Multi-Robot Cooperation Coalition Formation Based on Genetic Algorithm
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 2160133X,p. 85-88
Abstract
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 structureKeywords
This publication has 4 references indexed in Scilit:
- Distributed task scheduling and allocation using genetic algorithmsComputers & Industrial Engineering, 1999
- Methods for task allocation via agent coalition formationArtificial Intelligence, 1998
- Coalitions among computationally bounded agentsArtificial Intelligence, 1997
- An efficient algorithm for a task allocation problemJournal of the ACM, 1992