Multi-Robot Patrolling Algorithms: Examining Performance and Scalability

D. Portugal and R. P. Rocha

Advanced Robotics, 27(5), pp. 325-336, Robotics Society of Japan, Feb. 2013. DOI 10.1080/01691864.2013.763722

Abstract

In this paper the problem of patrolling an environment with a dynamic team of robots is targeted. Lately, the interest of the research community has been focused in the development of patrol strategies; however there is a deficit of studies comparing such strategies, namely in terms of their performance and team scalability in different environments. For this reason, an evaluation of five representative patrol approaches is presented in this article. Aiming to analyze the performance, ability to scale and the behavior resulting from interactions between teammates, extensive realistic simulation using ROS together with Stage was conducted. The metric used to compare the performance is the average idleness of the topological environment (i.e. graph), that represents the area to patrol. The results presented help to identify which strategies enable enhanced team scalability and which are the most suitable approaches given any environment, supporting future research directions in the field.

Keywords ─ Multi-robot systems; patrolling; security; scalability; performance.

Full text

You may ask Rui P. 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

@ARTICLE(Portugal_et_al_13b,

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

TITLE = "Multi-Robot Patrolling Algorithms: Examining Performance and Scalability",

JOURNAL = "Advanced Robotics",

VOLUME = "27",

NUMBER = "5",

YEAR = "2013",

PAGES = "325-336"

)

(top of the page)

Last update: 26/07/2013