Trajectory planning of multiple coordinating robots using genetic algorithms

Robotica

Volumn 14, Issue 2, 1996, Pages 227-234

  Sun, Shudong ^a   Morris, A S ^b   Zalzala, A M S ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Coordination; Genetic algorithms; Multiple robots; Robotics; Trajectory planning

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; OPTIMIZATION; POLYNOMIALS; ROBOTIC ARMS; ROBOTICS; ROBOTS; TORQUE; UNIVERSAL JOINTS;

COORDINATION; MULTIPLE ROBOTS; TRAJECTORY PLANNING;

MOTION PLANNING;

EID: 0030108797     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0263574700019147     Document Type: Article

References (26)

1. D.B. Fogel, "An Introduction to Simulated Evolutionary Optimization" IEEE Trans. on Neural Networks 5(1), 3-14 (1994).
2. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, Mass., 1989).
3. Y. Davidor, Genetic Algorithms and Robotics: A Heuristic Strategy for Optimization (World Scientific Publishing Co., 1991).
4. T. Shibata and T. Fukuda, "Coordination in Evolutionary Multi-Agent-Robotic System Using Fuzzy and Genetic Algorithm" Control Engineering Practice 2(1), 103-111 (1994).
5. P. Hsu, "Adaptive Coordination of a Multiple Manipulator System" Proc. 1993 IEEE Inter. Conf. Robotics and Automation (1993) 1, pp. 259-264.
6. G.R. Luecke and J.F. Gardner, "Local joint control in cooperation manipulator systems-force distribution and global stability" Robotica 11(2), 111-118 (1993).
7. S. Moon and S. Ahmad, "Sub-Time-Optimal Trajectory Planning for Cooperative Multi-Manipulator Systems Using the Load Distribution Scheme" Proc. 1993 IEEE Inter. Conf. Robotics and Automation (1993) 1, pp. 1037-1042.
8. Y.D. Shin and M.J. Chung, "An optimal force distribution scheme for cooperating multiple robot manipulators" Robotica 11(1), 49-59 (1993).
9. A. Ahmad and S. Luo, "Coordinated Motion Control of Multiple Robotic Devices for Welding and Redundancy Coordination through Constrained Optimization in Cartesian Space" IEEE Trans. on Robotics and Automation 5(4), 409-417 (1989).
10. M.K. Jouaneh, Z. Wang and D.A. Dornfeld, "Trajectory Planning for Coordinated Motion of a Robot and a Positioning Table: Part 1-Path Specification" IEEE Trans. on Robotics and Automation 6(6), 737-740 (1990).
11. M.K. Jouaneh, D.A. Dornfeld and M. Tomizuka, "Trajectory Planning for Coordinated Motion of a Robot and a Positioning Table: Part 2-Optimal Trajectory Specification" IEEE Trans. on Robotics and Automation 6(6), 740-745 (1990).
12. E. Tabarah, B. Benhabib and R.G. Fenton, "Optimal Motion Coordination of two robots - A Polynomial Parameterization Approach to Trajectory Resolution" J. of Robotic Systems 11(7), 615-629 (1994).
13. P.I. Ro, B.R. Lee and M.A. Seelhammer, "Two-Arm Kinematic Posture Optimization for Fixtureless Assembly" J. Robotics Systems 12(1), 55-65 (1995).
14. N. Xi, T.J. Tarn and A.K. Bejczy, "Event-Based Planning and Control for Multi-Robot Coordination" Proc. 1993 IEEE Inter. Conf. Robotics and Automation (1993) 1. pp. 251-258.
15. B. Yao and M. Tomizuka, "Adaptive Coordinated Control of Multiple Manipulators Handling a Constrained Object" Proc. 1993 IEEE Inter. Conf. Robotics and Automation, (1993) 1, pp. 624-629.
16. F.Y. Wang and B. Pu, "Planning Time-Optimal Trajectory for Coordinated Robot Arms" Proc. 1993 IEEE Inter. Conf. Robotics and Automation (1993) 1, pp. 245-250.
17. K.J. Kyriakopoulos and G.N. Saridis, "Minimum Jerk for Trajectory Planning and Control" Robotica 12, 109-113 (1994).
18. J.J. Craig, Introduction to Robotics: Mechanics and Control (second edition) (Addison-Wesley Publishing Company, Reading, Mass., 1989).
19. R.P. Paul, Robot Manipulators: Mathematics, Programming and Control (MIT Press, Cambridge Mass., 1981).
20. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (Springer-Verlag, Berlin, 1992).
21. A.J. Chipperfield and P.J. Fleming, "Parallel Genetic Algorithms: A Survey" Research Report No. 518 (Department of Automatic Control and Systems Engineering, The University of Sheffield, 1994).
22. J.E. Baker, "Reducing Bias and Inefficiency in the Selection Algorithm" In Genetic Algorithms and Their Application: Proc. Second Inter. Conf. on Genetic Algorithms (ed. J.J. Grefenstette), (1987). pp, 14-21.
23. C.R. Carignan and D.L. Akin, "Optimal Force Distribution for Payload Positioning Using a Planar Dual-Arm Robot" Trans. ASME J. Dynamic Systems, Measurement and Control 111, 205-210 (1989).
24. A.J. Chipperfield, P.J. Flemming, H. Pohleheim and C. Fonseca, "Genetic Algorithms Toolbox: User's Guide", Ver. 1.2, (Department of Automatic Control and Systems Engineering, University of Sheffield, 1994).
25. MATLAB Reference Guide (The MATH WORKS Inc., 1992).
26. J.M. Hollerbach, "Dynamic Scaling of Manipulator Trajectory" Trans ASME J. Dynamic Systems, Measurement, and Control 106, 102-106 (1984).