Balancing multi-robot prioritized task allocation: A simulation approach

Multi robot task allocation is a fundamental problem in robotics. Mostly multi robot task allocation (MRTA) problems concentrate on the minimization of the total distance travelled by the robots (Robot centered). Due attention is required for task centered allocation (task priority). A lot of real life application such as robotic search and rescue missions, environmental or hazardous clean-up missions emphasizes the priority of task allocation and balancing the utilization of robots. This paper develops a simulation model involving task priority and the utilization of robots and refers to it as a Balance multi-robot prioritized task allocation (BMRPTA) problem. The performance of the model is evaluated based on the minimum average waiting time and the completion time objective which ensures there would be a reasonable path balancing between the robots. Analysis has been carried out to study the effect of task priority on robot utilization.

[1]  Anthony Stentz,et al.  Opportunistic optimization for market-based multirobot control , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[3]  Pedro U. Lima,et al.  Formulation and Implementation of Relational Behaviours for Multi-robot Cooperative Systems , 2004, RoboCup.

[4]  B. B. Choudhury,et al.  A PSO based multi-robot task allocation , 2011, Int. J. Comput. Vis. Robotics.

[5]  Luis Montano,et al.  Comparative experiments on optimization criteria and algorithms for auction based multi-robot task allocation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Peter Stone,et al.  Anticipation as a key for collaboration in a team of agents: a case study in robotic soccer , 1999, Optics East.

[7]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[8]  Michail G. Lagoudakis,et al.  The Generation of Bidding Rules for Auction-Based Robot Coordination , 2005 .

[9]  Sven Koenig,et al.  Robot exploration with combinatorial auctions , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  Zhou Rui.  Design and Simulation of Multi-UAV Coordinated Task Allocation Based on MAS , 2007 .

[11]  Zixing Cai,et al.  Multi-robot task allocation for exploration , 2006 .

[12]  Michail G. Lagoudakis,et al.  Simple auctions with performance guarantees for multi-robot task allocation , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).