A GA based combinatorial auction algorithm for multi-robot cooperative hunting

Jianwei Gong; Jianyong Qi; Guangming Xiong; Huiyan Chen; Wanning Huang

doi:10.1109/CIS.2007.25

A GA based combinatorial auction algorithm for multi-robot cooperative hunting

Jianwei Gong^*, Jianyong Qi, Guangming Xiong, Huiyan Chen, Wanning Huang

^*Corresponding author for this work

School of Mechanical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

28 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007
Pages	137-141
Number of pages	5
DOIs	https://doi.org/10.1109/CIS.2007.25
Publication status	Published - 2007
Event	2007 International Conference on Computational Intelligence and Security, CIS'07 - Harbin, Heilongjiang, China Duration: 15 Dec 2007 → 19 Dec 2007

Publication series

Name	Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007

Conference

Conference	2007 International Conference on Computational Intelligence and Security, CIS'07
Country/Territory	China
City	Harbin, Heilongjiang
Period	15/12/07 → 19/12/07

Access to Document

10.1109/CIS.2007.25

Cite this

Gong, J., Qi, J., Xiong, G., Chen, H., & Huang, W. (2007). A GA based combinatorial auction algorithm for multi-robot cooperative hunting. In Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007 (pp. 137-141). Article 4415318 (Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007). https://doi.org/10.1109/CIS.2007.25

@inproceedings{65b784dbc6f1417485309832f4aa445c,

title = "A GA based combinatorial auction algorithm for multi-robot cooperative hunting",

abstract = "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.",

author = "Jianwei Gong and Jianyong Qi and Guangming Xiong and Huiyan Chen and Wanning Huang",

year = "2007",

doi = "10.1109/CIS.2007.25",

language = "English",

isbn = "0769530729",

series = "Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007",

pages = "137--141",

booktitle = "Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007",

note = "2007 International Conference on Computational Intelligence and Security, CIS'07 ; Conference date: 15-12-2007 Through 19-12-2007",

}

Gong, J, Qi, J, Xiong, G , Chen, H & Huang, W 2007, A GA based combinatorial auction algorithm for multi-robot cooperative hunting. in Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007., 4415318, Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007, pp. 137-141, 2007 International Conference on Computational Intelligence and Security, CIS'07, Harbin, Heilongjiang, China, 15/12/07. https://doi.org/10.1109/CIS.2007.25

A GA based combinatorial auction algorithm for multi-robot cooperative hunting. / Gong, Jianwei; Qi, Jianyong; Xiong, Guangming et al.
Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007. 2007. p. 137-141 4415318 (Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 -

Gong J, Qi J, Xiong G , Chen H, Huang W. A GA based combinatorial auction algorithm for multi-robot cooperative hunting. In Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007. 2007. p. 137-141. 4415318. (Proceedings - 2007 International Conference on Computational Intelligence and Security, CIS 2007). doi: 10.1109/CIS.2007.25

A GA based combinatorial auction algorithm for multi-robot cooperative hunting

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this