3D Path Planning of UAV Based on Improved A * Algorithm

3D Path Planning of UAV Based on Improved A * Algorithm

A 3D path planning method based on A* algorithm is proposed. This method introduces the constraints of UAV and line-of-sight communication with ground stations, and it combines the UAV’s maneuverability, mission requirements and terrain information and other constraints together to avoid terrain and...

Full description

Bibliographic Details
Main Authors: Tian Zhe-Tong, Ding Yan, Song Jian-Mei, Zhao Liang-Jin, Zhang Yu-Tong
Format: Article
Language:English
Published: EDP Sciences 2017-01-01
Series:ITM Web of Conferences
Online Access:https://doi.org/10.1051/itmconf/20171201015
id doaj-1eee82be2c8d49de84ad33bce704015d
record_format Article
spelling doaj-1eee82be2c8d49de84ad33bce704015d2021-04-02T09:38:57ZengEDP SciencesITM Web of Conferences2271-20972017-01-01120101510.1051/itmconf/20171201015itmconf_ita2017_010153D Path Planning of UAV Based on Improved A * AlgorithmTian Zhe-TongDing YanSong Jian-MeiZhao Liang-JinZhang Yu-TongA 3D path planning method based on A* algorithm is proposed. This method introduces the constraints of UAV and line-of-sight communication with ground stations, and it combines the UAV’s maneuverability, mission requirements and terrain information and other constraints together to avoid terrain and threat. The method of extending the child nodes to the 3D detailed position calculation is also provided. The simulation is realized by Unity 3D software, and the simulation results show that the proposed method can be used to plan the 3D path of UAV which meets UAV constraints.https://doi.org/10.1051/itmconf/20171201015
collection DOAJ
language English
format Article
sources DOAJ
author Tian Zhe-Tong
Ding Yan
Song Jian-Mei
Zhao Liang-Jin
Zhang Yu-Tong
spellingShingle Tian Zhe-Tong
Ding Yan
Song Jian-Mei
Zhao Liang-Jin
Zhang Yu-Tong
3D Path Planning of UAV Based on Improved A * Algorithm
ITM Web of Conferences
author_facet Tian Zhe-Tong
Ding Yan
Song Jian-Mei
Zhao Liang-Jin
Zhang Yu-Tong
author_sort Tian Zhe-Tong
title 3D Path Planning of UAV Based on Improved A * Algorithm
title_short 3D Path Planning of UAV Based on Improved A * Algorithm
title_full 3D Path Planning of UAV Based on Improved A * Algorithm
title_fullStr 3D Path Planning of UAV Based on Improved A * Algorithm
title_full_unstemmed 3D Path Planning of UAV Based on Improved A * Algorithm
title_sort 3d path planning of uav based on improved a * algorithm
publisher EDP Sciences
series ITM Web of Conferences
issn 2271-2097
publishDate 2017-01-01
description A 3D path planning method based on A* algorithm is proposed. This method introduces the constraints of UAV and line-of-sight communication with ground stations, and it combines the UAV’s maneuverability, mission requirements and terrain information and other constraints together to avoid terrain and threat. The method of extending the child nodes to the 3D detailed position calculation is also provided. The simulation is realized by Unity 3D software, and the simulation results show that the proposed method can be used to plan the 3D path of UAV which meets UAV constraints.
url https://doi.org/10.1051/itmconf/20171201015
work_keys_str_mv AT tianzhetong 3dpathplanningofuavbasedonimprovedaalgorithm
AT dingyan 3dpathplanningofuavbasedonimprovedaalgorithm
AT songjianmei 3dpathplanningofuavbasedonimprovedaalgorithm
AT zhaoliangjin 3dpathplanningofuavbasedonimprovedaalgorithm
AT zhangyutong 3dpathplanningofuavbasedonimprovedaalgorithm
_version_ 1724168965184290816

Similar Items