Informed scenario-based RRT∗ for aircraft trajectory planning under ensemble forecasting of thunderstorms

Andrés, Eduardo; González-Arribas, Daniel; Soler, Manuel; Kamgarpour, Maryam; Sanjurjo-Rivo, Manuel

doi:10.1016/j.trc.2021.103232

Cited by 11 publications

(6 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dijkstra's k ‐shortest path algorithm is designed to generate the shortest route segments [19]. Then, some effective approaches are adopted to reduce the computational effort and generate optimized alternative flight plans, including simulated annealing [10], genetic algorithm [21], and rapidly exploring random tree [22]. Given decisive variables, optimized objectives, and constraints, the user could obtain the expected flight plans by solving the optimization programs.…”

Section: Related Workmentioning

confidence: 99%

Sequence‐to‐sequence transfer transformer network for automatic flight plan generation

Yang,

Qian,

Zhang

et al. 2023

IET Intelligent Trans Sys

View full text Add to dashboard Cite

In this work, a machine translation framework is proposed to tackle the flight plan generation in the air transport field. Diverging from the traditional human expert‐based way, a novel sequence‐to‐sequence transfer transformer network to automatic flight plan generation with enhanced operational acceptability is presented. It allows the user to translate the departure and arrival airport pairs denoted as test sentences, into the flyable waypoint sequences denoted as the corresponding source sentences. The approach leverages deep neural networks to autonomously learn air transport specialized knowledge and human expert insights from industry legacy data. Moreover, a multi‐head attention mechanism is adopted to model the complex correlation between airport pairs. Besides, we introduce an innovative waypoint embedding layer to learn effective embeddings for waypoint sequences. Additionally, an extensive flight plan dataset is constructed utilizing real‐world data in China spanning from July to September 2019. Employing the proposed model, rigorous training and testing procedures are conducted on this dataset, yielding remarkably favourable outcomes based on automatic evaluation metrics that are BLEU and METEOR, which outperform other popular approaches. More importantly, the proposed approach achieves high performance in the operational validation and visualization, showing its application potential for real‐world air traffic operation.

show abstract

Section: Related Workmentioning

confidence: 99%

Sequence‐to‐sequence transfer transformer network for automatic flight plan generation

Yang,

Qian,

Zhang

et al. 2023

IET Intelligent Trans Sys

View full text Add to dashboard Cite

show abstract

“…When hazardous weather, military activities, space launches, and other activities affect flight conditions, the air traffic control department temporarily designates areas of restricted airspace at various altitudes that cannot be entered by aircraft [ 28 , 29 ]. The restricted airspace is typically defined as a two-dimensional convex or concave polygon [ 30 ].…”

Section: Problem Modelingmentioning

confidence: 99%

Dynamic avoidance decision method for civil aircraft in a suborbital debris hazard zone

Chen,

Diao,

Ren

et al. 2023

PLoS ONE

View full text Add to dashboard Cite

Closing the static suborbital debris hazard zone method leads to low airspace resource utilization and long delays for civil aircraft, while the dynamic delineation of suborbital debris hazard zone method can solve the above phenomena. However, the existing research lacks the decision instruction for civil aircraft to avoid the dynamic suborbital debris hazard zone. To address the above problems, this paper creates probability ellipsoids of suborbital debris with different ballistic coefficients in the two-dimensional plane and use the divide-and-conquer algorithm for the dynamic delineation of the suborbital debris hazard zone. The suborbital debris hazard zone is extended outward by 10 km. Subsequently, the standard A* algorithm, the standard Lazy theta* algorithm, the improved Lazy theta* algorithm, and a flight path planning strategy are designed to avoid the suborbital debris hazard zone and provide safe dynamic avoidance commands for civil aircraft with fixed time intervals. The simulation results show that the average area of the dynamically delineated suborbital debris hazard zone is lower than the traditional static no-fly zone; the standard A* algorithm and improved Lazy theta* algorithm provides shorter flight path lengths and flight time and fewer waypoints in windless and windy conditions, respectively.

show abstract

“…The Rapidly Exploring Random Tree (RRT) algorithm is able to dynamically generate random positions in the planning horizons of UAVs, which will form several connected tree structures until reaching the target position [9]. However, it is impossible for UAVs to follow the path generated by the RRT algorithm because it is a tree-like path that is composed of a large number of zig-zag line segments.…”

Section: Introductionmentioning

confidence: 99%

UAVs Path Planning based on Combination of Rapidly Exploring Random Tree and Rauch-Tung-Striebel Filter

Wei,

Hu,

Dong

et al. 2024

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

Aiming at the problem of Unmanned Aerial Vehicle(UAV) formation path planning under complex constraints, a UAV formation path planning method based on the combination of Rapidly exploring Random Tree (RRT) and Rauch-Tung-Striebel (RTS) filter is proposed. Firstly, a path planning algorithm based on the improved RRT algorithm with adaptive step size is de-signed to solve the problem that the RRT algorithm is easy to fall into local optimum. Then, an RTS filter is introduced to smooth the trajectory planned by the improved RRT algorithm to achieve curvature continuity. Finally, taking the smooth trajectory as the reference, a UAV formation path planning algorithm over the Artificial Potential Field (APF) method is designed. The simulation results show that the designed UAV formation path planning algorithm can solve the planning problems of single trajectory and formation trajectories in complex constrained space, and can plan the formation trajectory with continuous curvature, to facilitate the UAV trajectory tracking control.

show abstract

Informed scenario-based RRT∗ for aircraft trajectory planning under ensemble forecasting of thunderstorms

Cited by 11 publications

References 33 publications

Sequence‐to‐sequence transfer transformer network for automatic flight plan generation

Sequence‐to‐sequence transfer transformer network for automatic flight plan generation

Dynamic avoidance decision method for civil aircraft in a suborbital debris hazard zone

UAVs Path Planning based on Combination of Rapidly Exploring Random Tree and Rauch-Tung-Striebel Filter

Contact Info

Product

Resources

About