Robot Exploration Using Knowledge of Inaccurate Floor Plans

Exploration is a task in which autonomous mobile robots incrementally discover features of interest in initially unknown environments. Usually, robots use exploration strategies to select their next best locations in partially explored environments. Most of the current exploration strategies ignore prior knowledge about the environments to explore that, in some practical cases, could be available. In this paper, we present a method that includes a priori knowledge in an exploration strategy for a mobile robot. Our exploration strategy selects the next best locations the robot should reach by exploiting the knowledge of the floor plan of the indoor environment that is being explored. Although the floor plan can be inaccurate (e.g., it typically does not include furniture and could represent a topology that does not fully match with that of the actual environment), we experimentally show, both in simulation and with real robots, that knowing the floor plan improves the exploration performance under a wide range of conditions.

[1]  David Whitney,et al.  Curiosity based exploration for learning terrain models , 2013, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[3]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[4]  David R. Thompson,et al.  Spatio-Spectral Exploration Combining In Situ and Remote Measurements , 2015, AAAI.

[5]  Arturo Gil,et al.  A comparison of path planning strategies for autonomous exploration and mapping of unknown environments , 2012, Auton. Robots.

[6]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[7]  Wolfram Burgard,et al.  Speeding-Up Robot Exploration by Exploiting Background Information , 2016, IEEE Robotics and Automation Letters.

[8]  Achim J. Lilienthal,et al.  SLAM auto-complete: Completing a robot map using an emergency map , 2017, 2017 IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR).

[9]  Achim J. Lilienthal,et al.  The Auto-Complete Graph: Merging and Mutual Correction of Sensor and Prior Maps for SLAM , 2019, Robotics.

[10]  Nicola Basilico,et al.  Exploration strategies based on multi-criteria decision making for searching environments in rescue operations , 2011, Auton. Robots.

[11]  Wolfram Burgard,et al.  Robust LiDAR-based localization in architectural floor plans , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[12]  Francesco Amigoni,et al.  Experimental evaluation of some exploration strategies for mobile robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Francesco Amigoni,et al.  Exploiting Inaccurate A Priori Knowledge in Robot Exploration , 2019, AAMAS.

[14]  Wolfram Burgard,et al.  Robot navigation in hand-drawn sketched maps , 2015, 2015 European Conference on Mobile Robots (ECMR).

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

[16]  Francesco Amigoni,et al.  Predicting the Layout of Partially Observed Rooms from Grid Maps , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[17]  Y. Charlie Hu,et al.  P-SLAM: Simultaneous Localization and Mapping With Environmental-Structure Prediction , 2007, IEEE Transactions on Robotics.

[18]  Francesco Amigoni,et al.  A Multi-Objective Exploration Strategy for Mobile Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[19]  Wolfram Burgard,et al.  Information Gain-based Exploration Using Rao-Blackwellized Particle Filters , 2005, Robotics: Science and Systems.

[20]  Cyrill Stachniss,et al.  Robust exploration and homing for autonomous robots , 2017, Robotics Auton. Syst..

[21]  Rafael Murrieta-Cid,et al.  Planning exploration strategies for simultaneous localization and mapping , 2006, Robotics Auton. Syst..

[22]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[23]  Geoffrey A. Hollinger,et al.  Distributed inference-based multi-robot exploration , 2018, Auton. Robots.

[24]  Achim J. Lilienthal,et al.  Using sketch-maps for robot navigation: Interpretation and matching , 2016, 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[25]  Sven Koenig,et al.  Improved analysis of greedy mapping , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[26]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.