Skip to main content

2021 | OriginalPaper | Buchkapitel

Survey on UAV Coverage Path Planning Problem

verfasst von : Jiankang Xu, Xuzhou Shi, Zesheng Zhu, Hang Gao

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The advanced and highly mobile design of UAVs has led to a wide range of applications in fields such as battlefield monitoring, intelligent agriculture, photogrammetry, and disaster management, all of which are based on the coverage path planning problem (CPP). In recent years, there have been numerous researches on UAV coverage path planning problem. It is very important to plan an effective flight path for UAV to cover the whole target area completely. The purpose of this paper is to summarize and analysis of the existing literature involving different methods to solve the problem of UAV coverage path planning, we will survey the coverage path planning algorithm is mainly divided into two categories: one is geometric algorithm based on polygon region decomposition, and the second is heuristic algorithm for variant TSP and GTSP problems based on grid division and gives out the summary and analysis method for every type of coverage.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cabreira TM et al (2019) Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1):4 Cabreira TM et al (2019) Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1):4
2.
Zurück zum Zitat Torres M et al (2016) Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Exp Syst Appl 55:441–451 Torres M et al (2016) Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Exp Syst Appl 55:441–451
3.
Zurück zum Zitat Cabreira TM et al (2018) Energy-aware spiral coverage path planning for UAV photogrammetric applications. IEEE Rob Autom Lett 3(4):3662–3668 Cabreira TM et al (2018) Energy-aware spiral coverage path planning for UAV photogrammetric applications. IEEE Rob Autom Lett 3(4):3662–3668
4.
Zurück zum Zitat Franco CD, Buttazzo G (2016) Coverage path planning for UAVs photogrammetry with energy and resolution constraints. J Intel Rob Syst 83(3):445–462 Franco CD, Buttazzo G (2016) Coverage path planning for UAVs photogrammetry with energy and resolution constraints. J Intel Rob Syst 83(3):445–462
5.
Zurück zum Zitat Artemenko O et al (2016) Energy-aware trajectory planning for the localization of mobile devices using an unmanned aerial vehicle. 2016 25th international conference on computer communication and networks (ICCCN), pp 1–9 Artemenko O et al (2016) Energy-aware trajectory planning for the localization of mobile devices using an unmanned aerial vehicle. 2016 25th international conference on computer communication and networks (ICCCN), pp 1–9
6.
Zurück zum Zitat Modares J et al (2017) UB-ANC planner: energy efficient coverage path planning with multiple drones. In: 2017 IEEE international conference on robotics and automation (ICRA), pp 6182–6189 Modares J et al (2017) UB-ANC planner: energy efficient coverage path planning with multiple drones. In: 2017 IEEE international conference on robotics and automation (ICRA), pp 6182–6189
7.
Zurück zum Zitat Smith SL, Imeson F (2017) GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem. Comput Oper Res 87:1–19MathSciNetCrossRef Smith SL, Imeson F (2017) GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem. Comput Oper Res 87:1–19MathSciNetCrossRef
8.
Zurück zum Zitat Cabreira TM et al (2019) Grid-based coverage path planning with minimum energy over irregular-shaped areas with Uavs. In: 2019 international conference on unmanned aircraft systems (ICUAS) Cabreira TM et al (2019) Grid-based coverage path planning with minimum energy over irregular-shaped areas with Uavs. In: 2019 international conference on unmanned aircraft systems (ICUAS)
9.
Zurück zum Zitat Valente J et al (2013) Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields. Precis Agric 14(1):115–132 Valente J et al (2013) Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields. Precis Agric 14(1):115–132
10.
Zurück zum Zitat Yu K et al (2019) Coverage of an environment using energy-constrained unmanned aerial vehicles. In: 2019 international conference on robotics and automation (ICRA), pp 3259–3265 Yu K et al (2019) Coverage of an environment using energy-constrained unmanned aerial vehicles. In: 2019 international conference on robotics and automation (ICRA), pp 3259–3265
11.
Zurück zum Zitat Sixu P et al (2019) Automating CSI measurement with UAVs: from problem formulation to energy-optimal solution. In: IEEE INFOCOM 2019—IEEE conference on computer communications, pp 2404–2412 Sixu P et al (2019) Automating CSI measurement with UAVs: from problem formulation to energy-optimal solution. In: IEEE INFOCOM 2019—IEEE conference on computer communications, pp 2404–2412
Metadaten
Titel
Survey on UAV Coverage Path Planning Problem
verfasst von
Jiankang Xu
Xuzhou Shi
Zesheng Zhu
Hang Gao
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8411-4_211

Neuer Inhalt