An extension of the consensus-based bundle algorithm for group dependant tasks with equipment dependencies

Authors:
Simon Hunt;Qinggang Meng;Chris J. Hinde
Affiliations:
Department of Computer Science, Loughborough University, Loughborough, United Kingdom;Department of Computer Science, Loughborough University, Loughborough, United Kingdom;Department of Computer Science, Loughborough University, Loughborough, United Kingdom
Venue:
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Year:
2012

Citing 5
Cited 0

Heuristic Algorithms for Task Assignment in Distributed Systems

IEEE Transactions on Computers
Auction-based multi-robot task allocation in COMSTAR

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Consensus-based decentralized auctions for robusttask allocation

IEEE Transactions on Robotics
UAV intelligent path planning for wilderness search and rescue

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications

Journal of Intelligent and Robotic Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the problem of multi-agent, multi-task assignment with multiple agent requirements on tasks for unmanned aerial vehicles by presenting the Consensus Based Grouping Algorithm. The algorithm is an extension of the Consensus Based Bundle Algorithm that converges to a conflict free, feasible solution of which previous algorithms are unable to account for. Furthermore the algorithm takes into account heterogeneous agents, deadlocking and a method to store assignments for a dynamical environment.