Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-22T16:42:05.020Z Has data issue: false hasContentIssue false
  • English
  • Français

Automatic robot program synthesis for assembly*

Published online by Cambridge University Press:  09 March 2009

H. A. ElMaraghy  and
J. M. Rondeau
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
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

Automatic synthesisAssemblyRobotRoboplan
Type
Article
Information
Robotica , Volume 10 , Issue 2 , March 1992 , pp. 113 - 123
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 robots” Proc. of Int. Conf, on Computer-Aided Production Engineering,University of Edinburgh, 293–299 (1986).Google Scholar
2.Rondeau, J.M. and ElMaraghy, H.A., “Development of Knowledge-Based Robot Task Planning System for Mechanical Assembly” Proc. of the ASME Flexible Assembly Conference,Sept. 17–21,Montreal, Canada, 23–30 (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. 147–168.CrossRefGoogle Scholar
4.Laperriere, L. and ElMaraghy, H.A., “Automatic Generation of Assembly sequence” Proc. of the ASME Flexible Assembly Conference,Sept. 1989,Montreal, Canada (1989) pp 15–22.Google Scholar
5.ElMaraghy, H.A., Hamid, L. and ElMaraghy, W.H., “ROBOCELL – A Computer-Aided Robots Modelling and Workstation Layout System” The Int. J. of Adv. Manuf. Technology 2, No. 2, 43–59 (1987).CrossRefGoogle Scholar
6.Hamid, L. and ElMaraghy, H.A., “WROPE – A, Workcell and Robot Off-line Programming Environment” Proc. of the Manufacturing Applications Programming Languages Conference, MAPL'88,Winnipeg, Manitoba (1988) pp. 49–60.Google Scholar
7.Brown, D. and ElMaraghy, H.A., “Design and Implementation of a Computer Controlled Sensor Equipped Robot End Effector” J. of Comp in Industry, 11, 119–133 (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 manufacturing” IEEE Int. Conf. on Robotics,Atlanta, Georgia (1984) pp. 278–292VAL 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 solving” Artificial Intelligence 2, 189–208 (1971).CrossRefGoogle Scholar
15.Szpakowicz, S., “Logic Grammars” BYTE 185–195 (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 Motor” Int. J. of Vehicle Design 10, 1991 (in press).Google Scholar