Encounter Aware Flight Planning in the Unmanned Airspace
Authors:
- 1 April 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-15
Abstract
Ensuring safe and efficient operations for unmanned aircraft is vital to their integration into the civil airspace. This paper proposes a set of encounter-based metrics that can be used to estimate the complexity and thus the capacity of an unmanned airspace. We show that these metrics are able to provide a more detailed view of safety failure characteristics in the airspace than traditional metrics. The encounter-based metrics are used to formulate a novel path planning algorithm that combines 4D trajectory optimization with a flight scheduling heuristic in order to reduce the number of difficult to solve encounters in the airspace. The proposed algorithm is distributed in nature and can be applied to an airspace managed by multiple service suppliers that are capable of generating flight plans. Through simulation, we show that this approach is able to outperform other distributed flight planning methods and can perform nearly as well as a centralized approach that jointly optimizes flight plans simultaneously. We also demonstrate that this approach can scale to high operational volumes and is able to efficiently handle spikes in airspace usage.Keywords
This publication has 18 references indexed in Scilit:
- Optimized Stochastic Coordinated Planning of Asynchronous Air and Space AssetsJournal of Aerospace Information Systems, 2017
- A Survey of Motion Planning and Control Techniques for Self-Driving Urban VehiclesIEEE Transactions on Intelligent Vehicles, 2016
- Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensionsThe International Journal of Robotics Research, 2015
- UAV path planning using artificial potential field method updated by optimal control theoryInternational Journal of Systems Science, 2014
- Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization2013
- The increasing cost tree search for optimal multi-agent pathfindingArtificial Intelligence, 2013
- STOMP: Stochastic trajectory optimization for motion planning2011
- Optimal Scaling of a Gradient Method for Distributed Resource AllocationJournal of Optimization Theory and Applications, 2006
- Conflict resolution for air traffic management: a study in multiagent hybrid systemsIEEE Transactions on Automatic Control, 1998
- Survey of Numerical Methods for Trajectory OptimizationJournal of Guidance, Control, and Dynamics, 1998