Collision-free composite η3-splines generation for nonholonomic mobile robots by parallel variable-length genetic algorithm

2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008

Volumn , Issue , 2008, Pages 545-550

  Wei, Jiun Hau ^a   Liu, Jing Sin ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPOSITE CURVES; EVOLUTIONARY PATH; INTERMEDIATE NODE; ISLAND PARALLEL GENETIC ALGORITHMS; NON-HOLONOMIC MOBILE ROBOTS; PATH GENERATION; PATH PLANNERS;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; MOBILE ROBOTS; SPLINES;

PARALLEL ALGORITHMS;

EID: 70449570682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIMCA.2008.200     Document Type: Conference Paper

References (18)

1. O. Castillo, L. Trujillo and P. Melin, "Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots, " Soft Computing, Vol.11, No. 3, pp.269-279, 2007.
2. Y.J. Kanayama, B.I. Hartman, "Smooth local path planning for autonomous vehicles, " Int. J. Robotics Rseearch, 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-spline and parallel genetic algorithm, " 2008 IEEE International Conference on Robotics and Biomimetics, Bangkok, Thailand, Dec. 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 maximal-curvature 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. DeJong, 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. V.A. Spais and L.P. Petrou, "Multiobjective motion planning for a nonholonomic vehicle, " 2003 IEEE Congress on Evolutionary Computation, pp.2058-2065, 2003.
13. P. Gallina and A. Gasparetto, "A technique to analytically formulate and to solve the 2-dimensional constrained trajectory planning problem for a mobile robot, " Jounal of Intelligent and Robotic Systems, vol.27, pp.237-262, 2000.
14. J.M. Ahuactzin, E.-G. Talbi, P. Bessiere and E. Mazer, "Using genetic algorithms for robot motion planning, " ECAI 92, Vienna, Austria.
15. K. Sugihara and J. Smith, "Genetic algorithms for adaptive motion planning of an autonomous mobile robot, " IEEE International Conference on Computational Intelligence in Robotics and Automation, pp.138-146, 1997.
16. J. Tu and S.X. Yang, "Genetic algorithm based path planning for a mobile robot, " 2003 IEEE International Conference on Robotics and Automation, pp.1221-1226, 2003.
17. M. Seyr and S. Jakubek, "Dynamic trajectory generation via numerical multi-objective optimization, " 2007 American Control Conference, pp.3336-3341, 2007.
18. th Int. Conf. on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, pp.115-121, 1998.