Hierarchical planning architectures for mobile manipulation tasks in indoor environments

This paper describes a hierarchical planner deployed on a mobile manipulation system. The main idea is a two-level hierarchy combining a global planner which provides rough guidance to a local planner. We place a premium on fast response, so the global planner achieves speed by using a very rough approximation of the robot kinematics, and the local planner begins execution of the next action even without considering subsequent actions in detail, instead relying on the guidance of the global planner. The system exhibits few planning delays, and yet is surprisingly effective at planning collision free motions. The system is deployed on HERB [20], combining a Segway mobile platform, a WAM arm, and a Barrett hand. The navigation and manipulation components have been tested on the real robot, and the task of simultaneously approaching and grasping a bottle on a countertop was demonstrated in simulation.

[1]  John G. Harris,et al.  Autonomous cross-country navigation with the ALV , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[2]  Seth Hutchinson,et al.  An improved hierarchical motion planner for humanoid robots , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[3]  Marcelo H. Ang,et al.  Hybrid of global path planning and local navigation implemented on a mobile robot in indoor environment , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[4]  Anthony Stentz,et al.  Field D*: An Interpolation-Based Path Planner and Replanner , 2005, ISRR.

[5]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[6]  Alonzo Kelly,et al.  Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments , 2006, Int. J. Robotics Res..

[7]  Siddhartha S. Srinivasa,et al.  Manipulation planning with Workspace Goal Regions , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[9]  Maxim Likhachev,et al.  D*lite , 2002, AAAI/IAAI.

[10]  Alonzo Kelly,et al.  State space sampling of feasible motions for high‐performance mobile robot navigation in complex environments , 2008, J. Field Robotics.

[11]  Ross A. Knepper,et al.  Empirical Sampling of Path Sets for Local Area Motion Planning , 2008, ISER.

[12]  James J. Kuffner,et al.  OpenRAVE: A Planning Architecture for Autonomous Robotics , 2008 .

[13]  Geoffrey A. Hollinger,et al.  HERB: a home exploring robotic butler , 2010, Auton. Robots.

[14]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[16]  Thomas Allen,et al.  A Planning System for Autonomous Ground Vehicles Operating in Unstructured Dynamic Environments , 2007 .

[17]  Sebastian Thrun,et al.  Path Planning for Autonomous Driving in Unknown Environments , 2008, ISER.

[18]  W. Eric L. Grimson,et al.  Handey: A robot system that recognizes, plans, and manipulates , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[19]  Siddhartha S. Srinivasa,et al.  Manipulation planning on constraint manifolds , 2009, 2009 IEEE International Conference on Robotics and Automation.

[20]  Alonzo Kelly,et al.  Differentially constrained motion replanning using state lattices with graduated fidelity , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Oliver Brock,et al.  Elastic Roadmaps: Globally Task-Consistent Motion for Autonomous Mobile Manipulation in Dynamic Environments , 2006, Robotics: Science and Systems.

[22]  Ross A. Knepper,et al.  Path diversity is only part of the problem , 2009, 2009 IEEE International Conference on Robotics and Automation.