Skip to Main content Skip to Navigation
Theses

Le temps en planification et en ordonnancement. Vers une gestion complète et efficace de contraintes hétérogènes et entachées d'incertitude

Abstract : The IxTeT planning system, dedicated to autonomous robots, relies upon a temporal constraint manager, adressing both symbolic (simple precedence) and numerical (dates and durations) constraints,. Its purpose is to maintain the consistensy of the constraint network and give swift and sound answers to temporal queries made by the planner. Those requirements compel us to use a costly numerical constraint propagation process. Nevertheless, numerical constraints being rather scarce in planning applications, we can restrain this propagation to a numerical subgraph. Moreover, we must pay attention in planning applications to "contingent" durations, whose values are unpredictable. Such uncertainties lead to a new characterization of the network consistency and to the proposal of a dual temporal model, called the Decision Graph, where we can use classical propagation processes. A distinct task scheduling application with several robots is presented in the last part. Numerical constraint uncertainty requires allocation of ressources in a sliding short-term horizon, as the execution process run. Fortunately, an application-dependent graph decomposition technique allows us to get very efficient propagation algorithms.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00144272
Contributor : Emilie Marchand <>
Submitted on : Wednesday, May 2, 2007 - 3:10:25 PM
Last modification on : Friday, January 10, 2020 - 9:08:08 PM
Long-term archiving on: : Monday, June 27, 2011 - 3:11:28 PM

Identifiers

  • HAL Id : tel-00144272, version 1

Citation

Thierry Vidal. Le temps en planification et en ordonnancement. Vers une gestion complète et efficace de contraintes hétérogènes et entachées d'incertitude. Automatique / Robotique. Université Paul Sabatier - Toulouse III, 1995. Français. ⟨tel-00144272⟩

Share

Metrics

Record views

249

Files downloads

173