Skip to main content

2017 | OriginalPaper | Buchkapitel

3D UAV Flying Path Optimization Method Based on the Douglas-Peucker Algorithm

verfasst von : Guichang Sim, Jaehwa Chung, Yunsick Sung

Erschienen in: Advanced Multimedia and Ubiquitous Engineering

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Unmanned Aerial Vehicles (UAVs) have been utilized in various applications in many fields in recent years. The paths the pilots flew can be measured and collected to be utilized to create routes for autonomous flight. However, there is a problem in that GPS errors result in the path being irregularly represented. The measured path can be optimized by using the Douglas-Peucker algorithm. Our research led to the proposal of a method to optimize this path by applying the Douglas-Peucker algorithm, which has been shown to be suitable for a two-dimensional path, in three-dimensional space. Optimization of the 3D path by the proposed method was possible by deleting unnecessary points from the three-dimensional space. Thus, the flight paths that were measured and collected can be utilized to define the autonomous flight path.

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 Fahlstrom, P.G., Gleason, T.J.: Introduction to UAV Systems, 4th edn. Wiley, Chichester (2012)CrossRef Fahlstrom, P.G., Gleason, T.J.: Introduction to UAV Systems, 4th edn. Wiley, Chichester (2012)CrossRef
2.
Zurück zum Zitat Yahyanejad, S., Wischounig-Strucl, D., Quaritsch, M., Rinner, B.: Incremental mosaicking of images from autonomous, small-scale UAVs. In: 2010 Seventh IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Boston, MA, 29 August–1 September 2010, pp. 329–336 (2010) Yahyanejad, S., Wischounig-Strucl, D., Quaritsch, M., Rinner, B.: Incremental mosaicking of images from autonomous, small-scale UAVs. In: 2010 Seventh IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Boston, MA, 29 August–1 September 2010, pp. 329–336 (2010)
3.
Zurück zum Zitat Kim, D., Hong, S.K.: Target pointing and circling of a region of interest with quadcopter. Int. J. Appl. Eng. Res. 11(2), 1082–1088 (2016)MathSciNet Kim, D., Hong, S.K.: Target pointing and circling of a region of interest with quadcopter. Int. J. Appl. Eng. Res. 11(2), 1082–1088 (2016)MathSciNet
4.
Zurück zum Zitat Yang, K., Sukkarich, S.: 3D smooth path planning for a UAV in cluttered natural environments. In: 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, 22–26 September 2008, pp. 794–800 (2008) Yang, K., Sukkarich, S.: 3D smooth path planning for a UAV in cluttered natural environments. In: 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, 22–26 September 2008, pp. 794–800 (2008)
5.
Zurück zum Zitat Douglas, D.H., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartographer 10(2), 112–122 (1973)CrossRef Douglas, D.H., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartographer 10(2), 112–122 (1973)CrossRef
Metadaten
Titel
3D UAV Flying Path Optimization Method Based on the Douglas-Peucker Algorithm
verfasst von
Guichang Sim
Jaehwa Chung
Yunsick Sung
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5041-1_10