A knowledge based genetic algorithm for path planning of a mobile robot

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 5, 2004, Pages 4350-4355

  Hu, Yanrong ^a   Yang, Simon X ^a  

^a UNIVERSITY OF GUELPH   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENVIRONMENTAL IMPACT; GENETIC ALGORITHMS; KNOWLEDGE BASED SYSTEMS; MOTION PLANNING; PROBABILITY;

NEAR-OPTIMAL ROBOT PATH; PATH PLANNING PROBLEM; SPECIALIZED GENETIC OPERATORS;

MOBILE ROBOTS;

EID: 3042692084     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. J. C. Latombe, Robot motion planning. Boston: Kluwer Academic Publisher, 1991.
2. T. Lozano-Perez, "Spatial planning: A configuration approach," IEEE Trans. on Computers, vol. C-32, no. 2, pp. 108-120, Feb 1983.
3. M. Sharir, "Algorithmic motion planning in robotics," Computer, vol. 22, no. 3, pp. 9-19, March 1989.
4. P. Khosla and R. Volpe, "Superquadric artificial potentials for obstacle avoidance and approach," in Proc. of IEEE Intl. Conf. on Robotics and Automation, vol. 3, Philadelphia, PA, USA, April 1988, pp. 1778-1784.
5. E. Rimon and D. E. Doditschek, "Exact robot navigation using artificial potential fields," IEEE Trans. on Robotics and Automation, vol. 8, pp. 501-518, 1992.
6. S. X. Yang and M. Meng, "An efficient neural network approach to dynamic robot motion planning," Nerual Networks, vol. 13, pp. 143-148, 2000.
7. _, "An efficient neural network method for real-time motion planning with safety consideration," Robotics and Autonomous Systems, vol. 32, pp. 115-128, 2000.
8. J. Holland, Adaptation in natural and artificial systems. Ann Arbor:University of Michigan Press, 1975.
9. L. D. (Editor), Genetic algorithms and simulated annealing, Los Altos, California: Morgan Kaufman Publishers, 1987.
10. Z. Michalewicz, Genetic algorithms + Data structures = Evolution programs, 2nd extended edition. Springer-Verlag, 1994.
11. K. Sugihara and J. Smith, "Genetic algorithms for adaptive motion planning of an autonomous mobile robot," in Proc. of IEEE Intl. Symposium on Computational Intelligence in Robotics and Automation, 7 1997, pp. 138-143.
12. I. Ashiru, C. Czamecki, and T. Routen, "Characteristics of a genetic based approach to path planning for mobile robots," J. Network and Computer Applications, vol. 19, pp. 149-169, 1996.
13. D. Gallardo, O. Colomina, F Florez, and R. Rize, "A genetic algorithm for robust motion planning," in 11th Intl. Conf. on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, vol. 2, Benicassim, Spain, June 1998, pp. 115-121.
14. J. Tu and S. Yang, "Genetic algorithm based path planning for a mobile robot," in Proc. of IEEE Intl. Conf. on Robotics and Automation, Taiwan, September 2003, accepted.
15. J. J. Grefenstette, "Incorporating problem specific knowledge into genetic algorithms," in Genetic Algorithm and Simulated Annealing, L. Davis, Ed. Los Altos, California: Morgan Kaufman Publishers, 1987, pp. 42-60.
16. T. Shibata and T. Fukuda, "Intelligent motion planning by genetic algorithm with fuzzy critic," in Proc. of Intl. Symposium on Intelligent Control, Aug. 1993, pp. 565-570.
17. T. Shibata, T. Fukuda, K. Kosuge, and F. Arai, "Selfish and coordinative planning for multiple mobile robots by genetic algorithm," in Proc. of 31th Conf. on Decision and Control, 12 1992, pp. 2686-2691.
18. M. K. Habib and H. Asama, "Effecient method to generate collision free paths for autonomous mobile robot based on new free space structuring approach," in Proc. of IEEE/RSJ Intl. Workshop on Intelligent Robotics and Systems IROS'91, vol. 2.
19. C. Hocaoglu and C. Sanderson, "Planning multiple paths with evolutionary speciation," IEEE Trans. on Evolutionary Computation, vol. 5, no. 3, pp. 169-191, 6 2001.
20. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive evolutionary planner/navigator for mobile robots," IEEE Trans, on Evolutionary Computation, vol. 1, no. 1, pp. 18-28, 4 1997.
21. C. Hocaoglu and A. C. Sanderson, "Evolutionary supposition using minimal representation size clustering," in Evolutionary Programming IV. Proc. of the 4th Annual Conf. on Evolutionary Programming, San Diego, CA, USA, March 1995, pp. 187-203.
22. _, "Multimodal function optimization using minimal representation size clustering and its application to planning multipaths," J. of Evolutionary Computation, vol. 5, no. 1, pp. 81-104, 1997.