A mobile robot path planning using genetic algorithm in static environment

Journal of Computer Science

Volumn 4, Issue 4, 2008, Pages 341-344

  Al Taharwa, Ismail ^a   Sheta, Alaa ^a   Al Weshah, Mohammed ^a  

^a AL BALQA APPLIED UNIVERSITY   (Jordan)

Author keywords

Genetic algorithms; Path planning; Robotics

Indexed keywords

EID: 54449086976     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2008.341.344     Document Type: Article

References (15)

1. A. Elshamli, H. A. Abdullah and S. Areibi, "Genetic algorithm for dynamic path planning". In: Proc. Canadian Conf. Elect. and Comput. Eng., Niagara Falls, Vol.2, May 2-5, 2004, pp: 677-680, ISBN: 0-7803-8253-6/04/$/7.00© 2004 IEEE.
2. Y. Davidor, "Robot programming with a genetic algorithm,". In Proc. 1999 IEEE Int. Conf. Comput. Syst. and Software Eng., Tel Aviv, Israel, pp: 186-191.
3. K. H. Sedighi, K. Ashenayi, T. W. Manikas, R. L. Wainwright, and H. M. Tai, "Autonomous Local Path Planning for a Mobile Robot Using a Genetic Algorithm," in Congr. Evol. Comput. 2004. CEC2004., Vol. 2, pp. 1338-1345.
4. A. Sheta and H. Turabieh, (2006, January). A comparison between genetic algorithms and sequential quadratic programming in solving constrained optimization problems.The Int. J. of Artificial Intell. and Mach. Learning 6(1), pp. 67-74.
5. A. Ramirez-Serrano, H. Liu and G. C. Pettinaro. (2008). Mobile robot localization in quazi-dynamic environments. Int. J. on Ind. Robot, pp.246-258.
6. B. Graf, J. M. Hostalet Wandosell, "Flexible path planning for nonholonomic mobile robots,". In Proc. 4th European workshop on advanced Mobile Robots (EUROBOT'01)., Fraunhofer Inst. Manufact. Eng. Automat. (IPS). Lund, Sweden, Sept. 19-21, 2001, pp. 199-206.
7. J. C. Latombe, Robot Motion Planning. 1st ed, Boston, UK, MA: Kluwer Academic Publishers (Published by Springer), 1991, ISBN: 0-7923-9129-2.
8. T. Lozano-Perez and M. Wesely, (1979, October). An algorithm for planning collision-Free paths among polyhedral obstacles. Commun. of the ACM [Online], 22(10), pp. 560-570.
9. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. 1st ed. ISBN: 0-201-15767-5, Boston, MA: Addison-Wesley Longman publishing Co., Inc., 1989.
10. C. E. Thomas, M. A. C. Pacheco, M.M. and B.R. Vellasco, "Mobile Robot Path Planning Using Genetic Algorithms,". In foundations and tools for neural modeling, vol. 1606/1999, Springer Berlin/Heidelberg, ISBN: 3-540-66069-0, 1999, pp. 671-679.
11. J. Brank, "Evolutionary approaches to dynamic optimization problems-introduction and recent trends," [Online] In Proc. GECCO Workshop on Evol. Algorithms for Dynamic Optimization Problems, Chicago, USA, 2003, pp. 2
12. J. Lu and D. Yang, " Path planning based on double-layer genetic algorithm," in 3rd Int. Conf. on Natural Computation (ICNC 2007) [Online], Hangzhou, Haikou, China, Aug. 24-27, 2007, Vol. 4, pp: 357-361.
13. A. Ramirez-Serrano and M. Boumedine, "Real time navigation in unknown environments using fuzzy logic and ultrasonic sensing," in Proc. 1996 IEEE Int. Symp. In Intell. Control, Dearborn, MI, ISBN: 0-7803-2978-3, Y de Estudios supeiores de Monterrey, 15-18 Sept, 1996, pp: 26-30, DOI:10.1109/ISIC.1996.556172.
14. I.K. Jung, K.B. Hong, S.K. Hong and S.C. Hong, "Path planning of mobile robot using neural network," in Proc. IEEE Int. Symp. on Ind. Electron,. Sch. Elect. Eng., 1999 ISIE Bled Slovenia, Vol. 3, 12-16 July, 1999, pp. 979-983, DOI: 10.1109/ISIE,1999.796750.
15. J.J. Grefenstette," A User's guide to GENESIS," Technical Report, CS-84-11, Department of Computer Science, Vanderbilt University, Nashville, TN.