A multi-strategy path planner based on space accessibility

The problem of planning a path in the real complex environment remains a difficult challenge although path planning has been studied extensively in the context of autonomous indoor mobile robots. One of the main reasons is lacking semantic information of the robot's working space. In this paper, we introduce the notion of space accessibility into path planning research. Semantic mapping is utilized to identify and recognize room and hallway on an occupancy grid map. A region topological map is built based on physical connection relation between regions and the types of regions. A multi-strategy path planning combining grid and region topological maps is developed. Paths in hallways will be selected preferentially and different planning methods are used for creating paths in different kinds of regions. Experimental evaluation is conducted on dozens of test maps with indoor layouts. Compared with paths produced by other techniques, the paths generated by our method are more like human beings decisions.

[1]  Alessandro Saffiotti,et al.  Augmenting topology-based maps with geometric information , 2002, Robotics Auton. Syst..

[2]  Stefan Kohlbrecher,et al.  A flexible and scalable SLAM system with full 3D motion estimation , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

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

[4]  James J. Little,et al.  Automated Spatial-Semantic Modeling with Applications to Place Labeling and Informed Search , 2009, 2009 Canadian Conference on Computer and Robot Vision.

[5]  Antonios Gasteratos,et al.  Spatiotemporal-Coherent Semantic Maps for Advanced Robot Navigation , 2013 .

[6]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  S. Beucher,et al.  Morphological segmentation , 1990, J. Vis. Commun. Image Represent..

[8]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[9]  Alessandro Saffiotti,et al.  A virtual sensor for room detection , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  W. Burgard,et al.  Semantic Labeling of Places C , 2005 .

[11]  Antonios Gasteratos,et al.  Learning the terrain and planning a collision-free trajectory for indoor post-disaster environments , 2012, 2012 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[12]  Nicholas Roy,et al.  E-Graphs: Bootstrapping Planning with Experience Graphs , 2013 .

[13]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[14]  Lluís Ros Giralt,et al.  Randomized kinodynamic planning for constrained systems , 2018, ICRA 2018.

[15]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[16]  Dieter Fox,et al.  Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling , 2007, IJCAI.

[17]  Wolfram Burgard,et al.  Supervised Learning of Topological Maps using Semantic Information Extracted from Range Data , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Edwin Olson,et al.  Learning semantic place labels from occupancy grids using CNNs , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[19]  Antonios Gasteratos,et al.  Semantic mapping for mobile robotics tasks: A survey , 2015, Robotics Auton. Syst..

[20]  Patric Jensfelt,et al.  Large-scale semantic mapping and reasoning with heterogeneous modalities , 2012, 2012 IEEE International Conference on Robotics and Automation.

[21]  Gordon Wyeth,et al.  Place categorization and semantic mapping on a mobile robot , 2015, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Roland Siegwart,et al.  Bayesian space conceptualization and place classification for semantic maps in mobile robotics , 2008, Robotics Auton. Syst..

[23]  Dmitry Berenson,et al.  A robot path planning framework that learns from experience , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[25]  Henrik I. Christensen,et al.  Semantic map partitioning in indoor environments using regional analysis , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Howie Choset,et al.  Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[27]  Maxim Likhachev,et al.  Anytime incremental planning with E-Graphs , 2013, 2013 IEEE International Conference on Robotics and Automation.