Active Mapping via Gradient Ascent Optimization of Shannon Mutual Information over Continuous SE(3) Trajectories
Open Access
- 23 October 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 12994-13001
Abstract
The problem of active mapping aims to plan an informative sequence of sensing views given a limited budget such as distance traveled. This paper considers active occupancy grid mapping using a range sensor, such as LiDAR or depth camera. State-of-the-art methods optimize information-theoretic measures relating the occupancy grid probabilities with the range sensor measurements. The non-smooth nature of ray-tracing within a grid representation makes the objective function non-differentiable, forcing existing methods to search over a discrete space of candidate trajectories. This work proposes a differentiable approximation of the Shannon mutual information between a grid map and ray-based observations that enables gradient ascent optimization in the continuous space of SE(3) sensor poses. Our gradient-based formulation leads to more informative sensing trajectories, while avoiding occlusions and collisions. The proposed method is demonstrated in simulated and real-world experiments in 2-D and 3-D environments. Materials supplementing this paper are available at: https://arashasgharivaskasi-bc.github.io/grad_active_mapping/Keywords
All Related Versions
Funding Information
- NSF (2045945)
- ONR (N00014-18-1-2828)
- ARL (W911NF-17-2-0181)
This publication has 19 references indexed in Scilit:
- Information-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping2015
- Information-theoretic mapping using Cauchy-Schwarz Quadratic Mutual Information2015
- Nonmyopic View Planning for Active Object Classification and Pose EstimationIEEE Transactions on Robotics, 2014
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Stochastic differential equation-based exploration algorithm for autonomous indoor 3D exploration with a micro-aerial vehicleThe International Journal of Robotics Research, 2012
- An ICP variant using a point-to-line metric2008
- Cooperative multi-robot systems:Robotics and Autonomous Systems, 2005
- A frontier-based approach for autonomous exploration2002
- Probabilistic roboticsCommunications of the ACM, 2002
- Occlusions as a guide for planning the next viewIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993