Abstract
This paper is focused on probabilistic occupancy grid mapping and motion planning such that a robot may build a map and explore a target area autonomously in real time. The desired path of the robot is developed in an optimal fashion to maximize the information gain from the sensor measurements on its path, thereby increasing the accuracy and efficiency of mapping, while explicitly considering the sensor limitations such as the maximum sensing range and viewing angle. Most current exploration techniques require frequent human intervention, often developed for omnidirectional sensors with infinite range. The proposed research is based on realistic assumptions on sensor capabilities. The unique contribution is that the mapping and autonomous exploration techniques are systematically developed in a rigorous, probabilistic formulation. The mapping approach exploits the probabilistic properties of the sensor and map explicitly, and the autonomous exploration is designed to maximize the expected map information gain, thereby improving the efficiency of the mapping procedure and the quality of the map substantially. The efficacy of the proposed optimal approach is illustrated by both numerical simulations and experimental results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Wolf, D., Sukhatme, G.: Mobile robot simultaneous localization and mapping in dynamic environments. Auton. Robot. 1(19), 53–65 (2005)
Wurm, K., Hornung, A., Bennewitz, M., Stachniss, C., Burgard, W.: Octomap: A probabilistic, flexible, and compact 3d map representation for robotic systems. In: Proceeding of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation (2010)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: Fastslam: A factored solution to the simultaneous localization and mapping problem. In: Proceeding of the National Conference on Artificial Intelligence (AAAI), Edmonton, pp 593–598 (2002)
Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics, ser. intelligent robotics and autonomous agents. Massachusetts Institute of Technology, Cambridge (2005)
Moravec, H.P., Elfes, A.: High resolution maps from wide angle sonar. In: IEEE Conference on Robotics and Automation (1985)
Elfes, A.: Using occupancy grids for mobile robot perception and navigation. IEEE Computer, pp. 46–57 (1989)
Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L., Thrun, S.: Principles of robot motion: theory, algorithms, and implementations, ser. intelligent robotics and autonomous agents. Massachusetts Institute of Technology, Cambridge (2005)
Andert, F.: Drawing stereo disparity images into occupancy grids: Measurement model and fast implementation. In: Proceedings of the 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (2009)
Pirker, K., Ruther, M., Bischof, H., Schweighofer, G.: Fast and accurate environment modeling using three-dimensional occupancy grids. In: Proceedings of the 2011 IEEE International Conference on Computer Vision Workshops (2011)
Thrun, S.: Learning occupancy grids with forward models. In: Proceedings of the 2001 IEEE/RSU International Conference on Intelligent Robots and Systems (2001)
Yamauchi, B.: A frontier-based approach for autonomous exploration. In: International Symposium on Computational Intelligence in Robotics and Automation, pp 146–151. IEEE (1997)
Yamauchi, B.: Frontier-based exploration using multiple robots. In: Second International Conference on Autonomous Agents, pp 47–53. ACM (1998)
Stachniss, C., Grisetti, G., Burgard, W: Information gain-based exploration using Rao-Blackwellized particle filters. In: RSS, pp 65–72 (2005)
Joho, D., Stachniss, C., Pfaff, P., Burgard, W.: Autonomous exploration for 3D map learning. In: Berns, K., Luksch, T. (eds.) Autonome Mobile Systeme (AMS), pp 22–28. Springer (2007)
Kaufman, E., Lee, T., Ai, Z., Moskowitz, I.S.: Bayesian occupancy grid mapping via an exact inverse sensor model. In: American Control Conference, pp 5709–5715. IEEE (2016)
Thrun, S.: Learning occupancy grid maps with forward sensor models. Auton. Robot. 15(2), 111–127 (2003)
Chen, H., Ding, S., Chen, X., Wang, L., Zhu, C., Chen, W.: Global finite-time stabilization for nonholonomic mobile robots based on visual servoing. Int. J. Adv. Robot. Syst. 11, 11 (2014)
Khoshelham, K., Elberink, S.O.: Accuracy and resolution of kinect depth data for indoor mapping applications. Sensors, pp. 1437–1454 (2012)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Gasilov, N., Dogan, M., Arici, V.: Two-stage shortest path algorithm for solving optimal obstacle avoidance problem. IETE J. Res. 57(3), 278–285 (2011)
C. Inc. (2016) Robotics: estimation and learning. [Online]. Available: https://www.coursera.org/
Kümmerle, R., Steder, B., Dornhege, C., Ruhnke, M., Grisetti, G., Stachniss, C., Kleiner, A.: On measuring the accuracy of slam algorithms. Auton. Robot. 27(4), 387–407 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaufman, E., Takami, K., Lee, T. et al. Autonomous Exploration with Exact Inverse Sensor Models. J Intell Robot Syst 92, 435–452 (2018). https://doi.org/10.1007/s10846-017-0710-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-017-0710-7