CFP last date
20 June 2024
Reseach Article

Optimizing the Path Traversed using Artificial Bee Colony Algorithm

by Devesh Batra, Pragya Verma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 100 - Number 6
Year of Publication: 2014
Authors: Devesh Batra, Pragya Verma
10.5120/17528-8098

Devesh Batra, Pragya Verma . Optimizing the Path Traversed using Artificial Bee Colony Algorithm. International Journal of Computer Applications. 100, 6 ( August 2014), 16-20. DOI=10.5120/17528-8098

@article{ 10.5120/17528-8098,
author = { Devesh Batra, Pragya Verma },
title = { Optimizing the Path Traversed using Artificial Bee Colony Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 100 },
number = { 6 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 16-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume100/number6/17528-8098/ },
doi = { 10.5120/17528-8098 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:29:14.668093+05:30
%A Devesh Batra
%A Pragya Verma
%T Optimizing the Path Traversed using Artificial Bee Colony Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 100
%N 6
%P 16-20
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the need of traversing a specified path in shortest time increases the demand of optimizing the route traversed. This optimization involves path or trajectory planning along with the implementation of an optimization algorithm. Several Swarm Intelligence techniques have been applied to solve the optimization problems. In this paper, we discuss the optimization achieved with the usage of one of the Swarm Intelligence algorithms namely, Artificial Bee colony Optimization. Implementation of Artificial Bee Colony Optimization helps in finding the shortest, collision-free path from a specified starting point to the predetermined destination or goal point with consideration to static or dynamic obstacles.

References
  1. Bonabeau, E. , Dorigo, M. , & Theraulaz, G. (1999). Swarm intelligence (pp. 32-77). Oxford.
  2. Sierakowski, Cezar A. , and Leandro dos S. Coelho. "Study of two swarm intelligence techniques for path planning of mobile robots. " 16th IFAC World Congress, Prague. 2005.
  3. Dorigo, Marco, Gianni Di Caro, and Luca M. Gambardella. "Ant algorithms for discrete optimization. " Artificial life 5. 2 (1999): 137-172.
  4. Yang, Xin-She. "Firefly algorithms for multimodal optimization. " Stochastic algorithms: foundations and applications. Springer Berlin Heidelberg, 2009. 169-178.
  5. Wang, Kang-Ping, et al. "Particle swarm optimization for traveling salesman problem. " Machine Learning and Cybernetics, 2003 International Conference on. Vol. 3. IEEE, 2003.
  6. Teodorovi?, Dušan, and Mauro Dell'Orco. "Bee colony optimization–a cooperative learning approach to complex transportation problems. " Advanced OR and AI Methods in Transportation: Proceedings of 16th Mini–EURO Conference and 10th Meeting of EWGT (13-16 September 2005). –Poznan: Publishing House of the Polish Operational and System Research. 2005.
  7. Ahmed, Hazem, and Janice Glasgow. "Swarm Intelligence: Concepts, Models and Applications. " School Of Computing, Queens University Technical Report(2012).
  8. Saffari, M. H. , and M. J. Mahjoob. "Bee colony algorithm for real-time optimal path planning of mobile robots. " Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, 2009. ICSCCW 2009. Fifth International Conference on. IEEE, 2009.
  9. Karaboga, Dervis, and Bahriye Basturk. "Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. "Foundations of Fuzzy Logic and Soft Computing. Springer Berlin Heidelberg, 2007. 789-798.
  10. Lin, Jiann-Horng, and Li-Ren Huang. "Chaotic bee swarm optimization algorithm for path planning of mobile robots. " Proceedings of the 10th WSEAS international conference on evolutionary computing. World Scientific and Engineering Academy and Society (WSEAS), 2009.
  11. Dorigo, Marco, and Thomas Stützle. "Ant colony optimization: overview and recent advances. " Handbook of metaheuristics. Springer US, 2010. 227-263.
  12. Pal, Narendra Singh, and Sanjeev Sharma. "Robot Path Planning using Swarm Intelligence: A Survey. " METHODS 83. 12 (2013).
  13. Oliveira, IMS de, Roberto Schirru, and J. A. C. C. Medeiros. "On the Performance of an Artificial Bee Colony Optimization Algorithm applied to the accident diagnosis in a PWR Nuclear Power Plant. " International Nuclear Atlantic Conference. 2009.
  14. Dorigo, Marco, and Mauro Birattari. "Ant colony optimization. " Encyclopedia of Machine Learning. Springer US, 2010. 36-39.
  15. Karaboga, Dervis, and Bahriye Basturk. "On the performance of artificial bee colony (ABC) algorithm. " Applied soft computing 8. 1 (2008): 687-697.
Index Terms

Computer Science
Information Sciences

Keywords

Path Planning Swarm Intelligence Artificial Bee Colony Optimization Static and Dynamic Obstacles Obstacle Detection Obstacle Avoidance