Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient green ant colony optimization for path planning in dynamic 3D environments

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

With the proliferation in demand for navigation systems for reconnaissance, surveillance, and other day-to-day activities, the development of efficient and robust path planning algorithm is an open challenge. The uncertain and dynamic nature of the real-time scenario imposes a challenge for the autonomous systems to navigate in the environment, avoiding collision with the moving obstacles without compromising on the energy-time trade-off. Motivated by this challenge, an efficient gain-based dynamic green ant colony optimization (GDGACO) metaheuristic has been proposed in this paper. The energy consumption while path planning in a dynamic scenario will be humongous owing to its nature. The proposed algorithm reduces the total energy consumed during path planning through an efficient gain function-based pheromone enhancement mechanism. The memory efficiency of Octrees is incorporated for workspace representation because of its ability to map large 3D environments to limited memory. Comprehensive simulation experiments are conducted to demonstrate the efficacy of GDGACO. Results are analysed through comparison with other methods in terms of path length, computation time, and energy consumed. Also, the results are verified for statistical significance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Adolf F, Langer A, e Silva LDMP, Thielecke F (2007) Probabilistic roadmaps and ant colony optimization for UAV mission planning. IFAC Proc Vol 40(15):264–269

    Article  Google Scholar 

  • Bhasin H, Behal G, Aggarwal N, Saini RK, Choudhary S (2016) On the applicability of diploid genetic algorithms in dynamic environments. Soft Comput 20(9):3403–3410

    Article  Google Scholar 

  • BoussaïD I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117

    Article  MathSciNet  Google Scholar 

  • Chao N, Liu YK, Xia H, Peng MJ, Ayodeji A (2019) DL-RRT* algorithm for least dose path Re-planning in dynamic radioactive environments. Nuclear Eng Technol 51(3):825–836

    Article  Google Scholar 

  • Chou JS, Cheng MY, Hsieh YM, Yang IT, Hsu HT (2019) Optimal path planning in real time for dynamic building fire rescue operations using wireless sensors and visual guidance. Autom Constr 99:1–17

    Article  Google Scholar 

  • Das PK, Behera HS, Jena PK, Panigrahi BK (2016) Multi-robot path planning in a dynamic environment using improved gravitational search algorithm. J Electr Syst Inf Technol 3(2):295–313

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Elhoseny M, Tharwat A, Hassanien AE (2018) Bezier curve based path planning in a dynamic field using modified genetic algorithm. J Comput Sci 25:339–350

    Article  Google Scholar 

  • Farr TG (2007) The shuttle radar topography mission. Rev Geophys 45:1–13

    Article  Google Scholar 

  • Fatemidokht H, Rafsanjani MK (2018) F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks. Neural Comput Appl 29(11):1127–1137

    Article  Google Scholar 

  • Ganganath N, Cheng CT, Chi KT (2015) A constraint-aware heuristic path planner for finding energy-efficient paths on uneven terrains. IEEE Trans Ind Inf 11(3):601–611

    Article  Google Scholar 

  • http://www2.isprs.org/commissions/comm3/wg4/tests.html. Data retrieved 26 Aug 2016

  • Jabbarpour MR, Zarrabi H, Jung JJ, Kim P (2017) A green ant-based method for path planning of unmanned ground vehicles. IEEE Access 5:1820–1832

    Article  Google Scholar 

  • Jenness JS (2004) Calculating landscape surface area from digital elevation models. Wildl Soc Bull 32(3):829–839

    Article  Google Scholar 

  • Li X, Zhou J, Pedrycz W (2020) Linking granular computing, big data and decision making: a case study in urban path planning. Soft Comput 24(10):7435–7450

    Article  Google Scholar 

  • Luh GC, Liu WW (2007) Motion planning for mobile robots in dynamic environments using a potential field immune network. Proc Inst Mech Eng I J Syst Control Eng 221(7):1033–1045

    Google Scholar 

  • Luo Q, Wang H, Zheng Y, He J (2019) Research on path planning of mobile robot based on improved ant colony algorithm. Deep Learn Big Data Anal. https://doi.org/10.1007/s00521-019-04172-2

    Article  Google Scholar 

  • MATLAB R2018b, The MathWorks, Natick (2018)

  • Miao H, Tian YC (2013) Dynamic robot path planning using an enhanced simulated annealing approach. Appl Math Comput 222:420–437

    MATH  Google Scholar 

  • Padhy NP (2005) Artificial intelligence and intelligent systems. Oxford University Press, Oxford

    Google Scholar 

  • Patle BK, Pandey A, Jagadeesh A, Parhi DR (2018) Path planning in uncertain environment by using firefly algorithm. Defence Technol 14(6):691–701

    Article  Google Scholar 

  • Rao AM, Ramji K, Kumar TN (2018) Intelligent navigation of mobile robot using grey wolf colony optimization. Mater Today Proc 5(9):19116–19125

    Article  Google Scholar 

  • Ravankar A, Ravankar AA, Kobayashi Y, Hoshino Y, Peng CC (2018) Path smoothing techniques in robot navigation: state-of-the-art, current and future challenges. Sensors 18(9):3170

    Article  Google Scholar 

  • Sadrpour A, Jin J, Ulsoy AG (2012) Mission energy prediction for unmanned ground vehicles. In: IEEE International conference on robotics and automation. IEEE, pp 2229–2234

  • Sadrpour A, Jin J, Ulsoy AG (2013) Mission energy prediction for unmanned ground vehicles using real-time measurements and prior knowledge. J Field Rob 30(3):399–414

    Article  Google Scholar 

  • Sanchez-Lopez JL, Wang M, Olivares-Mendez MA, Molina M, Voos H (2019) A real-time 3d path planning solution for collision-free navigation of multirotor aerial robots in dynamic environments. J Intell Rob Syst 93(1–2):33–53

    Article  Google Scholar 

  • Sangeetha V, Ravichandran KS, Shekhar S, Tapas AM (2019) An intelligent gain-based ant colony optimisation method for path planning of unmanned ground vehicles. Defence Sci J 69(2):167–172

    Article  Google Scholar 

  • Savuran H, Karakaya M (2016) Efficient route planning for an unmanned air vehicle deployed on a moving carrier. Soft Comput 20(7): 2905-2920

  • Subramani DN, Lermusiaux PF (2019) Risk-optimal path planning in stochastic dynamic environments. Comput Methods Appl Mech Eng 353:391–415

    Article  MathSciNet  Google Scholar 

  • Uçan F, Altılar DT (2012) Using genetic algorithms for navigation planning in dynamic environments. Appl Comput Intell Soft Comput. https://doi.org/10.1155/2012/560184

    Article  Google Scholar 

  • Wang L, Kan J, Guo J, Wang C (2019) 3D path planning for the ground robot with improved ant colony optimization. Sensors 19(4):815

    Article  Google Scholar 

  • Willms AR, Yang SX (2008) Real-time robot path planning via a distance-propagating dynamic system with obstacle clearance. IEEE Trans Syst Man Cybern B (Cybern) 38(3):884–893

    Article  Google Scholar 

  • Yang L, Qi J, Xiao J, Yong X (2014) A literature review of UAV 3D path planning. In: Proceeding of the 11th world congress on intelligent control and automation. IEEE, pp 2376–2381

  • Yin C, Xiao Z, Cao X, Xi X, Yang P, Wu D (2017) Offline and online search: UAV multiobjective path planning under dynamic urban environment. IEEE Internet Things J 5(2):546–558

    Article  Google Scholar 

  • Yu M, Wang D (2013) Model-based health monitoring for a vehicle steering system with multiple faults of unknown types. IEEE Trans Ind Electron 61(7):3574–3586

    Google Scholar 

  • Yu M, Xiao C, Jiang W, Yang S, Wang H (2018) Fault diagnosis for electromechanical system via extended analytical redundancy relations. IEEE Trans Ind Inf 14(12):5233–5244

    Article  Google Scholar 

  • Zhang Q, Zhang C (2018) An improved ant colony optimization algorithm with strengthened pheromone updating mechanism for constraint satisfaction problem. Neural Comput Appl 30(10):3209–3220

    Article  Google Scholar 

  • Zhao G, Pan D (2020) A transportation planning problem with transfer costs in uncertain environment. Soft Comput 24(4):2647–2653

    Article  Google Scholar 

Download references

Funding

Authors thank the funding agencies viz., Defence Research & Development Organization, India; Council for Scientific & Industrial Research, India; University Grants Commission, India and Department of Science & Technology, India for their financial aid from grant nos. (ERIP/ER/1203080/M/01/1569; 09/1095(0026)18-EMR-I, F./2015-17/RGNF-2015-17-TAM-83 and SR/FST/ETI-349/2013) respectively.

Author information

Authors and Affiliations

  1. School of Computing, SASTRA Deemed-to-be-University, Tirumalaisamudram, Thanjavur, Tamil Nadu, 613401, India

    V. Sangeetha, R. Krishankumar & K. S. Ravichandran

  2. Department of Mathematics, National Institute of Technology, Durgapur, West Bengal, India

    Samarjit Kar

Authors
  1. V. Sangeetha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Krishankumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. S. Ravichandran
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Samarjit Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. S. Ravichandran.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

Article does not contain any studies by using human participation or animal participation by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sangeetha, V., Krishankumar, R., Ravichandran, K.S. et al. Energy-efficient green ant colony optimization for path planning in dynamic 3D environments. Soft Comput 25, 4749–4769 (2021). https://doi.org/10.1007/s00500-020-05483-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05483-6

Keywords

Search

Navigation