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 条
  • [11] LEOn Multi-Robot Area Coverage
    Fazli, Pooyan
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 1980 - 1981
  • [12] Multi-Robot Heterogeneous Adversarial Coverage
    Korngut, Yair
    Agmon, Noa
    2023 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS, MRS, 2023, : 100 - 106
  • [13] Multi-robot repeated area coverage
    Fazli, Pooyan
    Davoodi, Alireza
    Mackworth, Alan K.
    AUTONOMOUS ROBOTS, 2013, 34 (04) : 251 - 276
  • [14] Distributed coverage with multi-robot system
    Kong, Chan Sze
    Peng, New Ai
    Rekleitis, Ioannis
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 2423 - +
  • [15] MULTI-ROBOT COVERAGE WITH DYNAMIC COVERAGE INFORMATION COMPRESSION
    Wilson, Zachary
    Whipple, Taylor
    Dasgupta, Prithviraj
    ICINCO 2011: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 2, 2011, : 236 - 241
  • [16] GM-VPC: An Algorithm for Multi-robot Coverage of Known Spaces Using Generalized Voronoi Partition
    Nair, Vishnu G.
    Guruprasad, K. R.
    ROBOTICA, 2020, 38 (05) : 845 - 860
  • [17] Distributed Fault Tolerant and Balanced Multi-Robot Area Partitioning for Coverage Applications
    Jain, Rishav
    Tiwari, Rohan
    Jain, Puneet
    Sujit, P. B.
    2018 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2018, : 293 - 299
  • [18] Maintaining Communication in Multi-Robot Tree Coverage
    Sinay, Mor
    Agmon, Noa
    Maksimov, Oleg
    Kraus, Sarit
    Peleg, David
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4515 - 4522
  • [19] Adaptive Multi-Robot Coverage of Curved Surfaces
    Breitenmoser, Andreas
    Sommer, Hannes
    Siegwart, Roland
    DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS, 2014, 104 : 3 - 16
  • [20] Multi-robot boundary coverage with plan revision
    Williams, Kjerstin
    Burdick, Joel
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 1716 - +