Ear-based exploration on hybrid metric/topological maps

Qiwen Zhang, David Whitney, Florian Shkurti, Ioannis Rekleitis
In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2014.

Abstract

Abstract: In this paper we propose a hierarchy of techniques for performing loop closure in indoor environments together with an exploration strategy designed to reduce uncertainty in the resulting map. We use the generalized Voronoi graph to represent the indoor environment and an extended Kalman filter to track the pose of the robot and the position of the junctions (vertices) of the topological graph. Every time a vertex is revisited, the robot re-localizes and updates the uncertainty estimate accordingly. Finally, since the reduction of the map uncertainty remains one of the main concerns, the robot will optimize its schedule of revisiting junctions in the environment in order to reduce the accumulated uncertainty. Experimental results from a mobile robot equipped with a laser range-finder and results from realistic simulations that validate our approach are presented.

Download

Video

BibTeX

@inproceedings{RekleitisIROS2014,
  author       = {Qiwen Zhang and David Whitney and Florian Shkurti and
		 Ioannis Rekleitis},
  booktitle    = {IEEE/RSJ International Conference on Intelligent Robots
		 and Systems (IROS)},
  title        = {Ear-based exploration on hybrid metric/topological maps},
  year	       = {2014},
  month        = {Sep.},
  pages        = {3081-3088},
  address      = {Chicago, IL, USA},
  keywords     = {Kalman filters;computational geometry;graph theory;mobile
		 robots;nonlinear filters;ear-based exploration;extended
		 Kalman filter;generalized Voronoi graph;hybrid
		 metric/topological maps;indoor environments;loop
		 closure;mobile robot;topological graph;Image edge
		 detection;Lasers;Measurement;Navigation;Robot sensing
		 systems;Uncertainty},
  doi	       = {10.1109/IROS.2014.6942988}
}

Rekleitis's home page
Rekleitis's publication list

Wed Jul 3 06:21:02 EDT 2019