On-board trajectory generation for collision avoidance in unmanned aerial vehicles

This paper addresses the problem of collision avoidance with moving obstacles for unmanned aerial vehicles. It is assumed that obstacle detection and tracking can be achieved 60 seconds prior to collision. Such a time horizon allows on-board trajectory re-planning with updated constraints due to intruder and ownship dynamics. This trajectory generation problem is solved using a direct method, meaning the problem is transcripted to a nonlinear programming problem and solved with an optimization method. The main challenge in trajectory generation framework is to reliably provide a feasible (safe and flyable) trajectory within a deterministic time. In order to improve the method's reliability, a Monte Carlo analysis is used to investigate the convergence properties of the optimization process, the properties of the generated trajectories and their effectiveness in obstacle avoidance. The results show that the method is able to converge to a feasible and near-optimal trajectories within two seconds, except in very restrictive cases. Moreover, the dynamic feasibility of the generated trajectories is verified with nonlinear simulations, where the trajectory generation is integrated with the six degree-of-freedom nonlinear model of a fixed-wing research vehicle developed at Cranfield University. The results show that the generated trajectories can be tracked with a proposed two-degree-of-freedom control scheme. The improved convergence, fast computation and assured dynamic feasibility pave the way for on-board implementation and flight testing.

[1]  B OGDAN ŻAK.  The problems of Collision Avoidance at Sea in the Formulation of Complex Motion Principles , 2004 .

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

[3]  S. Sastry,et al.  An Evasive Maneuvering Algorithm for UAVs in See-and-Avoid Situations , 2007, 2007 American Control Conference.

[4]  Puneet Singla,et al.  A Novel Coordinate Transformation for Obstacle Avoidance and Optimal Trajectory Planning , 2008 .

[5]  J. Sprinkle,et al.  Implementing and testing a nonlinear model predictive tracking controller for aerial pursuit/evasion games on a fixed wing aircraft , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  Giancarmine Fasano,et al.  Multi-Sensor-Based Fully Autonomous Non-Cooperative Collision Avoidance System for Unmanned Air Vehicles , 2008, J. Aerosp. Comput. Inf. Commun..

[7]  Oleg A. Yakimenko,et al.  Computing short-time aircraft maneuvers using direct methods , 2010 .

[8]  Plamen P. Angelov,et al.  A Passive Approach to Autonomous Collision Detection and Avoidance , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[9]  V. Di Vito,et al.  A novel 3D analytical algorithm for autonomous collision avoidance considering cylindrical safety bubble , 2010, 2010 IEEE Aerospace Conference.

[10]  J. Whidborne,et al.  A Quaternion-based Inverse Dynamics Model for Real-time UAV Trajectory Generation , 2009 .

[11]  James F. Whidborne,et al.  Aircraft Route Re-planning for a Pop-up Obstacle using a Direct Method , 2010 .

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

[13]  Darren Ansell,et al.  The Development of an Advanced Autonomous Integrated Mission System for Uninhabited Air Systems to Meet UK Airspace Requirements , 2010, 2010 International Conference on Intelligent Systems, Modelling and Simulation.

[14]  Oleg A. Yakimenko,et al.  Trajectory-Shaping Guidance for Interception of Ballistic Missiles During the Boost Phase , 2008 .

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

[16]  Da-Wei Gu,et al.  Continuous Local Motion Planning & Control for Micro- Air-Vehicles in Complex Environments , 2010 .

[17]  Naira Hovakimyan,et al.  Coordinated Path Following for Time-Critical Missions of Multiple UAVs via L1 Adaptive Output Feedback Controllers , 2007 .

[18]  Antonios Tsourdos,et al.  UAV Conflict Detection and Resolution for static and dynamic obstacles , 2008 .

[19]  Paul J. Goulart,et al.  Real-Time Trajectory Generation for Aircraft Avoidance Maneuvers , 2009 .

[20]  S. Shankar Sastry,et al.  A Situation-aware Flight Control System Design using Real-time Model Predictive Control for Unmanned Autonomous Helicopters , 2006 .

[21]  A. Tsourdos,et al.  Real-time trajectory generation: Improving the optimality and speed of an inverse dynamics method , 2010, 2010 IEEE Aerospace Conference.