The Hierarchical Atlas

Brad Lisien, Deryck Morales, David Silver, George Kantor, Ioannis Rekleitis, Howie Choset
IEEE Transactions on Robotics
Jun. 2005
[70 citations]


Abstract: 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 are presented showing successful map building and subsequent use of the map in large-scale spaces.



  author       = {Brad Lisien and Deryck Morales and David Silver and
		 George Kantor and Ioannis Rekleitis and Howie Choset},
  title        = {The Hierarchical Atlas},
  journal      = {IEEE Transactions on Robotics},
  year	       = {2005},
  volume       = {21},
  number       = {3},
  pages        = {473-481},
  month        = {Jun.}

Rekleitis's home page
Rekleitis's publication list

Thu Jan 23 06:21:02 EST 2020