Collision-free motion planning of multiarm robots using evolutionary algorithms

Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering

Volumn 211, Issue 5, 1997, Pages 373-384

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

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Collision free motion planning; Genetic algorithms; Multiarm robots

Indexed keywords

COLLISION AVOIDANCE; GENETIC ALGORITHMS; OPTIMIZATION; ROBOTIC ARMS; ROBOTICS; ROBOTS;

EVOLUTIONARY ALGORITHMS; MULTI-ARM ROBOTS;

MOTION PLANNING;

EID: 0031343623     PISSN: 09596518     EISSN: None     Source Type: Journal    
DOI: 10.1243/0959651971539902     Document Type: Article

References (19)

1. Hwang, Y. K. and Ahuja, N. Gross motion planning-a survey. ACM Computing Surveys, 1992, 24(3), 219-291.
2. Latombe, J. C. Robot Motion Planning, 1991 (Kluwer Academic Publishers, Amsterdam).
3. Fujimura, K. Motion planning in dynamic environment. In Computer Science Workbench (Ed. T. L. Kunii), 1991 (Springer-Verlag, Tokyo).
4. Basta, R. A., Mehrotra, R. and Varanasi, M. R. Detecting and avoiding collision between robot arms in a common workspace. In Robot Control Theory and Applications, 1988 (Institute of Electrical Engineers, London).
5. Lee, B. IL and Lee, C. S. G. Collision free motion planning of two robots. IEEE Trans, on Systems, Man and Cybernetics, 1987, SMV-17(1), 21-32.
6. Roach, J. W. and Boaz, M. N. Co-ordinating the motion of robot arms in a common workspace. IEEE J. of Robotics and Automn, 1987, RA-3(5), 437-444.
7. Koga, Y. and Latombe, J. C. Experiments in dual arm manipulation planning. IEEE International Conference on Robotics and Automation, Nice, France, 1992, pp. 22382245.
8. Barraquand, J. and Latombe, J. C. A Monte Carlo algorithm for path planning with many degrees of freedom. IEEE International Conference on Robotics and Automation, Cincinnati, Ohio, 1990, pp. 1712-1717.
9. Zalzala, A. M. S. and Chan, K. K. An evolutionary solution for the control of mechanical arms. In Proceedings of ICARCV '94, Singapore, 1994.
10. Cleghorn, T. F., Baffes, P. T. and Wang, L. Robot path planning using a genetic algorithm. Second Annual Workshop on Space Operation and Robotics, 1988, 3019(44), 383-389.
11. Davidor, Y. A genetic algorithm applied to robot trajectory generation. In Handbook of Genetic Algorithms (Ed. L. Davis), 1991, pp. 144-165 (Van Nostrand Reinhold, New York).
12. Chen, M. and Zalzala, A. M. S. Dynamic modelling and genetic-based motion planning of mobile manipulator systems with nonholonomic constraints. Control Engng Practice 1997,5(1), 39-48.
13. Shibata, T. and Fukuda, T. Co-ordination in evolutionary multi-agent robotic systems using fuzzy and genetic algorithms. Control Engng Practice, 1994,2(1), 103-111.
14. Barraquand, J., Langlois, B. and Latombe, J. C. Numerical potential field function techniques for robot path planning. Report STAN-CS-89-1285, Department of Computer Science, Stanford University, California, 1989.
15. Craig, A. Cubic polynomials for a path with via-points. In Introduction to Robotics: Mechanics and Control, 1989, pp. 232-236 (Addison-Wesley Publishing Company, Inc., Wokingham, England).
16. Beaumont, R. G. and Crowder, R. M. Two-armed robot systems: a review of current theory and the development of algorithms for real-time collision avoidance. IEE Colloquium on Controllers for Robotic Applications-Concepts and Implementations (Digest No. 1989/127), 1989, pp. 1/1-3.
17. Michalewicz, Z. Genetic Algorithms + Data Structures = Evolutionary Programs, 2nd edition, 1994 (Springer-Verlag, Berlin).
18. Goldberg, D. E. Genetic Algorithm in Search, Optimization and Machine Learning, 1989 (Addison-Wesley Publishing Company, Reading, Massachusetts).
19. Quinlan, S. and Khatib, O. Elastic bands: connecting path planning and control. IEEE International Conference on Robotics and Automation, Atlanta, Georgia, 1993, pp. 802807.