Combining planning and motion planning

Robotic manipulation is important for real, physical world applications. General Purpose manipulation with a robot (eg. delivering dishes, opening doors with a key, etc.) is demanding. It is hard because (1) objects are constrained in position and orientation, (2) many non-spatial constraints interact (or interfere) with each other, and (3) robots may have multi-degree of freedoms (DOF). In this paper we solve the problem of general purpose robotic manipulation using a novel combination of planning and motion planning. Our approach integrates motions of a robot with other (non-physical or external-to-robot) actions to achieve a goal while manipulating objects. It differs from previous, hierarchical approaches in that (a) it considers kinematic constraints in configuration space (C-space) together with constraints over object manipulations; (b) it automatically generates high-level (logical) actions from a C-space based motion planning algorithm; and (c) it decomposes a planning problem into small segments, thus reducing the complexity of planning.

[1]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[2]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[3]  Rachid Alami,et al.  A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps , 1991 .

[4]  Rachid Alami,et al.  Motion planning for a robot and a movable object amidst polygonal obstacles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Rachid Alami,et al.  Two manipulation planning algorithms , 1995 .

[6]  Dan Geiger,et al.  A sufficiently fast algorithm for finding close to optimal junction trees , 1996, UAI.

[7]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[8]  Jean-Paul Laumond,et al.  Algorithms for Robotic Motion and Manipulation , 1997 .

[9]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[10]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  Oliver Brock,et al.  Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Eyal Amir,et al.  Efficient Approximation for Triangulation of Minimum Treewidth , 2001, UAI.

[13]  M. Amer,et al.  Factors anticipating difficulty in testicular sperm extraction and their influence on schedule planning and surgical technique in non-obstructive azoospermic patients. , 2001 .

[14]  Eyal Amir,et al.  Factored planning , 2003, IJCAI 2003.

[15]  Juan Cortés,et al.  Motion Planning Algorithms for General Closed-Chain Mechanisms , 2003 .

[16]  Eyal Amir,et al.  Logical Filtering , 2003, IJCAI.

[17]  Sebastian Thrun,et al.  ARA*: Anytime A* with Provable Bounds on Sub-Optimality , 2003, NIPS.

[18]  R. Mooney,et al.  Explanation-Based Learning: An Alternative View , 1986, Machine Learning.

[19]  James J. Kuffner,et al.  Navigation among movable obstacles: real-time reasoning in complex environments , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[20]  Rüdiger Dillmann,et al.  Incremental acquisition of task knowledge applying heuristic relevance estimation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[21]  Ronen I. Brafman,et al.  Factored Planning: How, When, and When Not , 2006, AAAI.

[22]  Mark H. Overmars,et al.  Kinodynamic motion planning on roadmaps in dynamic environments , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Stephen Hart,et al.  Natural task decomposition with intrinsic potential fields , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Jaesik Choi,et al.  Factor-guided motion planning for a robot arm , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Hadas Kress-Gazit,et al.  Valet parking without a valet , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Mike Stilman,et al.  Task constrained motion planning in robot joint space , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Dafna Shahaf,et al.  Logical Circuit Filtering , 2007, IJCAI.

[28]  Lydia E. Kavraki,et al.  Hybrid systems: from verification to falsification by combining motion planning and discrete search , 2007, CAV.