Coordinative behavior by genetic algorithm and fuzzy in evolutionary multi-agent system

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.<<ETX>>

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[3]  Hajime Asama,et al.  Efficient method to generate collision free paths for an autonomous mobile robot based on new free space structuring approach , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  敏男 福田,et al.  Genetic Algorithmを用いた移動ロボットの最適経路計画 : 第2報,複数ロボットのための利己的計画と協調的計画 , 1993 .

[6]  S. Yuta,et al.  Consideration on cooperation of multiple autonomous mobile robots-introduction to modest cooperation , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[7]  Sukhan Lee,et al.  Cellular robotic collision-free path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[8]  Hiroshi Noborio,et al.  A Fast Path-Planning Algorithm for a Mobile Robot Based on a Quadtree Representation , 1989 .

[9]  Jing Wang.  Fully distributed traffic control strategies for many-AGV systems , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[10]  Fumihito Arai,et al.  Control strategy for a network of cellular robots-determination of a master cell for cellular robotic network based on a potential energy , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  Kazuhiro Kosuge,et al.  Selfish and coordinative planning for multiple mobile robots by genetic algorithm , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[12]  Jing Wang,et al.  Distributed computing problems in cellular robotic systems , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[13]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[14]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[15]  Li-Chen Fu,et al.  An efficient algorithm for finding a collision-free path among polyhedral obstacles , 1990, J. Field Robotics.

[16]  Kazuhiro Kosuge,et al.  New strategy for hierarchical intelligent control of robotic manipulator-hybrid neuromorphic and symbolic control , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.