Metaheuristic Algorithm for Robotic Path Planning

Print
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 85 - Number 3
Year of Publication: 2014
Authors:
Yogita Gigras
Kusum Gupta
10.5120/14822-3056

Yogita Gigras and Kusum Gupta. Article: Metaheuristic Algorithm for Robotic Path Planning. International Journal of Computer Applications 85(3):26-29, January 2014. Full text available. BibTeX

@article{key:article,
	author = {Yogita Gigras and Kusum Gupta},
	title = {Article: Metaheuristic Algorithm for Robotic Path Planning},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {85},
	number = {3},
	pages = {26-29},
	month = {January},
	note = {Full text available}
}

Abstract

This paper presents a metaheuristic optimization algorithm for mobile robot path planning problem. A comparative study between particle swarm and ant colony optimization algorithm is conducted. The experimental study shows that the ant colony optimization algorithm outperforms over particle swarm optimization in terms of computational time.

References

  • Beatriz A. Garro, Humberto Sossa and Roberto A. Vázquez. 2006, "Path Planning Optimization Using Bio-Inspirited Algorithms", International Conference on Artificial Intelligence, 319 – 330.
  • Abdullah Zawawi Mohamed, Sang Heon Lee , Mahfuz Aziz, Hung Yao Hsu,Wahid Md Ferdous. 2010"A Proposal on Development of Intelligent PSO Based Path Planning and Image Based Obstacle Avoidance for Real Multi Agents Robotics System Application", International Conference on Electronic Computer Technology (ICECT), 128 – 132.
  • X. -S. Yang. 2009,"Harmony Search as a Metaheuristic Algorithm", in: Music-Inspired Harmony Search Algorithm: Theory and Applications (EditorZ. W. Geem), Studies in Computational Intelligence, Springer Berlin, Vol. 191, 1-14.
  • M. Sabry Hassouna, Alaa E. Abdel-Hakim, and A. A. Farag. 2005 "Robust Robotic Path Planning Using Level Sets", IEEE International Conference on Image Processing, Vol. 3, pp. III - 473-6.
  • Chia-Feng Juang, Senior Member, IEEE, and Chun-Ming Lu. 2009, "Ant Colony Optimization Incorporated With Fuzzy Q-Learning for Reinforcement Fuzzy Control", IEEE Transactions on Systems, Man, and Cybernetics —Part A: Systems and Humans, Vol. 39, No. 3.
  • Alireza rezaee, Mohammad jafar pour jalali. 2009 "Multi-Resolution Ant Colony A New Approach to Use Swarm Intelligence in Continuous Problems", International Conference on Information and Multimedia Technology, pp: 529 – 532.
  • Gireesh Kumar . T, Vinodh. P. Vijayan . 2007. "A Multi-agent Optimal Path Planning Approach to Robotics Environment", International Conference on Computational Intelligence and Multimedia Applications, Vol. 1, pp. 400 – 404.