Réseaux temporels simples étendus : Application à la gestion de satellites agiles

Résumé : Les r éseaux temporels simples (STN, Simple Temporal Networks) permettent de repr ésenter une conjonction de contraintes de distance minimale et maximale requises sur certains couples de positions temporelles. Ce papier propose une extension des STN incluant des contraintes temporelles plus g én érales, pour lesquelles la distance a respecter entre deux positions temporelles x et y n'est plus forc ément constante mais peut d épendre des instanciations de x et de y. De telles contraintes sont utiles pour traiter des probl èmes dans lesquels le temps de transition entre deux activit és peut d épendre de l'instant d'activation de la transition. L'extension propos ée est appel ée le cadre des "Time-dependent STN"(TSTN). Les propri étés de ce cadre sont étudi ées et les techniques de r ésolution classiques sur les STN sont étendues aux TSTN. Les contributions propos ées sont int égr ées dans un algorithme de recherche locale utilis é pour la gestion de satellites dits agiles.
Type de document :
Communication dans un congrès
Simon de Givry. Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France. 2012, Actes des Huitièmes Journées Francophones de Programmation par Contraintes
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00830477
Contributeur : Ist Inria Saclay <>
Soumis le : mercredi 5 juin 2013 - 10:45:52
Dernière modification le : mercredi 28 mars 2018 - 14:06:01
Document(s) archivé(s) le : mardi 4 avril 2017 - 17:07:37

Fichier

paper_29.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00830477, version 1

Collections

Citation

Cédric Pralet, Gérard Verfaillie. Réseaux temporels simples étendus : Application à la gestion de satellites agiles. Simon de Givry. Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France. 2012, Actes des Huitièmes Journées Francophones de Programmation par Contraintes. 〈hal-00830477〉

Partager

Métriques

Consultations de la notice

106

Téléchargements de fichiers

66