3D UAV flying path optimization method based on the Douglas-Peucker algorithm

Guichang Sim, Jaehwa Chung, Yunsick Sung

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

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.

Original languageEnglish
Title of host publicationAdvanced Multimedia and Ubiquitous Engineering - MUE/FutureTech 2017
EditorsJames J. Park, Shu-Ching Chen, Kim-Kwang Raymond Choo
PublisherSpringer Verlag
Pages56-60
Number of pages5
ISBN (Print)9789811050404
DOIs
StatePublished - 2017
Event12th International Conference on Future Information Technology, FutureTech 2017 - Seoul, Korea, Republic of
Duration: 22 May 201724 May 2017

Publication series

NameLecture Notes in Electrical Engineering
Volume448
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference12th International Conference on Future Information Technology, FutureTech 2017
Country/TerritoryKorea, Republic of
CitySeoul
Period22/05/1724/05/17

Keywords

  • 3D path
  • Douglas-Peucker
  • Drone
  • Path planning
  • UAV

Fingerprint

Dive into the research topics of '3D UAV flying path optimization method based on the Douglas-Peucker algorithm'. Together they form a unique fingerprint.

Cite this