Episodic Non-Markov Localization: Reasoning About Short-Term and Long-Term Features

Joydeep Biswas and Manuela Veloso
International Conference on Robotics and Automation (ICRA) 2014, January, 2014.


Download
  • Adobe portable document format (pdf) (730KB)
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.

Abstract
Markov localization and its variants are widely used for localization of mobile robots. These methods assume Markov independence of observations, implying that observations made by a robot correspond to a static map. However, in real human environments, observations include occlusions due to unmapped objects like chairs and tables, and dynamic objects like humans. We introduce an episodic non-Markov localization algorithm that maintains estimates of the belief over the trajectory of the robot while explicitly reasoning about observations and their correlations arising from unmapped static objects, moving objects, as well as objects from the static map. Observations are classified as arising from longterm features, short-term features, or dynamic features, which correspond to mapped objects, unmapped static objects, and unmapped dynamic objects respectively. By detecting time steps along the robot’s trajectory where unmapped observations prior to such time steps are unrelated to those afterwards, non- Markov localization limits the history of observations and pose estimates to “episodes” over which the belief is computed. We demonstrate non-Markov localization in challenging real world indoor and outdoor environments over multiple datasets, comparing it with alternative state-of-the-art approaches, showing it to be robust as well as accurate.

Notes

Text Reference
Joydeep Biswas and Manuela Veloso, "Episodic Non-Markov Localization: Reasoning About Short-Term and Long-Term Features," International Conference on Robotics and Automation (ICRA) 2014, January, 2014.

BibTeX Reference
@inproceedings{Biswas_2014_7549,
   author = "Joydeep Biswas and Manuela Veloso",
   title = "Episodic Non-Markov Localization: Reasoning About Short-Term and Long-Term Features",
   booktitle = "International Conference on Robotics and Automation (ICRA) 2014",
   month = "January",
   year = "2014",
}