Title
Multi-aircraft Conflict Detection and Resolution Based on Probabilistic Reach Sets.
Abstract
In this brief, a novel scheme to multi-aircraft conflict detection and resolution is introduced. A key feature of the proposed scheme is that uncertainty affecting the aircraft future positions along some look-ahead prediction horizon is accounted for via a probabilistic reachability analysis approach. In particular, ellipsoidal probabilistic reach sets are determined by formulating a chance-constrained optimization problem and solving it via a simulation-based method called scenario approach. Conflict detection is then performed by verifying if the ellipsoidal reach sets of different aircraft intersect. If a conflict is detected, then the aircraft flight plans are redesigned by solving a second-order cone program resting on the approximation of the ellipsoidal reach sets with spheres with constant radius along the look-ahead horizon. A bisection procedure allows one to determine the minimum radius such that the ellipsoidal reach sets of different aircraft along the corresponding new flight plans do not intersect. Some numerical examples are presented to show the efficacy of the proposed scheme.
Year
DOI
Venue
2017
10.1109/TCST.2016.2542046
IEEE Trans. Contr. Sys. Techn.
Keywords
Field
DocType
Aircraft,Probabilistic logic,Atmospheric modeling,Stochastic processes,Computational modeling,Trajectory,Uncertainty
Mathematical optimization,Ellipsoid,Horizon,Stochastic process,Reachability,Probabilistic logic,Optimization problem,Trajectory,Mathematics,The Intersect
Journal
Volume
Issue
ISSN
25
1
1063-6536
Citations 
PageRank 
References 
4
0.43
18
Authors
4
Name
Order
Citations
PageRank
Yang Yang150.79
Jun Zhang246849.02
Kai-Quan Cai35410.16
Maria Prandini416215.70