GA algorithms in intelligent robots

This chapter presents the role of genetic algorithms in intelligent robots. In general, the motion planning problems in intelligent robots can be fundamentally split into path planning problems, trajectory planning problems, and task planning problems. These planning faculties have many constraints concerning kinematics and dynamics of the robot and therefore it is very difficult to solve these planning problems. This chapter presents the general application of genetic algorithms to these planning tasks. Furthermore, the chapter discusses a trajectory planning problem for redundant manipulators and a motion planning problem for biped locomotion robots.

[1]  Hoi-Shan Lin,et al.  Evolutionary algorithm for path planning in mobile robot environment , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  Atsuo Takanishi,et al.  Development of a dynamic biped walking system for humanoid - development of a biped walking robot adapting to the humans' living floor , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  John R. Koza,et al.  Genetic Programming II , 1992 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  M. Vukobratovic,et al.  Biped Locomotion , 1990 .

[7]  N. Anderson.  Evolutionary Significance of Virus Infection , 1970, Nature.

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

[9]  Toshio Fukuda,et al.  Natural motion trajectory generation of biped locomotion robot using genetic algorithm through energy optimization , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[10]  Naoyuki Kubota,et al.  Collision avoidance planning of a robot manipulator by using genetic algorithm. A consideration for the problem in which moving obstacles and/or several robots are included in the workspace , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[11]  Atsuo Kawamura,et al.  Proposal of biped walking control based on robust hybrid position/force control , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Jong-Hwan Kim,et al.  Optimal path generation of a redundant manipulator with evolutionary programming , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[13]  K. D. Lee,et al.  Collision-free motion planning of a robot using safety arc , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[14]  N. Oda,et al.  Observer based local torque optimization in redundant manipulator , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[15]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[16]  Hsuan Chang.  A new technique to handle local minimum for imperfect potential field based motion planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[17]  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.

[18]  Toshio Fukuda,et al.  The role of virus infection in virus-evolutionary genetic algorithm , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[19]  M. M. Bayoumi,et al.  Kinematic motion constraints in the robot's joint space , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[20]  Yong K. Hwang,et al.  Interactive task planning through natural language , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[21]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[22]  Toshio Fukuda,et al.  Cellular Robotics and Micro Robotic Systems , 1994, World Scientific Series in Robotics and Intelligent Systems.

[23]  Toshio Fukuda,et al.  Trajectory planning of reconfigurable redundant manipulator using virus-evolutionary genetic algorithm , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[24]  Kamal Gupta,et al.  Octree‐based hierarchical distance maps for collision detection , 1997 .

[25]  Toshio Fukuda,et al.  Trajectory planning of cellular manipulator system using virus-evolutionary genetic algorithm , 1996, Robotics Auton. Syst..

[26]  Jacek M. Zurada,et al.  Computational Intelligence: Imitating Life , 1994 .