Motion planning for multi-robot assembly systems

Proceedings of the ASME Design Engineering Technical Conference

Volumn 1, Issue , 1999, Pages 1513-1520

  Bonert, M ^a   Shu, L H ^a   Benhabib, B ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Assembly; Electronic component placement; Genetic algorithms; Motion planning; Multi robot

Indexed keywords

COMPUTER AIDED DESIGN; END EFFECTORS; GENETIC ALGORITHMS; INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS; PRINTED CIRCUIT BOARDS; SEARCH ENGINES;

ASSEMBLY PLANNING; ASSEMBLY SYSTEMS; ELECTRONIC COMPONENT; PLACEMENT PROCESS; PLANNING PROBLEM; SEQUENCING PROBLEMS; SYSTEM CONFIGURATIONS; TRAVELLING SALESPERSON PROBLEMS;

ROBOT PROGRAMMING;

EID: 0012042551     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC99/DAC-8649     Document Type: Conference Paper

References (21)

1. Drezner, Z. and Nof, S. Y., "On Optimizing Bin Picking and Insertion Plans for Assembly Robots," HE Trans., 16(3) pp. 262-270, 1984.
2. David E. Goldberg. Genetic Algorithms, in Search, Optimization and Machine Learning. New York: Addison Wesley Publishing Company, 1953.
3. Chang, C., Smith, M. L. and Blair, E. L., "Analysis of Assembly Planning Problem for a Robotized Printed Circuit Board Assembly Center," Proc, of the 9th International Conference on Production Research, Cincinnati, Ohio, pp. 472-484, 1987.
4. Francis, R. L., Hamacher, H. W. and Lee, C. Y., "Finding Placement Sequences and Bin Locations for Cartesian Robots," HE Trans., 26(1), pp. 47-59, 1994.
5. Bozer, Y. A., Schorn, E. C., and Sharp, G. P., "Geometric Approaches to Solve the Chebyshev Traveling Salesman Problem," IIE Trans., 22(3), pp. 238-254, 1990.
6. Ji, Z., Leu, M. C. and Wong, H., "Application of Linear Assignment Model for Planning of Robotic Printed Circuit Board Assembly," Trans. of the ASME; Journal of Electronic Packaging, 114(12), pp. 455-460, 1992.
7. Dubowsky, S. and Blubaugh, T. D., "Planning Time- Optimal Robotic Manipulator Motions and Work Places for Point-to-Point Tasks," IEEE Trans. on Robotics and Automation, 5(3), pp. 377-381, 1989.
8. Nelson, K.M. and Wille, L.T., "Comparative Study Of Heuristics For Optimal Printed Circuit Board Assembly," Southcon Conference Record, pp. 322-327, 1995.
9. Naft, J. "NEUROPT: Neurocomputing for Multiobjective Design Optimization for Printed Circuit Board Component Placement," IJCNN: International Joint Conference on Neural Networks, New York, NY, Vol. 1, pp. 503-506, 1989.
10. Huang, Y., Srihari, K., Adriance, J. and Westby, G., "A Solution Methodology for the Multiple Batch Surface Mount PCB Placement Sequence Problem," Transactions of the ASME; Journal of Electronic Packaging, 116(4), pp. 282-289, 1994.
11. Leu, M. C., Wong, H. and Ji, Z., "Planning of Component Placement/Insertion Sequence and Feeder Setup in PCB Assembly Using Genetic Algorithm," Trans. of the ASME; Journal of Electronic Packaging, 115(4), pp. 424-432, 1993.
12. Cao, B., Dodds, G. I. and Irwin, G. W., "Time-Suboptimal Inspection Task Sequence Planning for Two Cooperative Robot Arms Using Mixed Optimization Algorithms," Proc. of the IEEE International Conf. on Robotics and Automation, Albuquerque, New Mexico, pp. 2103-2108, 1997.
13. Cao, B., Dodds, G. I. and Irwin, G. W., "A Practical Approach to Near Time-Optimal Inspection-Task- Sequence Planning for Two Cooperative Industrial Robot Arms," International Journal of Robotics Research, 17(8), pp. 858-867, 1998.
14. Baba, N. and Kubota, N., "Collision Avoidance Planning of a Robot Manipulator by Using Genetic Algorithm. A Consideration for the Problem in Which Moving Obstacles and/or Several Robots are Included in the Workspace," Proc. of the First IEEE Conference on Evolutionary Computation, New York, NY, Vol. 2, pp. 714-719, 1994.
15. Zurawski, R. and Phang, S., "Path Planning for Robot Arms Operating in a Common Workspace," Proc. of the 1992 International Conference on Industrial Electronics, Control, Instrumentation, and Automation; Power Electronics and Motion Control, New York, NY, Vol. 2, pp. 618-23, 1992.
16. Chang, C., Chung, M. J. and Lee, B. H., "Collision Avoidance of Two General Robot Manipulators by Minimum Delay Time," IEEE Trans. on Systems, Man and Cybernetics, 24(3), pp. 517-522, 1994.
17. Baptiste, P., Legeard, B. and Varnier, C., "Hoist Scheduling Problem: An Approach Based on Constraint Logic Programming," Proc. of the IEEE International Conference on Robotics And Automation, Los Alamitos, CA, Vol. 2, pp. 1139-1144, 1992.
18. Lee, B. H. and Lee, C. S. G., "Collision-Free Motion Planning of Two Robots," IEEE Transactions on Systems, Man and Cybernetics, 17(1), pp. 21-32, 1987.
19. Cao, B. and Dodds, G. I. "Implementation of Near-Time- Optimal Inspection Task Sequence Planning for Industrial Robot Arms," Proceedings of the 4th International Workshop on Advanced Motion Control, Mie, Japan, pp. 693-698, 1996.
20. Bonert, M., Truillet, F., Shu, L. H, Sela, M.N, Benhabib, B. "Optimal Motion Planning of Robotic Systems Performing Point-to-Point Electronic-Assembly Operations," 2nd World Automation Congress, ISORA, Alaska, pp. 22.1-22.6, 1998.
21. Bonert, M., "Motion Planning for Multi-Robot Assembly Systems," M.A.Sc. Thesis, Department of Mechanical and Industrial Engineering, University of Toronto, January 1999.