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 条
  • [1] Manhattan Distance Based Voronoi Partitioning for Efficient Multi-robot Coverage
    Nair, Vishnu G.
    Guruprasad, K. R.
    CONTROL INSTRUMENTATION SYSTEMS, CISCON 2018, 2020, 581 : 81 - 90
  • [2] Multi-robot Coverage Using Voronoi Partitioning Based on Geodesic Distance
    Nair, Vishnu G.
    Guruprasad, K. R.
    CONTROL INSTRUMENTATION SYSTEMS, CISCON 2018, 2020, 581 : 59 - 66
  • [3] Safe Voronoi-Based Coverage Control for Multi-Robot Systems with Constraints
    Magalhaes, Andre Chaves
    Raffo, Guilherme Vianna
    Pimenta, Luciano Cunha A.
    2023 LATIN AMERICAN ROBOTICS SYMPOSIUM, LARS, 2023 BRAZILIAN SYMPOSIUM ON ROBOTICS, SBR, AND 2023 WORKSHOP ON ROBOTICS IN EDUCATION, WRE, 2023, : 188 - 193
  • [4] Multi-Robot Adversarial Coverage
    Yehoshua, Roi
    Agmon, Noa
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 1493 - 1501
  • [5] Multi-Robot Forest Coverage
    Zheng, XM
    Jain, S
    Koenig, S
    Kempe, D
    2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, : 2318 - 2323
  • [6] Survey of multi-robot coverage
    School of Information Science and Engineering, Central South University, Changsha 410083, China
    不详
    Kongzhi yu Juece/Control and Decision, 2008, 23 (05): : 481 - 486
  • [7] Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers
    Lee, Seoung Kyou
    Fekete, Sandor P.
    McLurkin, James
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2016, 35 (10): : 1234 - 1260
  • [8] On Multi-robot Area Coverage
    Fazli, Pooyan
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2010, 6085 : 384 - 387
  • [9] Multi-robot coverage planning with resource constraints for horticulture applications
    Patten, T.
    Fitch, R.
    Sukkarieh, S.
    XXIX INTERNATIONAL HORTICULTURAL CONGRESS ON HORTICULTURE: SUSTAINING LIVES, LIVELIHOODS AND LANDSCAPES: INTERNATIONAL SYMPOSIA ON THE PHYSIOLOGY OF PERENNIAL FRUIT CROPS AND PRODUCTION SYSTEMS AND MECHANISATION, PRECISION HORTICULTURE AND ROBOTICS, 2016, 1130 : 655 - 661
  • [10] Multi-robot repeated area coverage
    Pooyan Fazli
    Alireza Davoodi
    Alan K. Mackworth
    Autonomous Robots, 2013, 34 : 251 - 276