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

作者: Simon Hunt , Qinggang Meng , Chris J. Hinde

DOI: 10.1007/978-3-642-34478-7_63

关键词:

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

参考文章(12)
Štěpán Kopřiva, David Šišlák, Michal Pěchouček, None, Sense and Avoid Concepts: Vehicle‐Based SAA Systems (Vehicle‐to‐Vehicle) Sense and Avoid in UAS: Research and Applications. pp. 143- 173 ,(2012) , 10.1002/9781119964049.CH6
Rob Schneiderman, Unmanned Drones are Flying High in the Military/Aerospace Sector [Special Reports] IEEE Signal Processing Magazine. ,vol. 29, pp. 8- 11 ,(2012) , 10.1109/MSP.2011.943127
Matthew Hoeing, Prithviraj Dasgupta, Plamen Petrov, Stephen O'Hara, Auction-based multi-robot task allocation in COMSTAR Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems - AAMAS '07. pp. 280- ,(2007) , 10.1145/1329125.1329462
D. Jones, Power line inspection - a UAV concept Autonomous Systems, 2005. The IEE Forum on (Ref. No. 2005/11271). pp. 6- 6 ,(2005) , 10.1049/IC:20050472
Iván Maza, Fernando Caballero, Jesús Capitán, J. R. Martínez-de-Dios, Aníbal Ollero, Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications Journal of Intelligent & Robotic Systems. ,vol. 61, pp. 563- 585 ,(2011) , 10.1007/S10846-010-9497-5
V.M. Lo, Heuristic algorithms for task assignment in distributed systems IEEE Transactions on Computers. ,vol. 37, pp. 1384- 1397 ,(1988) , 10.1109/12.8704
R Martinez-Val, E Perez, Aeronautics and astronautics: Recent progress and future trends Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science. ,vol. 223, pp. 2767- 2820 ,(2009) , 10.1243/09544062JMES1546
Lanny Lin, Michael A. Goodrich, UAV intelligent path planning for Wilderness Search and Rescue intelligent robots and systems. pp. 709- 714 ,(2009) , 10.1109/IROS.2009.5354455
Enric Pastor, Juan Lopez, Pablo Royo, UAV Payload and Mission Control Hardware/Software Architecture IEEE Aerospace and Electronic Systems Magazine. ,vol. 22, pp. 3- 8 ,(2007) , 10.1109/MAES.2007.384074