Optimum motion planning in joint space for robots using genetic algorithms

Robotics and Autonomous Systems

Volumn 18, Issue 4, 1996, Pages 373-393

  Yun, Wei Min ^a   Xi, Yu Geng ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Genetic algorithm; Optimum motion planning; Path planning; Trajectory planning

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; DEGREES OF FREEDOM (MECHANICS); GENETIC ALGORITHMS; KINEMATICS; MANIPULATORS; ROBOTICS;

OPTIMUM MOTION PLANNING; TRAJECTORY PLANNING;

MOTION PLANNING;

EID: 0030259782     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/0921-8890(96)00010-3     Document Type: Article

References (26)

1. J.E. Babrow, S. Dubowsky and J.S. Gibson, On the optimal control of robotics constraints, Proc. of American Control Conf. (1983) 782-787.
2. A. Bertoni and M. Dorigo, Implicit parallelism in genetic algorithms, Artificial Intelligence 6 (1993) 307-314.
3. G. Bessonnet and J.F. Lallemand, Planning of optimum free paths of robotic manipulators with bounds on dynamic forces, Int. Conf. on Robotics and Automation (1993) 270-275.
4. J. Bobrow, Optimal robot path planning using the minimum-time criterion, IEEE Journal of Robotics and Automation 4 (1988) 443-449.
5. L.B. Booker, D.E. Goldberg and J.H. Holland, Classifier systems and genetic algorithms, Artificial Intelligence 2 (1989) 235-282.
6. Y. Davidor, Genetic Algorithms and Robotics (World Scientific, Singapore, 1991).
7. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, MA, 1989).
8. G. Hernzinger, et al., Time-optimal trajectories for a robot manipulator: A provably good approximation algorithm, Int. Conf. on Robotics and Automation (1990) 150-156.
9. J.H. Holland, Adaptation in Natural and Artificial System (The University of Michigan Press, Ann Arbor, MI, 1975).
10. M.E. Kahn and B. Roth, The near-minimum-time control of open-loop articulated kinematic chains, Journal of Dynamic Systems, Measurement, and Control 93 (1971) 164-172.
11. C.S. Lin, P.R. Chang and J.Y.S. Luh, Formulation and optimization of cubic polynomial trajectories for industrial robots, IEEE Transactions on Automatic Control AC-28 (1983) 1066-1073.
12. J.K. Parker and D.E. Goldberg, Inverse kinematics of redundant robots using genetics algorithms, IEEE Int. Conf. on Robotics and Automation (1989) 271-275.
13. J.K. Park, A. Kandel, G. Langholz, Genetic based new fuzzy reasoning models with application to fuzzy control, IEEE Transactions on System, Man and Cybernetics 24 (1) (1994) 39-47.
14. M. Pearce, The learning of reactive control parameters through genetic algorithms, IEEE/RSJ Int. Conf. on Intelligent Robots and Automation (1992) 709-712.
15. V.T. Rajan, Minimum time trajectory planning, IEEE Conf. on Robotics and Automation (1985) 759-764.
16. G. Sahar and J.M. Hollerbach, Planning of minimum-time trajectories for robot arms, IEEE Int. Conf. on Robotics and Automation (1985) 751-758.
17. Z. Shiller and S. Dubowsky, Robot path planning with obstacles, actuator, gripper and payload constraints, International Journal of Robotics Research 6 (1989) 3-18.
18. Z. Shiler and H.H. Lu, Robust computation of path constrainted time optimal motions, Proc. IEEE Int. Conf. Robotics Automation (1990) 144-149.
19. K.G. Shin and N.D. Mckay, An efficient robot arm control under geometric path constraints, Proc. 22nd IEEE Conf. Decision and Control (1983) 1449-1457.
20. J.J.E. Slotine and H.S. Yang, Improving the efficiency of time-optimal path-following algorithms, IEEE Transactions on Robotics Automation 1 (1989) 118-124.
21. R.H. Taylor, Planning and execution of straight line manipulator trajectories, IBM Journal of Research and Development 23 (1979) 424-436.
22. M. Yamamoto, H. Ozaki and A. Mohri, Planning of manipulator joint trajectories by an iterative method, Robotica 6 (1988) 101-105.
23. X. Yao, A review of evolutionary artificial neural networks, International Journal of Intelligent Systems 8 (1993) 539-567.
24. W.M. Yun, Studies of genetic based optimum motion planning for robots, Jiao Tong University, 1995.
25. W.M. Yun and Y.G. Xi, The running mechanism of simple genetic algorithm, 4th Annual Automation Conf. of China (1993) 29-36.
26. W.M. Yun, Y.G. Xi, Genetic algorithm C++ class library WGAClass 1.0 and application, China Conf. on Intelligent Control and Intelligent Automation (1994).