Probabilistic self-localisation on a qualitative map based on occlusions

Authors Organisations
  • Paulo E Santos(Author)
    Centro Universitário da FEI, São Paulo, Brazil
  • Murilo F Martins(Author)
    Centro Universitário da FEI, São Paulo, Brazil
  • Valquiria Fenelon(Author)
    University of São Paulo
  • Fabio G Cozman(Author)
    University of São Paulo
  • Hannah Dee(Author)
Type Article
Original languageEnglish
Pages (from-to)781-799
Number of pages19
JournalJournal of Experimental & Theoretical Artificial Intelligence
Issue number5
Early online date10 Jan 2016
Publication statusPublished - 19 Aug 2016
Permanent link
Show download statistics
View graph of relations
Citation formats


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.


  • qualitative spatial reasoning, Markov localisation, perception of occlusion