A scenario-based approach to robust Estimation of Air Traffic Flow Boundary

Estimation of Air Traffic Flow Boundary (EATFB) is at the core of conformance monitoring in Air Traffic Control (ATC) operations. Due to the impact of stochastic uncertainties on the real trajectories of air traffic flow flying along some nominal trajectory, a novel probabilistic flow boundary is proposed to address the robustness of the boundary. Then, we formulate the EATFB problem into a Chance-Constrained Optimization Program (C-COP). And a scenario-based approach is presented to approximately solve the C-COP with a predefined probabilistic guarantee. The efficacy of the proposed approach is verified by investigating both the horizontal and vertical profiles of air traffic flow based on the real ADS-B trajectory data. Moreover, the Monte Carlo method is adopted to further assess the robustness of the estimated boundary.

[1]  Frank Rehm,et al.  Clustering of Flight Tracks , 2010 .

[2]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[3]  Jun Zhang,et al.  A stochastic reachability analysis approach to aircraft conflict detection and resolution , 2014, 2014 IEEE Conference on Control Applications (CCA).

[4]  Adric Eckstein,et al.  Automated flight track taxonomy for measuring benefits from performance based navigation , 2009, 2009 Integrated Communications, Navigation and Surveillance Conference.

[5]  Tom G. Reynolds,et al.  Investigating Conformance Monitoring Issues in Air Traffic Control Using Fault Detection Techniques , 2005 .

[6]  Yutaka Fukuda,et al.  Conformance Monitoring under Uncertainty in Trajectory , 2012 .

[7]  Eric Feron,et al.  Trajectory Clustering and an Application to Airspace Monitoring , 2010, IEEE Transactions on Intelligent Transportation Systems.

[8]  Spilios D. Fassois,et al.  An adaptive time series framework for aircraft 4D trajectory conformance monitoring , 2013, 2013 European Control Conference (ECC).

[9]  John Lygeros,et al.  A Stochastic Hybrid Model for Air Traffic Control Simulation , 2004, HSCC.

[10]  Inseok Hwang,et al.  Algorithm for Conformance Monitoring in Air Traffic Control , 2009 .

[11]  Tom G. Reynolds,et al.  Conformance monitoring approaches in current and future air traffic control environments , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[12]  Maria Prandini,et al.  The scenario approach for systems and control design , 2009, Annu. Rev. Control..

[13]  Alessandro Falsone,et al.  A randomized approach to the prediction of critical situations for air traffic due to uncontrolled space debris reentry , 2013 .

[14]  Marco C. Campi,et al.  A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality , 2011, J. Optim. Theory Appl..

[15]  M. Grassi,et al.  AIAA Guidance, Navigation, and Control Conference , 2008 .

[16]  Marco C. Campi,et al.  Decision Making in an Uncertain Environment: the Scenario based Optimization Approach , 2004 .