Skip to main content
SpringerLink
Log in

Robot Path Planning Using Modified Artificial Bee Colony Algorithm

  • Conference paper
  • First Online:
Frontiers in Intelligent Computing: Theory and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1014))

Abstract

The artificial bee colony (ABC) algorithm is developed by D. Karaboga. Various researchers proved that the performance of ABC is better than other competitive algorithms, but it has some drawbacks like early convergence and stagnation. The ABC performs very well while exploring the feasible search space, but it shows poor performance for exploitation. To overcome this drawback, this paper proposed a variant of ABC, namely Arrhenius ABC (aABC) algorithm using the concept of Arrhenius equation. The aim of this paper is to improve balancing between exploration and exploitation capability of ABC. In order to check the performance of aABC, it is applied to solve the robot path planning problem. The performance of aABC compared with well-known nature-inspired algorithms like differential evolution, particle swarm optimization, and basic ABC. The aABC algorithm performs better than the other considered algorithms while solving robot path planning problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Arrhenius, S.: Über die dissociationswärme und den einfluss der temperatur auf den dissociationsgrad der elektrolyte. Zeitschrift für physikalische Chemie 4(1), 96–116 (1889)

    Google Scholar 

  2. Bansal, J.C., Sharma, H., Arya, K.V., Nagar, A.: Memetic search in artificial bee colony algorithm. Soft Comput. 17(10), 1911–1928 (2013)

    Article  Google Scholar 

  3. Bansal, J.C., Sharma, H., Jadon, S.S.: Artificial bee colony algorithm: a survey. Int. J. Adv. Intell. Paradigms 5(1–2), 123–159 (2013)

    Article  Google Scholar 

  4. Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)

    Article  Google Scholar 

  5. Bhambu, P., Sharma, S., Kumar, S.: Modified gbest artificial bee colony algorithm. In: Soft Computing: Theories and Applications, pp. 665–677. Springer, Berlin (2018)

    Google Scholar 

  6. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 26(1), 29–41 (1996)

    Article  Google Scholar 

  7. El-Abd, M.: Opposition-based artificial bee colony algorithm. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 109–116. ACM, New York (2011)

    Google Scholar 

  8. Jahanshahi, H., Sari, N.N.: Robot path planning algorithms: a review of theory and experiment. arXiv preprint arXiv:1805.08137 (2018)

  9. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes Univ. Press, Erciyes (2005)

    Google Scholar 

  10. Kennedy, J., Eberhart, R.: Particle Swarm Optimization, vol. 1000 (1995)

    Google Scholar 

  11. Kumar, S., Kumari, R.: Artificial bee colony, firefly swarm optimization, and bat algorithms. In: Advances in Swarm Intelligence for Optimizing Problems in Computer Science, pp. 145–182. Chapman and Hall/CRC, Boca Raton (2018)

    Google Scholar 

  12. Kumar, S., Sharma, V.K., Kumar, A., Sharma, H.: Fitness based position update in artificial bee colony algorithm. Int. J. Eng. Res. Technol. 3(5), 636–641 (2014)

    Article  Google Scholar 

  13. Kumar, S., Nayyar, A., Kumari, R.: Arrhenius artificial bee colony algorithm. In: International Conference on Innovative Computing and Communications, pp. 187–195. Springer, Berlin (2019)

    Google Scholar 

  14. Lahari, K., Ramakrishna Murty, M., Satapathy, S.C.: Partition based clustering using genetic algorithm and teaching learning based optimization: performance analysis. In: Emerging ICT for Bridging the Future-Proceedings of the 49th Annual Convention of the Computer Society of India CSI, vol. 2, pp. 191–200. Springer, Berlin (2015)

    Google Scholar 

  15. Ramakrishna Murty, M., Murthy, J.V.R., Prasad Reddy, P.V.G.D., Naik, A., Satapathy, S.C.: Performance of teaching learning based optimization algorithm with various teaching factor values for solving optimization problems. In: Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2013, pp. 207–216. Springer, Berlin (2014)

    Google Scholar 

  16. Nayyar, A., Le, D.N., Nguyen, N.G.: Advances in Swarm Intelligence for Optimizing Problems in Computer Science. CRC Press, Boca Raton (2018)

    Book  Google Scholar 

  17. Nayyar, A., Nguyen, N.G.: Introduction to swarm intelligence. In: Advances in Swarm Intelligence for Optimizing Problems in Computer Science, pp. 53–78. Chapman and Hall/CRC, Boca Raton (2018)

    Google Scholar 

  18. Nayyar, A., Puri, V., Suseendran, G.: Artificial bee colony optimization population-based meta-heuristic swarm intelligence technique. In: Data Management, Analytics and Innovation, pp. 513–525. Springer, Berlin (2019)

    Google Scholar 

  19. Nayyar, A., Singh, R.: Ant colony optimization computational swarm intelligence technique. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 1493–1499. IEEE, New York (2016)

    Google Scholar 

  20. Neydorf, R., Yarakhmedov, O., Polyakh, V., Chernogorov, I., Vucinic, D.: Robot path planning based on ant colony optimization algorithm for environments with obstacles. In: Improved Performance of Materials, pp. 175–184. Springer, Berlin (2018)

    Google Scholar 

  21. Sharma, H., Bansal, J.C., Arya, K.V., Yang, X.S.: Lévy flight artificial bee colony algorithm. Int. J. Syst. Sci. 47(11), 2652–2670 (2016)

    Article  Google Scholar 

  22. Sharma, H., Sharma, S., Kumar, S.: Lbest gbest artificial bee colony algorithm. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 893–898. IEEE, New York (2016)

    Google Scholar 

  23. Sharma, P., Sharma, H., Kumar, S., Sharma, K: Black-hole gbest differential evolution algorithm for solving robot path planning problem. In: Harmony Search and Nature Inspired Optimization Algorithms, pp. 1009–1022. Springer, Berlin (2019)

    Google Scholar 

  24. Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  Google Scholar 

  25. Tiwari, P., Kumar, S.: Weight driven position update artificial bee colony algorithm. In: International Conference on Advances in Computing, Communication, & Automation (ICACCA)(Fall), pp. 1–6. IEEE, New York (2016)

    Google Scholar 

  26. Yang, X.S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178. Springer, Berlin (2009)

    Google Scholar 

  27. Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Duy Tan University, Da Nang, Viet Nam

    Anand Nayyar & Nhu Gia Nguyen

  2. JECRC University, Jaipur, Rajasthan, India

    Rajani Kumari

  3. Amity University Rajasthan, Jaipur, India

    Sandeep Kumar

Authors
  1. Anand Nayyar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nhu Gia Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajani Kumari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sandeep Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nhu Gia Nguyen .

Editor information

Editors and Affiliations

  1. School of Computer Engineering, KIIT Deemed to be University, Bhubaneswar, Odisha, India

    Suresh Chandra Satapathy

  2. Department of Electronics and Communication Engineering, SRMGPC, Lucknow, Uttar Pradesh, India

    Vikrant Bhateja

  3. Duy Tan University, Da Nang, Vietnam

    Bao Le Nguyen

  4. Graduate School, Duy Tan University, Da Nang, Vietnam

    Nhu Gia Nguyen

  5. Faculty of Information Technology, Hai Phong University, Hai Phong, Vietnam

    Dac-Nhuong Le

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nayyar, A., Nguyen, N.G., Kumari, R., Kumar, S. (2020). Robot Path Planning Using Modified Artificial Bee Colony Algorithm. In: Satapathy, S., Bhateja, V., Nguyen, B., Nguyen, N., Le, DN. (eds) Frontiers in Intelligent Computing: Theory and Applications. Advances in Intelligent Systems and Computing, vol 1014. Springer, Singapore. https://doi.org/10.1007/978-981-13-9920-6_3

Download citation

Publish with us

Policies and ethics

Search

Navigation