Probabilistic self-localisation on a qualitative map based on occlusions
- 10 January 2016
- journal article
- research article
- Published by Taylor & Francis in Journal of Experimental & Theoretical Artificial Intelligence
- Vol. 28 (5) , 781-799
Abstract
Spatial knowledge plays an essential role in human reasoning, permitting tasks such as locating objects in the world (including oneself), reasoning about everyday actions and describing perceptual information. This is also the case in the field of mobile robotics, where one of the most basic (and essential) tasks is the autonomous determination of the pose of a robot with respect to a map, given its perception of the environment. This is the problem of robot self-localisation (or simply the localisation problem). This paper presents a probabilistic algorithm for robot self-localisation that is based on a topological map constructed from the observation of spatial occlusion. Distinct locations on the map are defined by means of a classical formalism for qualitative spatial reasoning, whose base definitions are closer to the human categorisation of space than traditional, numerical, localisation procedures. The approach herein proposed was systematically evaluated through experiments using a mobile robot equipped with a RGB-D sensor. The results obtained show that the localisation algorithm is successful in locating the robot in qualitatively distinct regions.Keywords
Funding Information
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (307093/2014-0)
- Fundação de Amparo à Pesquisa do Estado de São Paulo (2012/04089-3,2012/12640-1)
This publication has 27 references indexed in Scilit:
- Topological simultaneous localization and mapping: a surveyRobotica, 2013
- Clarifying Commands with Information-Theoretic Human-Robot DialogJournal of Human-Robot Interaction, 2013
- Qualitative distances and qualitative image descriptions for representing indoor scenes in roboticsPattern Recognition Letters, 2013
- Reasoning about shadows in a mobile robot environmentApplied Intelligence, 2012
- Kalman Filter for Robot Vision: A SurveyIEEE Transactions on Industrial Electronics, 2011
- Navigation in hybrid metric-topological maps2011
- A Qualitative Approach to Localization and Navigation Based on Visibility InformationLecture Notes in Computer Science, 2009
- Chapter 13 Qualitative Spatial Representation and Reasoning2008
- Map-based navigation in mobile robots:Cognitive Systems Research, 2003
- Markov Localization for Mobile Robots in Dynamic EnvironmentsJournal of Artificial Intelligence Research, 1999