Skip to main content
SpringerLink
Log in

A Review on Energy Efficient Path Planning Algorithms for Unmanned Air Vehicles

  • Conference paper
  • First Online:
Computational Science and Technology

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 481))

Abstract

Unmanned Aerial Vehicle (UAV) is a type of autonomous vehicle for which energy efficient path planning is a crucial issue. The use of UAV has been increased to replace humans in performing risky missions at adversarial environments and thus, the requirement of path planning with efficient energy consumption is necessary. This study analyses all the available path planning algorithms in terms of energy efficiency for a UAV. At the same time, the consideration is also given to the computation time, path length and completeness because UAV must compute a stealthy and minimal path length to save energy. Its range is limited and hence, time spent over a surveyed territory should be minimal, which in turn makes path length always a factor in any algorithm. Also the path must have a realistic trajectory and should be feasible for the UAV.

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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Change history

  • 26 March 2019

    Correction to:

    Chapter “A Review on Energy Efficient Path Planning Algorithms for Unmanned Air Vehicles” in: R. Alfred et al. (eds.), Computational Science and Technology , Lecture Notes in Electrical Engineering 481, https://doi.org/10.1007/978-981-13-2622-6_51

    The original version of this chapter was inadvertently published with incorrect first author’s name as “Sulaiman Sanjoy Kumar Debnath”. This has been corrected as “Sanjoy Kumar Debnath” in the chapter.

References

  1. Liu Z, Sengupta R. An energy-based flight planning system for unmanned traffic management. InSystems Conference (SysCon), 2017 Annual IEEE International (2017) Apr 24 (pp. 1-7). IEEE.

    Google Scholar 

  2. R. Omar and D-W Gu., Visibility line based methods for UAV path planning. In Proceedings of the International Conference on Control, Automation and Systems (ICCAS-SICE), (2009) August 18, pp. 3176-3181.

    Google Scholar 

  3. Das PK, Behera HS, Panigrahi BK. A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm and Evolutionary Computation. 28, 14-28 (2016)

    Google Scholar 

  4. Dadi Y, Lei Z, Rong R, Xiaofeng X. A new evolutionary algorithm for the shortest path planning on curved surface. InComputer-Aided Industrial Design and Conceptual Design, (2006). CAIDCD’06. 7th International Conference on 2006 Nov 17; IEEE.

    Google Scholar 

  5. LaValle, Steven M. Planning algorithms. Cambridge university press, (2006).

    Google Scholar 

  6. Khatib, Oussama. “Real-time obstacle avoidance for manipulators and mobile robots.” The international journal of robotics research 5.1 (1986): 90-98.

    Google Scholar 

  7. Lozano-Pérez T, Wesley MA. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM. (1979), 22(10), pp.560-70.

    Google Scholar 

  8. Zaza T, Richards A. Ant Colony Optimization for routing and tasking problems for teams of UAVs. In Control (CONTROL), 2014 UKACC International Conference, (2014) Jul 9; IEEE.

    Google Scholar 

  9. Oommen, B., S. Iyengar, N. N. S. V. Rao, and R. Kashyap. “Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case.” IEEE Journal on Robotics and Automation. 3, 6 (1987).

    Google Scholar 

  10. Lee KT, Huang SH, Sun SH, Leu YG. Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning. In ICSSE (2015), pp. 193-199.

    Google Scholar 

  11. Latip, Nor Badariyah Abdul, Rosli Omar, and Sanjoy Kumar Debnath. “Optimal Path Planning using Equilateral Spaces Oriented Visibility Graph Method.” International Journal of Electrical and Computer Engineering (IJECE) 7, 6 (2017).

    Google Scholar 

  12. S. Fortune, Voronoi Diagrams and Delaunay Triangulations, in: D.A. Du and F.K. Hwang, Editor, Euclidean Geometry and Computers, World Scientific Publishing, Singapore, (1992).

    Google Scholar 

  13. Miao H, Tian YC. Dynamic robot path planning using an enhanced simulated annealing approach. Applied Mathematics and Computation. 222,420-37 (2013).

    Google Scholar 

  14. Yazici, Ahmet, et al. “A dynamic path planning approach for multirobot sensor-based coverage considering energy constraints.” IEEE transactions on cybernetics 44.3 (2014): 305-314.

    Google Scholar 

  15. Niu H, Lu Y, Savvaris A, Tsourdos A. Efficient Path Planning Algorithms for Unmanned Surface Vehicle. (2016) Dec 31; IFAC-Papers OnLine.

    Google Scholar 

  16. J. Giesbrecht and Defence R&D Canada. Path planning for unmanned ground vehicles. Technical Memorandum DRDC Suffield TM 2004-272, (2004).

    Google Scholar 

  17. Davoodi M, Panahi F, Mohades A, Hashemi SN. Clear and smooth path planning. Applied Soft Computing. 32:568-79 (2015).

    Google Scholar 

  18. Abbadi A, Přenosil V. Safe path planning using cell decomposition approximation. Distance Learning, Simulation and Communication. (2015) May 19; 8.

    Google Scholar 

  19. Janchiv A, Batsaikhan D, hwan Kim G, Lee SG. Complete coverage path planning for multi-robots based on. InControl, Automation and Systems (ICCAS), 11th International Conference on (2011) Oct 26; IEEE.

    Google Scholar 

  20. Turker T, Yilmaz G, Sahingoz OK. GPU-Accelerated Flight Route Planning for Multi-UAV Systems Using Simulated Annealing. InInternational Conference on Artificial Intelligence: Methodology, Systems, and Applications (2016) Sep 7; Springer International Publishing.

    Google Scholar 

  21. Chen, Yong-bo, et al. “UAV path planning using artificial potential field method updated by optimal control theory.” International Journal of Systems Science 47, 6 (2016).

    Google Scholar 

  22. Raja, Rekha, Ashish Dutta, and K. S. Venkatesh. “New potential field method for rough terrain path planning using genetic algorithm for a 6-wheel rover.” Robotics and Autonomous Systems 72 (2015).

    Google Scholar 

  23. Dorigo, Marco. “Optimization, learning and natural algorithms.” Ph. D. Thesis, Politecnico di Milano, Italy (1992).

    Google Scholar 

  24. LaValle, Steven M. “Rapidly-exploring random trees: A new tool for path planning.” (1998).

    Google Scholar 

  25. LaValle, LaValle SM, Kuffner Jr JJ. Randomized kinodynamic planning. The International Journal of Robotics Research. 20,5 (2001)

    Google Scholar 

  26. Cho, Kyunghoon, et al. “Cost-Aware Path Planning Under Co-Safe Temporal Logic Specifications.” IEEE Robotics and Automation Letters 2.4 (2017).

    Google Scholar 

  27. Kamarry S, Molina L, Carvalho EÁ, Freire EO. Compact RRT: A New Approach for Guided Sampling Applied to Environment Representation and Path Planning in Mobile Robotics. InRobotics Symposium (LARS) and 2015 3rd Brazilian Symposium on Robotics (LARS-SBR), 2015 12th Latin American (2015) Oct 29; IEEE.

    Google Scholar 

  28. Latombe, Jean-Claude. “Motion planning: A journey of robots, molecules, digital actors, and other artifacts.” The International Journal of Robotics Research 18, 11 (1999).

    Google Scholar 

  29. Marble, James D., and Kostas E. Bekris. “Asymptotically near-optimal planning with probabilistic roadmap spanners.” IEEE Transactions on Robotics 29, 2 (2013).

    Google Scholar 

  30. Chung JJ, Lawrance N, Gan SK, Xu Z, Fitch R, Sukkarieh S. Variable Density PRM Waypoint Generation and Connection Radii for Energy-Efficient Flight through Wind Fields. InProceedings of IEEE International Conference on Robotics and Automation (2015).

    Google Scholar 

  31. https://en.wikipedia.org/wiki/Bio-inspired_computing, (2017), October 22, 2 PM.

  32. https://en.wikipedia.org/wiki/Genetic_algorithm, (2017) August 07, 12:41 AM.

  33. Li, Deshi, Xiaoliang Wang, and Tao Sun. “Energy-optimal coverage path planning on topographic map for environment survey with unmanned aerial vehicles.” Electronics Letters 52, 9 (2016).

    Google Scholar 

  34. Dogru S, Marques L. Energy efficient coverage path planning for autonomous mobile robots on 3D terrain. InAutonomous Robot Systems and Competitions (ICARSC), 2015 IEEE International Conference on (2015) Apr 8 IEEE.

    Google Scholar 

  35. Tokuta, Alade. “Extending the VGRAPH algorithm for robot path planning.” (1998)

    Google Scholar 

Download references

Acknowledgments

This work was supported by UTHM and funded by GPPS and Fundamental Research Grant Scheme (FRGS) with vot numbers of U457 and 1489 respectively.

Author information

Authors and Affiliations

  1. Faculty of Electrical and Electronic Engineering, Universiti Tun Hussein Onn Malaysia, 86400, Parit Raja, Batu Pahat, Johor, Malaysia

    Sanjoy Kumar Debnath, Rosli Omar & Nor Badariyah Abdul Latip

Authors
  1. Sanjoy Kumar Debnath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rosli Omar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nor Badariyah Abdul Latip
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjoy Kumar Debnath .

Editor information

Editors and Affiliations

  1. Knowledge Technology Research Unit, Faculty of Computing and Informatics, Universiti Malaysia Sabah, Kota Kinabalu, Malaysia

    Rayner Alfred

  2. School of Information Science, Security and Networks Area, Japan Advanced Institute of Science and Technology, Ishikawa, Japan

    Yuto Lim

  3. Faculty of Computing and Informatics, Universiti Malaysia Sabah Faculty of Computing and Informatics, Kota Kinabalu, Sabah, Malaysia

    Ag Asri Ag Ibrahim

  4. Lincoln University , Christchurch, New Zealand

    Patricia Anthony

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Debnath, S.K., Omar, R., Latip, N.B.A. (2019). A Review on Energy Efficient Path Planning Algorithms for Unmanned Air Vehicles. In: Alfred, R., Lim, Y., Ibrahim, A., Anthony, P. (eds) Computational Science and Technology. Lecture Notes in Electrical Engineering, vol 481. Springer, Singapore. https://doi.org/10.1007/978-981-13-2622-6_51

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2622-6_51

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2621-9

  • Online ISBN: 978-981-13-2622-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation