Planning of diverse complex cooperative robot actions using Multi-stage Genetic Algorithm

• Published in: 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation pp. 8 - 14
• Main Author: Suzuki, M.
• Format: Conference Proceeding
• Language: English; Japanese
• Published: IEEE 01.12.2009
• Subjects: Biological cells; Constraint optimization; Education; Genetic algorithms; Intelligent control; Intelligent robots; Intelligent structures; Large-scale systems; Motion control; Motion planning
• ISBN: 1424448085; 9781424448081
• DOI: 10.1109/CIRA.2009.5423245

This article is concerned with autonomous planning of diverse cooperative robot actions. In this work complex cooperative actions are realized based upon the intelligent composite motion control, which is a learning methodology for intelligent robots that gradually realize complex actions from fundamental motions. For efficient construction of action intelligence multi-stage genetic algorithm, MGA, is used. The MGA solves a large scale optimization problem with complicated constraints as multi-stage but small scale combinatorial optimization problems with simple constraints, which are solved by GA to generate their suboptimal solution sets. In order to realize autonomous planning of diverse cooperation according to situation, variable-chromosome-length genetic algorithm (VGA) is introduced and combined to MGA. The presented method is successfully applied to planning of diverse cooperative robot soccer actions according to situation.