Title :
Coordinative behavior by genetic algorithm and fuzzy in evolutionary multi-agent system
Author :
Shibata, Takanori ; Fukuda, Toshio
Author_Institution :
Dept. of Mechano-Inf. & Syst., Nagoya Univ., Japan
Abstract :
A strategy for motion planning of multiple robots as a multi-agent system is proposed. All the robots cannot communicate globally, but some robots can communicate locally and coordinate to avoid competition for public resources. In such systems, it is difficult for each robot to plan its motion effectively, while considering other robots. Therefore, each robot determines its motion selfishly, planning its motion while considering the known environment and using empirical knowledge. The robot also considers its unknown environment, which includes the other robots, in the empirical knowledge. The genetic algorithm is used to optimize the motion of the planning. Each robot iteratively acquires knowledge of its unknown environment, expressed by fuzzy logic, and the system behaves efficiently as an evolutionary process. As an illustration, path planning by multiple mobile robots is considered
Keywords :
cooperative systems; fuzzy control; genetic algorithms; intelligent control; knowledge representation; mobile robots; path planning; coordinative behavior; empirical knowledge; environment representation; evolutionary multi-agent system; evolutionary process; fuzzy logic; genetic algorithm; mobile robots; motion planning; multiple robots; path planning; selfish planning; unknown environment; Fuzzy systems; Genetic algorithms; Intelligent control; Mobile robots; Motion planning; Multiagent systems; Orbital robotics; Path planning; Robot kinematics; Strategic planning;
Conference_Titel :
Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-8186-3450-2
DOI :
10.1109/ROBOT.1993.292069