Lifelong planning A∗

S Koenig, M Likhachev, D Furcy - Artificial Intelligence, 2004 - Elsevier
Heuristic search methods promise to find shortest paths for path-planning problems faster
than uninformed search methods. Incremental search methods, on the other hand, promise …

Planning through stochastic local search and temporal action graphs in LPG

A Gerevini, A Saetti, I Serina - Journal of Artificial Intelligence Research, 2003 - jair.org
We present some techniques for planning in domains specified with the recent standard
language PDDL2. 1, supporting'durative actions' and numerical quantities. These …

Anytime search in dynamic graphs

M Likhachev, D Ferguson, G Gordon, A Stentz… - Artificial Intelligence, 2008 - Elsevier
Agents operating in the real world often have limited time available for planning their next
actions. Producing optimal plans is infeasible in these scenarios. Instead, agents must be …

[PDF][PDF] Plan Stability: Replanning versus Plan Repair.

M Fox, A Gerevini, D Long, I Serina - ICAPS, 2006 - cdn.aaai.org
The ultimate objective in planning is to construct plans for execution. However, when a plan
is executed in a real environment it can encounter differences between the expected and …

Case-based plan adaptation: An analysis and review

H Munoz-Avila, MT Cox - IEEE Intelligent Systems, 2008 - ieeexplore.ieee.org
This article analyzes the current state of case-based plan adaptation research. Rather than
perform an exhaustive literature review, the authors identify six dimensions to classify …

COLIN: Planning with continuous linear numeric change

AJ Coles, AI Coles, M Fox, D Long - Journal of Artificial Intelligence …, 2012 - jair.org
In this paper we describe COLIN, a forward-chaining heuristic search planner, capable of
reasoning with COntinuous LINear numeric change, in addition to the full temporal …

Incremental heuristic search in AI

S Koenig, M Likhachev, Y Liu, D Furcy - AI Magazine, 2004 - ojs.aaai.org
Incremental search reuses information from previous searches to find solutions to a series of
similar search problems potentially faster than is possible by solving each search problem …

[PDF][PDF] Plan Repair as an Extension of Planning.

R Van Der Krogt, M De Weerdt - ICAPS, 2005 - cdn.aaai.org
In dynamic environments, agents have to deal with changing situations. In these cases,
repairing a plan is often more efficient than planning from scratch, but existing planning …

Constraint satisfaction techniques in planning and scheduling

R Barták, MA Salido, F Rossi - Journal of Intelligent Manufacturing, 2010 - Springer
Over the last few years constraint satisfaction, planning, and scheduling have received
increased attention, and substantial effort has been invested in exploiting constraint …

An approach to temporal planning and scheduling in domains with predictable exogenous events

A Gerevini, A Saetti, I Serina - Journal of Artificial Intelligence Research, 2006 - jair.org
The treatment of exogenous events in planning is practically important in many real-world
domains where the preconditions of certain plan actions are affected by such events. In this …