Part orientation with one or two stable equilibria using programmable force fields

Programmable force fields are a representation of a class of devices for distributed, nonprehensile manipulation for applications in parts feeding, sorting, positioning, and assembly. They generate force vector fields in which the parts move until they reach a stable equilibrium pose. Research has yielded open-loop strategies to uniquely position, orient, and sort parts. These strategies typically consist of several fields employed in sequence to achieve a desired final pose. The length of the sequence depends on the complexity of the part. We show that unique part poses can be achieved with just one field. First, we exhibit a single field that positions and orients any part (except certain symmetric parts) into two stable equilibrium poses. Then, we show that for any part there exists a field in which the part reaches a unique stable equilibrium pose (again, except for symmetric parts). Besides giving an optimal upper bound for unique parts positioning and orientation, our work gives further evidence that programmable force fields are a powerful tool for parts manipulation. Our second result also leads to the design of "universal parts feeders", proving an earlier conjecture about their existence. We argue that universal parts feeders are relatively easy to build, and we report on extensive simulation results which indicate that these devices may work very well in practice. We believe that the results in this paper could be the basis for a new generation of efficient, open-loop, parallel parts feeders.

[1]  Jessica K. Hodgins,et al.  Animation of Legged Maneuvers: Jumps, Somersaults, and Gait Transitions , 1993 .

[2]  Hiroyuki Fujita,et al.  A conveyance system using air flow based on the concept of distributed micro motion systems , 1994 .

[3]  W. F. Riley,et al.  Engineering Mechanics: Statics , 1993 .

[4]  John F. Canny,et al.  "RISC" industrial robotics: recent results and open problems , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  M. G. Coutinho,et al.  Using dynamic vector force fields to manipulate parts on an intelligent motion surface , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[6]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[7]  Rodney A. Brooks,et al.  A layered intelligent control system for a mobile robot , 1986 .

[8]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[9]  Bruce Randall Donald,et al.  Distributed Robotic Manipulation: Experiments in Minimalism , 1995, ISER.

[10]  Peter M. Will,et al.  A general theory for positioning and orienting 2D polygonal or curved parts using intelligent motion surfaces , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[11]  Gregory T. A. Kovacs,et al.  Computational methods for design and control of MEMS micromanipulator arrays , 1997 .

[12]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[13]  Dan Reznik,et al.  Dynamic simulation as a design tool for a microactuator array , 1997, Proceedings of International Conference on Robotics and Automation.

[14]  Gregory S. Chirikjian,et al.  Kinematic Synthesis of Mechanisms and Robotic Manipulators With Binary Actuators , 1995 .

[15]  N. C. MacDonald,et al.  Upper and Lower Bounds for Programmable Vector Fields with Applications to MEMS and Vibratory Plate Parts Feeders , 1996 .

[16]  Kevin M. Lynch,et al.  Nonprehensile robotic manipulation: controllability and planning , 1996 .

[17]  Ken Goldberg,et al.  Sensorless Manipulation Using Transverse Vibrations of a Plate , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[18]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[19]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[20]  Dan Reznik,et al.  Universal part manipulation in the plane with a single horizontally-vibrating plate , 1998 .

[21]  Bruce Randall Donald,et al.  On the Area Bisectors of a Polygon , 1999, Discret. Comput. Geom..

[22]  N. C. MacDonald,et al.  Single-crystal silicon actuator arrays for micro manipulation tasks , 1996, Proceedings of Ninth International Workshop on Micro Electromechanical Systems.

[23]  Bruce Randall Donald,et al.  A Single Universal Force Field Can Uniquely Orient Non-Symmetric Parts , 2000 .

[24]  Michael A. Peshkin,et al.  A complete algorithm for designing passive fences to orient parts , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[25]  David P. Miller A Twelve-Step Program to More Efficient Robotics , 1993, AI Mag..

[26]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[27]  B. Z. Sandler Robotics: Designing the Mechanisms for Automated Machinery , 1991 .

[28]  John W. Suh,et al.  CMOS integrated ciliary actuator array as a general-purpose micromanipulation tool for small objects , 1999 .

[29]  Howie Choset,et al.  Parcel manipulation and dynamics with a distributed actuator array: the virtual vehicle , 1997, Proceedings of International Conference on Robotics and Automation.

[30]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[31]  Daniel J. Inman,et al.  Engineering Mechanics: Statics , 1998 .

[32]  John F. Canny,et al.  A RISC approach to robotics , 1994, IEEE Robotics & Automation Magazine.

[33]  Bruce Randall Donald,et al.  Sensorless manipulation using massively parallel microfabricated actuator arrays , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[34]  Shraga Shoval,et al.  Design of a Spider Robot Based on Second-Order Immobilization Theory , 2000 .

[35]  Peter M. Will,et al.  Parts manipulation on an intelligent motion surface , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[36]  K. Pister,et al.  A planar air levitated electrostatic actuator system , 1990, IEEE Proceedings on Micro Electro Mechanical Systems, An Investigation of Micro Structures, Sensors, Actuators, Machines and Robots..

[37]  Michael A. Erdmann,et al.  An Exploration of Nonprehensile Two-Palm Manipulation: Planning and Execution , 1996 .

[38]  Bernard Roth,et al.  On the Design of Computer Controlled Manipulators , 1974 .

[39]  Bruce Randall Donald,et al.  Programmable Force Fields for Distributed Manipulation, with Applications to MEMS Actuator Arrays and Vibratory Parts Feeders , 1999, Int. J. Robotics Res..

[40]  Lydia E. Kavraki,et al.  Part orientation with programmable vector fields: two stable equilibria for most parts , 1997, Proceedings of International Conference on Robotics and Automation.

[41]  Jean-Paul Laumond,et al.  Algorithms for Robotic Motion and Manipulation , 1997 .

[42]  Kenneth Y. Goldberg,et al.  Parallel microassembly with electrostatic force fields , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[43]  Peter M. Will,et al.  The intelligent motion surface: a hardware/software tool for the assembly of meso-scale devices , 1997, Proceedings of International Conference on Robotics and Automation.

[44]  Hiroyuki Fujita,et al.  Group work of distributed microactuators , 1996, Robotica.

[45]  Benjamin Joffe Manipulation and identification of objects by magnetic forces , 1992 .

[46]  Dan Reznik,et al.  Analysis of part motion on a longitudinally vibrating plate , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[47]  Bruce Randall Donald,et al.  Algorithms for Sensorless Manipulation Using a Vibrating Surface , 2000, Algorithmica.

[48]  Bruce Randall Donald,et al.  Information Invariants for Distributed Manipulation , 1995, Int. J. Robotics Res..

[49]  Tad McGeer,et al.  Passive Dynamic Walking , 1990, Int. J. Robotics Res..

[50]  J. E. Luntz,et al.  A distributed control system for flexible materials handling , 1997 .