Abstract
We present DARRT, a sampling-based algorithm for planning with multiple types of manipulation. Given a robot, a set of movable objects, and a set of actions for manipulating the objects, DARRT returns a sequence of manipulation actions that move the robot and objects from an initial configuration to a final configuration. The manipulation actions may be non-prehensile,meaning that the object is not rigidly attached to the robot, such as push, tilt, or pull. We describe a simple extension to the RRT algorithm to search the combined space of robot and objects and present an implementation of DARRT on the Willow Garage PR2 robot.
This material is based upon work supported by the National Science Foundation Grant No. 1122374.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van den Berg, J., Stilman, M., Kuffner, J., Lin, M., Manocha, D.: Path Planning among Movable Obstacles: A Probabilistically Complete Approach. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds.) Algorithmic Foundation of Robotics VIII. STAR, vol. 57, pp. 599–614. Springer, Heidelberg (2009)
Brost, R.C.: Automatic Grasp Planning in the Presence of Uncertainty. IJRR 7(1) (1988)
Cosgun, A., Hermans, T., Emeli, V., Stilman, M.: Push Planning for Object Placement on Cluttered Table Surfaces. In: IROS (2011)
Şucan, I.A., Moll, M., Kavraki, L.E.: The Open Motion Planning Library. IEEE Robotics & Automation Magazine (2012) (to appear)
Dogar, M., Srinivasa, S.: Push- Grasping with Dexterous Hands: Mechanics and a Method. In: IROS (2010)
Dogar, M.R., Srinivasa, S.S.: A Framework for Push-Grasping in Clutter. In: RSS (2011)
Hauser, K.: Motion Planning for Legged and Humanoid Robots. Ph.D. thesis, Stanford University (2008)
Hauser, K., Ng-Throw-Hing, V.: Randomized Multi-Modal Motion Planning for a Humanoid Robot Manipulation Task. IJRR 30(6) (2011)
Huang, W., Mason, M.T.: Experi ments in Impulsive Manipulation. In: ICRA, vol. 2 (1998)
Kaelbling, L.P., Lozano-Pérez, T.: Pre-Image Backchaining in Belief Space for Mobile Manipulation. In: ISRR (2011)
LaValle, S.M.: Planning Algorithms. Cambridge University Press (2006)
Lozano-Pérez, T., Jones, J.L., Mazer, E., O’Donnell, P.A.: Handey: A Robot Task Planner. MIT Press, Cambridge (1992)
Mason, M.T.: Mechanics of Robotic Manipulation. MIT Press, Cambridge (2001)
Okada, K., Haneda, A., Nakai, H., Inaba, M., Inoue, H.: Environment Manipulation Planner for Humanoid Robots Using Task Graph That Generates Action Sequence. In: IEEE/RSJ IROS (2004)
Platt, R., Tedrake, R., Kaelbling, L., Lozano-Pérez, T.: Belief Space Planning Assuming Maximum Likelihood Observations. In: RSS (2010)
Siméon, T., Laumond, J.P., Cortés, J., Sahbani, A.: Manipulation Planning with Probabilistic Roadmaps. IJRR 23(7-8) (2004)
Stilman, M., Kuffner, J.: Navig ation Among Movable Obstacles: Real-Time Reasoning in Complex Environments. In: HUMANOIDS (2004)
Stilman, M., Kuffner, J.: Planning Among Movable Obstacles with Artificial Constraints. IJRR 27(11-12) (2008)
Stilman, M., Schamburek, J.U., Kuffner, J., Asfour, T.: Manipulation Planning Among Movable Obstactions. In: ICRA (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Barry, J., Hsiao, K., Kaelbling, L.P., Lozano-Pérez, T. (2013). Manipulation with Multiple Action Types. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 88. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00065-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-00065-7_36
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00064-0
Online ISBN: 978-3-319-00065-7
eBook Packages: EngineeringEngineering (R0)