Automatic generation of robot and manual assembly plans using octrees

H. Medellin, J. Corney, J.M. Ritchie, T. Lim

Research output: Contribution to journalArticlepeer-review


This paper aims to investigate automatic assembly planning for robot and manual assembly. The octree decomposition technique is applied to approximate CAD models with an octree representation which are then used to generate robot and manual assembly plans. An assembly planning system able to generate assembly plans was developed to build these prototype models. Octree decomposition is an effective assembly planning tool. Assembly plans can automatically be generated for robot and manual assembly using octree models. Research limitations/implications - One disadvantage of the octree decomposition technique is that it approximates a part model with cubes instead of using the actual model. This limits its use and applications when complex assemblies must be planned, but in the context of prototyping can allow a rough component to be formed which can later be finished by hand. Assembly plans can be generated using octree decomposition, however, new algorithms must be developed to overcome its limitations.
Original languageEnglish
Pages (from-to)173-183
Number of pages11
JournalAssembly Automation
Issue number2
Publication statusPublished - 2010


  • manual assembly
  • robot assembly
  • assembly plan
  • octree decomposition
  • automatic generation
  • octrees


Dive into the research topics of 'Automatic generation of robot and manual assembly plans using octrees'. Together they form a unique fingerprint.

Cite this