TY - GEN
T1 - A GA based combinatorial auction algorithm for multi-robot cooperative hunting
AU - Gong, Jianwei
AU - Qi, Jianyong
AU - Xiong, Guangming
AU - Chen, Huiyan
AU - Huang, Wanning
PY - 2007
Y1 - 2007
N2 - In order to improve the hunting efficiency of multi-robot cooperative hunting in complicated environment: multi-target and dynamic continues surrounding, a combinatorial auction model based on genetic algorithm (GACA) was presented in this paper. The model adopted genetic algorithm to solve the winner determination problem in combinatorial auction. We also compared the combinatorial auction model based task allocation method with the traditional single item auction model in solving dynamic and complex task allocation problem in multi-robot cooperation. The simulation experiments were conducted in a self-developed visible multi-robot simulation platform, OpenSim, and the results showed the whole process of hunting was very smooth, and the cost time cost by our algorithm was much shorter than the compared method.
AB - In order to improve the hunting efficiency of multi-robot cooperative hunting in complicated environment: multi-target and dynamic continues surrounding, a combinatorial auction model based on genetic algorithm (GACA) was presented in this paper. The model adopted genetic algorithm to solve the winner determination problem in combinatorial auction. We also compared the combinatorial auction model based task allocation method with the traditional single item auction model in solving dynamic and complex task allocation problem in multi-robot cooperation. The simulation experiments were conducted in a self-developed visible multi-robot simulation platform, OpenSim, and the results showed the whole process of hunting was very smooth, and the cost time cost by our algorithm was much shorter than the compared method.
UR - http://www.scopus.com/inward/record.url?scp=48349094893&partnerID=8YFLogxK
U2 - 10.1109/CIS.2007.25
DO - 10.1109/CIS.2007.25
M3 - Conference contribution
AN - SCOPUS:48349094893
SN - 0769530729
SN - 9780769530727
T3 - Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007
SP - 137
EP - 141
BT - Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007
T2 - 2007 International Conference on Computational Intelligence and Security, CIS'07
Y2 - 15 December 2007 through 19 December 2007
ER -