Algorithmica

, Volume 26, Issue 3, pp 389-429

Algorithms for Sensorless Manipulation Using a Vibrating Surface

  • K.-F.  BöhringerAffiliated withDepartment of Electrical Engineering, University of Washington, Seattle, WA 98195-2500, USA.
  • , V. BhattAffiliated withGE Medical Systems, Milwaukee, WI 53219, USA.
  • , B. R. DonaldAffiliated withDepartment of Computer Science, Dartmouth College, Hanover, NH 03755-3510, USA.
  • , K. GoldbergAffiliated withDepartment of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720-1777, USA.

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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.