Coordinated planning and control of multiple robots and machines for surface-mount manufacturing

A general two-phase coordinated planning and control algorithm is developed to determine optimal motions among obstacles and dynamic objects in a shared environment. The algorithm consists of a two-phase approach: planning a global path for each object subject to the constraints of the workspace and then locally optimizing along each global path to minimize some process dependent cost function. The order in which objects are planned will also affect the overall performance of the system. The algorithm is applied to a simulated surface-mount assembly system. The results show an improvement over other planning and control methods.

[1]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[2]  Moshe Kam,et al.  On the moving-obstacle path-planning algorithm of Shih, Lee, and Gruver , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Zvi Drezner,et al.  On Optimizing Bin Picking and Insertion Plans for Assembly Robots , 1984 .

[4]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[5]  D. T. Lee,et al.  An automated collision-avoidance motion planner among moving objects or machines , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[6]  Horst W. Hamacher,et al.  Finding placement sequences and bin locations for cartesian robots , 1994 .

[7]  Charles E. Buckley,et al.  A Foundation for the "Flexible-Trajectory" Approach to Numeric Path Planning , 1987, Int. J. Robotics Res..

[8]  Michael O. Ball,et al.  Sequencing of Insertions in Printed Circuit Board Assembly , 1988, Oper. Res..

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

[10]  William A. Gruver,et al.  A unified approach for robot motion planning with moving polyhedral obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[11]  Daniel Mercier,et al.  IC insertion: an application of the travelling salesman problem , 1989 .

[12]  Ming-Chuan Leu,et al.  Planning of Component Placement/Insertion Sequence and Feeder Setup in PCB Assembly Using Genetic Algorithm , 1993 .