skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

A Structural Characterization of Temporal Dynamic Controllability

Morris, Paul NASA Ames Research Center

Twelfth International Conference on Principles and Practices of Constraint Programming (CP-2006); 25-29 Sep. 2006; Nantes; France

2006

Texto completo disponível

Citações Citado por
  • Título:
    A Structural Characterization of Temporal Dynamic Controllability
  • Autor: Morris, Paul
  • NASA Ames Research Center
  • Assuntos: Mathematical And Computer Sciences (General)
  • É parte de: Twelfth International Conference on Principles and Practices of Constraint Programming (CP-2006); 25-29 Sep. 2006; Nantes; France
  • Descrição: An important issue for temporal planners is the ability to handle temporal uncertainty. Recent papers have addressed the question of how to tell whether a temporal network is Dynamically Controllable, i.e., whether the temporal requirements are feasible in the light of uncertain durations of some processes. Previous work has presented an O(N5) algorithm for testing this property. Here, we introduce a new analysis of temporal cycles that leads to an O(N4) algorithm.
  • Data de publicação: 2006
  • Idioma: Inglês

Buscando em bases de dados remotas. Favor aguardar.