DocumentCode
478296
Title
Multi-Robot Task Allocation Using Abandoned-Undertaking Algorithm
Author
Yuan Wei ; Zeng, Bi
Author_Institution
Guangdong Univ. of Technol., Guangzhou
Volume
4
fYear
2008
fDate
18-20 Oct. 2008
Firstpage
404
Lastpage
408
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location
Jinan
Print_ISBN
978-0-7695-3304-9
Type
conf
DOI
10.1109/ICNC.2008.42
Filename
4667314
Link To Document