Three-dimensional (3D) Dynamic Obstacle Perception in a Detect-and-Avoid Framework for Unmanned Aerial Vehicles

In this paper, a 3D dynamic obstacle perception is developed in a detect-and-avoid (DAA) framework for unmanned aerial vehicles (UAVs) or drones. The framework requires only an end point coordinate for collision-free path-planning and execution in an environment with dynamic obstacles. The sense portion of the DAA framework takes data from an mmWave sensor and a depth camera while the detect portion of the framework updates a probabilistic octree when static and dynamic obstacles are sensed. Perception of dynamic obstacle was achieved by implementing an algorithm that clears the sensor’s field of vision before computing the occupied voxels and populating the probabilistic octree. The avoidance portion of the framework is based on rapidly-exploring random tree (RRT) but the framework is flexible to allow other types of planners. This work develops the DAA framework for a UAV in a dynamic 3D environment by modifying the MoveIt framework. The framework is implemented on a UAV platform equipped with an on-board computational unit. The simulation and indoor experiments were conducted, which show that the modified DAA framework with dynamic 3D obstacle perception can successfully sense, detect and avoid obstacle. Additionally, the proposed perception method reduced the path re-plan time.

[1]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[2]  Narendra Ahuja,et al.  Path planning using a potential field representation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[3]  Clark N. Taylor,et al.  Obstacle Avoidance For Unmanned Air Vehicles Using Image Feature Tracking , 2006 .

[4]  Giancarmine Fasano,et al.  Sense and avoid for unmanned aircraft systems , 2016, IEEE Aerospace and Electronic Systems Magazine.

[5]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[6]  Hilwadi Hindersah,et al.  UAV path planning using potential field and modified receding horizon A* 3D algorithm , 2011, Proceedings of the 2011 International Conference on Electrical Engineering and Informatics.

[7]  S. Kolski,et al.  Detection, prediction, and avoidance of dynamic obstacles in urban environments , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[8]  Laith R. Sahawneh,et al.  Detect and Avoid for Small Unmanned Aircraft Systems Using ADS-B , 2015 .

[9]  Jingxuan Sun,et al.  A Camera-Based Target Detection and Positioning UAV System for Search and Rescue (SAR) Purposes , 2016, Sensors.

[10]  S. Ganapathy,et al.  Dynamic path-planning for search and destroy missions - the Bay of Biscay scenario , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[11]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[12]  Kin Huat Low,et al.  Concept of Operations (ConOps) for Traffic Management of Unmanned Aircraft Systems (TM-UAS) in Urban Environment , 2017 .

[13]  Xiaoming Hu,et al.  Path planning and navigation of mobile robots in unknown environments , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

[15]  C. Urmson,et al.  Classification and tracking of dynamic objects with multiple sensors for autonomous driving in urban environments , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[16]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[17]  Documentation , 2006 .

[18]  James M. Conrad,et al.  A survey of quadrotor Unmanned Aerial Vehicles , 2012, 2012 Proceedings of IEEE Southeastcon.

[19]  Clément Gosselin,et al.  Probabilistic octree modeling of a 3D dynamic environment , 1997, Proceedings of International Conference on Robotics and Automation.

[20]  Andres Hernandez,et al.  Improved potential field method for unknown obstacle avoidance using UAV in indoor environment , 2016, 2016 IEEE 14th International Symposium on Applied Machine Intelligence and Informatics (SAMI).

[21]  K. H. Low,et al.  A Path Planning Algorithm for Smooth Trajectories of Unmanned Aerial Vehicles via Potential Fields , 2018, 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[22]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[23]  Heinrich H. Bülthoff,et al.  Obstacle detection, tracking and avoidance for a teleoperated UAV , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Marin Kobilarov,et al.  Robust obstacle avoidance for aerial platforms using adaptive model predictive control , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[25]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[26]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[27]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[28]  S. Shankar Sastry,et al.  Conflict-Free Navigation in Unknown Urban Environments Autonomous Exploration for Unmanned Aerial Vehicles , 2006 .

[29]  Mangal Kothari,et al.  Motion Planning for a Fixed-Wing UAV in Urban Environments , 2016 .

[30]  Erdal Kayacan,et al.  RRT-based 3D path planning for formation landing of quadrotor UAVs , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).