Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle

Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle

This paper presents the flight path planning algorithm in a 3-dimensional environment with fixed obstacles for small unmanned aerial vehicles (SUAVs). The emergence of SUAVs for commercial uses with low-altitude flight necessitates efficient flight path planning concerning economical energy consumpt...

Full description

Bibliographic Details
Main Authors: Zahoor Ahmad, Farman Ullah, Cong Tran, Sungchang Lee
Format: Article
Language:English
Published: Hindawi Limited 2017-01-01
Series:International Journal of Aerospace Engineering
Online Access:http://dx.doi.org/10.1155/2017/2849745
id doaj-d0b8f2098a45471183af297ccccde489
record_format Article
spelling doaj-d0b8f2098a45471183af297ccccde4892020-11-24T23:54:12ZengHindawi LimitedInternational Journal of Aerospace Engineering1687-59661687-59742017-01-01201710.1155/2017/28497452849745Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial VehicleZahoor Ahmad0Farman Ullah1Cong Tran2Sungchang Lee3School of Electronics and Information Engineering, Korea Aerospace University, Deogyang-gu, Goyang-si, Gyeonggi-do 412-791, Republic of KoreaSchool of Electronics and Information Engineering, Korea Aerospace University, Deogyang-gu, Goyang-si, Gyeonggi-do 412-791, Republic of KoreaSchool of Electronics and Information Engineering, Korea Aerospace University, Deogyang-gu, Goyang-si, Gyeonggi-do 412-791, Republic of KoreaSchool of Electronics and Information Engineering, Korea Aerospace University, Deogyang-gu, Goyang-si, Gyeonggi-do 412-791, Republic of KoreaThis paper presents the flight path planning algorithm in a 3-dimensional environment with fixed obstacles for small unmanned aerial vehicles (SUAVs). The emergence of SUAVs for commercial uses with low-altitude flight necessitates efficient flight path planning concerning economical energy consumption. We propose the visibility roadmap based on the visibility graph approach to deal with this uprising problem. The objective is to approximate the collision-free and energy-efficient flight path of SUAVs for flight missions in a considerable time complexity. Stepwise, we describe the construction of the proposed pathfinding algorithm in a convex static obstacle environment. The theoretical analysis and simulation results prove the effectiveness of our method.http://dx.doi.org/10.1155/2017/2849745
collection DOAJ
language English
format Article
sources DOAJ
author Zahoor Ahmad
Farman Ullah
Cong Tran
Sungchang Lee
spellingShingle Zahoor Ahmad
Farman Ullah
Cong Tran
Sungchang Lee
Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle
International Journal of Aerospace Engineering
author_facet Zahoor Ahmad
Farman Ullah
Cong Tran
Sungchang Lee
author_sort Zahoor Ahmad
title Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle
title_short Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle
title_full Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle
title_fullStr Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle
title_full_unstemmed Efficient Energy Flight Path Planning Algorithm Using 3-D Visibility Roadmap for Small Unmanned Aerial Vehicle
title_sort efficient energy flight path planning algorithm using 3-d visibility roadmap for small unmanned aerial vehicle
publisher Hindawi Limited
series International Journal of Aerospace Engineering
issn 1687-5966
1687-5974
publishDate 2017-01-01
description This paper presents the flight path planning algorithm in a 3-dimensional environment with fixed obstacles for small unmanned aerial vehicles (SUAVs). The emergence of SUAVs for commercial uses with low-altitude flight necessitates efficient flight path planning concerning economical energy consumption. We propose the visibility roadmap based on the visibility graph approach to deal with this uprising problem. The objective is to approximate the collision-free and energy-efficient flight path of SUAVs for flight missions in a considerable time complexity. Stepwise, we describe the construction of the proposed pathfinding algorithm in a convex static obstacle environment. The theoretical analysis and simulation results prove the effectiveness of our method.
url http://dx.doi.org/10.1155/2017/2849745
work_keys_str_mv AT zahoorahmad efficientenergyflightpathplanningalgorithmusing3dvisibilityroadmapforsmallunmannedaerialvehicle
AT farmanullah efficientenergyflightpathplanningalgorithmusing3dvisibilityroadmapforsmallunmannedaerialvehicle
AT congtran efficientenergyflightpathplanningalgorithmusing3dvisibilityroadmapforsmallunmannedaerialvehicle
AT sungchanglee efficientenergyflightpathplanningalgorithmusing3dvisibilityroadmapforsmallunmannedaerialvehicle
_version_ 1725466748765863936

Similar Items