Skip to main content

Advertisement

SpringerLink
Log in

Coverage Path Planning for UAVs Photogrammetry with Energy and Resolution Constraints

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

Unmanned Aerial Vehicles (UAVs) are starting to be used for photogrammetric sensing of large areas in several application domains, such as agriculture, rescuing, and surveillance. In this context, the problem of finding a path that covers the entire area of interest is known as Coverage Path Planning (CPP). Although this problem has been addressed by several authors from a geometrical point of view, other issues such as energy, speed, acceleration, and image resolution are not often taken into account. To fill this gap, this paper first proposes an energy model derived from real measurements, and then uses this model to implement a coverage path planning algorithm for reducing energy consumption, as well as guaranteeing a desired image resolution. In addition, two safety mechanisms are presented: the first, executed off-line, checks whether the energy stored in the battery is sufficient to perform the planned path; the second, performed online, triggers a safe return-to-launch (RTL) operation when the actual available energy is equal to the energy required by the UAV to go back to the starting point.

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.

Similar content being viewed by others

References

  1. Grenzdörffer, G., Engel, A., Teichert, B.: The photogrammetric potential of low-cost UAVs in forestry and agriculture. Int. Arch. Photogram. Rem. Sens. Spatial Inform. Sci. 31(B3), 1207–1214 (2008)

    Google Scholar 

  2. Zarco-Tejada, P.J., Berni, J.A., Suárez, L., Fereres, E.: A new era in remote sensing of crops with unmanned robots. SPIE Newsroom, pp. 2–4 (2008)

  3. Kazmi, W., Bisgaard, M., Garcia-Ruiz, F., Hansen, K.D., la Cour-Harbo, A.: Adaptive surveying and early treatment of crops with a team of autonomous vehicles. In: European Conference on Mobile Robots, pp. 253–258 (2011)

  4. Nikolic, J., Burri, M., Rehder, J. , Leutenegger, S., Huerzeler, C., Siegwart, R.: A UAV system for inspection of industrial facilities. In: Aerospace Conference 2013 IEEE, pp. 1–8. IEEE (2013)

  5. Casbeer, D.W., Kingston, D.B., Beard, R.W., McLain, T.W.: Cooperative forest fire surveillance using a team of small unmanned air vehicles. Int. J. Syst. Sci. 37(6), 351–360 (2006)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  7. Maza, I., Ollero, A.: Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In: Distributed Autonomous Robotic Systems 6, pp. 221–230. Springer (2007)

  8. Barrientos, A., Colorado, J., Cerro, J. d., Martinez, A., Rossi, C., Sanz, D., Valente, J.: Aerial remote sensing in agriculture: a practical approach to area coverage and path planning for fleets of mini aerial robots. J. Field Robot. 28(5), 667–689 (2011)

    Article  Google Scholar 

  9. Öst, G.: Search Path Generation with UAV Applications Using Approximate Convex Decomposition, Masters Thesis. Linköpings universitet, Sweden (2012)

    Google Scholar 

  10. Santamaria, E., Segor, F., Tchouchenkov, I., Schoenbein, R.: Rapid aerial mapping with multiple heterogeneous unmanned vehicles. International Journal On Advances in Systems and Measurements 6(3 and 4), 384–393 (2013)

    Google Scholar 

  11. Bast, H., Hert, S.: The area partitioning problem. In: 12th Canadian Conference on Computational Geometry (2000)

  12. Huang, W.H.: Optimal line-sweep-based decompositions for coverage algorithms. In: International Conference on Robotics and Automation (ICRA), vol. 1, pp. 27–32. IEEE (2001)

  13. Lawrance, N., Sukkarieh, S.: Wind Energy Based Path Planning for a Small Gliding Unmanned Aerial Vehicle. In: AIAA Guidance Navigation and Controls Conference, American Institute of Aeronautics and Astronautics (2009)

  14. Al-Sabban, H.W., Gonzalez, L.F., Smith, R.N.: Wind-energy based path planning for unmanned aerial vehicles using markov decision processes. In: International Conference on Robotics and Automation (ICRA), pp. 784–789. IEEE (2013)

  15. Roberts, J.F., Zufferey, J.-C., Floreano, D.: Energy management for indoor hovering robots. In: International conference on Intelligent Robots and Systems (IROS), pp. 1242–1247. IEEE (2008)

  16. Mei, Y., Lu, Y. -H., Hu, Y.C., Lee, C.G.: Deployment of mobile robots with energy and timing constraints. IEEE Trans. Robot. 22(3), 507–522 (2006)

    Article  Google Scholar 

  17. Di Franco, C., Buttazzo, G.: Energy-aware coverage path planning of UAVs. In: Proceedings of the IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC 2015), (Vila Real, Portugal). IEEE, April 8–10 (2015)

Download references

Author information

Authors and Affiliations

  1. Scuola Superiore Sant’Anna, Pisa, Italy

    Carmelo Di Franco & Giorgio Buttazzo

Authors
  1. Carmelo Di Franco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giorgio Buttazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carmelo Di Franco.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Di Franco, C., Buttazzo, G. Coverage Path Planning for UAVs Photogrammetry with Energy and Resolution Constraints. J Intell Robot Syst 83, 445–462 (2016). https://doi.org/10.1007/s10846-016-0348-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-016-0348-x

Keywords

Search

Navigation