Dynamic, cooperative multi-robot patrolling with a team of UAVs

The multi-robot patrolling task has practical relevance in surveillance, search and rescue, and security appli- cations. In this task, a team of robots must repeatedly visit areas in the environment, minimizing the time in-between visits to each. A team of robots can perform this task efficiently; however, challenges remain related to team formation and task assignment. This paper presents an approach for monitoring patrolling performance and dynamically adjusting the task assignment function based on observations of teammate performance. Experimental results are presented from realistic simulations of a cooperative patrolling scenario, using a team of UAVs.

[1]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[2]  Yann Chevaleyre,et al.  Theoretical analysis of the multi-agent patrolling problem , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[3]  Brett Browning,et al.  Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[4]  Nathan Michael,et al.  Multi-robot persistent surveillance planning as a Vehicle Routing Problem , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[5]  Henrik I. Christensen,et al.  A Bayesian formulation for auction-based task allocation in heterogeneous multi-agent teams , 2011, Defense + Commercial Sensing.

[6]  Charles Pippin,et al.  The Design of an Air-Ground Research Platform for Cooperative Surveillance , 2011 .

[7]  Nicholas R. Jennings,et al.  TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources , 2006, Autonomous Agents and Multi-Agent Systems.

[8]  Swaroop Darbha,et al.  Today's Traveling Salesman Problem , 2010, IEEE Robotics & Automation Magazine.

[9]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[10]  Henrik I. Christensen,et al.  Performance based task assignment in multi-robot patrolling , 2013, SAC '13.

[11]  David Portugal,et al.  A Survey on Multi-robot Patrolling Algorithms , 2011, DoCEIS.

[12]  Henrik I. Christensen,et al.  Cooperation based dynamic team formation in multi-agent auctions , 2012, Defense + Commercial Sensing.