Performance Estimation and Dimensioning of Team Size for Multi-Robot Patrol

David Portugal and Rui P. Rocha

IEEE Intelligent Systems, 32(6), pp. 30-38, Nov./Dec. 2017. DOI: 10.1109/MIS.2017.4531222

Abstract

The performance of multirobot patrolling teams heavily relies on the number of cooperative mobile robots that carry out the patrol mission. In the deployment phase, such systems are typically dimensioned to guarantee a given performance criterion. However, this is often done empirically using trial and error approaches. This article investigates the problem of estimating the performance of teams of robots in patrol missions, with the ultimate goal of providing the appropriate number of robots before the start of the mission. The authors show empirically that they can produce an upper bound of performance in four different environments, enabling them to define team size and guarantee that the time elapsed between consecutive visits to any location is less than a given value. The tradeoff in performance, team coordination, and gap between estimated and practical results in simulations and real-world experiments is analyzed.

Keywords ─ Multi-robot patrol; graph theory; performance estimation; team dimensioning.

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

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

TITLE = "Performance Estimation and Dimensioning of Team Size for Multi-Robot Patrol",

JOURNAL = "IEEE Intelligent Systems",

VOLUME = "32",

NUMBER = "6"

YEAR = "2017",

MONTH = "Nov./Dec.",

PAGES = "30-38"

)

(top of the page)

Last update: 07/02/2018