Upper and Lower Bounds for Programmable Vector Fields with Applications to MEMS and Vibratory Plate Parts Feeders

Joint work with Bruce Donald, and Noel MacDonald.

Abstract:

Programmable vector fields can be used to control a variety of flexible planar parts feeders. These devices can exploit exotic actuation technologies such as arrayed, massively-parallel microfabricated motion pixels or transversely vibrating (macroscopic) plates. These new automation designs promise great flexibility, speed, and dexterity - we believe they may be employed to orient, singulate, sort, feed, and assemble parts. However, since they have only recently been invented, programming and controlling them for manipulation tasks is challenging. When a part is placed on our devices, the programmed vector field induces a force and moment upon it. Over time, the part may come to rest in a dynamic equilibrium state. By chaining together sequences of vector fields, the equilibrium states of a part in the field may be cascaded to obtain a desired final state. The resulting strategies require no sensing and enjoy efficient planning algorithms.

This paper begins by describing our experimental devices. In particular, we describe our progress in building the M-Chip (Manipulation Chip), a massively parallel array of programmable micro-motion pixels. As proof of concept, we demonstrate a prototype M-Chip containing over 11,000 silicon actuators in one square inch. Both the M-Chip, as well as macroscopic devices such as transversely vibrating plates, may be programmed with vector fields, and their behavior predicted and controlled using our equilibrium analysis. We demonstrate lower bounds (i.e., impossibility results) on what the devices cannot do, and results on a classification of control strategies yielding design criteria by which well-behaved manipulation strategies may be developed. We provide sufficient conditions for programmable fields to induce well-behaved equilibria on every part placed on our devices. We define composition operators to build complex strategies from simple ones, and show the resulting fields are also well-behaved. We discuss whether fields outside this class can be useful and free of pathology.

Using these tools, we describe new manipulation algorithms. In particular, we improve existing planning algorithms by a quadratic factor, and the plan-length by a linear factor. Using our new and improved strategies, we show how to simultaneously orient and pose any part, without sensing, from an arbitrary initial configuration. We relax earlier dynamic and mechanical assumptions to obtain more robust and flexible strategies.

Finally, we consider parts feeders that can only implement a very limited ``vocabulary'' of vector fields (as opposed to the pixel-wise programmability assumed above). We show how to plan and execute parts-posing and orienting strategies for these devices, but with a significant increase in planning complexity and some sacrifice in completeness guarantees. We discuss the tradeoff between mechanical complexity and planning complexity.

An unabridged paper, containing many interesting details and complete proofs of all propositions, can be found here.

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, 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, and N. C. MacDonald, Single-Crystal Silicon Actuator Arrays for Micro Manipulation Tasks, IEEE Workshop on Micro Electro Mechanical Systems (MEMS), San Diego, California (February 1996).
  4. 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). Nominated for Best Conference Paper Award.
  5. 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).

    karl@cs.cornell.edu