A Reactive Method for Collision Avoidance in Industrial Environments

This paper presents a reactive method for collision avoidance with multiple aerial vehicles that has been applied in real time considering industrial environments. The proposed method is based on the 3D-Optimal Reciprocal Collision Avoidance algorithm. The main contribution of the proposed method is that it takes into consideration 3D modeled static obstacles. Therefore, it has been successfully applied in realistic industrial environments with the presence of complex static obstacles. Considerations of dynamic constraints of the aerial vehicles have been added. The algorithm has been integrated in ROS framework and tested in simulation. Several simulations with up to eight aerial vehicles have been performed, including long endurance cooperative missions. Finally, the second main contribution consists of the evaluation of several real experiments with up to four aerial vehicles which have been carried out in the testbed of the Center for Advanced Technologies (CATEC) facilities. The aerial vehicles flew in the presence of static obstacles and avoided potential collisions by modifying the planned trajectories in real-time.

[1]  Dinesh Manocha,et al.  Reciprocal collision avoidance with acceleration-velocity obstacles , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Nancy M. Amato,et al.  Fast approximate convex decomposition using relative concavity , 2013, Comput. Aided Des..

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

[4]  Robert A. Vivona,et al.  Pattern-Based Genetic Algorithm for Airborne Conflict Resolution , 2006 .

[5]  Inseok Hwang,et al.  Protocol-Based Conflict Resolution for Air Traffic Control , 2007 .

[6]  Anthony Stentz.  Optimal and Efficient Path Planning for Unknown and Dynamic Environments , 1993 .

[7]  Paul A. Beardsley,et al.  Reciprocal collision avoidance for multiple car-like robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Paul A. Beardsley,et al.  Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots , 2010, DARS.

[9]  Bruce A. Conway,et al.  Particle Swarm Optimization Applied to Space Trajectories , 2010 .

[10]  Roland Siegwart,et al.  Collision avoidance for multiple agents with joint utility maximization , 2013, ICRA 2013.

[11]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[12]  Aníbal Ollero,et al.  Control of an aerial robot with multi-link arm for assembly tasks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[14]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[15]  John-Paul Clarke,et al.  A mixed integer program for flight-level assignment and speed control for conflict resolution , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[17]  D. Alejo,et al.  Optimal Reciprocal Collision Avoidance with mobile and static obstacles for multi-UAV systems , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[18]  Aníbal Ollero,et al.  Journal of Intelligent & Robotic Systems manuscript No. (will be inserted by the editor) An Unmanned Aircraft System for Automatic Forest Fire Monitoring and Measurement , 2022 .

[19]  Aníbal Ollero,et al.  Path planning based on Genetic Algorithms and the Monte-Carlo method to avoid aerial vehicle collisions under uncertainties , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  D. Alejo,et al.  Collision-Free 4D Trajectory Planning in Unmanned Aerial Vehicles for Assembly and Structure Construction , 2014, J. Intell. Robotic Syst..

[21]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[22]  Aníbal Ollero,et al.  Efficient conflict resolution method in air traffic management based on the speed assignment , 2012, ATACCS.