Cooperative Multi-robot Patrol in an Indoor Infrastructure

D. Portugal and R. P. Rocha

In P. Spagnolo, P. Mazzeo, C. Distante (editors), Human Behavior Understanding in Networked Sensing, pp. 339-358, Springer, Nov. 2014.

Abstract

Multi-robot patrol (MRP) is essentially a collective decision-making problem, where mobile robotic units must coordinate their actions effectively in order to schedule visits to every critical point of the environment. The problem is commonly addressed using centralized planners with global knowledge and/or calculating a priori routes for all robots before the beginning of the mission. However, distributed strategies for MRP have very interesting advantages, such as allowing the team to adapt to changes in the system, the possibility to add or remove patrol units during the mission, and leading to trajectories that are much harder to predict by an external observer. In this work, we present a distributed strategy to solve the patrolling problem in a real world indoor environment, where each autonomous agent decides its actions locally and adapts to the system’s needs using distributed communication. Experimental results show the ability of the team to coordinate so as to visit every important point of the environment. Furthermore, the approach is able to scale to an arbitrary number of robots as well as overcome communication failures and robot faults.

Index Terms — Multi-robot patrol, coordination, distributed strategy.

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

@INCOLLECTION(Portugal_et_al_14,

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

TITLE = "Cooperative Multi-robot Patrol in an Indoor Infrastructure",

BOOKTITLE = "Human Behavior Understanding in Networked Sensing",

PUBLISHER = "Springer",

YEAR = "2014",

EDITOR = "Spagnolo, P. and Mazzeo, P. and Distante, C.",

PAGES = "339-358"

)

(top of the page)

Last update: 14/11/2014