Self-Organized Model Predictive Control for Air Traffic Management

In this paper a distributed model predictive control has been proposed for air traffic management problem in which aircraft use optimization to determine their own flight trajectories. The coordination approach of Self-organized Time Division Multiple Access is used to ensure no two aircraft re-plan their trajectories simultaneously. Unlike existing distributed predictive control, which needs a pre-organized optimizing sequence, this new approach requires no central coordination. By also terminating every trajectory with a loitering circle, recursive feasibility and constraint satisfaction, especially separation, can be guaranteed.

[1]  Konstantinos Amouris,et al.  Space-time division multiple access (STDMA) and coordinated, power-aware MACA for mobile ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Gerd Keiser,et al.  Local Area Networks , 1989 .

[3]  P. Goulart,et al.  Trajectory Generation for Aircraft Avoidance Maneuvers Using Online Optimization , 2011 .

[4]  T. Keviczky,et al.  Distributed LQR Design for Dynamically Decoupled Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  A. Richards,et al.  A decentralized algorithm for robust constrained model predictive control , 2004, Proceedings of the 2004 American Control Conference.

[6]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[7]  A. Richards,et al.  Decentralized model predictive control of cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[9]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Dynamically Coupled Nonlinear Systems , 2007, IEEE Transactions on Automatic Control.

[10]  Erik G. Ström,et al.  On the Ability of IEEE 802.11p and STDMA to Provide Predictable Channel Access , 2009 .

[11]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[12]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[13]  Rafael Fernandes de Oliveira,et al.  Benefits of Optimal Flight Planning on Noise and Emissions Abatement at the Frankfurt Airport , 2012 .

[14]  P. Trodden,et al.  Robust distributed model predictive control using tubes , 2006, 2006 American Control Conference.

[15]  Volodymyr Kharchenko,et al.  EUROPEAN AIR TRAFFIC MANAGEMENT MASTER PLAN , 2011 .

[16]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[17]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[18]  Antonio Bicchi,et al.  Path tracking control for Dubin's cars , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[19]  Rudy R. Negenborn,et al.  Distributed Model Predictive Control Made Easy , 2013 .

[20]  Raja Parasuraman,et al.  The Role of the Air Traffic Controller in Future Air Traffic Management: An Empirical Study of Active Control versus Passive Monitoring , 2001, Hum. Factors.

[21]  Erik G. Ström,et al.  On the Ability of the 802.11p MAC Method and STDMA to Support Real-Time Vehicle-to-Vehicle Communication , 2009, EURASIP J. Wirel. Commun. Netw..

[22]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[23]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[24]  J. How,et al.  Receding horizon path planning with implicit safety guarantees , 2004, Proceedings of the 2004 American Control Conference.

[25]  Mark H Lowenberg,et al.  AIAA Conference on Guidance, Navigation and Control, Montreal, Canada, August 2001 , 2001 .

[26]  Jonathan P. How,et al.  Distributed Robust Receding Horizon Control for Multivehicle Guidance , 2007, IEEE Transactions on Control Systems Technology.

[27]  Kaveh Pahlavan,et al.  Wireless Information Networks: Pahlavan/Wireless Information Networks, Second Edition , 2005 .

[28]  J. How,et al.  Decentralized Cooperative Trajectory Optimization for UAVs with Coupling Constraints , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[29]  F. Borrelli,et al.  A study on decentralized receding horizon control for decoupled systems , 2004, Proceedings of the 2004 American Control Conference.

[30]  Stylianos Papanastasiou,et al.  In-depth analysis and evaluation of Self-organizing TDMA , 2013, 2013 IEEE Vehicular Networking Conference.

[31]  Wayne Luk,et al.  Control of aircraft in the terminal manoeuvring area using parallelised sequential Monte Carlo , 2013 .

[32]  William B. Dunbar.  Distributed receding horizon control of cost coupled systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[33]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[34]  T. Keviczky,et al.  Hierarchical design of decentralized receding horizon controllers for decoupled systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[35]  N. Gustavsson.  VDL Mode 4/STDMA-a CNS data link , 1996, 15th DASC. AIAA/IEEE Digital Avionics Systems Conference.

[36]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.