Cushioned extended-periphery avoidance: A reactive obstacle avoidance plugin

While collision avoidance and flight stability are generally a micro air vehicle's (MAVs) highest priority, many map-based path planning algorithms focus on path optimality, often assuming a static, known environment. For many MAV applications a robust navigation solution requires responding quickly to obstacles in dynamic, tight environments with non-negligible disturbances. This article first outlines the Reactive Obstacle Avoidance Plugin framework as a method for leveraging map-based algorithms while providing low-latency, high-bandwidth response to obstacles. Further, we propose and demonstrate the effectiveness of the Cushioned Extended-Periphery Avoidance (CEPA) algorithm. By representing recent laser scans in the current body-fixed polar coordinate frame, a 360° lower-bound understanding of the environment is available. With this extended field of view, motion assumptions common in other reactive planners can be relaxed and emergency control effort can be applied in any direction. CEPA is validated in simulation and on hardware in a GPS-denied environment using strictly onboard computation and sensing.

[1]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[2]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[3]  Timothy W. McLain,et al.  Multiplicative Extended Kalman Filter for Relative Rotorcraft Navigation , 2015, J. Aerosp. Inf. Syst..

[4]  Florian-Michael Adolf,et al.  Rapid trajectory time reduction for unmanned rotorcraft navigating in unknown terrain , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[5]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[6]  Martial Hebert,et al.  Learning monocular reactive UAV control in cluttered natural environments , 2012, 2013 IEEE International Conference on Robotics and Automation.

[7]  Jeffrey Byrne,et al.  Vision-based reactive multiple obstacle avoidance for micro air vehicles , 2009, 2009 American Control Conference.

[8]  Anis Koubaa Robot Operating System (ROS): The Complete Reference (Volume 1) , 2016 .

[9]  Stefan Hrabar,et al.  Reactive obstacle avoidance for Rotorcraft UAVs , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Stephen B. H. Bruder,et al.  Obstacle avoidance using image flow in an RT-Linux environment in a PC-104 platform , 2004, 2004 International Conference on Machine Learning and Applications, 2004. Proceedings..

[11]  Maxim Likhachev,et al.  D*lite , 2002, AAAI/IAAI.

[12]  Sven Koenig,et al.  Fast replanning for navigation in unknown terrain , 2005, IEEE Transactions on Robotics.

[13]  Ji Zhang,et al.  Real-time depth enhanced monocular odometry , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Nick Barnes,et al.  Performance of optical flow techniques for indoor navigation with a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Anis Koubâa,et al.  Robot Operating System (ROS): The Complete Reference (Volume 7) , 2016, Studies in Computational Intelligence.

[16]  Sebastian Scherer,et al.  Flying Fast and Low Among Obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[17]  Sebastian Scherer,et al.  Efficient C-space and cost function updates in 3D for unmanned aerial vehicles , 2009, 2009 IEEE International Conference on Robotics and Automation.

[18]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[19]  Timothy W. McLain,et al.  Differential flatness based control of a rotorcraft for aggressive maneuvers , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Marc Pollefeys,et al.  Reactive avoidance using embedded stereo vision for MAV flight , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).