Abstract
We propose factorization as a concept to analyze and solve manipulation problems in unstructured environments. A factorization is a decomposition of the original problem into factors (sub-problems), each of which can be solved much more easily than the original problem. The appropriate composition of these factors results in a robust and efficient solution to the original problem. Our assumption is that manipulation problems live in lower-dimensional subspaces of the high dimensional state space associated with unstructured environments. A factorization identifies these subspaces and therefore permits finding simple and robust solutions to the factors. In this paper, we examine the effects of factorization in the context of our recent work on manipulating articulated objects in unstructured environments.
This is a preview of subscription content, log in via an institution to check access.
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
Aloimonos, J., Weiss, I., Bandyopadhyay, A.: Active vision. International Journal of Computer Vision 1, 333–356 (1988)
Altendorfer, R., Moore, N., Komsuoglu, H., Buehler, M., Brown Jr., H.B., McMordie, D., Saranli, U., Full, R., Koditschek, D.E.: RHex: A Biologically Inspired Hexapod Runner. Autonomous Robots 11(3), 207–213 (2001)
Ashutosh Saxena, A.Y.N., Driemeyer, J.: Robotic grasping of novel objects using vision. International Journal of Robotics Research 27(2), 157–173 (2008)
Berenson, D., Srinivasa, S.: Grasp synthesis in cluttered environments for dexterous hands. In: Proceedings of the IEEE International Conference on Humanoid Robots (December 2008)
Berenson, D., Srinivasa, S., Ferguson, D., Kuffner, J.: Manipulation planning on constraint manifolds. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA (May 2009)
Bicchi, A., Kumar, V.: Robotics grasping and contact: A review. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA (2000)
Brooks, R.A.: A robust layered control system for a mobile robot. International Journal of Robotics and Automation RA-2(1), 14–23 (1986)
Brooks, R.A.: Intelligence without reason. Proceedings of the International Joint Conference on Artificial Intelligence 1, 569–595 (1991)
Dollar, A.M., Howe, R.D.: The sdm hand as a prosthetic terminal device: A feasibility study. In: Proceedings of the 2007 IEEE International Conference on Rehabilitation Robotics (ICORR), Noordwijk, Netherlands (2007)
Džeroski, S., de Raedt, L., Driessens, K.: Relational reinforcement learning. Machine Learning 43(1-3), 7–52 (2001)
Edsinger, A., Kemp, C.C.: Manipulation in human environments. In: Proceedings of the IEEE International Conference on Humanoid Robots (2006)
Gallagher, S.: How the Body Shapes the Mind. Oxford University Press, Oxford (2005)
Gibson, J.J.: The Senses Considered as Perceptual Systems. Greenwood Press, Westport (1983) (reprint)
Gibson, J.J.: The Ecological Approach to Visual Perception. Lawrence Erlbaum, Mahwah (1986)
Hutchinson, S., Hager, G., Corke, P.: A tutorial on visual control. IEEE Transactions on Robotics and Automation 12, 651–670 (1996)
Katz, D., Brock, O.: Manipulating articulated objects with interactive perception. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Pasadena, USA (2008)
Katz, D., Pyuro, Y., Brock, O.: Learning to manipulate articulated objects in unstructured environments using a grounded relational representation. In: Proceedings of Robotics: Science and Systems IV, Zurich, Switzerland (June 2008)
Kenney, J., Buckley, T., Brock, O.: Interactive segmentation for manipulation in unstructured environments. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan (2009)
Mason, M.T.: Mechanics of Robotic Manipulation. MIT Press, Cambridge (2001)
Matula, D.W.: Determining edge connectivity in O(mn). In: Proceedings of the 28th Symp. on Foundations of Computer Science, pp. 249–251 (1987)
Nguyen, H., Anderson, C., Trevor, A., Jain, A., Xu, Z., Kemp, C.C.: El-E: An assistive robot that fetches objects from flat surfaces. In: HRI Workshop on Robotic Helpers: User Interaction Interfaces and Companions in Assistive and Therapy Robots (2008)
Nguyen, H., Jain, A., Anderson, C., Kemp, C.C.: A clickable world: Behavior selection through pointing and context for mobile manipulation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS (2008)
Noë, A.: Action in Perception. MIT Press, Cambridge (2004)
Noë, A., Thompson, E. (eds.): Vision and Mind: Selected Readings in the Philosophy of Perception. MIT Press, Cambridge (2002)
O’Donohue, W., Kitchener, R. (eds.): Handbook of Behaviorism. Academic Press, London (1998)
Okamura, A.M., Smaby, N., Cutkosky, M.R.: An overview of dexterous manipulation. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Franscisco, USA, vol. 1, pp. 255–262 (2000)
Pfeifer, R., Iida, F.: Morphological computation: Connecting body, brain and environment. Japanese Scientific Monthly 58(2), 48–54 (2005)
Tadepalli, P., Givan, R., Driessens, K.: Relational reinforcement learning: An overview. In: Proceedings of the Workshop on Relational Reinfocement Learning at ICML 2004, Banff, Canada (2004)
Ullmann, J.R.: An algorithm for subgraph isomorphism. Journal of the ACM 23(1), 31–42 (1976)
van Otterlo, M.: A survey of reinforcement learning in relational domains. Technical Report TR-CTIT-05-31, Department of Computer Science, University of Twente, The Netherlands (July 2005)
Varela, F.J., Thompson, E., Rosch, E.: The Embodied Mind. MIT Press, Cambridge (2003)
Watkins, C.J.C.H., Dayan, P.: Q-learning. Machine Learning 8(3-4), 279–292 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Katz, D., Brock, O. (2011). A Factorization Approach to Manipulation in Unstructured Environments. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19457-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-19457-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19456-6
Online ISBN: 978-3-642-19457-3
eBook Packages: EngineeringEngineering (R0)