|
[full paper] |
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.