Coalition formation and Task Allocation of multiple autonomous robots

Multi robot systems are of increased demand in industrial environments for easier task execution in short durations. The challenge in deploying a multi robot system for task execution lies in coordinating the robots to perform a task collaboratively within the stipulated time. This paper deals with the following challenge in the multi robot system, first is the search for the most optimal solution for coalition formation, which acquires ample information about the task and the robot agent used, followed by allocating tasks to the robots in the coalition which is commonly referred to as Multi-Robot Task Allocation (MRTA) problem. The optimal solution for robot coalition lies in determining the best number of robots required to complete the task within the deadline that is achieved using dynamic ANT coalition technique which works online. The novelty of the proposed methodology lies in using the most effective local search process of the memetic algorithm rather than using the whole of the memetic algorithm which includes the global search and local search process.

[1]  Gilbert L. Peterson,et al.  Dynamic coalition formation under uncertainty , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Gabriel Oliver,et al.  Multi-robot coalition formation in real-time scenarios , 2012, Robotics Auton. Syst..

[3]  Lynne E. Parker,et al.  Building Multirobot Coalitions Through Automated Task Solution Synthesis , 2006, Proceedings of the IEEE.

[4]  Taixiong Zheng,et al.  Optimal ant colony algorithm based multi-robot task allocation and processing sequence scheduling , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[5]  Julie A. Adams,et al.  sA-ANT: A Hybrid Optimization Algorithm for Multirobot Coalition Formation , 2013, 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[6]  Gaurav S. Sukhatme,et al.  Emergent Robot Differentiation for Distributed Multi-Robot Task Allocation , 2004, DARS.

[7]  J M George,et al.  Coalition formation with communication ranges and moving targets , 2010, Proceedings of the 2010 American Control Conference.

[8]  Byung Kook Kim,et al.  A multi-robot task planning system minimizing the total execution time for hospital service , 2010, ICCAS 2010.

[9]  Taixiong Zheng,et al.  Multi-robot task allocation and scheduling based on fish swarm algorithm , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[10]  Mary L. Cummings,et al.  Task Versus Vehicle-Based Control Paradigms in Multiple Unmanned Vehicle Supervision by a Single Operator , 2014, IEEE Transactions on Human-Machine Systems.

[11]  Debasish Ghose,et al.  Resource allocation and coalition formation for UAVs: A cooperative game approach , 2013, 2013 IEEE International Conference on Control Applications (CCA).

[12]  Jian Chen,et al.  Coalition-Based Approach to Task Allocation of Multiple Robots With Resource Constraints , 2012, IEEE Transactions on Automation Science and Engineering.

[13]  Sujit P. Baliyarasimhuni,et al.  Multiple UAV coalition formation for multiple tasks , 2009 .