Title :
Multi-Robot Task Allocation Using Abandoned-Undertaking Algorithm
Author :
Yuan Wei ; Zeng, Bi
Author_Institution :
Guangdong Univ. of Technol., Guangzhou
Abstract :
A new approach is proposed in this thesis based on Abandoned-undertaking Algorithm for multi-robot task allocation. By comparing both the Greedy and Compound Emotion Algorithm in the average amount of communications among robots, the average amount of communications between robots with certain rate of messages got lost, and the total runtime for the team of robots to finish the tasks. The results show that Abandoned-undertaking Algorithm performed better with lower bandwidth.
Keywords :
greedy algorithms; multi-robot systems; abandoned-undertaking algorithm; compound emotion algorithm; greedy algorithm; multirobot task allocation; Bandwidth; Bismuth; Broadcasting; Communication standards; Contracts; Greedy algorithms; Heuristic algorithms; Robots; Runtime; Abandoned-undertaking Algorithm; dynamic task allocation; robot;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.42
