Abstract
Motion planning for robotic manipulation of clothing is a challenging problem as clothing articles have high-dimensional configuration spaces and are computationally expensive to simulate. We present an algorithm for robotic cloth folding that, given a sequence of desired folds, outputs a motion plan consisting of a sequence of primitives for a robot to fold the cloth. Previous work on cloth folding does not take into account the constraints of the robot, and thus produces plans which are often infeasible given the kinematics of robots like the Willow Garage PR2. In this paper we introduce a class of motion primitives that start and end in a subset of the cloth’s state space. To find a sequence of primitives that achieves all required folds, the algorithm takes advantage of the partial ordering inherent in folding, and produces a time-optimal motion plan (given the set of primitives) for the robot if one exists. We describe experiments with a general purpose mobile robotic platform, the PR2, folding articles that require dragging and base motion in addition to folding. Our experiments show that (1) many articles of clothing conform well enough to the assumptions made in our model and (2) this approach allows our robot to perform a wide variety of folds on articles of various sizes and shapes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Balaguer, B., Carpin, S.: Combining imitation and reinforcement learning to fold deformable planar objects. In: IROS (2011)
Balkcom, D., Mason, M.: Robotic origami folding. IJRR 27(5), 613–627 (2008)
Baraff, D., Witkin, A.: Large steps in cloth simulation. In: SIGGRAPH (1998)
Bell, M.: Flexible object manipulation. PhD Thesis, Dartmouth College (2010)
Bell, M., Balkcom, D.: Grasping non-stretchable cloth polygons. IJRR 29, 775–784 (2010)
Bersch, C., Pitzer, B., Kammel, S.: Bimanual robotic cloth manipulation for laundry folding. In: IROS, pp. 1413–1419 (September 2011)
Branicky, M.S., Knepper, R.A., Kuffner, J.J.: Path and trajectory diversity: Theory and algorithms. In: ICRA (2008)
Bridson, R., Fedkiw, R., Anderson, J.: Robust treatment of collisions, contact, and friction for cloth animation. In: SIGGRAPH (2002)
Cohen, B.J., Chitta, S., Likhachev, M.: Search-based planning for manipulation with motion primitives. In: ICRA, pp. 2902–2908 (May 2010)
Cusumano-Towner, M., Singh, A., Miller, S., O’Brien, J., Abbeel, P.: Bringing clothing into desired configurations with limited perception. In: ICRA (2011)
Diankov, R., Kuffner, J.: Openrave: A planning architecture for autonomous robotics. Technical Report CMU-RI-TR-08-34, Robotics Institute, Pittsburgh, PA (July 2008)
Fahantidis, N., Paraschidis, K., Petridis, V., Doulgeri, Z., Petrou, L., Hasapis, G.: Robot handling of flat textile materials. IEEE Robotics and Automation Magazine 4(1), 34–41 (1997)
Green, C., Kelly, A.: Toward optimal sampling in the space of paths. In: ISRR (2007)
Gupta, S., Bourne, D., Kim, K., Krishnan, S.: Automated process planning for robotic sheet metal bending operations. Journal of Manufacturing Systems 17, 338–360 (1998)
Hauser, K., Bretl, T., Harada, K., Latombe, J.-C.: Using motion primitives in probabilistic sample-based planning for humanoid robots. In: Akella, S., Amato, N.M., Huang, W.H., Mishra, B. (eds.) Algorithmic Foundation of Robotics VII. STAR, vol. 47, pp. 507–522. Springer, Heidelberg (2006)
Kanade, T.: A theory of origami world. Artificial Intelligence 13(3), 279–311 (1980)
Knepper, R., Mason, M.: Empirical sampling of path sets for local area motion planning. In: ISER. Springer (2008)
Lau, M., Kuffner, J.J.: Behavior planning for character animation. In: SIGGRAPH (2005)
Lee, J., Chai, J., Reitsma, P.S.A., Hodgins, J.K., Pollard, N.S.: Interactive control of avatars animated with human motion data. In: SIGGRAPH (2002)
Maitin-Shepard, J., Cusumano-Towner, M., Lei, J., Abbeel, P.: Cloth grasp point detection based on multiple-view geometric cues with application to robotic towel folding. In: ICRA (2010)
Miller, S., Fritz, M., Darrell, T., Abbeel, P.: Parametrized shape models for clothing. In: ICRA (2011)
Pastor, P., Hoffmann, H., Asfour, T., Schaal, S.: learning and generalization of motor skills by learning from demonstration. In: ICRA (2009)
Pivtoraiko, M., Knepper, R.A., Kelly, A.: Mobile Robot Motion Planning. Journal of Field Robotics 26(3), 308–333 (2009)
van den Berg, J., Miller, S., Goldberg, K., Abbeel, P.: Gravity-based robotic cloth folding. In: Hsu, D., Isler, V., Latombe, J.-C., Lin, M.C. (eds.) Algorithmic Foundations of Robotics IX. STAR, vol. 68, pp. 409–424. Springer, Heidelberg (2010)
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
Lakshmanan, K., Sachdev, A., Xie, Z., Berenson, D., Goldberg, K., Abbeel, P. (2013). A Constraint-Aware Motion Planning Algorithm for Robotic Folding of Clothes. 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_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-00065-7_37
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00064-0
Online ISBN: 978-3-319-00065-7
eBook Packages: EngineeringEngineering (R0)