TY - JOUR AU - Gregory, Peter AU - Long, Derek AU - McNulty, Craig AU - Murphy, Susan PY - 2011/08/04 Y2 - 2024/03/28 TI - Exploiting Path Refinement Abstraction in Domain Transition Graphs JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 25 IS - 1 SE - Reasoning about Plans, Processes and Actions DO - 10.1609/aaai.v25i1.8012 UR - https://ojs.aaai.org/index.php/AAAI/article/view/8012 SP - 971-976 AB - <p> Partial Refinement A-Star (PRA* is an abstraction technique, based on clustering nearby nodes in graphs, useful in large path-planning problems. Abstracting the underlying graph yields a simpler problem whose solution can be used, by refinement, as a guide to a solution to the original problem. A fruitful way to view domain independent planning problems is as a collection of multi-valued variables that must perform synchronised transitions through graphs of possible values, where the edges are defined by the domain actions. Planning involves finding efficient paths through Domain Transition Graphs (DTGs). In problems where these graphs are large, planning can be prohibitively expensive. In this paper we explore two ways to exploit PRA* in DTGs. </p> ER -