Reactive obstacle avoidance for Rotorcraft UAVs

We present a goal-directed 3D reactive obstacle avoidance algorithm specifically designed for Rotorcraft Unmanned Aerial Vehicles (RUAVs) that fly point-to-point type trajectories. The algorithm detects potential collisions within a cylindrical Safety Volume projected ahead of the UAV. This is done in a 3D occupancy map representation of the environment. An expanding elliptical search is performed to find an Escape Point; a waypoint which offers a collision free route past obstacles and towards a goal waypoint. An efficient occupied voxel checking technique is employed which approximates the Safety Volume by a series of spheres, and uses an approximate nearest neighbour search in a Bkd-tree representation of the occupied voxels. Tests show the algorithm can typically find an Escape Point in under 100 ms using onboard UAV processing for a cluttered environment with 20 000 occupied voxels. Successful collision avoidance results are presented from simulation experiments and from flights with an autonomous helicopter equipped with stereo and laser range sensors.

[1]  Gaurav S. Sukhatme,et al.  Vision‐based navigation through urban canyons , 2009, J. Field Robotics.

[2]  Anthony J. Calise,et al.  Vision-Based Obstacle Avoidance for UAVs , 2007 .

[3]  Franz Andert,et al.  Mapping and path planning in complex environments: An obstacle avoidance approach for an unmanned helicopter , 2011, 2011 IEEE International Conference on Robotics and Automation.

[4]  Stefan Hrabar,et al.  3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Jeffrey Scott Vitter,et al.  Bkd-Tree: A Dznamic Scalable kd-Tree , 2003, SSTD.

[6]  Marc Pollefeys,et al.  Autonomous obstacle avoidance and maneuvering on a vision-guided MAV using on-board processing , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Farid Kendoul,et al.  Beyond visual range obstacle avoidance and infrastructure inspection by an autonomous helicopter , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Larry H. Matthies,et al.  Stochastic performance, modeling and evaluation of obstacle detectability with imaging range sensors , 1994, IEEE Trans. Robotics Autom..

[9]  Dario Floreano,et al.  Toward 30-gram Autonomous Indoor Aircraft: Vision-based Obstacle Avoidance and Altitude Control , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[10]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[12]  Sebastian Scherer,et al.  Flying Fast and Low Among Obstacles: Methodology and Experiments , 2008, Int. J. Robotics Res..

[13]  Larry H. Matthies,et al.  Stochastic performance modeling and evaluation of obstacle detectability with imaging range sensors , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Salah Sukkarieh,et al.  Path Planning for a Rotary Wing UAV using a Gaussian Process Occupancy Map , 2009 .