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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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)
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)
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)
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)
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)
Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258–1276 (2013)
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)
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)
Öst, G.: Search Path Generation with UAV Applications Using Approximate Convex Decomposition, Masters Thesis. Linköpings universitet, Sweden (2012)
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)
Bast, H., Hert, S.: The area partitioning problem. In: 12th Canadian Conference on Computational Geometry (2000)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-016-0348-x