Abstract
This paper studies the problem of placing two point fingers to cage a mobile rigid body in a Euclidean space of arbitrary dimension. (To cage an object is to arrange obstacles so that all motions of the mobile body are bounded). This paper shows that if a compact connected contractible object is caged by two points, then it is either stretching caged or squeezing caged or both, where stretching caged means the body is trapped even if the point fingers are given the freedom of moving apart, and squeezing caged means the the body is trapped even if the fingers are given the freedom of moving closer. This result generalizes a previous result by Vahedi and van der Stappen [18] which applied to two points trapping a polygon in the plane. Our use of a topological approach led to the generalization, and may lead to further generalizations and insights.
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
Besicovitch, A.S.: A net to hold a sphere. The Mathematical Gazzete 41, 106–107 (1957)
Davidson, C., Blake, A.: Caging planar objects with a three-finger one-parameter gripper. In: Internatinal Conference Robotics and Automation, pp. 2722–2727. IEEE Press, Los Alamitos (1998)
Kuperberg, W.: Problems on polytopes and convex sets. In: DIMACS Workshop on polytopes, January 1990, pp. 584–589 (1990)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)
Laumond, J.P.: Feasible trajectories for mobile robots with kinematic and environment constraints. In: Intelligent Autonomous Systems, pp. 346–354. North-Holland Publishing Co., Amsterdam (1987)
Lee, J.M.: Introduction to Topological Manifolds. Graduate Texts in Mathematics. Springer, Heidelberg (2000)
Lee, J.M.: Introduction to Smooth Manifolds. Graduate Texts in Mathematics. Springer, Heidelberg (2002)
Milnor, J.W.: Topolgy from the Differentiable Viewpoint. Princeton University Press, Princeton (1997)
Pereira, G.A.S., Campos, M.F.M., Kumar, V.: Decentralized algorithms for multi-robot manipulation via caging. The International Journal of Robotics Research 23(7), 783–795 (2004)
Rimon, E., Blake, A.: Caging 2d bodies by one-parameter, two-fingered gripping systems. In: Internatinal Conference Robotics and Automation, pp. 1458–1464. IEEE Press, Los Alamitos (1996)
Rimon, E., Blake, A.: Caging planar bodies by one-parameter two-fingered gripping systems. The International Journal of Robotics Research 18(3), 299–318 (1999)
Rimon, E., Burdick, J.: On force and form closure for multiple finger grasps. In: Internatinal Conference Robotics and Automation, pp. 1795–1800. IEEE Press, Los Alamitos (1996)
Shephard, G.: A sphere in a crate. Journal of London Mathematical Society 40, 433–434 (1965)
Sudsang, A.: Grasping and in-hand manipulation: Geometry and algorithms. Algorithmica 26(3), 466–493 (2000)
Sudsang, A., Ponce, J.: On grasping and manipulating polygonal objects with disc-shaped robots in the plane. In: International Conference Robotics and Automation, Leuven, Belgium, pp. 2740–2746. IEEE Press, Los Alamitos (1998)
Sudsang, A., Ponce, J.: A new approach to motion planning for disc-shaped robots manipulating a polygonal object in the plane. In: International Conference Robotics and Automation, San Francisco, USA, pp. 1068–1075. IEEE Press, Los Alamitos (2000)
Sudsang, A., Ponce, J., Srinivasa, N.: Grasping and in-hand manipulation: Experiments with a reconfigurable gripper. Advanced Robotics 12(5), 509–533 (1998)
Vahedi, M., van der Stappen, F.: Caging polygons with two and three fingers. In: Workshop on the Algorithmic Foundations of Robotics (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rodriguez, A., Mason, M.T. (2009). Two Finger Caging: Squeezing and Stretching. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds) Algorithmic Foundation of Robotics VIII. Springer Tracts in Advanced Robotics, vol 57. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00312-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-00312-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00311-0
Online ISBN: 978-3-642-00312-7
eBook Packages: EngineeringEngineering (R0)