UAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment

The application of unmanned aerial vehicle (UAV) has been increasingly popular for its advantages such as convenience and mobility. Thus, its application scenarios have been more and more complex. The UAV must avoid not only stationary obstacles but also dynamic obstacles. Typical UAV path planning...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Jianxin Feng, Jingze Zhang, Geng Zhang, Shuang Xie, Yuanming Ding, Zhiguo Liu
Formato: article
Lenguaje:EN
Publicado: IEEE 2021
Materias:
Acceso en línea:https://doaj.org/article/a4fbdba7944c4993aa1be9f60ffc22d0
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:a4fbdba7944c4993aa1be9f60ffc22d0
record_format dspace
spelling oai:doaj.org-article:a4fbdba7944c4993aa1be9f60ffc22d02021-11-25T00:00:24ZUAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment2169-353610.1109/ACCESS.2021.3128295https://doaj.org/article/a4fbdba7944c4993aa1be9f60ffc22d02021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9615093/https://doaj.org/toc/2169-3536The application of unmanned aerial vehicle (UAV) has been increasingly popular for its advantages such as convenience and mobility. Thus, its application scenarios have been more and more complex. The UAV must avoid not only stationary obstacles but also dynamic obstacles. Typical UAV path planning algorithms perform well in avoiding static obstacles but poor in dynamic ones. A new dynamic path planning algorithm based on obstacles’ position prediction and modified artificial potential field - HOAP is proposed in this paper. The Markov prediction model is employed to predict the obstacles’ future position with an obstacle grid map. And to resolve the local minima of the typical APF algorithm, a new virtual obstacle method is put forward. What’s more, the attractive force gain coefficient gradient increase method is proposed to solve local oscillation. Simulation results show that the UAV can finally fly a safer path with high accuracy in an unknown environment with static or dynamic obstacles, and avoid local minima or solve local oscillation at the same time.Jianxin FengJingze ZhangGeng ZhangShuang XieYuanming DingZhiguo LiuIEEEarticleArtificial potential fieldMarkov chainUAV path planningElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 154679-154691 (2021)
institution DOAJ
collection DOAJ
language EN
topic Artificial potential field
Markov chain
UAV path planning
Electrical engineering. Electronics. Nuclear engineering
TK1-9971
spellingShingle Artificial potential field
Markov chain
UAV path planning
Electrical engineering. Electronics. Nuclear engineering
TK1-9971
Jianxin Feng
Jingze Zhang
Geng Zhang
Shuang Xie
Yuanming Ding
Zhiguo Liu
UAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment
description The application of unmanned aerial vehicle (UAV) has been increasingly popular for its advantages such as convenience and mobility. Thus, its application scenarios have been more and more complex. The UAV must avoid not only stationary obstacles but also dynamic obstacles. Typical UAV path planning algorithms perform well in avoiding static obstacles but poor in dynamic ones. A new dynamic path planning algorithm based on obstacles’ position prediction and modified artificial potential field - HOAP is proposed in this paper. The Markov prediction model is employed to predict the obstacles’ future position with an obstacle grid map. And to resolve the local minima of the typical APF algorithm, a new virtual obstacle method is put forward. What’s more, the attractive force gain coefficient gradient increase method is proposed to solve local oscillation. Simulation results show that the UAV can finally fly a safer path with high accuracy in an unknown environment with static or dynamic obstacles, and avoid local minima or solve local oscillation at the same time.
format article
author Jianxin Feng
Jingze Zhang
Geng Zhang
Shuang Xie
Yuanming Ding
Zhiguo Liu
author_facet Jianxin Feng
Jingze Zhang
Geng Zhang
Shuang Xie
Yuanming Ding
Zhiguo Liu
author_sort Jianxin Feng
title UAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment
title_short UAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment
title_full UAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment
title_fullStr UAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment
title_full_unstemmed UAV Dynamic Path Planning Based on Obstacle Position Prediction in an Unknown Environment
title_sort uav dynamic path planning based on obstacle position prediction in an unknown environment
publisher IEEE
publishDate 2021
url https://doaj.org/article/a4fbdba7944c4993aa1be9f60ffc22d0
work_keys_str_mv AT jianxinfeng uavdynamicpathplanningbasedonobstaclepositionpredictioninanunknownenvironment
AT jingzezhang uavdynamicpathplanningbasedonobstaclepositionpredictioninanunknownenvironment
AT gengzhang uavdynamicpathplanningbasedonobstaclepositionpredictioninanunknownenvironment
AT shuangxie uavdynamicpathplanningbasedonobstaclepositionpredictioninanunknownenvironment
AT yuanmingding uavdynamicpathplanningbasedonobstaclepositionpredictioninanunknownenvironment
AT zhiguoliu uavdynamicpathplanningbasedonobstaclepositionpredictioninanunknownenvironment
_version_ 1718414711312089088