Hilbert mapping is an efficient technique for building continuous
occupancy maps from depth sensors such as LiDAR in static environments.
However, to make the map adaptable to dynamic environments, its parameters
need to be learned automatically. In this paper, we take a variational Bayesian
approach to this problem, thus eliminating the regularization term typically ad-
justed heuristically. We extend the proposed model to learn long-term occupancy
maps in dynamic environments in a sequential fashion, demonstrating the power
of kernel methods to capture abstract nonlinear patterns and Bayesian learning
to construct sophisticated models. Experiments conducted in environments
with moving vehicles show that the proposed approach has a significant speed
improvement over the state-of-the-art techniques and maintain a similar or
better accuracy. We also discuss the robustness against occlusions and various
theoretical and empirical aspects of building long-term dynamic occupancy maps.
Bayesian Hilbert Maps for Dynamic Continuous Occupancy Mapping
1. Bayesian Hilbert Maps
for Dynamic Continuous Occupancy Mapping
Ransalu Senanayake1
, Fabio Ramos2
1,2
School of Information Technologies, University of Sydney, Australia
1,2
Data61/CSIRO, Australia
2
Australian Centre for Field Robotics (ACFR), University of Sydney, Australia
1st Annual Conference on Robot Learning (CoRL 2017)
Mountain View, CA
7. Continuous Occupancy mapping
Gaussian Process Occupancy Maps [2] and Hilbert Maps (HMs) [3]
The world is not pre-discretized
● Hence, any resolution
● Neighborhood information is considered
○ Hence, robust against occlusions
18. Bayesian Hilbert Maps (BHMs)
A lower bound of the variational lower bound derived from linearizing the sigmoidal
likelihood is maximized in an Expectation-Maximization-fashion.
[4]
19. Bayesian Hilbert Maps (BHMs)
Compared to other continuous mapping techniques,
● Capture data Update the model Discard data
● “Almost” constant per-iteration update time
● No crucial hyper-parameter tuning
Python code: github.com/RansML/Bayesian_Hilbert_Maps
22. Why Bayesian Hilbert Maps?
1. The map is continuous
a. The world is not discretized
b. It can build maps of any resolution without relearning
2. It considers spatial dependencies
a. Higher accuracy
b. Less susceptible to occlusions
3. Builds long-term occupancy maps in large and dynamic environments with
thousands of data points within seconds
4. Sequentially updates the long-term occupancy map as new laser scans are
obtained
5. Does not require any underlying motion model or object trackers
6. It is fast to be used in real-time, yet accurate
Python code: github.com/
RansML/Bayesian_Hilbert_Maps
23. Other Applications
[1] A. Elfes, “Occupancy grids: a probabilistic framework for robot perception and navigation”, PhD dissertation, CMU, 1987
[2] S.T. O’Callaghan, F. Ramos, and H. Durrant-Whyte, “Contextual occupancy maps using Gaussian processes”, ICRA, 2009
[3] F. Ramos and L. Ott, “Hilbert maps: scalable continuous occupancy mapping with stochastic gradient descent”, RSS, 2015
[4] T. Jaakkola and M. Jordan. A variational approach to bayesian logistic regression models 296 and their extensions. AISTATS, 1997.
[5] C. M. Bishop. Pattern recognition. Machine Learning, 128:1–58, 2006.
[6] S. O’Callaghan, S. Singh, A. Alempijevic, and F. Ramos, “Learning Navigational Maps by Observing Human Motion Patterns”, ICRA, 2011
[7] Z. Marinho, A. Dragan, A. Byravan, B. Boots, S. Srinivasa, and G. Gordon “Functional Gradient Motion Planning in Reproducing Kernel Hilbert
Spaces”, RSS, 2016
[8] G. Francis, L. Ott, and F. Ramos, “Stochastic Functional Gradient Path Planning in Occupancy Maps”, ICRA, 2017
References
[7] [8][6]