Skip to main content
SpringerLink
Log in

Survey on UAV Coverage Path Planning and Trajectory Optimization

  • Conference paper
  • First Online:
Proceedings of 2021 5th Chinese Conference on Swarm Intelligence and Cooperative Control

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

  • 2182 Accesses

Abstract

The Unmanned Aerial Vehicles (UAVs) technology has developed rapidly in recent years, and it has been widely used in aerial mapping, disaster search and rescue, smart farms, geographic mapping, environmental monitoring, power line patrol, aerial photography and other fields. Even so, coverage path planning (CPP) and trajectory optimization remains a hot problem, that is, how to find a safe flyable path in line with UAV dynamics constraints in a given area under the premise of ensuring the completion of coverage tasks. The research status of UAV regional coverage and path planning from the aspects of regional decomposition, traversal mode, trajectory optimization were reviewed in this paper and the trend of path planning technology in future was prospected.

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 469.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 599.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 599.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

Similar content being viewed by others

References

  1. Gyagenda, N., Nasir, A.K., Roth, H., Zhmud, V.: Coverage path planning for large-scale aerial mapping. In: Althoefer, K., Konstantinova, J., Zhang, K. (eds.) TAROS 2019. LNCS (LNAI), vol. 11649, pp. 251–262. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-23807-0_21

    Chapter  Google Scholar 

  2. Mayer, S., Lischke, L., Woźniak, P.W.: Drones for search and rescue. In: 1st International Workshop on Human-Drone Interaction, Glasgow, United Kingdom (2019)

    Google Scholar 

  3. Lottes, P., Khanna, R., Pfeifer, J., Siegwart, R., Stachniss, C.: UAV-based crop and weed classification for smart farming. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 3024–3031 (2017). https://doi.org/10.1109/ICRA.2017.7989347

  4. Pham, H.X., La, H.M., Feil-Seifer, D., Deans, M.: A distributed control framework for a team of unmanned aerial vehicles for dynamic wildfire tracking. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 6648–6653 (2017). https://doi.org/10.1109/IROS.2017.8206579

  5. Renzaglia, A., Reymann, C., Lacroix, S.: Monitoring the evolution of clouds with UAVs. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 278–283 (2016). tex.organization: IEEE

    Google Scholar 

  6. Guerrero, J.A., Bestaoui, Y.: UAV path planning for structure inspection in windy environments. J. Intell. Robot. Syst. 69(1), 297–311 (2013). https://doi.org/10.1007/s10846-012-9778-2

    Google Scholar 

  7. Chang, W., Yang, G., Yu, J., Liang, Z., Cheng, L., Zhou, C.: Development of a power line inspection robot with hybrid operation modes. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 973–978 (2017). tex.organization: IEEE

    Google Scholar 

  8. Cabreira, T.M., Brisolara, L.B., Ferreira, P.R., Jr.: Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1), 4 (2019)

    Article  Google Scholar 

  9. Yasutomi F, Yamada M, Tsukamoto K Cleaning robot control. In: Proceedings. 1988 IEEE International Conference on Robotics and Automation, pp. 1839–1841 (1988). tex.organization: IEEE

    Google Scholar 

  10. Hert, S., Tiwari, S., Lumelsky, V.: A terrain-covering algorithm for an AUV. In: Underwater robots, pp 17–45. Springer (1996)

    Google Scholar 

  11. Choset, H.: Coverage for robotics-a survey of recent results. Ann. Math. Artif. Intell. 31(1), 113–126 (2001)

    Google Scholar 

  12. Puri, A.: A survey of unmanned aerial vehicles (UAV) for traffic surveillance. Department of computer science and engineering, University of South Florida, pp 1–29. Citeseer (2005)

    Google Scholar 

  13. Goerzen, C., Kong, Z., Mettler, B.: A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J. Intell. Robot. Syst. 57(1), 65–100 (2010)

    Google Scholar 

  14. Dadkhah, N., Mettler, B.: Survey of motion planning literature in the presence of uncertainty: considerations for UAV guidance. J. Intell. Robot. Syst. 65(1), 233–246 (2012)

    Google Scholar 

  15. Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Autonomous Syst. 61(12), 1258–1276 (2013)

    Google Scholar 

  16. Bormann, R., Jordan, F., Hampp, J., Hägele, M.: Indoor coverage path planning: survey, implementation, analysis. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp 1718–1725. (2018). tex.organization: IEEE

    Google Scholar 

  17. Debnath, S.S.K., Omar, R., Latip, N.B.A.: A review on energy efficient path planning algorithms for unmanned air vehicles. In: Computational Science and Technology. LNEE, vol. 481, pp. 523–532. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-2622-6_51

    Chapter  Google Scholar 

  18. Latombe, J.C.: Robot motion planning, vol 124. Springer Science & Business Media (2012)

    Google Scholar 

  19. Choset, H.: Coverage of known spaces: the boustrophedon cellular decomposition. Autonomous Robots 9(3), 247–253 (2000)

    Google Scholar 

  20. Goldberg, D.E., Lingle, R., et al.: Alleles, loci, and the traveling salesman problem. In: Proceedings of an International Conference on Genetic Algorithms and their Applications, vol 154, pp 154–159. Carnegie-Mellon University Pittsburgh, PA (1985)

    Google Scholar 

  21. Di Franco, C., Buttazzo, G.: Coverage path planning for UAVs photogrammetry with energy and resolution constraints. J. Intell. Robot. Syst. 83(3), 445–462 (2016)

    Google Scholar 

  22. Choi, Y.H., Lee, T.K., Baek, S.H., Oh, S.Y.: Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 5788–5793. IEEE (2009)

    Google Scholar 

  23. Gabriely, Y.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1), 77–98 (2001)

    Article  Google Scholar 

  24. Cabreira, T.M., Di Franco, C., Ferreira, P.R., Buttazzo, G.C.: Energy-aware spiral coverage path planning for UAV photogrammetric applications. IEEE Robot. Autom. Lett. 3(4), 3662–3668 (2018)

    Article  Google Scholar 

  25. Sadek, M.G., Mohamed, A.E., El-Garhy, A.M.: Augmenting multi-objective genetic algorithm and dynamic programming for online coverage path planning. In: 2018 13th International Conference on Computer Engineering and Systems (ICCES), pp 475–480. IEEE (2018)

    Google Scholar 

  26. Schäfle, T.R., Mohamed, S., Uchiyama, N., Sawodny, O.: Coverage path planning for mobile robots using genetic algorithm with energy optimization. In: 2016 International Electronics Symposium (IES), pp 99–104. IEEE (2016)

    Google Scholar 

  27. Kuiper, E., Nadjm-Tehrani, S.: Mobility models for UAV group reconnaissance applications. In: 2006 International Conference on Wireless and Mobile Communications (ICWMC 2006), pp 33–33. IEEE (2006)

    Google Scholar 

  28. Rosalie, M., Danoy, G., Chaumette, S., Bouvry, P.: From random process to chaotic behavior in swarms of UAVs. In: Proceedings of the 6th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, pp. 9–15 (2016)

    Google Scholar 

  29. Yang, S.X., Luo, C.: A neural network approach to complete coverage path planning. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 34(1), 718–724 (2004)

    Google Scholar 

  30. Modares, J., Ghanei, F., Mastronarde, N., Dantu, K.: Ub-anc planner: energy efficient coverage path planning with multiple drones. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 6182–6189. IEEE

    Google Scholar 

  31. Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79(3), 497–516 (1957)

    Article  MathSciNet  Google Scholar 

  32. Yeol, J.W., Ryu, Y., Montalvo, M.: Shortest trajectory planning of wheeled mobile robots with constraints. In: Proceedings of the 2005 IEEE Networking, Sensing and Control, 2005, pp. 883–888. IEEE (2005)

    Google Scholar 

  33. Thomaschewski, B.: Workspaces of continuous robotic manipulators. Ph.D. thesis (2002)

    Google Scholar 

  34. Yi, W., Xiaoping, Z., Zhou, Z.: A better path planning algorithm based on clothoid curves for unmanned aerial vehicles (uavs). J. Northwestern Polytechnical Univ. 30(6), 874–878 (2012)

    Google Scholar 

  35. Farouki, R.T., Sakkalis, T.: Pythagorean hodographs. IBM J. Res. Dev. 34(5), 736–752 (1990)

    Article  MathSciNet  Google Scholar 

  36. Véras, L.G., Medeiros, F.L., Guimarães, L.F.: Application of rapidly exploring random tree star-smart and G2 quintic pythagorean hodograph curves to the UAV path planning problem. Int. J. Mech. Mechatronics Eng. 12(5), 522–530 (2018)

    Google Scholar 

Download references

Acknowledgement

The authors will thank Pro Deng Baosong for his great help in this paper. This paper is supported by National Science Foundation of China (No. 61902423)

Author information

Authors and Affiliations

  1. Unmanned Systems Research Center, Defense Innovation Institute, Chinese Academy of Military Science, 100081, Beijing, China

    Zhipeng Xi, Ying Lu, Jianjun Gui & Xiaozhou Zhu

Authors
  1. Zhipeng Xi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianjun Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaozhou Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Lu .

Editor information

Editors and Affiliations

  1. Beihang University, Beijing, China

    Zhang Ren

  2. Beijing Institute of Electronic System Engineering, Beijing, China

    Mengyi Wang

  3. Beihang University, Beijing, China

    Yongzhao Hua

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xi, Z., Lu, Y., Gui, J., Zhu, X. (2023). Survey on UAV Coverage Path Planning and Trajectory Optimization. In: Ren, Z., Wang, M., Hua, Y. (eds) Proceedings of 2021 5th Chinese Conference on Swarm Intelligence and Cooperative Control. Lecture Notes in Electrical Engineering, vol 934. Springer, Singapore. https://doi.org/10.1007/978-981-19-3998-3_146

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-3998-3_146

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-3997-6

  • Online ISBN: 978-981-19-3998-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation