Path Planning of the Mobile Robot Using Fuzzified Advanced Ant Colony Optimization

  • Saroj Kumar
  • Krishna Kant Pandey
  • Manoj Kumar Muni
  • Dayal R. Parhi
Conference paper
Part of the Lecture Notes in Mechanical Engineering book series (LNME)


Ant colony optimization (ACO) is a probabilistic optimization method. In this analysis, its application has been explored in mobile robotics for path planning. It provides multi-feedback information and robustness to the mobile robot during navigation. Due to the robustness of the advanced fuzzified ant colony optimization (FACO), the path planning task has been executed in the unstructured environment, and collision-free navigation has been achieved smoothly. For fuzzified advanced ant colony optimization (FAACO), path pheromone update scheme is divided into two categories like favorable and unfavorable path. Using these, path pheromone as the problems of conventional ACO like slow convergence has been sorted out. The advanced FACO improves the evaporation rate of pheromone to accelerate the convergence speed. Finally, the simulation results show the proposed method conquered the previous drawback.


FAACO Path planning Optimization Robot 


  1. 1.
    Lee J (2017) Heterogeneous-ants-based path planner for global path planning of mobile robot applications. Int J Control Autom Syst 15(4):1754–1769CrossRefGoogle Scholar
  2. 2.
    Liu J, Yang J, Liu H, Tian X, Gao M (2017) An improved ant colony algorithm for robot path planning. Soft Comput 21(19):5829–5839CrossRefGoogle Scholar
  3. 3.
    Wang T, Zhao L, Jia Y, Wang J (2018) Robot path planning based on improved ant colony algorithm. In: WRC symposium on advanced robotics and automation (WRC SARA), IEEE, pp 70–76Google Scholar
  4. 4.
    Xue XD, Xu B, Wang HL, Jiang CP (2010) The basic principle and application of ant colony optimization algorithm. In: International conference on artificial intelligence and education (ICAIE). IEEE, pp 358–360Google Scholar
  5. 5.
    Hasan AH, Mosa AM (2018) Multi-robot path planning based on max–min ant colony optimization and D* algorithms in a dynamic environment. In: 2018 international conference on advanced science and engineering (ICOASE). IEEE, pp 110–115Google Scholar
  6. 6.
    Yan Y, Wong S (2018) A navigation algorithm of the mobile robot in the indoor and dynamic environment based on the PF-SLAM algorithm. Clust Comput 1–12Google Scholar
  7. 7.
    Dewang HS, Mohanty PK, Kundu S (2018) A robust path planning for mobile robot using smart particle swarm optimization. Procedia Comput Sci 133:290–297Google Scholar
  8. 8.
    Mohanty PK, Parhi DR (2014) Navigation of autonomous mobile robot using adaptive network based fuzzy inference system. J Mech Sci Technol 28(7):2861–2868CrossRefGoogle Scholar
  9. 9.
    Pandey A, Parhi DR (2014) MATLAB simulation for mobile robot navigation with hurdles in cluttered environment using minimum rule based fuzzy logic controller. Procedia Technol 14:28–34CrossRefGoogle Scholar
  10. 10.
    Pandey A, Kumar S, Pandey KK, Parhi DR (2014) Mobile robot navigation in unknown static environments using ANFIS controller. Perspect Sci 8, 421–423Google Scholar
  11. 11.
    Parhi DR (2005) Navigation of mobile robots using a fuzzy logic controller. J Intell Rob Syst 42(3):253–273CrossRefGoogle Scholar
  12. 12.
    Mohanty PK, Parhi DR (2015) A new hybrid intelligent path planner for mobile robot navigation based on adaptive neuro-fuzzy inference system. Aust J Mech Eng 13(3):195–207CrossRefGoogle Scholar
  13. 13.
    Parhi DR, Singh MK (2010) Navigational path analysis of mobile robots using an adaptive neuro-fuzzy inference system controller in a dynamic environment. Proc Inst Mech Eng, Part C: J Mech Eng Sci 224(6):1369–1381CrossRefGoogle Scholar
  14. 14.
    Kumar PB, Sahu C, Parhi DR (2018) A hybridized regression-adaptive ant colony optimization approach for navigation of humanoids in a cluttered environment. Appl Soft Comput 68:565–585CrossRefGoogle Scholar
  15. 15.
    Shuyun H, Shoufeng T, Bin S, Minming T, Mingyu J (2018) Robot path planning based on improved ant colony optimization. In: 2018 international conference on robots and intelligent system (ICRIS). IEEE, pp 25–28 Google Scholar
  16. 16.
    Akka K, Khaber F (2018) Mobile robot path planning using an improved ant colony optimization. Int J Adv Rob Syst 15(3):1729881418774673Google Scholar
  17. 17.
    Shan Y (2018) Study on submarine path planning based on modified ant colony optimization algorithm. In: 2018 IEEE international conference on mechatronics and automation (ICMA). IEEE, pp 288–292Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Saroj Kumar
    • 1
  • Krishna Kant Pandey
    • 1
  • Manoj Kumar Muni
    • 1
  • Dayal R. Parhi
    • 1
  1. 1.National Institute of TechnologyRourkelaIndia

Personalised recommendations