Collaborative Intent Exchange Based Flight Management System with Airborne Collision Avoidance for UAS

This paper presents a Flight Management System (FMS) with multi-level autonomy modes that meet the requirements of future flight operations for unmanned aerial systems (UAS). It is envisioned that the future of airspace will become highly heterogeneous and integrate non-standardized aerial systems. In that case, only ground systems will be able to predict future trajectories based on performance models (stored in huge parametric databases). Meanwhile, airborne systems are required to share information. The proposed FMS structure integrates new functionalities such as (1) formal intent and information exchange and collaboration in tactical planning utilizing air-to-air and air-to-ground data links and (2) decentralized, short-term collision detection and avoidance. The air-to-ground data link enables intent sharing and allows field operators (i.e., flight operators or air traffic controllers) to interpret, modify, or re-plan UAS flight intent. The onboard FMS persistently monitors the airspace, tracks potential collisions with the other aircraft and the terrain, and requests re-planning when it detects a possible issue. When an immediate response is needed, the onboard FMS generates a 3D evasive maneuver and executes it autonomously. Flight traffic information is obtained from ADS-B/In transponders and air-to-air data links. ADS-B-In/Out implementations make the unmanned systems more visible to the systems in 3D. In addition, the air-to-air data links enable intent sharing between airborne systems and are traceable in four dimensions (i.e., space and time). The experimental FMS was deployed in quadrotor UASs and a ground station and GUI was designed to perform demonstrations and field experiments for the issues introduced in the paper.

[1]  Lydia E. Kavraki,et al.  A Sampling-Based Tree Planner for Systems With Complex Dynamics , 2012, IEEE Transactions on Robotics.

[2]  Vijay Kumar,et al.  Minimum snap trajectory generation and control for quadrotors , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Emilio Frazzoli,et al.  Optimal kinodynamic motion planning using incremental sampling-based methods , 2010, 49th IEEE Conference on Decision and Control (CDC).

[4]  Steven M. LaValle,et al.  Current Issues in Sampling-Based Motion Planning , 2005, ISRR.

[5]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[6]  Steven M. LaValle,et al.  Steps toward derandomizing RRTs , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[7]  J. Halton On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

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

[9]  Gokhan Inalhan,et al.  Exploiting Delayed and Imperfect Information for Generating Approximate UAV Target Interception Strategy , 2012, Journal of Intelligent & Robotic Systems.

[10]  Dimitri N. Mavris,et al.  Unmanned Aircraft Systems Integration into the National Airspace System - Tradeoff Analysis for En Route Transit Operations , 2012 .

[11]  Juan A. Besada,et al.  Automated Aircraft Trajectory Prediction Based on Formal Intent-Related Language Processing , 2013, IEEE Transactions on Intelligent Transportation Systems.

[12]  Mykel J. Kochenderfer,et al.  Partially-controlled Markov Decision Processes for Collision Avoidance Systems , 2018, ICAART.

[13]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[14]  Manolis A. Christodoulou,et al.  Automatic commercial aircraft-collision avoidance in free flight: the three-dimensional problem , 2006, IEEE Transactions on Intelligent Transportation Systems.

[15]  Mykel J. Kochenderfer,et al.  Robust Airborne Collision Avoidance through Dynamic Programming , 2011 .

[16]  Mario A. Rotea,et al.  An intent based trajectory prediction algorithm for air traffic control , 2005 .

[17]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[18]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[19]  Mykel J. Kochenderfer,et al.  Aircraft Collision Avoidance Using Monte Carlo Real-Time Belief Space Search , 2011, J. Intell. Robotic Syst..

[20]  Emilio Frazzoli,et al.  Incremental Sampling-Based Algorithms for a Class of Pursuit-Evasion Games , 2010, WAFR.

[21]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[22]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[23]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[24]  Lee F. Winder Hazard avoidance alerting with Markov decision processes , 2004 .

[25]  Jonathan P. How,et al.  Robust Sampling-based Motion Planning with Asymptotic Optimality Guarantees , 2013 .

[26]  Jimmy Krozel,et al.  Intent Inference and Strategic Path Prediction , 2005 .

[27]  Inseok Hwang,et al.  Intent-Based Probabilistic Conflict Detection for the Next Generation Air Transportation System , 2008, Proc. IEEE.

[28]  A. Sangiovanni-Vincentelli,et al.  A formal approach to reactive system design: unmanned aerial vehicle flight management system design example , 1999, Proceedings of the 1999 IEEE International Symposium on Computer Aided Control System Design (Cat. No.99TH8404).