MULTI-ROBOT COOPERATION COALITION FORMATION BASED ON GENETIC ALGORITHM

摘要：

Coalition formation is a key problem in multi-robot cooperation. The formation of multi-robot cooperation for single or multi-task is settled via finding the coalition maximum value or the coalition structure with the largest total coalition value. Traditionally, exhaustive method is used to get the optimal coalition or coalition structure with huge consumption in both computation time and communication overhead, which possibly results in search combination explosion. In this paper, agent coalition cooperation in MAS (Multi-Agent System) is applied in multi-robot system with genetic algorithm for the formation of multi-robot coalition and coalition structure in order to gain the possible maximum coalition value during task execution through finding the optimal solution or feasible solution for multi-robot coalition and coalition structure.

关键词： Multi-robot Cooperation Agent Coalition Formation Genetic Algorithm

作者: HUI-YI LIU JIN-FENG CHEN

作者单位: Computer & Information Engineering College, Hohai University Nanjing, 210098,China

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 85-88

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）