Applications of Voronoi Diagrams in Multi-Robot Coverage: A Review

被引:1
|
作者
Zhou, Meng [1 ]
Li, Jianyu [1 ]
Wang, Chang [2 ]
Wang, Jing [1 ]
Wang, Li [1 ]
机构
[1] North China Univ Technol, Sch Elect & Control Engn, Beijing 100144, Peoples R China
[2] Beijing Aerosp Automat Control Inst, Beijing 100854, Peoples R China
关键词
Voronoi diagram; multi-robot systems; sensor coverage; task execution coverage; DISTRIBUTED DEPLOYMENT ALGORITHMS; SENSOR NETWORKS; AREA-COVERAGE; EFFICIENT COVERAGE; MOBILE SENSORS; SYSTEMS; COORDINATION; VEHICLES; SEARCH;
D O I
10.3390/jmse12061022
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
In recent decades, multi-robot region coverage has played an important role in the fields of environmental sensing, target searching, etc., and it has received widespread attention worldwide. Due to the effectiveness in segmenting nearest regions, Voronoi diagrams have been extensively used in recent years for multi-robot region coverage. This paper presents a survey of recent research works on region coverage methods within the framework of the Voronoi diagram, to offer a perspective for researchers in the multi-robot cooperation domain. First, some basic knowledge of the Voronoi diagram is introduced. Then, the region coverage issue under the Voronoi diagram is categorized into sensor coverage and task execution coverage problems, respectively, considering the sensor range parameter. Furthermore, a detailed analysis of the application of Voronoi diagrams to the aforementioned two problems is provided. Finally, some conclusions and potential further research perspectives in this field are given.
引用
收藏
页数:21
相关论文
共 50 条
  • [31] Multi-Robot Persistent Coverage with Optimal Times
    Manuel Palacios-Gasos, Jose
    Montijano, Eduardo
    Sagues, Carlos
    Llorente, Sergio
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 3511 - 3517
  • [32] Review of multi-robot taxonomy, trends and applications for defense and space
    Lucas, Nathan P.
    Pandya, Abhilash K.
    Ellis, R. Darin
    UNMANNED SYSTEMS TECHNOLOGY XIV, 2012, 8387
  • [33] Multi-Robot Coverage Path Planning for the Inspection of Offshore Wind Farms: A Review
    Foster, Ashley J. I.
    Gianni, Mario
    Aly, Amir
    Samani, Hooman
    Sharma, Sanjay
    DRONES, 2024, 8 (01)
  • [34] Complete multi-robot coverage of unknown environments with minimum repeated coverage
    Ge, SS
    Fua, CH
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 715 - 720
  • [35] Persistent Coverage Control with Variable Coverage Action in Multi-Robot Environment
    Franco, Carlos
    Lopez-Nicolas, Gonzalo
    Saguees, Carlos
    Llorente, Sergio
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 6055 - 6060
  • [36] Multi-Robot Simultaneous Coverage and Mapping of Complex Scene
    Matignon, Laetitia
    Simonin, Olivier
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 1826 - 1828
  • [37] Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach
    Ioannis Rekleitis
    Ai Peng New
    Edward Samuel Rankin
    Howie Choset
    Annals of Mathematics and Artificial Intelligence, 2008, 52 : 109 - 142
  • [38] Multi-Robot Persistent Coverage using Branch and Bound
    Manuel Palacios-Gasos, Jose
    Montijano, Eduardo
    Sagues, Carlos
    Llorente, Sergio
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 5697 - 5702
  • [39] Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach
    Rekleitis, Ioannis
    New, Ai Peng
    Rankin, Edward Samuel
    Choset, Howie
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2008, 52 (2-4) : 109 - 142
  • [40] Multi-robot Learning and Coverage of Unknown Spatial Fields
    Santos, Maria
    Madhushani, Udari
    Benevento, Alessia
    Leonard, Naomi Ehrich
    2021 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS), 2021, : 137 - 145