Solution and reasoning reuse in space planning and scheduling applications - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Proceedings/Recueil Des Communications Année : 1994

Solution and reasoning reuse in space planning and scheduling applications

Résumé

In the space domain, as in other domains, the CSP (Constraint Satisfaction Problems) techniques are increasingly used to represent and solve planning and scheduling problems. But these techniques have been developed to solve CSPs which are composed of fixed sets of variables and constraints, whereas many planning and scheduling problems are dynamic. It is therefore important to develop methods which allow a new solution to be rapidly found, as close as possible to the previous one, when some variables or constraints are added or removed. After presenting some existing approaches, this paper proposes a simple and efficient method, which has been developed on the basis of the dynamic backtracking algorithm [1. This method allows previous solution and reasoning to be reused in the framework of a CSP which is close to the previous one. Some experimental results on general random CSPs and on operation scheduling problems for remote sensing satellites are given.
Fichier non déposé

Dates et versions

hal-02847227 , version 1 (07-06-2020)

Identifiants

  • HAL Id : hal-02847227 , version 1
  • PRODINRA : 136086

Citer

G. Verfaillie, Thomas Schiex. Solution and reasoning reuse in space planning and scheduling applications. 3. International Symposium on Artificial Intelligence, Robotics and Automatics for Space, 1994, Pasadena, United States. n.p., 1994. ⟨hal-02847227⟩
11 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More