Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* Algorithm
In this paper, we propose a trajectory planning method for high-density flights in a complex environment with multiple buildings in the city. Moreover, a simulation study of four-dimensional trajectory planning for aircraft is conducted with different flight densities in an urban environment. In thi...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2023-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10198235/ |
_version_ | 1797749674614980608 |
---|---|
author | Weijun Pan Qinyue He Yuanjing Huang Liru Qin |
author_facet | Weijun Pan Qinyue He Yuanjing Huang Liru Qin |
author_sort | Weijun Pan |
collection | DOAJ |
description | In this paper, we propose a trajectory planning method for high-density flights in a complex environment with multiple buildings in the city. Moreover, a simulation study of four-dimensional trajectory planning for aircraft is conducted with different flight densities in an urban environment. In this paper, the Rapidly Exploring Random Tree Star (RRT<inline-formula> <tex-math notation="LaTeX">$^{\ast}$ </tex-math></inline-formula>) algorithm is improved to adapt to urban air traffic, including node expansion angle constraint, dynamic collision detection, adapting to stratified airspace, and adding virtual obstacles. The urban environment model with multiple obstacles is established, the stratified airspace and flight parameters of the vehicle are set, and simulation experiments are conducted. The experimental results demonstrate the effectiveness of the proposed algorithms and the necessity of real-time and unified management of high-density flights in urban air traffic. The proposal of maximum aircraft density and airspace layer construction in the stratified airspace of the simulation environment is obtained. Lastly, a four-dimensional trajectory planning method for high-density flights in an urban multi-building environment is provided. |
first_indexed | 2024-03-12T16:22:58Z |
format | Article |
id | doaj.art-eef0b3a97e46497ab91a14810cd65cbe |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-03-12T16:22:58Z |
publishDate | 2023-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-eef0b3a97e46497ab91a14810cd65cbe2023-08-08T23:00:40ZengIEEEIEEE Access2169-35362023-01-0111811138112310.1109/ACCESS.2023.330037410198235Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* AlgorithmWeijun Pan0https://orcid.org/0000-0002-9402-135XQinyue He1https://orcid.org/0009-0000-4701-0001Yuanjing Huang2Liru Qin3https://orcid.org/0009-0009-2624-4226College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan, ChinaCollege of Air Traffic Management, Civil Aviation Flight University of China, Guanghan, ChinaCollege of Air Traffic Management, Civil Aviation Flight University of China, Guanghan, ChinaCollege of Air Traffic Management, Civil Aviation Flight University of China, Guanghan, ChinaIn this paper, we propose a trajectory planning method for high-density flights in a complex environment with multiple buildings in the city. Moreover, a simulation study of four-dimensional trajectory planning for aircraft is conducted with different flight densities in an urban environment. In this paper, the Rapidly Exploring Random Tree Star (RRT<inline-formula> <tex-math notation="LaTeX">$^{\ast}$ </tex-math></inline-formula>) algorithm is improved to adapt to urban air traffic, including node expansion angle constraint, dynamic collision detection, adapting to stratified airspace, and adding virtual obstacles. The urban environment model with multiple obstacles is established, the stratified airspace and flight parameters of the vehicle are set, and simulation experiments are conducted. The experimental results demonstrate the effectiveness of the proposed algorithms and the necessity of real-time and unified management of high-density flights in urban air traffic. The proposal of maximum aircraft density and airspace layer construction in the stratified airspace of the simulation environment is obtained. Lastly, a four-dimensional trajectory planning method for high-density flights in an urban multi-building environment is provided.https://ieeexplore.ieee.org/document/10198235/Improved RRT* algorithm4-dimensional trajectory planningurban air traffic |
spellingShingle | Weijun Pan Qinyue He Yuanjing Huang Liru Qin Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* Algorithm IEEE Access Improved RRT* algorithm 4-dimensional trajectory planning urban air traffic |
title | Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* Algorithm |
title_full | Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* Algorithm |
title_fullStr | Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* Algorithm |
title_full_unstemmed | Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* Algorithm |
title_short | Four-Dimensional Trajectory Planning for Urban Air Traffic Vehicles Based on Improved RRT* Algorithm |
title_sort | four dimensional trajectory planning for urban air traffic vehicles based on improved rrt x002a algorithm |
topic | Improved RRT* algorithm 4-dimensional trajectory planning urban air traffic |
url | https://ieeexplore.ieee.org/document/10198235/ |
work_keys_str_mv | AT weijunpan fourdimensionaltrajectoryplanningforurbanairtrafficvehiclesbasedonimprovedrrtx002aalgorithm AT qinyuehe fourdimensionaltrajectoryplanningforurbanairtrafficvehiclesbasedonimprovedrrtx002aalgorithm AT yuanjinghuang fourdimensionaltrajectoryplanningforurbanairtrafficvehiclesbasedonimprovedrrtx002aalgorithm AT liruqin fourdimensionaltrajectoryplanningforurbanairtrafficvehiclesbasedonimprovedrrtx002aalgorithm |