Cooperative Multi-Robot Patrol with Bayesian Learning

David Portugal and Rui P. Rocha

Autonomous Robots, 40(5), pp. 929-953, Springer, Jun. 2016. DOI: 10.1007/s10514-015-9503-7

Abstract

Patrolling indoor infrastructures with a team of cooperative mobile robots is a challenging task, which requires effective multi-agent coordination. Deterministic patrol circuits for multiple mobile robots have become popular due to their exceeding performance. However their predefined nature does not allow the system to react to changes in the system’s conditions or adapt to unexpected situations such as robot failures, thus requiring recovery behaviors in such cases. In this article, a probabilistic multi-robot patrolling strategy is proposed. A team of concurrent learning agents adapt their moves to the state of the system at the time, using Bayesian decision rules and distributed intelligence. When patrolling a given site, each agent evaluates the context and adopts a reward-based learning technique that influences future moves. Extensive results obtained in simulation and real world experiments in a large indoor environment show the potential of the approach, presenting superior results to several state of the art strategies.

Keywords ─ Distributed systems; multi-robot patrol; multi-agent learning; security.

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_16,

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

TITLE = "Cooperative Multi-Robot Patrol with Bayesian Learning",

JOURNAL = "Autonomous Robots",

VOLUME = "40",

NUMBER = "5"

YEAR = "2016",

MONTH = "Jun.",

PAGES = "929-953"

)

(top of the page)

Last update: 07/06/2016