Trajectory planning of multiple coordinating robots using genetic algorithms

The paper focuses on the problem of trajectory planning of multiple coordinating robots. When multiple robots collaborate to manipulate one object, a redundant system can follow. These can be described in Cartesian coordinate space by an nth order polynomial. This paper presents an optimisation method based on Genetic Algorithms. (GA'S)which chooses the parameters of the polynomial, such that the execution time and the drive torques for the robot joints are minimized. With the robot's dynamic constraints taken into account, the optimised trajectories are realisable. A case study with two-planar-moving robots, each having three degrees of freedom, shows that the method is effective.

[1]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[2]  Ping Hsu.  Adaptive coordination of a multiple manipulator system , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[3]  John F. Gardner,et al.  Local joint control in cooperating manipulator systems - force distribution and global stability , 1993, Robotica.

[4]  Fei-Yue Wang,et al.  Planning time-optimal trajectory for coordinated robot arms , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  Zhixiao Wang,et al.  Trajectory planning for coordinated motion of a robot and a positioning table. I. Path specification , 1990, IEEE Trans. Robotics Autom..

[6]  J. Hollerbach.  Dynamic Scaling of Manipulator Trajectories , 1983, 1983 American Control Conference.

[7]  Masayoshi Tomizuka,et al.  Trajectory planning for coordinated motion of a robot and a positioning table. II. Optimal trajectory specification , 1990, IEEE Trans. Robotics Autom..

[8]  Masayoshi Tomizuka,et al.  Adaptive coordinated control of multiple manipulators handling a constrained object , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[9]  Myung Jin Chung,et al.  An optimal force distribution scheme for cooperating multiple robot manipulators , 1993, Robotica.

[10]  David L. Akin,et al.  Optimal Force Distribution for Payload Positioning Using a Planar Dual-Arm Robot , 1989 .

[11]  Shaheen Ahmad,et al.  Sub-time-optimal trajectory plannings for cooperative multi-manipulator systems using the load distribution scheme , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  T. Fukuda,et al.  Coordination in evolutionary multi-agent-robotic system using fuzzy and genetic algorithm , 1994 .

[13]  Shaheen Ahmad,et al.  Coordinated motion control of multiple robotic devices for welding and redundancy coordination through constrained optimization in Cartesian space , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[15]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[16]  John J. Craig Zhu,et al.  Introduction to robotics mechanics and control , 1991 .

[17]  Beno Benhabib,et al.  Optimal motion coordination of two robots - a polynomial parameterization approach to trajectory resolution , 1994, J. Field Robotics.

[18]  Tzyh Jong Tarn,et al.  Event-based planning and control for multi-robot coordination , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[19]  Kostas J. Kyriakopoulos,et al.  Minimum jerk for trajectory planning and control , 1994, Robotica.

[20]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[22]  Paul I. Ro,et al.  Two-arm kinematic posture optimization for fixtureless assembly , 1995, J. Field Robotics.