The Role of Different Solvers in Planning and Scheduling Integration

This paper attempts to analyze the issue of planning and scheduling integration from the point of view of information sharing. This concept is the basic bridging factor between the two realms of problem solving. In fact, the exchange of each solver’s point of view on the problem to be solved allows for a synergetic effort in the process of searching the space of states. In this work, we show how different solving strategies cooperate in this process by varying the degree of integration of the combined procedure. In particular, the analysis exposes the advantage of propagating sets of partial plans rather than reasoning on sequential state space representations. Also, we show how this is beneficial both to a component-based approach (in which information sharing occurs only once) and to more interleaved forms of integration.

Publication type: 
Author or Creator: 
Pecora F. and Cesta A.
Springer, Berlin , Germania
Lecture notes in computer science 2829 (2003): 362–373. doi:10.1007/978-3-540-39853-0_30
info:cnr-pdr/source/autori:Pecora F. and Cesta A./titolo:The Role of Different Solvers in Planning and Scheduling Integration/doi:10.1007/978-3-540-39853-0_30/rivista:Lecture notes in computer science/anno:2003/pagina_da:362/pagina_a:373/intervallo_pagine
Resource Identifier:
ISTC Author: 
Amedeo Cesta's picture
Real name: