Skip to main content Accessibility help

Automatic robot program synthesis for assembly*

  • H. A. ElMaraghy (a1) and J. M. Rondeau (a1)


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.



Hide All
1.Tang, P. and ElMaraghy, H.A., “Programming of intelligent robotsProc. of Int. Conf, on Computer-Aided Production Engineering,University of Edinburgh, 293299 (1986).
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).
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.
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.
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).
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.
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).
8.Bratko, I., Prolog Programming for Artificial Intelligence (Addison Wesley, Wokingham, 1986).
9.Christiansen, H. and Stephenson, M., MOVIE. BYU – Training Text (Community Press, Provo, UT, 1985).
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).
11.Warren, D.H.D., “WARPLAN: A system for generating plans” Memo N76 (University of Edinburgh, Dept. of Computational Logic, Edinbburgh, UK, 1974).
12.Nilsson, N.J., Principles of Artificial Intelligence (Tioga, Palo Alto, CA, 1980).
13.Ernst, G.W. and Newell, A., GPS: A Case Study in Generality and Problem Solving (Academic Press, New York, 1969).
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).
15.Szpakowicz, S., “Logic GrammarsBYTE 185195 (08, 1987).
16.Wilkins, D.E., Practical Planning: Extending the Classical A.I. Planning Paradigm (Morgan Kaufmann Publisher, SRI, 1988).
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).


Automatic robot program synthesis for assembly*

  • H. A. ElMaraghy (a1) and J. M. Rondeau (a1)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed