The hierarchical atlas

Brad Lisien, Deryck Morales, David Silver, George A. Kantor, Ioannis Rekleitis and Howie Choset
Journal Article, Carnegie Mellon University, IEEE Transactions on Robotics, Vol. 21, No. 3, pp. 473 - 481, June, 2005

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


This paper presents a new map specifically designed for robots operating in large environments and possibly in higher dimensions. We call this map the hierarchical atlas because it is a multilevel and multiresolution representation. For this paper, the hierarchical atlas has two levels: at the highest level there is a topological map that organizes the free space into submaps at the lower level. The lower-level submaps are simply a collection of features. The hierarchical atlas allows us to perform calculations and run estimation techniques, such as Kalman filtering, in local areas without having to correlate and associate data for the entire map. This provides a means to explore and map large environments in the presence of uncertainty with a process named hierarchical simultaneous localization and mapping. As well as organizing information of the free space, the map also induces well-defined sensor-based control laws and a provably complete policy to explore unknown regions. The resulting map is also useful for other tasks such as navigation, obstacle avoidance, and global localization. Experimental results

also appears in IEEE Transactions on Robotics & Automation

author = {Brad Lisien and Deryck Morales and David Silver and George A. Kantor and Ioannis Rekleitis and Howie Choset},
title = {The hierarchical atlas},
journal = {IEEE Transactions on Robotics},
year = {2005},
month = {June},
volume = {21},
number = {3},
pages = {473 - 481},
} 2017-09-13T10:43:21-04:00