A Visibility-based Algorithm for Multi-robot Boundary Coverage

被引：0
作者：
Jiao, Linan [1 ]
Tang, Zhenmin [1 ]
机构：
[1] Nanjing Univ Sci & Technol, Nanjing 210094, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS | 2008年 / 5卷 / 01期
关键词：
multi-robot; boundary coverage; cell decomposition; visibility; graph;
D O I：
暂无
中图分类号：
TP24 [机器人技术];
学科分类号：
080202 ; 1405 ;
摘要：
Cell decomposition is often used in autonomous area coverage. We propose a visibility-based decomposition algorithm for single robot boundary coverage and a corresponding multi-robot algorithm in unknown environment. A graph data structure is exploited for completeness of coverage and incremental description of partially observed world. Visibility-based decomposition facilitates the construction of graph and algorithms operated on it. In the context Of multi-robot, a dynamically selected highest priority robot is in charge of information share and synchrony through communication, polygon set operations provide tools for environmental information mergence, a distributed algorithm for multi-robot boundary coverage is proposed based on those technologies. Finally the experimental results show the relationships between robot number and traversable gate number, some future subjects of researches are introduced.
引用
收藏
页码：63 / 68
页数：6
相关论文
共 19 条
  • [1] Constructing spanning trees for efficient multi-robot coverage
    Agmon, Noa
    Hazon, Noam
    Kaminka, Gal A.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 1698 - +
  • [2] Butler Z. J., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P2722, DOI 10.1109/ROBOT.2000.846439
  • [3] Coverage of known spaces: The boustrophedon cellular decomposition
    Choset, H
    [J]. AUTONOMOUS ROBOTS, 2000, 9 (03) : 247 - 253
  • [4] Coverage for robotics - A survey of recent results
    Choset, H
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) : 113 - 126
  • [5] Coverage control for mobile sensing networks
    Cortés, J
    Martínez, S
    Karatas, T
    Bullo, F
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02): : 243 - 255
  • [6] Easton K, 2005, IEEE INT CONF ROBOT, P727
  • [7] Gabriely Y, 2001, IEEE INT CONF ROBOT, P1927, DOI 10.1109/ROBOT.2001.932890
  • [8] Hazon N, 2005, IEEE INT CONF ROBOT, P735
  • [9] KEIL JM, 1985, COMPUTATIONAL GEOMET, P197, DOI DOI 10.1016/B978-0-444-87806-9.50012-8
  • [10] Latimer D, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P961, DOI 10.1109/ROBOT.2002.1013480
12