Algorithmica

, Volume 26, Issue 3, pp 389–429

Algorithms for Sensorless Manipulation Using a Vibrating Surface

Authors

  • K.-F.  Böhringer
    • Department of Electrical Engineering, University of Washington, Seattle, WA 98195-2500, USA.
  • V. Bhatt
    • GE Medical Systems, Milwaukee, WI 53219, USA.
  • B. R. Donald
    • Department of Computer Science, Dartmouth College, Hanover, NH 03755-3510, USA.
  • K. Goldberg
    • Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720-1777, USA.

DOI: 10.1007/s004539910019

Cite this article as:
Böhringer, K., Bhatt, V., Donald, B. et al. Algorithmica (2000) 26: 389. doi:10.1007/s004539910019

Abstract.

We describe a programmable apparatus that uses a vibrating surface for sensorless, nonprehensile manipulation, where parts are systematically positioned and oriented without sensor feedback or force closure. The idea is to generate and change the dynamic modes of a vibrating surface. Depending on the node shapes of the surface, the position and orientation of the parts can be predicted and constrained. The vibrating surface creates a two-dimensional force vector field. By chaining together sequences of force fields, the equilibrium states of a part in the field can be successively reduced to obtain a desired final state. We describe efficient polynomial-time algorithms that generate sequences of force fields for sensorless positioning and orienting of planar parts, and we show that these strategies are complete. Finally we consider parts feeders that can only implement a finite set of force fields. We show how to plan and execute strategies for these devices. We give numerical examples and experiments. and discuss tradeoffs between mechanical complexity and planning complexity.

Key words. Vibratory parts feeders, Sensorless manipulation, Nonprehensile manipulation, Programmable force fields, Open-loop positioning and orienting, Industrial parts feeding.

Copyright information

© 2000 Springer-Verlag New York Inc.