A constraint-based encoding for domain-independent temporal planning

A Bit-Monnot - Principles and Practice of Constraint Programming …, 2018 - Springer
We present a general constraint-based encoding for domain-independent task planning.
Task planning is characterized by causal relationships expressed as conditions and effects …

tburton: A divide and conquer temporal planner

D Wang, B Williams - Proceedings of the AAAI Conference on Artificial …, 2015 - ojs.aaai.org
Planning for and controlling a network of interacting devices requires a planner that
accounts for the automatic timed transitions of devices, while meeting deadlines and …

Impact of modeling languages on the theory and practice in planning research

J Rintanen - Proceedings of the AAAI Conference on Artificial …, 2015 - ojs.aaai.org
We propose revisions to the research agenda in Automated Planning. The proposal is
based on a review of the role of the Planning Domain Definition Language (PDDL) in the …

Merge and Shrink Abstractions for Temporal Planning

M Brandao, A Coles, A Coles, J Hoffmann - Proceedings of the …, 2022 - ojs.aaai.org
Temporal planning is a hard problem that requires good heuristic and memoization
strategies to solve efficiently. Merge-and-shrink abstractions have been shown to serve as …

Schematic invariants by reduction to ground invariants

J Rintanen - Proceedings of the AAAI Conference on Artificial …, 2017 - ojs.aaai.org
Computation of invariants, which are approximate reachability information for state-space
search problems such as AI planning, has been considered to be more scalable when using …

Temporal and hierarchical models for planning and acting in robotics

A Bit-Monnot - 2016 - theses.hal.science
The field of AI planning has seen rapid progress over the last decade and planners are now
able to find plan with hundreds of actions in a matter of seconds. Despite those important …

[图书][B] When is temporal planning really temporal?

WA Cushing - 2012 - search.proquest.com
In this dissertation I develop a deep theory of temporal planning well-suited to analyzing,
understanding, and improving the state of the art implementations (as of 2012). At face-value …

[PDF][PDF] Lifted heuristics: towards more scalable planning systems

B Ridder - 2014 - kclpure.kcl.ac.uk
In this work we present a new lifted forward-chaining planning system which uses new
heuristics and introduces novel pruning techniques which can solve problem instances …

Constraint-based algorithm for computing temporal invariants

J Rintanen - European Workshop on Logics in Artificial Intelligence, 2014 - Springer
Automatically identified invariants are an important part of reductions of state-space
reachability problems to SAT and related formalisms as a method of pruning the search …

[HTML][HTML] Extracting mutual exclusion invariants from lifted temporal planning domains

S Bernardini, F Fagnani, DE Smith - Artificial Intelligence, 2018 - Elsevier
We present a technique for automatically extracting mutual exclusion invariants from
temporal planning instances. It first identifies a set of invariant templates by inspecting the …