PatrolGRAPH: a Distributed Algorithm for Multi-Robot Patrolling

被引：8
|
作者：
Baglietto, M. [1 ]
Cannata, G. [1 ]
Capezio, F. [1 ]
Grosso, A. [1 ]
Sgorbissa, A. [1 ]
Zaccaria, R. [1 ]
机构：
[1] Univ Genoa, DIST, I-16145 Genoa, Italy
来源：
IAS-10: INTELLIGENT AUTONOMOUS SYSTEMS 10 | 2008年
关键词：
Multi-robot systems; RFID technology; real-time search;
D O I：
10.3233/978-1-58603-887-8-415
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes PatrolGRAPH. a novel real-time search algorithm which has been specifically designed to solve the "patrolling problem, i.e.. the problem of repeatedly visiting it set of specific locations in the environment. The algorithm has extremely low requirements in terms of computational power, does not require inter-robot communication, and can even be implemented on memory-less robots. Moreover, the algorithm is proven to be statistically complete as well is easily implementable on real, marketable robot swarms for real-world applications.
引用
收藏
页码：415 / 424
页数：10
相关论文
共 50 条
  • [1] A Multi-Robot Cooperative Patrolling Algorithm with Sharing Multiple Cycles
    Hong, Youngtaek
    Kyung, Yeosun
    Kim, Seong-Lyun
    [J]. 2019 EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS (EUCNC), 2019, : 300 - 304
  • [2] Distributed on-line dynamic task assignment for multi-robot patrolling
    Alessandro Farinelli
    Luca Iocchi
    Daniele Nardi
    [J]. Autonomous Robots, 2017, 41 : 1321 - 1345
  • [3] Distributed on-line dynamic task assignment for multi-robot patrolling
    Farinelli, Alessandro
    Iocchi, Luca
    Nardi, Daniele
    [J]. AUTONOMOUS ROBOTS, 2017, 41 (06) : 1321 - 1345
  • [4] A Survey on Multi-robot Patrolling Algorithms
    Portugal, David
    Rocha, Rui
    [J]. TECHNOLOGICAL INNOVATION FOR SUSTAINABILITY, 2011, 349 : 139 - 146
  • [5] Trust Modeling in Multi-Robot Patrolling
    Pippin, Charles
    Christensen, Henrik
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 59 - 66
  • [6] A Survey of Multi-robot Regular and Adversarial Patrolling
    Huang, Li
    Zhou, MengChu
    Hao, Kuangrong
    Hou, Edwin
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (04) : 894 - 903
  • [7] A Survey of Multi-robot Regular and Adversarial Patrolling
    Li Huang
    MengChu Zhou
    Kuangrong Hao
    Edwin Hou
    [J]. IEEE/CAA Journal of Automatica Sinica, 2019, 6 (04) : 894 - 903
  • [8] Randomized Multi-Robot Patrolling with Unidirectional Visibility
    Echefu, Louis
    Alam, Tauhidul
    Newaz, Abdullah Al Redwan
    [J]. 2024 21ST INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS, UR 2024, 2024, : 324 - 329
  • [9] Stochastic Multi-Robot Patrolling with Limited Visibility
    Alam, Tauhidul
    Rahman, Md. Mahbubur
    Carrillo, Pedro
    Bobadilla, Leonardo
    Rapp, Brian
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2020, 97 (02) : 411 - 429
  • [10] Stochastic Multi-Robot Patrolling with Limited Visibility
    Tauhidul Alam
    Md. Mahbubur Rahman
    Pedro Carrillo
    Leonardo Bobadilla
    Brian Rapp
    [J]. Journal of Intelligent & Robotic Systems, 2020, 97 : 411 - 429
12345