High-quality path planning for autonomous mobile robots with η3-splines and parallel genetic algorithms

2008 IEEE International Conference on Robotics and Biomimetics, ROBIO 2008

Volumn , Issue , 2009, Pages 1671-1677

  Chang, Han Chih ^a   Liu, Jing Sin ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Genetic algorithm; Multiobjective optimization; Path planning; Spline

Indexed keywords

BIOMIMETICS; GENETIC ALGORITHMS; INTELLIGENT ROBOTS; MOBILE ROBOTS; MULTIOBJECTIVE OPTIMIZATION; ROBOT PROGRAMMING; ROBOTICS; SPLINES;

AUTONOMOUS MOBILE ROBOT; BI-OBJECTIVE OPTIMIZATION; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; INTERMEDIATE CONFIGURATION; ISLAND PARALLEL GENETIC ALGORITHMS; PARALLEL GENETIC ALGORITHMS; PATH PLANNING PROBLEMS; THIRD-ORDER GEOMETRIC CONTINUITY;

MOTION PLANNING;

EID: 70349175358     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBIO.2009.4913252     Document Type: Conference Paper

References (22)

1. D. Henrich, "Fast motion planning by parallel processing-A review," Journal of Intelligent and Robotic Systems, Vol. 20, pp 45-69, 1997.
2. Y.J. Kanayama, B.I. Hartman, "Smooth local path planning for autonomous vehicles," The International Journal of Robotics Research, Vol.16, no.3, 1997, pp 263-283.
3. 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, pp 18-28, 1997.
4. 3 splines generation for nonholonomic mobile robots by parallel variable-length genetic algorithms," Int. Conf. Modeling, Control and Automation, Vienna, Austria, 2008.
5. M. Gemeinder, and M. Gerke, "GA-based path planning for mobile robot systems employing an active search algorithm," Applied Soft Computing, Vol.3, pp149-158, 2003.
6. T.-C. Liang, J.-S. Liu, G.-T. Hung, and Y.-Z. Chang, "Practical and flexible path planning for car-like mobile robot using maximalcurvature cubic spiral," Robotics and Autonomous System, Vol. 52, pp. 312-335, 2005.
7. K.-T. Hung, J.-S. Liu, and Y.-Z. Chang, "Smooth path planning for a mobile robot by evolutionary multiobjective optimization," IEEE Int. Symposium on Computational Intelligence in Robotics and Automation, Jacksonville, Florida, June 2007.
8. 3-Splines for the Smooth Path Generation of Wheeled Mobile Robots ", IEEE Trans. Robotics, Vol. 23, No. 5, pp. 1089-1095, 2007.
9. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-2,"IEEE Transaction on Evolutionary Computation, Vol. 6, No. 2, 181-197, 2002.
10. K.A. De Jong, Evolutionary Computation: a unified approach, MIT Press, Cambridge, Massachusetts, 2006.
11. V. Munoz, A. Ollero, M. Prado, A. Simon, "Mobile robot trajectory planning with dynamic and kinematic constraints," IEEE Int. Conf. Robotics and Automation, pp.2802-2807, 1994.
12. R. Geraerts and M.H. Overmars, "Creating high-quality paths for motion planning," The International Journal of Robotics Research, vol.26, no. 8, pp.845-863, 2007.
13. P. Gallina and A. Gasparetto, "A technique to analytically formulate and to solve the 2-dimensional constrained trajectory planning probproblem for a mobile robot," Journal of Intelligent and Robotic Systems, vol.27, pp.237-262, 2000.
14. T. Berglund, H. Jonsson, Soderkvist, "An obstacle-avoiding minimum variation B-spline problem," Int. Conf. on Geometric Modeling and Graphics, pp.156-161, 2003.
15. J Villagra, H Mounier, "Obstacle-avoiding path planning for high velocity wheeled mobile robot," IFAC World Congress., Prague, Czech Republic, Jul, 2005.
16. W. Nelson, "Continuous-curvature paths for autonomous vehicles," IEEE Int. Conf. Robotics and Automation, pp.1260-1264, 1989.
17. 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.
18. J. Reuter, "Mobile robots trajectories with continuously differentiable curvature: an optimal control approach," IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp.38-43, 1998.
19. B. Muller, J. Deutscher and S. Grodde, "Continuous curvature trajectory design and feedforward control for parking a car," IEEE Transactions on Control Systems Technology, vol.15, no. 3, pp.541-553, 2007.
20. H. Bruyninckx and D. Reynaerts, "Path planning for mobile and hyper-redundant robots using Pythagorean Hodograph curves," International Conference on Advanced Robotics, pp.595-600, 1997.
21. K. Konolige, "A gradient method for real-time robot control," IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp.639-646, 2000.
22. J.S. Liu, KT Hung and YZ Chang, "Offline smooth mobile robot path planning in dynamic environments using evolutionary multiobjective optimization,"2008 IEEE International Conference on Distributed Human-Machine Systems, Athens, Greece, Mar., 2008.