3D Trajectory Optimization for UAS Insertion in Civilon Segregated Airspace

The use of UAS (Uninhabited Aerial System) in civil missions addresses quite a number of questions related to safety, security and economics, but the most critical challenge the civil UAS will face is the insertion into civil airspace. Avoiding collisions between aircrafts, expediting and maintaining an orderly flow of air traffic are very important goals for Air Traffic Management (ATM). The methodology we propose matches aeronautical science and operation research with ATM constraints and it is based on a two phases procedure: strategic and tactical. The strategic phase is based on Mixed Integer Linear Programming !

[1]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[2]  F. Bullo,et al.  On the point-to-point and traveling salesperson problems for Dubins' vehicle , 2005, Proceedings of the 2005, American Control Conference, 2005..

[3]  E. Gagnon,et al.  UAV collision avoidance using cooperative predictive control , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[4]  Marios C. Papaefthymiou,et al.  Implementing parallel shortest-paths algorithms , 1994, Parallel Algorithms.

[5]  Kathrin Klamroth,et al.  Probabilistic Modeling for UAV Path Planning in the Presence of Threat Zones , 2009 .

[6]  Ian Postlethwaite,et al.  A Comprehensive Study on Flight Path Selection Algorithms , 2006 .

[7]  Dongwon Jung Jung,et al.  Hierarchical Path Planning and Control of a Small Fixed-wing UAV: Theory and Experimental Validation , 2007 .

[8]  Marco Fabbri,et al.  Three-Dimensional Obstacle Avoidance Strategies for Uninhabited Aerial Systems Mission Planning and Replanning , 2009 .

[9]  Mario J. Valenti,et al.  Three-Dimensional Flight Experiments Using On-Line Mixed-Integer Linear Programming Trajectory Optimization , 2007, 2007 American Control Conference.

[10]  Xiang Ma,et al.  Receding Horizon Planning for Dubins Traveling Salesman Problems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  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).