154 citations · 374 across the 7 of their papers we have counts for
6 papers · 1 filter
AltAltp: Online Parallelization of Plans with Heuristic State Search
S. Kambhampati, R. Sanchez
Despite their near dominance, heuristic state search planners still lag behind disjunctive planners in the generation of parallel plans in classical planning. The reason is that di…
SAPA: A Multi-objective Metric Temporal Planner
M. Do, S. Kambhampati
SAPA is a domain-independent heuristic forward chaining planner that can handle durative actions, metric resource constraints, and deadline goals. It is designed to be capable of h…
Planning Graph as a (Dynamic) CSP: Exploiting EBL, DDB and other CSP Search Techniques in Graphplan
S. Kambhampati
This paper reviews the connections between Graphplan's planning-graph and the dynamic constraint satisfaction problem and motivates the need for adapting CSP search techniques to t…
Synthesizing Robust Plans under Incomplete Domain Models
Tuan Nguyen, Subbarao Kambhampati, Minh Do
Most current planners assume complete domain models and focus on generating correct plans. Unfortunately, domain modeling is a laborious and error-prone task. While domain experts…
Cost Based Satisficing Search Considered Harmful
William Cushing, J. Benton, Subbarao Kambhampati
Recently, several researchers have found that cost-based satisficing search with A* often runs into problems. Although some "work arounds" have been proposed to ameliorate the prob…
Planning Graph Heuristics for Belief Space Search
D. Bryce, S. Kambhampati, D. E. Smith
Some recent works in conditional planning have proposed reachability heuristics to improve planner scalability, but many lack a formal description of the properties of their distan…