aSyMov: A planner that deals with intricate symbolic and geometric problems

Abstract

We propose an original approach to integrate symbolic task planning, and geometric motion and manipulation planning. We focus more particularly on one key aspect: the relation between the symbolic positions and their geometric counterparts. Indeed, we have developed an instantiation process that is able to propagate incrementally task-dependent as well as 3D environment-dependent constraints and to guide efficiently the search until valid geometric configurations are found that satisfy the plan at both levels. The overall process is discussed and illustrated through an implemented example. © Springer-Verlag Berlin Heidelberg 2005.