Let Them Fall Where They May: Capture Regions of Curved Objects and Polyhedra
- 1 August 1997
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 16 (4) , 448-472
- https://doi.org/10.1177/027836499701600402
Abstract
When a three-dimensional object is placed in contact with a supporting plane, gravitational forces move it to one of a finite set of stable poses. For each stable pose, there is a region in the part's configuration space called a capture region; for any initial configuration within the region, the object is guaranteed to converge to that pose. The problem of computing maximal capture regions from an object model is analyzed assuming only that the dynamics are dissipative; the precise equations governing the system are unnecessary. An algorithm, based on Morse theory, is first developed for objects with smooth, convex hulls. The formulation is then extended to objects with piecewise-smooth hulls using a catalog of critical points de rived from stratified Morse theory. Algorithms have been fully implemented for objects with smooth and polyhedral convex hulls. As examples from the implementation demonstrate, calcu lating these regions from a geometric model is computationally practical.Keywords
This publication has 22 references indexed in Scilit:
- Illumination planning for object recognition using parametric eigenspacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Orienting polygonal parts without sensorsAlgorithmica, 1993
- The Control of Natural Motion in Mechanical SystemsJournal of Dynamic Systems, Measurement, and Control, 1991
- Minimization of energy in quasi-static manipulationIEEE Transactions on Robotics and Automation, 1989
- A geometric approach to error detection and recovery for robot motion planning with uncertaintyArtificial Intelligence, 1988
- Structure of the convex hull of a space curveJournal of Mathematical Sciences, 1986
- Automatic Synthesis of Fine-Motion Strategies for RobotsThe International Journal of Robotics Research, 1984
- Singularities of convex hulls of smooth manifoldsFunctional Analysis and Its Applications, 1978
- Natural Resting Aspects of Parts for Automatic HandlingJournal of Engineering for Industry, 1977
- Singularities of the convex hull of a curve in R3Functional Analysis and Its Applications, 1977