Sensorless Manipulation With Force Vector Fields

- An Unorientable Part -

Joint work with Bruce Donald, and Noel MacDonald, September 1995.
An S-shaped part consisting of four rigidly connected point contacts does not have a stable equilibrium position when put in a simple "squeeze" field. Squeeze fields are force vector fields in which the forces point perpendicularly towards a center line. The S-shaped part oscillates without ever reaching equilibrium.

(For the simulation trace shown in this picture, the part was given a constant velocity in y-direction. When looking at the postscript picture with a slow viewer one can see the actual motion.)

This pathological behavior can be explained by looking at the turn function, which describes the moment acting on the part when it is oriented at a specific angle, and positioned in translational equilibrium.

The turn function for this part has no root with negative slope, but instead a discontinuity (shown as a vertical line segment). But only roots with negative slope correspond to stable equilibria, in which the moment acts towards restoring equilibrium.

We have shown that only pathological parts with point contacts have discontiuous turn functions. All polygonal parts have continuous turn functions, and hence, stable equilibria.

This picture shows the flow induced by a squeeze field acting on the S-shaped part from above, in x-theta-space. Notice that for very small and very large x values, the part experiences a pure translational force. Only when the part intersects the center line of the squeeze field, it experiences a moment, visible as arrows with a theta component. By looking at the full-scale image, one can see that there are no local attractors (i.e. stable equilibria).

The same flow, shown as a color graph. Green represents forces in x direction, and magenta represents moments. Lighter colors denote forces and moments in positive direction, darker colors denote negative direction. An equilibrium would be medium gray.


Videos:

Publications:

  1. K.-F. Böhringer, B. R. Donald, and N. C. MacDonald, Upper and Lower Bounds for Programmable Vector Fields with Applications to MEMS and Vibratory Plate Parts Feeders, Submitted to Workshop on Algorithmic Foundations of Robotics (WAFR), Toulouse, France (July, 1996).
  2. K.-F. Böhringer, B. R. Donald, and N. C. MacDonald, What Programmable Vector Fields Can (and Cannot) Do: Force Field Algorithms for MEMS and Vibratory Plate Parts Feeders, IEEE International Conference on Robotics and Automation (ICRA), Minneapolis, Minnesota (April 1996).
  3. K.-F. Böhringer, B. R. Donald, R. Mihailovich, and N. C. MacDonald, Sensorless Manipulation Using Massively Parallel Microfabricated Actuator Arrays, Proc. IEEE International Conference on Robotics and Automation (ICRA), San Diego, California (May 1994).
  4. K.-F. Böhringer, B. R. Donald, R. Mihailovich, and N. C. MacDonald, A Theory of Manipulation and Control for Microfabricated Actuator Arrays, Proc. IEEE Workshop on Micro Electro Mechanical Systems (MEMS), Oiso, Japan (January 1994).

    Also of interest:

  5. K. Y. Goldberg, Orienting Polygonal Parts Without Sensing, Algorithmica, 10(2/3/4):201-225, Springer Verlag (August / September / October 1993).


karl@cs.cornell.edu