Multi-Agent Electro-Location and the Among Constraint

Résumé : Cet article propose une nouvelle approche pour le problème de la localisation de robots autonomes sous-marins dotés du sens électrique. Basée sur l'arithmétique d'intervalles et la programmation par contraintes, elle considère une généralisation de la contrainte Among, jusqu'ici utilisée principalement dans un contexte logistique (allocation de ressources). Nous prouvons que le calcul de la cohérence aux bornes pour une conjonction de contraintes Among dont les domaines des valeurs forment des intervalles est NP-complet dans le cas général et polynomial en une dimension. Bien que ce travail ait été conduit pour des robots sous-marin éléctriques, son cadre d'application dépasse ce type de technologie. L'approche peut en effet être facilement étendue à d'autres systèmes multi-agents dont les capteurs sont à faible portée.
Liste complète des métadonnées

https://hal.inria.fr/inria-00598712
Contributeur : Gilles Chabert <>
Soumis le : mardi 7 juin 2011 - 13:18:49
Dernière modification le : samedi 17 septembre 2016 - 01:36:48
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 14:50:29

Fichier

RR-7640.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00598712, version 1

Citation

Gilles Chabert, Frédéric Boyer, Sophie Demassey. Multi-Agent Electro-Location and the Among Constraint. [Research Report] RR-7640, INRIA. 2011, pp.20. <inria-00598712>

Partager

Métriques

Consultations de
la notice

355

Téléchargements du document

128