Improved conflict resolution method for unmanned aircraft sense-and-avoid

This paper presents a follow-up and improvement of our previous work on conflict detection and resolution (CDR) for unmanned aircraft “sense-and-avoid” (SA) applications. More specifically, we propose an extension of our previous model predictive control formulation and algorithm that takes into account costs incurred by possible deviation from the desired destination so that the optimized solution produced by the algorithm naturally drives the aircraft towards its destination. Furthermore, we work out a solution to the SA problem in aircraft-weather conflicts within the multiple model framework of our approach. The performance of the proposed method is evaluated via simulation of a large variety of SA encounter scenarios, and compared with an existing method and with the optimal solution.

[1]  Mykel J. Kochenderfer,et al.  Accounting for State Uncertainty in Collision Avoidance , 2011 .

[2]  Selim Temizer Unmanned Aircraft Collision Avoidance Using Partially Observable Markov Decision Processes , 2009 .

[3]  John Lygeros,et al.  Monte Carlo Optimization for Conflict Resolution in Air Traffic Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[4]  X. Rong Li,et al.  Improved estimation of conflict probability for aircraft collision avoidance , 2014, 17th International Conference on Information Fusion (FUSION).

[5]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Weiyi Liu,et al.  Probabilistic Aircraft Midair Conflict Resolution Using Stochastic Optimal Control , 2014, IEEE Transactions on Intelligent Transportation Systems.

[7]  Fredrik Lindsten,et al.  Conflict Detection Metrics for Aircraft Sense and Avoid Systems , 2009 .

[8]  X. Rong Li,et al.  An efficient algorithm for aircraft conflict detection and resolution using List Viterbi Algorithm , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[9]  Mykel J. Kochenderfer,et al.  Next-Generation Airborne Collision Avoidance System , 2012 .

[10]  Nicholas Roy,et al.  Unmanned Aircraft Collision Avoidance Using Continuous-State POMDPs , 2012 .

[11]  Jan Maciejowski,et al.  Real-time optimisation-based planning and scheduling of vehicle trajectories , 2014, MELECON 2014 - 2014 17th IEEE Mediterranean Electrotechnical Conference.

[12]  Masahiro Ono,et al.  A Probabilistic Particle-Control Approximation of Chance-Constrained Stochastic Predictive Control , 2010, IEEE Transactions on Robotics.

[13]  Fredrik Gustafsson,et al.  Probabilistic Noncooperative Near Mid-Air Collision Avoidance , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[14]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[15]  Jan M. Maciejowski,et al.  Comparison of Stochastic Methods for Control in Air Traffic Management , 2011 .

[16]  J. Maciejowski,et al.  Sequential Monte Carlo for Model Predictive Control , 2009 .