Vérification de la cohérence des multi-réseaux de contraintes qualitatives

Quentin Cohen-Solal (1) , Maroua Bouzid (1) , Alexandre Niveau (1)

1 Equipe MAD - Laboratoire GREYC - UMR6072

Nous étudions le problème de la vérification de la cohérence de réseaux de contraintes dans le cadre de combinaisons de formalismes qualitatifs. En nous inspirant des principes de « l’intégration lâche », nous proposons un cadre formel pour l’étude de multi-réseaux de contraintes qualitatives, dans lesquels les relations entre variables peuvent provenir de plusieurs algèbres de relations différentes. Nous identifions des conditions suffisantes assurant la traitabilité de la vérification de la cohérence des multi-réseaux sur une sous-classe, et appliquons ces résultats au raisonnement temporel multi-échelle qualitatif.

Mots clés: Réseaux de contraintes qualitatives; Raisonnement multi-échelle; Intégration lâche; Sous-classe traitable.; Qualitative constraint networks; Multi-scale reasoning; Loose integration; Tractable subclass

Domaines: Intelligence artificielle [cs.AI]; Complexité [cs.CC]; Algorithme et structure de données [cs.DS]

Quentin Cohen-Solal, Maroua Bouzid, Alexandre Niveau. Vérification de la cohérence des multi-réseaux de contraintes qualitatives. Conférence Nationale en Intelligence Artificielle, Jun 2016, Clermont-Ferrand, France. ⟨hal-01355467⟩