A comparative study of smooth path planning for a mobile robot by evolutionary multi-objective optimization

Proceedings of the 2007 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA 2007

Volumn , Issue , 2007, Pages 254-259

  Hung, Kao Ting ^a,b   Liu, Jing Sin ^a   Chang, Yau Zen ^b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; MOBILE ROBOTS;

CONSTRAINED CURVATURE; PARALLEL GENETIC ALGORITHM; POLYGONAL OBSTACLES;

MOTION PLANNING;

EID: 34948837337     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIRA.2007.382857     Document Type: Conference Paper

References (19)

1. Y.J. Kanayama, B.I. Hartman, "Smooth local path planning for autonomous vehicles," Proceedings Int. J. Robot. Res., Vol. 16(3), 1997, pp 263-283.
2. T.C. Liang, J.S. Liu, G.T. Hung, and Y.Z. Chang, "Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral," Robotics and Autonomous System, Vol. 52, 2005, pp. 312-335.
3. K. Konolige, "A gradient method for real-time robot control," IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp.639-646, 2000.
4. P. Wide and H. Schellwat, "Implementation of a genetic algorithm for routing an autonomous robot," Robótica, Vol. 15, 1997, pp 207-211.
5. M. Gemeinder, and M. Gerke, "GA-based path planning for mobile robot systems employing an active search algorithm," Applied Soft Computing, Vol.3, 2003, pp149-158.
6. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive Evolutionary Planner/Navigator for Mobile Robots," IEEE Transactions on Evolutionary Computation, Vol.1, No. 1, 1997, pp 18-28.
7. A. C. Nearchou, "Path planning of a mobile robot using genetic heuristics," Robotica, Vol.16, 1998, pp 575-588.
8. Y. Jin, T. Okabe, B. Sendhoff, "Dynamic weighted aggregation for evolutionary multi-objective optimization: why does it work and how", Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001), pp. 1042-1049, 2001.
9. A.D. Belegundu and T.R. Chandrupatla, Optimization Concepts and Applications in Engineering, New Jersey, Prentice Hall, 1999.
10. H.K. Lam, F.H. Leung, P.K.S. Tam, "Design and stability analysis of fuzzy model-based nonlinear controller for nonlinear systems using genetic algorithm" IEEE Trans. Syst., Man and Cybernetics, Part B, vol. 33, 2003, pp. 250-257.
11. K.T. Hung, J.-S. Liu, and Y.Z. Chang, "Generation of multiple cubic spiral paths for obstacle avoidance of a car-like mobile robot using the evolutionary search," International Conference on Autonomous Robots and Agents, Dec. 12-14, 2006.
12. N. Wang and Y.Z. Chang, "Application of the genetic algorithm to the multi-objective optimization of air bearings," Tribology Letters, Vol. 17, No. 2, 2004.
13. O. Castillo, L. Trujillo and P. Melin, "Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots," Soft Computing, 2006.
14. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, West Sussex, England, John Wiley & Sons, 2001.
15. K. Fujimura, "Path planning with multiple objectives," IEEE Robotics and Automation Magzine, pp.33-38, March 1996.
16. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evolutionary Computing, Vol.3, No.1, 1995, pp. 1-16.
17. G. Dozier, S. McCullough, A. Homeifar, E. Tunstel and L. Moore, "Multiobjective evolutionary path planning via fuzzy tournament selection," IEEE World Congress on Computational Intelligence, pp.684-689, 1998.
18. A. Scheuer and Th. Fraichard, "Continuous-curvature path planning for car-like vehicles," 1997 IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp.997-1003, 1997.
19. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Transaction on Evolutionary Computation, Vol. 6, No. 2, 181-197, 2002.