Enforcing Structure on Temporal Sequences: The Allen Constraint

Par Pierre Roy, Guillaume Perez, Jean-Charles Régin, Alexandre Papadopoulos, François Pachet et Marco Marchini.

Dans Principles and Practice of Constraint Programming (CP 2016), Lecture Notes in Computer Science, vol. 9892, pp. 786–801, Springer, Toulouse, 2016.

Lire l’article (PDF)
Chapitre Springer et DOI

À propos de l’article

La position d’une note dans une liste ne dit pas quand elle commence si les durées diffèrent. Cet article introduit la contrainte globale Allen pour relier les indices des événements à leurs positions temporelles, afin d’imposer une structure et de synchroniser des séquences.

Résumé de l’article

La contrainte identifie les événements par des relations temporelles et conserve leurs indices. Les auteurs la compilent avec des diagrammes de décision multivalués (MDD) pour filtrer les séquences candidates. Ils illustrent la méthode par la synchronisation de pistes audio et la génération de partitions.

Travaux connexes

Voir les Contraintes de Markov pour le contrôle des séquences générées, Enforcing Meter in Finite-Length Markov Sequences pour les contraintes métriques et Exact Sampling for Regular and Markov Constraints with Belief Propagation pour la méthode d’échantillonnage.

Retour aux publications