Coverage control for mobile sensing networks

被引:1732
作者
Cortés, J
Martínez, S
Karatas, T
Bullo, F
机构
[1] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[2] Univ Politecn Cataluna, Escola Univ Politecn Vilanova i La Geltru, Vilanova i la Geltru, Spain
来源
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 2004年 / 20卷 / 02期
关键词
Centroidal Voronoi partitions; coverage control; distributed and asynchronous algorithms; sensor networks;
D O I
10.1109/TRA.2004.824698
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents control and coordination algorithms for groups of vehicles. The focus is on autonomous vehicle networks performing distributed sensing tasks, where each vehicle plays the role of a mobile tunable sensor. The paper proposes gradient descent algorithms for a class of utility functions which encode optimal coverage and sensing policies. The resulting closed-loop behavior is adaptive, distributed, asynchronous, and verifiably correct.
引用
收藏
页码:243 / 255
页数:13
相关论文
共 46 条
  • [11] Bertsekas D., 2015, Parallel and distributed computation: numerical methods
  • [12] A ROBUST LAYERED CONTROL-SYSTEM FOR A MOBILE ROBOT
    BROOKS, RA
    [J]. IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1986, 2 (01): : 14 - 23
  • [13] CAO M, UNPUB DISTRIBUTED AL
  • [14] BOUNDARY INTEGRATION OVER LINEAR POLYHEDRA
    CATTANI, C
    PAOLUZZI, A
    [J]. COMPUTER-AIDED DESIGN, 1990, 22 (02) : 130 - 135
  • [15] Coverage for robotics - A survey of recent results
    Choset, H
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) : 113 - 126
  • [16] CORTES J, UNPUB SIAM J CONTR O
  • [17] Curtin T., 1993, OCEANOGRAPHY, V6, P86, DOI [DOI 10.5670/0CEAN0G.1993.03, DOI 10.5670/OCEANOG.1993.03]
  • [18] Modeling and control of formations of nonholonomic mobile robots
    Desai, JP
    Ostrowski, JP
    Kumar, V
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06): : 905 - 908
  • [19] Centroidal Voronoi tessellations: Applications and algorithms
    Du, Q
    Faber, V
    Gunzburger, M
    [J]. SIAM REVIEW, 1999, 41 (04) : 637 - 676
  • [20] Quantization
    Gray, RM
    Neuhoff, DL
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) : 2325 - 2383