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 条
  • [21] A coverage algorithm for multi-robot boundary inspection
    Easton, K
    Burdick, J
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 727 - 734
  • [22] The multi-robot forest coverage for weighted terrain
    Gorbenko, Anna
    Popov, Vladimir
    JOURNAL OF AMBIENT INTELLIGENCE AND SMART ENVIRONMENTS, 2015, 7 (06) : 835 - 847
  • [23] Efficient Multi-Robot Coverage of an Unknown Environment
    Chen, Zihao
    Peng, Zhihong
    Jiao, Lei
    Gui, Yuanyuan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5166 - 5171
  • [24] Adapting to Performance Variations in Multi-Robot Coverage
    Pierson, Alyssa
    Figueiredo, Lucas C.
    Pimenta, Luciano C. A.
    Schwager, Mac
    2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 415 - 420
  • [25] Multi-Robot Forest Coverage for Unweighted Terrain
    Popov, Vladimir
    11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013, PTS 1 AND 2 (ICNAAM 2013), 2013, 1558 : 2083 - 2086
  • [26] Rhocop: Receding Horizon Multi-Robot Coverage
    Narayan, Das Sankar
    Saha, Indranil
    2018 9TH ACM/IEEE INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS 2018), 2018, : 174 - 185
  • [27] Redundancy, efficiency and robustness in multi-robot coverage
    Hazon, N
    Kaminka, GA
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 735 - 741
  • [28] Efficient Multi-Robot Coverage of a Known Environment
    Karapetyan, Nare
    Benson, Kelly
    McKinney, Chris
    Taslakian, Perouz
    Rekleitis, Ioannis
    2017 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2017, : 1846 - 1852
  • [29] A coverage planner for multi-robot systems in agriculture
    Hameed, Ibrahim A.
    PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (IEEE RCAR), 2018, : 698 - 704
  • [30] Constrained coverage for heterogeneous multi-robot team
    Boonpinon, Nuttapon
    Sudsang, Attawith
    2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 799 - 804