A Hierarchical Collision Avoidance Architecture for Multiple Fixed-Wing UAVs in an Integrated Airspace

This paper studies the collision avoidance problem for autonomous multiple fixedwing UAVs in the complex integrated airspace. By studying and combining the online path planning method, the distributed model predictive control algorithm, and the geometric reactive control approach, a three-layered collision avoidance system integrating conflict detection and resolution procedures is developed for multiple fixed-wing UAVs modeled by unicycle kinematics subject to input constraints. The effectiveness of the proposed methodology is evaluated and validated via test results of comparative simulations under both deterministic and probabilistic sensing conditions.

[1]  Robert J. Shively.  Unmanned Aerial Systems (UAS) Integration into the National Airspace System (NAS) , 2018 .

[2]  Shawn Keshmiri,et al.  Biologically inspired trajectory generation for swarming UAVs using topological distances , 2016 .

[3]  Mario Sassano,et al.  Autonomous collision avoidance for wheeled mobile robots using a differential game approach , 2017, Eur. J. Control.

[4]  Youmin Zhang,et al.  Sense and avoid technologies with applications to unmanned aircraft systems: Review and prospects , 2015 .

[5]  Abdelfettah Belghith,et al.  A Review on Collision Avoidance Systems for Unmanned Aerial Vehicles , 2015, Nets4Cars/Nets4Trains/Nets4Aircraft.

[6]  Kimon P. Valavanis,et al.  On Integrating Unmanned Aircraft Systems into the National Airspace System: Issues, Challenges, Operational Restrictions, Certification, and Recommendations , 2011 .

[7]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

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

[9]  Bo Gu,et al.  Survey of Safety Management Approaches to Unmanned Aerial Vehicles and Enabling Technologies , 2018, Journal of Communications and Information Networks.

[10]  Lincheng Shen,et al.  A Novel Collision Avoidance Method for Multiple Fixed-wing Unmanned Aerial Vehicles , 2019, 2019 Chinese Automation Congress (CAC).

[11]  Kristi A. Morgansen,et al.  Distributed reactive collision avoidance , 2012, Autonomous Robots.

[12]  David M. W. Powers,et al.  Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms , 2017, Appl. Soft Comput..

[13]  Bérénice Mettler,et al.  Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance , 2012, J. Intell. Robotic Syst..

[14]  Miguel A. Olivares-Méndez,et al.  Collision Avoidance Effects on the Mobility of a UAV Swarm Using Chaotic Ant Colony with Model Predictive Control , 2019, J. Intell. Robotic Syst..

[15]  Joost Ellerbroek,et al.  Taxonomy of Conflict Detection and Resolution Approaches for Unmanned Aerial Vehicle in an Integrated Airspace , 2017, IEEE Transactions on Intelligent Transportation Systems.

[16]  Kimon P. Valavanis,et al.  On unmanned aircraft systems issues, challenges and operational restrictions preventing integration into the National Airspace System , 2008 .

[17]  Alessandro Astolfi,et al.  A Differential Game Approach to Multi-agent Collision Avoidance , 2017, IEEE Transactions on Automatic Control.