A Survey on Multi-Robot Patrolling Algorithms

D. Portugal and R. Rocha

In Proc. of 2nd Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS'11), Costa da Caparica, Lisbon, Portugal, pp. 139-146, Feb. 21-23, 2011.

Abstract

This article presents a survey on cooperative multi-robot patrolling algorithms, which is a recent field of research. Every strategy proposed in the last decade is distinct and is normally based on operational research methods, simple and classic techniques for agent’s coordination or alternative, and usually more complex, coordination mechanisms like market-based approaches or reinforcement-learning. The variety of approaches differs in various aspects such as agent type and their decision-making or the coordination and communication mechanisms. Considering the current work concerning the patrolling problem with teams of robots, it is felt that there is still a great potential to take a step forward in the knowledge of this field, approaching well-known limitations in previous works that should be overcome.

Index Terms — Multi-robot systems; patrolling; topological maps; graph theory.

Full text

You may ask Rui Rocha for an electronic copy of this publication’s full text by e-mail:
.

Please select for your message’s subject ‘Requesting Rui Rocha’s electronic copy’ and include on the message’s body your full name, title and affiliation, why do you need to access the publication and the BibTeX information below.

BibTeX

@INPROCEEDINGS(Portugal_Rocha_11,

AUTHOR = "Portugal, D. and Rocha, R.",

TITLE = "A Survey on Multi-Robot Patrolling Algorithms",

BOOKTITLE = "Proc. of 2nd Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS'11)",

ADDRESS = "Costa da Caparica, Lisbon, Portugal",

YEAR = "2011",

MONTH = "Feb.",

PAGES = "139-146"

)

(top of the page)

Last update: 10/03/2011