I. Introduction
Enabling robots to competently perform everyday manipulation activities such as cleaning up, setting a table, and preparing simple meals exceeds, in terms of task-, activity-, behavior- and context-complexity, anything that we have so far investigated or successfully implemented in motion planning, cognitive robotics, autonomous robot control and artificial intelligence at large. Robots that are to perform human-scale activities will get vague job descriptions such as “clean up” or “fix the problem” and must then decide on how to perform the task by doing the appropriate actions on the appropriate objects in the appropriate ways in all contexts.