A Constraint on the Number of Distinct Vectors with Application to Localization - Département STIC Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

A Constraint on the Number of Distinct Vectors with Application to Localization

Luc Jaulin

Résumé

This paper introduces a generalization of the "nvalue" constraint that bounds the number of distinct values taken by a set of variables.The generalized constraint (called "nvector") bounds the number of distinct (multi-dimensional) vectors. The first contribution of this paper is to show that this global constraint has a significant role to play with continuous domains, by taking the example of simultaneous localization and map building (SLAM). This type of problem arises in the context of mobile robotics. The second contribution is to prove that enforcing bound consistency on this constraint is NP-complete. A simple contractor (or propagator) is proposed and applied on a real application.
Fichier principal
Vignette du fichier
paper_35.pdf (659.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00428967 , version 1 (30-10-2009)

Identifiants

  • HAL Id : hal-00428967 , version 1

Citer

Gilles Chabert, Luc Jaulin, Xavier Lorca. A Constraint on the Number of Distinct Vectors with Application to Localization. CP'09 (15th International Conference on Principles and Practice of Constraint Programming), Sep 2009, Lisbon, Portugal. p. 196-210. ⟨hal-00428967⟩
146 Consultations
197 Téléchargements

Partager

Gmail Facebook X LinkedIn More