Sciweavers

AIPS
2007
13 years 6 months ago
On the Hardness of Planning Problems with Simple Causal Graphs
We present three new complexity results for classes of planning problems with simple causal graphs. First, we describe a polynomial time algorithm that uses macros to generate pla...
Omer Giménez, Anders Jonsson
AIPS
2007
13 years 6 months ago
Context-Aware Logistic Routing and Scheduling
In context-aware route planning, agents have to plan their route on a common infrastructure in such a way that plans made by other agents are not invalidated, and no conflicts ar...
Adriaan ter Mors, Jonne Zutt, Cees Witteveen
AIPS
2007
13 years 6 months ago
Cost-Sharing Approximations for h+
Relaxations based on (either complete or partial) ignoring delete effects of the actions provide the basis for some seminal classical planning heuristics. However, the palette of ...
Vitaly Mirkis, Carmel Domshlak
AIPS
2007
13 years 6 months ago
Planning with Diversified Models for Fault-Tolerant Robots
Benjamin Lussier, Matthieu Gallien, Jér&eac...
AIPS
2007
13 years 6 months ago
The Manpower Allocation Problem with Time Windows and Job-Teaming Constraints
The Manpower Allocation Problem with Time Windows, Job-Teaming Constraints and a limited number of teams (mMAPTWTC) is a crew scheduling problem faced in several different context...
Anders Dohn, Esben Kolind, Jens Clausen
AIPS
2007
13 years 6 months ago
FF + FPG: Guiding a Policy-Gradient Planner
Olivier Buffet, Douglas Aberdeen
AIPS
2007
13 years 6 months ago
Approximate Solution Techniques for Factored First-Order MDPs
Most traditional approaches to probabilistic planning in relationally specified MDPs rely on grounding the problem w.r.t. specific domain instantiations, thereby incurring a com...
Scott Sanner, Craig Boutilier
AIPS
2007
13 years 6 months ago
Learning Macro-Actions for Arbitrary Planners and Domains
Muhammad Abdul Hakim Newton, John Levine, Maria Fo...
AIPS
2007
13 years 6 months ago
Evaluating Temporal Planning Domains
The last eight years have seen dramatic progress in temporal planning as highlighted by the temporal track in the last three International Planning Competitions (IPC). However, ou...
William Cushing, Daniel S. Weld, Subbarao Kambhamp...