2011 · 477 citations · 18 references
ComputingAutonomous SystemsMarkov Decision ProcessesMotion PlanningPath PlanningAction RepresentationRobot Motion PlanningSearch PlanningTrajectory GenerationDiscretizationHierarchical Task ModelsHierarchical Task PlanningMotion Planning In Configuration SpaceMotion Planning IntegrationTask Planning
In this paper we outline an approach to the integration of task planning and motion planning that has the following key properties: It is aggressively hierarchical; it makes choices and commits to them in a top-down fashion in an attempt to limit the length of plans that need to be constructed, and thereby exponentially decrease the amount of search required. It operates on detailed, continuous geometric representations and does not require a-priori discretization of the state or action spaces.
18
Planning in a hierarchy of abstraction spaces
Earl D. Sacerdoti · Artificial Intelligence · 1974 · 1.2K citations
Engineering, Systems Engineering, Knowledge Representation +10
Dana Nau, Tsz-Chiu Au, Okhtay Ilghami et al. · Journal of Artificial Intelligence Research · 2003 · 937 citations · Full text