Evolutionary collision free optimal trajectory planning for mobile robots

Journal of Robotics and Mechatronics

Volumn 11, Issue 2, 1999, Pages 153-164

  Hashem, M M A ^a   Watanabe, Keigo ^a   Izumi, Kiyotaka ^a  

^a SAGA UNIVERSITY   (Japan)

Author keywords

Constrainted optimization; Evolutionary algorithms; Intelligent robotic systems; Optimal obstacle avoidance; Path planning; Time optimal control

Indexed keywords

COLLISION AVOIDANCE; EVOLUTIONARY ALGORITHMS; INTELLIGENT ROBOTS; MOTION PLANNING; ROBOT PROGRAMMING; TRAJECTORIES;

COLLISION-FREE; CONSTRAINTED OPTIMIZATION; INTELLIGENT ROBOTIC SYSTEMS; OBSTACLES AVOIDANCE; OPTIMAL OBSTACLE AVOIDANCE; OPTIMAL TRAJECTORY PLANNING; OPTIMISATIONS; TIME OPTIMAL CONTROL; TRAJECTORY PLANNING; TRAJECTORY PLANNING METHOD;

MOBILE ROBOTS;

EID: 0010643525     PISSN: 09153942     EISSN: 18838049     Source Type: Journal    
DOI: 10.20965/jrm.1999.p0153     Document Type: Article

References (22)

1. K.S. Al-Sultan and M.D.S. Aliyo, "A New Potential Field-Based Algorithm for Path Planning," Journal of lntelligent and Robotics Systems, 17, 265-282, (1996).
2. S. Sundar and Z. Shiller, "Optimal Obstacle Avoidance Based on the Hamilton-Jacobi-Bellman Equation," IEEE Trans. on Robotics and Automation, 13-2, 305-310, (1997).
3. A. Tsoularis and C. Kambhampati, "On-line Planning for Collision Avoidance on the Nominal Path," Journal of Intelligent and Robotics Systems. 21, 327-371, (1998).
4. T. Bäck and H.-P. Schwefel. “An Overview of Evolutionary Algorithms for Parameter Optimization.” Evolutionary Computation. 1-1. 1-23. (1993).
5. T. Bäck, U. Hammel and H.-P. Schwefel. “Evolutionary Computation: Comments on the History and Current State.” IEEE Trans. on Evolutionary Computation. 1-1. 3-17, (1997).
6. Z. Michalewicz, "Genetic Algorithms + Data Structures = Evolution Programs,” 3rd. rev., and extended edition. Springer-Verlag, Berlin. (1996).
7. Y. Davidor. “Genetic Algorithms and Robotics: A Heuristic Strategy for Optimization.” Volume 1 of World Scientific Series in Robotics and Automated System. World Scientific. Singapore. 1991.
8. T. Shibata. “Hierarchical Intelligent Control of Robotic Motions," A Doctoral Dissertation. Department of Electronic Mechanical Engineering. Nagoya University. Japan. (1992).
9. J. Xiao. Z. Michalewicz and L. Zhang. “Adaptive Evolutionary Planner/Navigator for Mobile Robots." IEEE Trans. on Evolutionary Computation, 1-1. 18-28, (1997).
10. K. Trojanowski, Z. Michalewicz and J. Xiao. “Adding Memory to the Evolutionary Planner/Navigator,” Procs. of the 4th IEE International Conference on Evolutionary Computation. Indianapolis, USA. 13-16, (1997).
11. M.M.A. Hashem. K. Watanabe and K. Izumi, “A New Evolution Strategy and Its Application to Solving Optimal Control Problems,” JSME International Journal, Series C. 41-3, 406-412. (1998).
12. M.M.A. Hashem, K. Watanabe and K. Izumi, “Stable-Optimum Gain Tuning for Designing Mobile Robot Controllers Using fewest Prevented Evolution." Journal of Advanced Computational Intelligence. 2-5, 164-175, (1998).
13. J. Bobbin and X. Yao. “Solving Optimal Control Problems with a Cost on Changing Control by Evolutionary Algorithms,” Procs. of the 1997 IEEE International Conference on Evolutionary Computation (ICEC’97). Indianapolis. USA. 331-336, (1997).
14. N.L. Fort-Piat, I. Collin and D. Meizcl, “Planning Robust Displacement Missions by Means of Robot-Task and Local Maps.” Robotics and Autonomous Systems. 20, 99-114. (1997).
15. A. Fujimori. P.N. Nikiforuk and M.M. Gupta. “Adaptive Navigation of Mobile Robots with Obstacle Avoidance,” IEEE Trans. on Robotics and Automation, 13-4, 596-602, (1997).
16. T. Blickle, “Theory of Evolutionary Algorithms and Application to System Synthesis,”A Doctoral Dissertation. Swiss Federal Institute of Technology. Zurich. Switzerland. Diss. ETH No. 11894. (1997).
17. K. Izumi, M.M.A. Hashem and K. Watanabe. “An Evolution Strategy with Competing Subpopulations,” Procs, of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA '97). CA. 306-311. (1997).
18. M.M.A. Hashem, K. Watanabe and K. Izumi. “Evolution Strategy: A New Time-Variant Mutation for Fine Local Tuning.” Procs. of the 1997 SICE International Sessions, Tokushima, Japan. 1099-1103, (1997).
19. J.-H. Kim and H. Myung, “Evolutionary Programming Techniques for Constrained Optimization Problems," IEEE Trans. on Evolutionary Computation, 1-2, 129-140, (1997).
20. H. Myung and J.-H. Kim, "Time-Varying Two-Phase Optimization and Its Application to Neural-Network Learning.” IEEE Trans. on Neural Networks. 8-6. 1293-1300, (1997).
21. E. Rimon and D.E. Koditschek, "Exact Robot Navigation Using Artificial Potential Functions.” IEEE Trans. on Robotics and Automation, 8-5, 501-518, (1992).
22. C. Choi, and J.-J. Lee, "Dynamical Path-Planning Algorithm of a Mobile Robot: Local Minima Problem and Nonstationary Environments," Mechatronics, 6-1, 81-100, (1996).