Performance based task assignment in multi-robot patrolling

Charles Pippin, Henrik Christensen, Lora Weiss

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

38 Scopus citations


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
Number of pages7
StatePublished - 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


Conference28th Annual ACM Symposium on Applied Computing, SAC 2013

All Science Journal Classification (ASJC) codes

  • Software


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

Cite this