Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-11T02:09:25.544Z Has data issue: false hasContentIssue false

Automatic robot program synthesis for assembly*

Published online by Cambridge University Press:  09 March 2009

H. A. ElMaraghy
Affiliation:
Centre for Flexible Manufacturing Research and Development, McMaster University, Hamilton, Ontario (Canada) L8S 4L7
J. M. Rondeau
Affiliation:
Centre for Flexible Manufacturing Research and Development, McMaster University, Hamilton, Ontario (Canada) L8S 4L7

Summary

This paper describes a revised version of ROBOPLAN, a goal-oriented robot task planning system for automatic generation, decomposition and execution of high-level robot plans for assembly. It emphasizes its new features, i.e., modularity, formal definition of the task, robust plan synthesis, and execution of each assembly step. A task definition language allows a formal description of the robot universe and the assembly task to be input to ROBOPLAN. The expert task planner is a non-linear backward chaining problem solver, using a goal driven depth-first strategy. The implemented search strategy has been tested in the assembly domain, but it could be used in other domains where planning is needed. The motion planner provides a non-optimal, safe robot trajectory; collision free path planning has not been included yet. A robot executable code is generated for each assembly step and monitored in real time. The error detection and recovery capability of the system is rather limited at present, since no sensors are used. The initial implementation of the system has been tested and evaluated on the assembly of a DC motor. The potential of extending this planning framework to other applications is also discussed.

Type
Article
Copyright
Copyright © Cambridge University Press 1992

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Tang, P. and ElMaraghy, H.A., “Programming of intelligent robotsProc. of Int. Conf, on Computer-Aided Production Engineering,University of Edinburgh, 293299 (1986).Google Scholar
2.Rondeau, J.M. and ElMaraghy, H.A., “Development of Knowledge-Based Robot Task Planning System for Mechanical AssemblyProc. of the ASME Flexible Assembly Conference,Sept. 17–21,Montreal, Canada, 2330 (1989).Google Scholar
3.ElMaraghy, H.A., “Intelligent Product Design and Manufacture” Artificial Intelligence in Design (Ed. Pham, D.T.) IFS/Springer-Verlag, AI in Industry Series, (1991) pp. 147168.CrossRefGoogle Scholar
4.Laperriere, L. and ElMaraghy, H.A., “Automatic Generation of Assembly sequenceProc. of the ASME Flexible Assembly Conference,Sept. 1989,Montreal, Canada (1989) pp 1522.Google Scholar
5.ElMaraghy, H.A., Hamid, L. and ElMaraghy, W.H., “ROBOCELL – A Computer-Aided Robots Modelling and Workstation Layout SystemThe Int. J. of Adv. Manuf. Technology 2, No. 2, 4359 (1987).CrossRefGoogle Scholar
6.Hamid, L. and ElMaraghy, H.A., “WROPE – A, Workcell and Robot Off-line Programming EnvironmentProc. of the Manufacturing Applications Programming Languages Conference, MAPL'88,Winnipeg, Manitoba (1988) pp. 4960.Google Scholar
7.Brown, D. and ElMaraghy, H.A., “Design and Implementation of a Computer Controlled Sensor Equipped Robot End EffectorJ. of Comp in Industry, 11, 119133 (1988).CrossRefGoogle Scholar
8.Bratko, I., Prolog Programming for Artificial Intelligence (Addison Wesley, Wokingham, 1986).Google Scholar
9.Christiansen, H. and Stephenson, M., MOVIE. BYU – Training Text (Community Press, Provo, UT, 1985).Google Scholar
10.Shimano, B. and Geschke, C.C., “VAL II: a new robot control system for automatic manufacturingIEEE Int. Conf. on Robotics,Atlanta, Georgia (1984) pp. 278292VAL II Reference Guide, Version 2.0 (Adept Technology Inc., Sunnyvale, CA, USA, 1985).Google Scholar
11.Warren, D.H.D., “WARPLAN: A system for generating plans” Memo N76 (University of Edinburgh, Dept. of Computational Logic, Edinbburgh, UK, 1974).Google Scholar
12.Nilsson, N.J., Principles of Artificial Intelligence (Tioga, Palo Alto, CA, 1980).Google Scholar
13.Ernst, G.W. and Newell, A., GPS: A Case Study in Generality and Problem Solving (Academic Press, New York, 1969).Google Scholar
14.Fikes, R.E. and Nilsson, N.J., “STRIPS: a new approach to the application of theorem proving to problem solvingArtificial Intelligence 2, 189208 (1971).CrossRefGoogle Scholar
15.Szpakowicz, S., “Logic GrammarsBYTE 185195 (08, 1987).Google Scholar
16.Wilkins, D.E., Practical Planning: Extending the Classical A.I. Planning Paradigm (Morgan Kaufmann Publisher, SRI, 1988).Google Scholar
17.ElMaraghy, H.A. and Knoll, L., “Design and Automatic Assembly Sequence Generation of a DC MotorInt. J. of Vehicle Design 10, 1991 (in press).Google Scholar