Task Allocation Strategy for Time-Constrained Tasks in Robot Swarms

Task allocation is a key problem, which has a direct influence on the system performance in all kinds of distributed systems. This paper focuses on a specific kind of task allocation in swarm robotic systems, where the tasks are associated with specific time constraints. The paper presents a self-organized task allocation strategy, which aims to assign robot swarms to time-constrained tasks in a distributed manner. The robots assignment is performed based on particular specifications including task sizes and deadlines in addition to the specification of the single robot performance on the considered tasks. No central control is required to govern the swarm behaviour and no communication is exploited among robots.

[1]  M. Dorigo,et al.  An Ant-Based Algorithm for the Dynamic Task Allocation Problem , 2004 .

[2]  Rodney M. Goodman,et al.  A scalable, distributed algorithm for allocating workers in embedded systems , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[3]  Gabriel Oliver,et al.  A Multi-robot Auction Method to Allocate Tasks with Deadlines , 2010 .

[4]  Nidhi Kalra,et al.  Comparative Study of Market-Based and Threshold-Based Task Allocation , 2006, DARS.

[5]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[6]  Josep Lluis de la Rosa,et al.  Introducing Bar Systems : A Class of Swarm Intelligence Optimization Algorithms , 2008 .

[7]  James McLurkin,et al.  Dynamic Task Assignment in Robot Swarms , 2005, Robotics: Science and Systems.

[8]  Alcherio Martinoli,et al.  Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems , 2002, AAMAS '02.

[9]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..

[10]  Mauro Birattari,et al.  An Insect-Based Algorithm for the Dynamic Task Allocation Problem , 2005, Künstliche Intell..

[11]  Luca Maria Gambardella,et al.  Task allocation in robotic swarms: new methods and comparisons , 2009 .

[12]  Guy Theraulaz,et al.  Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects , 1997, BCEC.

[13]  G. D. Caro,et al.  New! , 2013 .

[14]  Jie Chen,et al.  Towards Energy Optimization: Emergent Task Allocation in a Swarm of Foraging Robots , 2007, Adapt. Behav..

[15]  Anthony Stentz,et al.  Learning-enhanced market-based task allocation for oversubscribed domains , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Michael J. B. Krieger,et al.  The call of duty: Self-organised task allocation in a population of up to twelve mobile robots , 2000, Robotics Auton. Syst..

[17]  Sven Koenig,et al.  Improving Sequential Single-Item Auctions , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[19]  Reid G. Simmons,et al.  Learning Opportunity Costs in Multi-Robot Market Based Planners , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[21]  Gaurav S. Sukhatme,et al.  Article in Press Robotics and Autonomous Systems ( ) – Robotics and Autonomous Systems Multi-robot Task Allocation through Vacancy Chain Scheduling , 2022 .

[22]  Gabriel Oliver,et al.  Auction and Swarm Multi-Robot Task Allocation Algorithms in Real Time Scenarios , 2011 .

[23]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..