ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc]

Topological Localization using Decentralized Concept Lattices

Emmanuel Zenou, Malik Ghallab, Manuel Samuelides

This paper presents a new decentralized method for selecting visual landmarks in a structured environment. Different images, issued from the different places, are analyzed, and primitives are extracted to determine whether there is presence or not of features in the images. Subsequently, landmarks are selected as a combination of these features with a mathematical formalism called Galois -or concept- lattices. A general approach developped formely is here improved and algorithms polished, but the main drawback of such an approach is the exponential complexity of lattice building algorithms. A decentralized approach is therefore defined and detailed in this paper~: it leads to smaller lattices, and thus to better performance as well as an improved legibility.

Keywords: Landmarks, Vision, Localization, Topological, Concept, Lattice

Citation: Emmanuel Zenou, Malik Ghallab, Manuel Samuelides: Topological Localization using Decentralized Concept Lattices. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.1117-1118.

[prev] [tofc]

ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).