Prohibited volume avoidance for aircraft

This thesis describes the development of a pilot override control system that prevents aircraft entering critical regions of space, known as prohibited volumes. The aim is to prevent another 9/11 style terrorist attack, as well as act as a general safety system for transport aircraft. The thesis presents the design and implementation of three core modules in the system; the trajectory generation algorithm, the trigger mechanism for the pilot override and the trajectory following element. The trajectory generation algorithm uses a direct multiple shooting strategy to provide trajectories through online computation that avoid pre-defined prohibited volume exclusion regions, whilst accounting for the manoeuvring capabilities of the aircraft. The trigger mechanism incorporates the logic that decides the time at which it is suitable for the override to be activated, an important consideration for ensuring that the system is not overly restrictive for a pilot. A number of methods are introduced, and for safety purposes a composite trigger that incorporates different strategies is recommended. Trajectory following is best achieved via a nonlinear guidance law. The guidance logic sends commands in pitch, roll and yaw to the control surfaces of the aircraft, in order to closely follow the generated avoidance trajectory. Testing and validation is performed using a full motion simulator, with volunteers flying a representative aircraft model and attempting to penetrate prohibited volumes. The proof-of-concept system is shown to work well, provided that extreme aircraft manoeuvres are prevented near the exclusion regions. These hard manoeuvring envelope constraints allow the trajectory following controllers to follow avoidance trajectories accurately from an initial state within the bounding set. In order to move the project closer to a commercial product, operator and regulator input is necessary, particularly due to the radical nature of the pilot override system.

[1]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[2]  Joshua D. Redding,et al.  A Real-time Obstacle Detection and Reactive Path Planning System for Autonomous Small-Scale Helicopters , 2007 .

[3]  Eric N. Johnson,et al.  On-Line Trajectory Optimization for Autonomous Air Vehicles , 2003 .

[4]  Yoshiaki Kuwata,et al.  Robust Constrained Receding Horizon Control for Trajectory Planning , 2005 .

[5]  Richard M. Murray,et al.  Real Time Trajectory Generation for Differentially Flat Systems , 1996 .

[6]  R. Fletcher Practical Methods of Optimization , 1988 .

[7]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[8]  Zvi Shiller,et al.  Time-optimal obstacle avoidance , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[9]  Guillaume Ducard,et al.  Fault-tolerant Flight Control and Guidance Systems , 2009 .

[10]  Andrew S. Hahn,et al.  Next Generation NASA GA Advanced Concept , 2006 .

[11]  S. Shankar Sastry,et al.  Nonlinear model predictive tracking control for rotorcraft-based unmanned aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[12]  Kimon P. Valavanis,et al.  Unmanned Vehicle Controller Design, Evaluation and Implementation: From MATLAB to Printed Circuit Board , 2007, J. Intell. Robotic Syst..

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

[14]  Timo Sailaranta,et al.  Maneuver Autopilot for Realistic Performance Model Simulations , 2001 .

[15]  Kenneth H. Goodrich,et al.  Piloted Evaluation of the H-Mode, a Variable Autonomy Control System, in Motion-Based Simulation , 2008 .

[16]  Leonard Bridgeman,et al.  Jane's All the World's Aircraft , 1970 .

[17]  Alexander Z. Ibsen,et al.  The politics of airplane production: The emergence of two technological frames in the competition between Boeing and Airbus , 2009 .

[18]  Ian Moir,et al.  Civil Avionics Systems , 2002 .

[19]  Steven M. LaValle,et al.  Time-optimal paths for a Dubins airplane , 2007, 2007 46th IEEE Conference on Decision and Control.

[20]  D. Mayne,et al.  Robust Time Optimal Obstacle Avoidance Problem for Constrained Discrete Time Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  H. M. Youssef,et al.  Fuzzy logic approach to automatic recovery system , 1995, Proceedings of the IEEE 1995 National Aerospace and Electronics Conference. NAECON 1995.

[22]  B. C. Breen,et al.  Controlled flight into terrain and the enhanced ground proximity warning system , 1997, 16th DASC. AIAA/IEEE Digital Avionics Systems Conference. Reflections to the Future. Proceedings.

[23]  E E Wilson,et al.  Aircraft Engine Design , 1925 .

[24]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[25]  Max Mulder,et al.  Experimental Evaluation of a Safety Augmentation System for Commercial Aircraft , 2004 .

[26]  J. Maciejowski,et al.  Soft constraints and exact penalty functions in model predictive control , 2000 .

[27]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[28]  Antonios Tsourdos,et al.  Three-layer Aircraft Control: Path-planning, Guidance, Model Predictive Controller as Autopilot , 2010 .

[29]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[30]  MORITZ DIEHL,et al.  A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control , 2005, SIAM J. Control. Optim..

[31]  Philip E. Gill,et al.  Practical optimization , 1981 .

[32]  Michael R. Osborne,et al.  Numerical solution of boundary value problems for ordinary differential equations , 1995, Classics in applied mathematics.

[33]  Emilio Frazzoli,et al.  A hybrid control architecture for aggressive maneuvering of autonomous helicopters , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[34]  M. Drela XFOIL: An Analysis and Design System for Low Reynolds Number Airfoils , 1989 .

[35]  James F. Whidborne,et al.  A prototype of an autonomous controller for a quadrotor UAV , 2007, 2007 European Control Conference (ECC).

[36]  Frank L. Lewis,et al.  Aircraft Control and Simulation , 1992 .

[37]  Peter J. Wong,et al.  Reachable Sets for Tracking , 1974, Oper. Res..

[38]  Eric N. Johnson,et al.  A SIX DEGREE-OF-FREEDOM ADAPTIVE FLIGHT CONTROL ARCHITECTURE FOR TRAJECTORY FOLLOWING , 2002 .

[39]  J. Miller Numerical Analysis , 1966, Nature.

[40]  B. Mettler,et al.  Nonlinear trajectory generation for autonomous vehicles via parameterized maneuver classes , 2006 .

[41]  Daniel P. Raymer,et al.  Aircraft Design: A Conceptual Approach , 1989 .

[42]  Gary J. Balas,et al.  Software Enabled Flight Control Using Receding Horizon Techniques , 2003 .

[43]  A. S. Debs,et al.  Initialisation, decoupling, hot start, and warm start in direct nonlinear interior point algorithm for optimal power flows , 2001 .

[44]  M. Rathinam,et al.  Configuration flatness of Lagrangian systems underactuated by one control , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[45]  J. Betts Survey of Numerical Methods for Trajectory Optimization , 1998 .

[46]  Jonathan P. How,et al.  Performance and Lyapunov Stability of a Nonlinear Path Following Guidance Method , 2007 .

[47]  Radu Ioan Bot,et al.  Duality for location problems with unbounded unit balls , 2007, Eur. J. Oper. Res..

[48]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[49]  Max Mulder,et al.  Design of a Safety Augmentation System for Commercial Aircraft , 2004 .

[50]  Stephen J. Wright Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[51]  Henk Nijmeijer,et al.  Approximate continuous-time optimal control in obstacle avoidance by time/space discretization of non-convex state constraints , 2004 .

[52]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[53]  Steven M. LaValle,et al.  Algorithms for Computing Numerical Optimal Feedback Motion Strategies , 2001, Int. J. Robotics Res..

[54]  Yiyuan Zhao,et al.  Trajectory Planning for Autonomous Aerospace Vehicles amid Known Obstacles and Conflicts , 2004 .

[55]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

[56]  O. Yakimenko Direct Method for Rapid Prototyping of Near-Optimal Aircraft Trajectories , 2000 .

[57]  Yoshiaki Kuwata,et al.  Experimental demonstrations of real-time MILP control , 2003 .

[58]  R. J. Starling,et al.  The Development of Terrain Following Radar , 1971 .

[59]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[60]  T. Keviczky,et al.  Receding horizon control of an F-16 aircraft: A comparative study , 2003, 2003 European Control Conference (ECC).

[61]  I. H. Abbott,et al.  Theory of Wing Sections , 1959 .

[62]  Asif Usmani,et al.  How did the WTC towers collapse: a new theory , 2003 .

[63]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[64]  I. G. BONNER CLAPPISON Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[65]  Jacek Gondzio,et al.  Warm start of the primal-dual method applied in the cutting-plane scheme , 1998, Math. Program..

[66]  E. Kerrigan,et al.  RELATIONSHIPS BETWEEN AFFINE FEEDBACK POLICIES FOR ROBUST CONTROL WITH CONSTRAINTS , 2007 .

[67]  Mark Costello,et al.  Nonlinear Model Predictive Control Technique for Unmanned Air Vehicles , 2006 .

[68]  A. Banerjee Convex Analysis and Optimization , 2006 .

[69]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[70]  G. J. Holland,et al.  The Aerosonde Robotic Aircraft: A New Paradigm for Environmental Observations , 2001 .

[71]  L. Biegler,et al.  Active set vs. interior point strategies for model predictive control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[72]  R.A. Williams,et al.  Application of the H-Mode, A Design and Interaction Concept for Highly Automated Vehicles, to Aircraft , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[73]  William H. Heiser,et al.  Aircraft Engine Design, Second Edition , 2003 .

[74]  David G. Ward,et al.  Automated Aircraft Recovery via Reinforcement Learning: Initial Experiments , 1997, NIPS.

[75]  Pierre-Brice Wieber,et al.  Fast Direct Multiple Shooting Algorithms for Optimal Robot Control , 2005 .

[76]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[77]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[78]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

[79]  Zvi Shiller,et al.  Online sub-optimal obstacle avoidance , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[80]  Eric Rosenberg,et al.  Exact penalty functions and stability in locally Lipschitz programming , 1984, Math. Program..

[81]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[82]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).