Searched for:
(1 - 5 of 5)
document
Ten Thije, O. (author), Planken, L.R. (author), De Weerdt, M.M. (author)
Efficient management of temporal constraints is important for temporal planning. During plan development, many solvers employ a heuristic-driven backtracking approach, over the course of which they maintain a so-called Simple Temporal Network (STN) of events and constraints. This paper presents the Vertex-IPPC algorithm, which efficiently...
conference paper 2011
document
Planken, L.R. (author), De Weerdt, M.M. (author), Van der Krogt, R. (author)
conference paper 2011
document
Planken, L.R. (author), De Weerdt, M.M. (author), Yorke-Smith, N. (author)
Efficient management and propagation of temporal constraints is important for temporal planning as well as for scheduling. During plan development, new events and temporal constraints are added and existing constraints may be tightened; the consistency of the whole temporal network is frequently checked; and results of constraint propagation...
conference paper 2010
document
Planken, L.R. (author), De Weerdt, M.M. (author), Witteveen, C. (author)
When agents need to interact in order to solve some (possibly common) problem, resolving potential conflicts beforehand is often preferred to coordination during execution. Agents may lose some flexibility, but their course of action will be more predictable and often also more efficient, obtaining a socially optimal outcome instead of a local...
conference paper 2010
document
Planken, L. (author), De Weerdt, M.M. (author), Van der Krogt, R.P.J. (author)
The Simple Temporal Problem (STP) is a sub-problem of almost any planning or scheduling problem involving time constraints. An existing efficient method to solve the STP, called ?STP, is based on partial path consistency and starts from a chordal constraint graph. In this paper, we analyse this algorithm and show that there exist instances for...
conference paper 2008
Searched for:
(1 - 5 of 5)