An extended contract-net negotiation model based on task coalition and genetic algorithm

被引:0
作者
Tao, Hai-Jun [1 ]
Wang, Ya-Dong [1 ]
Guo, Viao-Zu [1 ]
机构
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
来源
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2007年
关键词
multi-agent system; negotiation; task coalition; generic algorithm; task allocation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multi-agent negotiation has been one of the key problems in the multi-agent research area. An extended contract-net negotiation model based on task coalition and genetic algorithm is presented after analyzing the advantage and disadvantage of the classical contract-net negotiation model. Formalized definition method and coalition generation algorithm are given. A specialized genetic algorithm, which is optimized by optimized initial colony selection, optimized parent crossover/mutation and the using of Metropolis rule, is used to solve the task allocation in the coalition. The algorithm improves the efficiency of task allocation and reduces the communication cost. By testing and analyzing an example of a missile defense system, it is proved that the model can reduce the negotiation cost effectively contrast with the classical contract-net model on the basis of ensuring the negotiation quality.
引用
收藏
页码:879 / 884
页数:6
相关论文
共 50 条
[41]   Multi-robot Task Allocation and Path Planning Method Based on Improved Genetic Algorithm and Conflict-Based Search [J].
Liang, Yanming ;
Zhang, Zeng ;
Luo, Yibo ;
Liu, Kai .
INTELLIGENT ROBOTICS, CIRAC 2024, 2025, 2355 :272-285
[42]   Genetic algorithm-based task allocation in multiple modes of human–robot collaboration systems with two cobots [J].
Yee Yeng Liau ;
Kwangyeol Ryu .
The International Journal of Advanced Manufacturing Technology, 2022, 119 :7291-7309
[43]   Collaborative task allocation for heterogeneous UAV coalitions with resource requirements based on multi-genotype genetic algorithm [J].
Zhang, Xiaoyong ;
Yue, Wei .
JOURNAL OF SUPERCOMPUTING, 2025, 81 (05)
[44]   Cooperative Multi-task Assignment of Multiple UAVs with Improved Genetic Algorithm Based on Beetle Antennae Search [J].
Wang, Ziye ;
Wang, Bing ;
Wei, Yali ;
Liu, Pengfei ;
Zhang, Lan .
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, :1605-1610
[45]   Task allocation optimization in collaborative customized product development based on double-population adaptive genetic algorithm [J].
Bao, Beifang ;
Yang, Yu ;
Chen, Qian ;
Liu, Aijun ;
Zhao, Jiali .
JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (05) :1097-1110
[46]   Task allocation optimization in collaborative customized product development based on double-population adaptive genetic algorithm [J].
Beifang Bao ;
Yu Yang ;
Qian Chen ;
Aijun Liu ;
Jiali Zhao .
Journal of Intelligent Manufacturing, 2016, 27 :1097-1110
[47]   Task allocation optimization model in mechanical product development based on Bayesian network and ant colony algorithm [J].
Taotao Liu ;
Guijiang Duan .
The Journal of Supercomputing, 2021, 77 :13963-13991
[48]   Task allocation optimization model in mechanical product development based on Bayesian network and ant colony algorithm [J].
Liu, Taotao ;
Duan, Guijiang .
JOURNAL OF SUPERCOMPUTING, 2021, 77 (12) :13963-13991
[49]   Genetic algorithm-based task allocation in multiple modes of human-robot collaboration systems with two cobots [J].
Liau, Yee Yeng ;
Ryu, Kwangyeol .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 119 (11-12) :7291-7309
[50]   An opponent model for agent-based shared decision-making via a genetic algorithm [J].
Lin, Kai-Biao ;
Wei, Ying ;
Liu, Yong ;
Hong, Fei-Ping ;
Yang, Yi-Min ;
Lu, Ping .
FRONTIERS IN PSYCHOLOGY, 2023, 14