Understanding Greediness in Map-Predictive Exploration Planning
Authors:
- 1 August 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
Abstract
In map-predictive exploration planning, the aim is to exploit a-priori map information to improve planning for exploration in otherwise unknown environments. The use of map predictions in exploration planning leads to exacerbated greediness, as map predictions allow the planner to defer exploring parts of the environment that have low value, e.g., unfinished corners. This behavior is undesirable, as it leaves holes in the explored space by design. To this end, we propose a scoring function based on inverse covisibility that rewards visiting these low-value parts, resulting in a more cohesive exploration process, and preventing excessive greediness in a map-predictive setting. We examine the behavior of a non-greedy map-predictive planner in a bare-bones simulator, and answer two principal questions: a) how far beyond explored space should a map predictor predict to aid exploration, i.e., is more better; and b) does shortest-path search as the basis for planning, a popular choice, cause greediness. Finally, we show that by thresholding covisibility, the user can trade-off greediness for improved early exploration performance.Keywords
This publication has 15 references indexed in Scilit:
- Learned Map Prediction for Enhanced Mobile Robot Exploration2019
- Efficient Autonomous Exploration Planning of Large-Scale 3-D EnvironmentsIEEE Robotics and Automation Letters, 2019
- Autonomous Exploration for Radioactive Hotspots Localization Taking Account of Sensor LimitationsSensors, 2019
- An improved Frontier-Based Approach for Autonomous Exploration2018
- Voxblox: Incremental 3D Euclidean Signed Distance Fields for on-board MAV planning2017
- Rapid exploration with multi-rotors: A frontier selection method for high speed flight2017
- Receding Horizon "Next-Best-View" Planner for 3D Exploration2016
- Autonomous Exploration for Infrastructure Modeling with a Micro Aerial Vehicle2016
- What can we learn from 38,000 rooms? Reasoning about unexplored space in indoor environments2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011