An Improved ABC Algorithm for Optimal Path Planning
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 121 | Views: 324

Research Paper | Computer Science & Engineering | India | Volume 2 Issue 6, June 2013 | Popularity: 6.4 / 10


     

An Improved ABC Algorithm for Optimal Path Planning

Priyanka Goel, Devendra Singh


Abstract: This paper presents an improved algorithm for path planning using Artificial Bee Colony Algorithm. This algorithm is used to find collision free shortest path from the start position to destination. The environment considered here is a two dimensional space consisting of both static and dynamic obstacles. The ABC algorithm used is inspired by the collective behavior of bees to find better food sources around the hive. The path generated by the original algorithm may be shorter but may not be optimized. So, the final path is optimized using triangle inequality method.


Keywords: path planning, obstacles, collision, Artificial Bee Colony Algorithm, shortest paths


Edition: Volume 2 Issue 6, June 2013


Pages: 261 - 264



Please Disable the Pop-Up Blocker of Web Browser

Verification Code will appear in 2 Seconds ... Wait



Text copied to Clipboard!
Priyanka Goel, Devendra Singh, "An Improved ABC Algorithm for Optimal Path Planning", International Journal of Science and Research (IJSR), Volume 2 Issue 6, June 2013, pp. 261-264, https://www.ijsr.net/getabstract.php?paperid=IJSRON20131116, DOI: https://www.doi.org/10.21275/IJSRON20131116

Top