An hp-adaptative pseudospectral method for collision avoidance with multiple UAVs in real-time applications

This paper proposes the application of an hp-adaptive pseudospectral for trajectory generation in scenarios with multiple aerial vehicles in order to avoid collisions. This method computes an optimal solution numerically. The method assigns a speed profile to each aerial vehicle in real time such that the separation between them is greater than a minimum safety value and the total deviation from the initial trajectories is minimized. The Estimated Time of Arrival (ETA) of each aerial vehicle is also taken into account to solve the conflicts. Its computational load and scalability depending on the main parameters of the method are studied. Many simulations have been performed to analyze the best parameters of the method. Experiments have been also carried out in the multivehicle aerial testbed of the Center for Advanced Aerospace Technologies (CATEC).

[1]  Debasish Ghose,et al.  Interpolation-Aware Trajectory Optimization for a Hypersonic Vehicle Using Nonlinear Programming , 2005 .

[2]  Nicolas Durand,et al.  Ant Colony Optimization for Air Traffic Conflict Resolution , 2009 .

[3]  Gamal N. Elnagar,et al.  The pseudospectral Legendre method for discretizing optimal control problems , 1995, IEEE Trans. Autom. Control..

[4]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

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

[6]  Anil V. Rao,et al.  Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method , 2006 .

[7]  Anil V. Rao,et al.  Optimal Trajectory and Control Generation for Landing of Multiple Aircraft in the Presence of Obstacles , 2012 .

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

[9]  Sebastian Scherer,et al.  Sparse Tangential Network (SPARTAN): Motion planning for micro aerial vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  Aníbal Ollero,et al.  The Velocity Assignment Problem for Conflict Resolution with Multiple Aerial Vehicles Sharing Airspace , 2013, J. Intell. Robotic Syst..

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

[12]  L. Ryan Lewis,et al.  Collision-Free Multi-UAV Optimal Path Planning and Cooperative Control for Tactical Applications , 2008 .

[13]  Brian R. Geiger,et al.  Flight Testing a Real Time Implementation of a UAV Path Planner Using Direct Collocation , 2007 .

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

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

[16]  Aníbal Ollero,et al.  Conflict Detection and Resolution Method for Cooperating Unmanned Aerial Vehicles , 2012, J. Intell. Robotic Syst..

[17]  D. Alejo,et al.  Particle Swarm Optimization for collision-free 4D trajectory planning in Unmanned Aerial Vehicles , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[18]  Anil V. Rao,et al.  Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method , 2010, TOMS.

[19]  Antonio Bicchi,et al.  Conflict resolution problems for air traffic management systems solved with mixed integer programming , 2002, IEEE Trans. Intell. Transp. Syst..

[20]  William W. Hager,et al.  A unified framework for the numerical solution of optimal control problems using pseudospectral methods , 2010, Autom..

[21]  W. Hager,et al.  An hp‐adaptive pseudospectral method for solving optimal control problems , 2011 .