Near time-optimal collision-free motion planning of robotic manipulators using an evolutionary algorithm

Robotica

Volumn 14, Issue 6, 1996, Pages 621-632

  Rana, A S ^a   Zalzala, A M S ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Collision free motion planning; Evolutionary algorithms; Multiple robotic manipulators; Time optimal control

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; CONSTRAINT THEORY; DEGREES OF FREEDOM (MECHANICS); EQUATIONS OF MOTION; GENETIC ALGORITHMS; MANIPULATORS; OPTIMAL CONTROL SYSTEMS; POLYNOMIALS; ROBOTICS; TORQUE;

CONTROL TORQUES; EVOLUTIONARY ALGORITHM; MULTIPLE ROBOTIC MANIPULATORS;

MOTION PLANNING;

EID: 0030289107     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/s026357470001849x     Document Type: Article

References (27)

1. J.E. Bobrow, S. Dubowsky and J.S. Gobson, "Time-Optimal Control of Robotic Manipulators Along Spacified Paths" Int. J. Robotics Research 4(3), 3-17 (1985).
2. J. Butler and M. Tomizuka, "A Suboptimal Reference Generation Technique for Robotic Manipulators Following Specified Paths" Trans. of ASME: J. of Dynamic Systems, Measurement and Control, 114, 524-527 (1992).
3. Z. Shiller and S. Dubowsky, "Robot Path Planning with Obstacles, Actuator, Gripper and Payload Constraints" Int. J. Robotics Research 8(6), 3-18 (1989).
4. M.C. Kahn and B. Roth, "The Near-Minimum Time Control of Open Loop Articulated Kinematic Chains" Trans. of ASME: J. of Dynamic Systems, Measurements and Control 93(3), 164-172 (1971).
5. G. Bessonet and J.P. Lallemand, "Planning of Optimal Free Paths of Robotic Manipulators with Bounds on Dynamic Forces" IEEE International Conference on Robitics and Automation (Atlanta, CA, 1993) pp. 270-275.
6. H.P. Geering, L. Guzzella, S.A.R. Hepner and C.H. Onder, "Time-Optimal Motions of Robots in Assembly Tasks" IEEE Trans. Automatic Control AC-31(6), 512-518 (1986).
7. K.G. Shin and N.D. McKay, "Minimum-Time Control of Robotic Manipulator with Generalized Path Constraints" IEEE Trans. Automatic Control AC-30(6), 531-541 (1985).
8. F. Pfeiffer and R. Johanni, "A Concept for Manipulator Trajectory Planning" IEEE J. Robotics and Automation RA-3(2), 115-123 (1987).
9. J.J.E. Slotine and H.S. Yang, "Improving the Efficiency of Time-Optimal Path Following Algorithms" IEEE Trans. Robotics and Automation 5(1), 118-124 (1992).
10. Z. Shiller, "On Singular Time-Optimal Control Along Specified Paths" IEEE Trans. Robotics and Automation 10(4), 561-566 (1994).
11. Z. Shiller and H. Lu, "Computation of Path Constrained Time Optimal Motions with Dynamic Singularities" Trans, of ASME: J. of Dynamic Systems, Measurements and Control 114, 34-39 (1992).
12. C.A. Czarnecki, "Collision-Free Motion Planning for Two Robots Operating in a Common Workspace" CONTROL'94 Warwick, UK (1994) pp. 1006-1011.
13. K. Shin and Q. Zheng, "Minimum Time Collision-Free Trajectory Planning for Dual-Robot Systems" IEEE Trans. Robotics an Automation 8(3), 641-644 (1992).
14. Y. Koga and J.C. Latombe, "Experiments in Dual Arm Manipulation Planning" IEEE Int. Conf. Robotics and Automation Nice, France (1992) pp. 2238-2245.
15. J. Barraquand, Langlois and J.C. Latombe, "Numerical Potential Field Function Techniques for Robot Path Planning" IEEE Trans. Systems, Man and Cybernetics 22(2), 224-241 (1992).
16. J.J. Craig, "Cubic Polynomials for a Path with Via-points" Introduction to robotics: Mechanics and Control (Addison Wesley Publishing Company, 1989) pp. 232-234.
17. H.A. Taha, Operations Research: An Introduction (Macmillan Publishing Company, New York, 1982).
18. A.S. Rana and A.M.S. Zalzala, "An Evolutionary Algorithm for the Collision Free Motion of Multi-Arm Robots" 1st IEE/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications Sheffield, UK (1995) pp. 123-130.
19. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolutionary Programs (end Ed.) (Springer-Verlag, Berlin, 1994).
20. I.D. Faux and M.J. Pratt, Computational Geometry for Design and Manufacture (Ellis Horwood, Chichester, England, 1979).
21. D.E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning (Addison-Wesley Publishing Company, 1989).
22. S. Quinlan and O. Khatib, "Elastic Bands: Connecting Path Planning and Control" Proceedings of IEEE Int. Conf. Robotics and Automation Atlanta. CA (1993) pp. 802-807.
23. N.V. Dakev, A.J. Chipperfield ad P.J. Fleming, "A General Approach for Solving Optimal Control Problems Using Optimization Techniques" IEEE Int. Conf. Systems, Man and Cybernetics, Vancouver, Canada (1995) pp. 4503-4508.
24. M.W.M.G. Dissanayake, C.J. Goh and N. Phan-Thein, "Time Optimal Trajectories for Robot Manipulators" Robotica 9, Part 2, 131-138 (1991).
25. Q. Wang and A.M.S. Zalzala, "Near-Minimum-Time Motion Control of Robotic Manipulators using Genetic Algorithms" (submitted to IEE Proceedings-Control Theory and Applications).
26. G. Sahar and J.M. Hollerbach, "Planning of Minimum Time Trajectories for Robot Arms" Int. J. Robotics Research 5(3), 90-100 (1986).
27. A.S. Rana and A.M.S. Zalzala, "Collision Free Minimum-Time Motion Planning for Two Planar Robotic Manipulators" 1st IEEE National Multi-Topic Conference Rawalpindi, Pakistan (1995) pp. 156-163.