Performance based task assignment in multi-robot patrolling

Charles Pippin, Henrik Christensen, Lora G. Weiss

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Scopus citations

Abstract

This article applies a performance metric to the multi-robot patrolling task to more efficiently distribute patrol areas among robot team members. The multi-robot patrolling task employs multiple robots to perform frequent visits to known areas in an environment, while minimizing the time between node visits. Conventional strategies for performing this task assume that the robots will perform as expected and do not address situations in which some team members patrol inefficiently. However, reliable performance of team members may not always be a valid assumption. This paper considers an approach for monitoring robot performance in a patrolling task and dynamically reassigning tasks from those team members that perform poorly. Experimental results from simulation and on a team of indoor robots demonstrate that in using this approach, tasks can be dynamically and more efficiently distributed in a multi-robot patrolling application.

Original languageEnglish (US)
Title of host publication28th Annual ACM Symposium on Applied Computing, SAC 2013
Pages70-76
Number of pages7
DOIs
StatePublished - May 27 2013
Event28th Annual ACM Symposium on Applied Computing, SAC 2013 - Coimbra, Portugal
Duration: Mar 18 2013Mar 22 2013

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference28th Annual ACM Symposium on Applied Computing, SAC 2013
CountryPortugal
CityCoimbra
Period3/18/133/22/13

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Performance based task assignment in multi-robot patrolling'. Together they form a unique fingerprint.

Cite this