Using Octree Maps and RGBD Cameras to Perform Mapping and A* Navigation

Ability to explore unknown environments and ability to successfully navigate in these environments are two key abilities of any truly autonomous mobile robot. In this article, an efficient implementation of mapping and navigation using only RGBD cameras is presented. The map created by Visual SLAM techniques is converted into Octree structure, and successful A* Navigation between two points in 3D is performed. The created mapping system is able to operate in real-time even on small mobile robot and can be easily extended with new state-of-the art techniques. Proposed way of octree encoding, due to its minimum storage requirements, enables efficient distribution of map between multiple robots over the network. Presented path-planning method with its optimizations runs in sufficient time even in higher resolution maps.

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

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

[3]  Michal Tolgyessy,et al.  3D map reconstruction with sensor kinect: Searching for solution applicable to small mobile robots , 2014, 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD).

[4]  Ming-Ting Sun,et al.  Automatic objects segmentation with RGB-D cameras , 2014, J. Vis. Commun. Image Represent..

[5]  František Duchoň,et al.  Optimal Navigation for Mobile Robot in Known Environment , 2013 .

[6]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[7]  A. Elfes,et al.  Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception , 2013, ArXiv.

[8]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[10]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[11]  Daniel Cremers,et al.  Dense visual SLAM for RGB-D cameras , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Cyrill Stachniss,et al.  Hierarchical optimization on manifolds for online 2D and 3D mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[13]  Cyrill Stachniss,et al.  Efficient traversability analysis for mobile robots using the Kinect sensor , 2013, 2013 European Conference on Mobile Robots.

[14]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[15]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[16]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[17]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[18]  Luis Salgado,et al.  Background foreground segmentation with RGB-D Kinect data: An efficient combination of classifiers , 2014, J. Vis. Commun. Image Represent..

[19]  Ronak Karimi,et al.  Investigation of the * (Star) Search Algorithms: Characteristics, Methods and Approaches - TI Journals , 2012 .

[20]  Manuela M. Veloso,et al.  Depth camera based indoor mobile robot localization and navigation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[21]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[22]  Nathan Silberman,et al.  Indoor scene segmentation using a structured light sensor , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[23]  Peter Hubinský,et al.  Real-time path planning for the robot in known environment , 2014, 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD).

[24]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.