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 条
  • [41] Multi-robot Persistent Coverage with Stochastic Task Costs
    Mitchell, Derek
    Chakraborty, Nilanjan
    Sycara, Katia
    Michael, Nathan
    2015 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2015, : 3401 - 3406
  • [42] Adapting to sensing and actuation variations in multi-robot coverage
    Pierson, Alyssa
    Figueiredo, Lucas C.
    Pimenta, Luciano C. A.
    Schwager, Mac
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2017, 36 (03): : 337 - 354
  • [43] Multi-robot Dubins Coverage with Autonomous Surface Vehicles
    Karapetyan, Nare
    Moulton, Jason
    Lewis, Jeremy S.
    Li, Alberto Quattrini
    O'Kane, Jason M.
    Rekleitis, Ioannis
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 2373 - 2379
  • [44] Towards robust on-line multi-robot coverage
    Hazon, Noam
    Mieli, Fabrizio
    Kaminka, Gal A.
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 1710 - +
  • [45] A framework for multi-robot node coverage in sensor networks
    Andrea Gasparri
    Bhaskar Krishnamachari
    Gaurav S. Sukhatme
    Annals of Mathematics and Artificial Intelligence, 2008, 52 : 281 - 305
  • [46] Partitioning Strategies for Multi-robot Area Coverage with No Communication
    Nattero, Cristiano
    Mastrogiovanni, Fulvio
    INTELLIGENT AUTONOMOUS SYSTEMS 14, 2017, 531 : 615 - 628
  • [47] Distributed Coverage Estimation for Multi-Robot Persistent Tasks
    Manuel Palacios-Gasos, Jose
    Montijano, Eduardo
    Sagues, Carlos
    Llorente, Sergio
    2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 3681 - 3686
  • [48] Multi-Robot Collaborative Coverage Under Localization Uncertainty
    Turanli, Mert
    Temeltas, Hakan
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 1999 - 2005
  • [49] BSA-CM: A Multi-Robot Coverage Algorithm
    Gonzalez, E.
    Gerlein, E.
    2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, 2009, : 383 - +
  • [50] Finding efficient paths for multi-robot path coverage
    Min, Hyeun Jeong
    2017 17TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2017, : 1055 - 1058