Path following and obstacle avoidance for an autonomous UAV using a depth camera

Abstract The main focus of this work is the development of a software architecture to autonomously navigate a flying vehicle in an indoor environment in presence of obstacles. The hardware platform used to test the developed algorithms is the AscTec Firefly equipped with a RGB-D camera (Microsoft Kinect): the sensor output is used to incrementally build a map of the environment and generate a collision-free path. Specifically, we introduce a novel approach to analytically compute the path in an efficient and effective manner. An initial path, given by the intersection of two 3D surfaces, is shaped around the obstacles by adding to either of the two surfaces a radial function at every obstacle location. The intersection between the deformed surfaces is guaranteed not to intersect obstacles, hence it is a safe path for the robot to follow. The entire computation runs on-board and the path is computed in real-time. In this article we present the developed algorithms, the software architecture as well as the results of our experiments, showing that the method can adapt in real time the robot’s path in order to avoid several types of obstacles, while producing a map of the surroundings.

[1]  Randal W. Beard,et al.  A vision-based collision avoidance technique for micro air vehicles using local-level frame mapping and path planning , 2013, Auton. Robots.

[2]  Roland Siegwart,et al.  Monocular‐SLAM–based navigation for autonomous micro helicopters in GPS‐denied environments , 2011, J. Field Robotics.

[3]  Sven Behnke,et al.  Obstacle detection and navigation planning for autonomous micro aerial vehicles , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[4]  Nong Cheng,et al.  Autonomous navigation and environment modeling for MAVs in 3-D enclosed industrial environments , 2013, Comput. Ind..

[5]  Kazuya Yoshida,et al.  Collaborative mapping of an earthquake‐damaged building via ground and aerial robots , 2012, J. Field Robotics.

[6]  Rogelio Lozano,et al.  Combining Stereo Vision and Inertial Navigation System for a Quad-Rotor UAV , 2011, J. Intell. Robotic Syst..

[7]  Andreas Zell,et al.  Framework for Autonomous On-board Navigation with the AR.Drone , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[8]  Jeong-Oog Lee,et al.  Obstacle avoidance for small UAVs using monocular vision , 2011 .

[9]  Timothy W. McLain,et al.  Relative Navigation Approach for Vision-Based Aerial GPS-Denied Navigation , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[10]  Girish Chowdhary,et al.  GPS‐denied Indoor and Outdoor Monocular Vision Aided Navigation and Control of Unmanned Aircraft , 2013, J. Field Robotics.

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

[12]  Antonio Sgorbissa,et al.  Real-Time Path Generation and Obstacle Avoidance for Multirotors: A Novel Approach , 2018, J. Intell. Robotic Syst..

[13]  Marc Pollefeys,et al.  PIXHAWK: A micro aerial vehicle design for autonomous flight using onboard computer vision , 2012, Auton. Robots.

[14]  Xiang He,et al.  Indoor navigation for aerial vehicle using monocular visual SLAM , 2014, Proceedings of 2014 IEEE Chinese Guidance, Navigation and Control Conference.

[15]  Rogelio Lozano,et al.  A Vision and GPS-Based Real-Time Trajectory Planning for a MAV in Unknown and Low-Sunlight Environments , 2014, J. Intell. Robotic Syst..

[16]  Vijay Kumar,et al.  Autonomous multi-floor indoor navigation with a computationally constrained MAV , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[18]  Roland Siegwart,et al.  Vision-Controlled Micro Flying Robots: From System Design to Autonomous Navigation and Mapping in GPS-Denied Environments , 2014, IEEE Robotics & Automation Magazine.

[19]  Andreas Zell,et al.  On-Board Dual-Stereo-Vision for the Navigation of an Autonomous MAV , 2014, J. Intell. Robotic Syst..

[20]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.