Spatially-distributed coverage optimization and control with limited-range interactions

被引:303
作者
Cortés, J
Martínez, S
Bullo, F
机构
[1] Univ Calif Santa Cruz, Baskin Sch Engn, Dept Appl Math & Stat, Santa Cruz, CA 95064 USA
[2] Univ Calif Santa Barbara, Dept Mech & Environm Engn, Santa Barbara, CA 93106 USA
关键词
distributed dynamical systems; coordination and cooperative control; geometric optimization; nonsmooth analysis; Voronoi paritions;
D O I
10.1051/cocv:2005024
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing or communication radius. Based on the geometry of Voronoi partitions and proximity graphs, we analyze a class of aggregate objective functions and propose coverage algorithms in continuous and discrete time. These algorithms have convergence guarantees and are spatially distributed with respect to appropriate proximity graphs. Numerical simulations illustrate the results.
引用
收藏
页码:691 / 719
页数:29
相关论文
共 30 条
  • [1] Arkin RC, 1998, BEHAV BASED ROBOTICS
  • [2] ASAMI Y, 1991, J FAC ENG U TOKYO B, V41, P1
  • [3] Bartle RG, 1995, The Elements of Integration and Lebesgue Measure
  • [4] Boyd S., 2004, CONVEX OPTIMIZATION, DOI 10.1017/CBO9780511804441
  • [5] CHORIN AJ, 1994, SER TEXTS APPL MATH, V4
  • [6] Coverage control for mobile sensing networks
    Cortés, J
    Martínez, S
    Karatas, T
    Bullo, F
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02): : 243 - 255
  • [7] CORTES J, 2004, IN PRESS SIAM J CONT
  • [8] De Berg M., 2000, COMPUTATIONAL GEOMET, DOI DOI 10.1007/978-3-662-03427-9
  • [9] DIESTEL R, 2000, SER GRADUATE TEXTS M, V173
  • [10] Drezner Z., 2001, FACILITY LOCATION AP