Gravitational Stability of Frictionless Assemblies

June 1995

Gravitational Stability of Frictionless Assemblies

Authors:

R. Mattikalli, David Baraff, Pradeep Khosla, and B. Repetto

Abstract:

The stability of an assemblage of contacting rigid bodies without friction is investigated. A method is presented for finding an orientation of the assembly so that the assembly remains motionless under gravity. If no stable orientation exists for an assembly, the method finds the "least" unstable orientation. The metric used to measure stability is based on the second time-rate of change of the gravitational potential energy, and the desired orientation for an assembly is expressed in terms of an optimization problem involving changes in potential energy. The problem of finding stable or maximally-stable orientations is formulated as a constrained maximin problem. The maximin problem is shown to be a variant of standard zero-sum matrix games, and can be solved using linear programming. The method is the first general method for automatically determining stable orientations. Example assemblies are presented.
@article{Mattikalli-1995-13914,
author = {R. Mattikalli And David Baraff And Pradeep Khosla And B. Repetto},
title = {Gravitational Stability of Frictionless Assemblies},
journal = {Proceedings of IEEE Transactions on Robotics and Automation},
year = {1995},
month = {June},
volume = {11},
number = {3},
pages = {374 - 388},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.