An Accelerated Dual Fast Marching Tree Applied to Emergency Geometric Trajectory Generation

Andréas Guitart*, Daniel Delahaye, Eric Feron

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

This paper addresses the generation of aircraft emergency trajectories with obstacle avoidance. After presenting in detail the fast marching tree algorithm, in this paper we propose an improvement of its performance. First, the free space checking function is sped up. Then, the algorithm is used twice, firstly with the sampling of a few points to generate an approximate trajectory, and secondly with a sampling of points close to the first computed trajectory to refine it. The proposed method significantly reduces the computing time of the emergency geometric trajectory generation.

Original languageEnglish (US)
Article number180
JournalAerospace
Volume9
Issue number4
DOIs
StatePublished - Apr 2022

Bibliographical note

Publisher Copyright:
© 2022 by the authors. Licensee MDPI, Basel, Switzerland.

Keywords

  • Dubins curve
  • emergency trajectory
  • octree
  • quadtree
  • sampling-based path planning algorithm

ASJC Scopus subject areas

  • Aerospace Engineering

Fingerprint

Dive into the research topics of 'An Accelerated Dual Fast Marching Tree Applied to Emergency Geometric Trajectory Generation'. Together they form a unique fingerprint.

Cite this