Auction-based task allocation scheme for dynamic coalition formations in limited robotic swarms with heterogeneous capabilities
Authors:
- 1 January 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 210-215
Abstract
Task allocation is one of the main issues to be addressed in the domain of multi-robot systems, in which it is determined which robot(s) should execute which task(s) so that overall system goal is achieved. Such collective decision making process is of great significance during complex task execution by swarm of simple robots with heterogeneous capabilities. This work targets the issue of coalition formations in a limited swarm of robots to perform a task requiring multiple single-task robots (ST-MR-IA) depending upon their heterogeneous capability conditions. Capabilities of individual robots may vary to different certain levels in a dynamic environment during task execution which can further affect the coalition formed to execute a specific complex task requiring certain level of collective/group capability. This study aims to suggest an algorithm for task allocations through auction mechanism to form a new or modify a coalition underway, where individual robots may gain or lose their task capabilities at certain time instants. Effectiveness of proposed algorithm in terms of task-execution time and utility of coalitions is analyzed through simulations.Keywords
This publication has 20 references indexed in Scilit:
- A comprehensive taxonomy for multi-robot task allocationThe International Journal of Robotics Research, 2013
- Multi-robot coalition formation in real-time scenariosRobotics and Autonomous Systems, 2012
- Probabilistic Analysis of Market-based Algorithms for Initial Robotic FormationsThe International Journal of Robotics Research, 2009
- Formal models and algorithms for decentralized decision making under uncertaintyAutonomous Agents and Multi-Agent Systems, 2008
- Market-based Multirobot Coordination for Complex TasksThe International Journal of Robotics Research, 2006
- A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot SystemsThe International Journal of Robotics Research, 2004
- Multi-robot task allocation: analyzing the complexity and optimality of key architectures2004
- Sold!: auction methods for multirobot coordinationIEEE Transactions on Robotics and Automation, 2002
- Broadcast of local eligibility2000
- ALLIANCE: an architecture for fault tolerant multirobot cooperationIEEE Transactions on Robotics and Automation, 1998