Generating and evaluating stable assembly sequences
- 1 January 1996
- journal article
- Published by Taylor & Francis in Advanced Robotics
- Vol. 11 (2) , 97-126
- https://doi.org/10.1163/156855397x00272
Abstract
High-level assembly planning systems generate plans for the automated assembly of mechanical products by robots. The sequences to be generated underlie several physical and geometrical constraints, and in addition have to be efficient to increase productivity. The challenges still facing the field are to develop efficient and robust analysis tools, and to develop planners capable of finding optimal or near-optimal sequences rather than just feasible sequences. The presented high level assembly planning system High LAP automatically considers physical and geometrical constraints to generate and to evaluate stable assembly sequences. In this paper we propose a relational assembly model including a CAD description and the specification of features and relations of the assembly components. We use an optional specification of an arbitrary hierarchy of assemblies to speed up and guide the generation of sequences. High LAP evaluates all feasible assembly sequences considering several criteria like separability and manipulability of the generated (sub)assemblies. Furthermore, the necessity of reorientation for a mating operation and parallelism during plan execution are considered. Another important criterion is the stability of the generated (sub)assemblies. Most of the assembly planners developed up to date use heuristical or user-defined criteria to determine assembly stability for plan evaluation. The presented system is the first assembly planning system which automatically determines the range of all stable orientations of an assembly for plan evaluation. Therefore, we introduce a stability metric and an algorithm to calculate all stable orientations of an assembly considering friction. Experimental results are presented to demonstrate the efficiency of our assembly planning system.Keywords
This publication has 19 references indexed in Scilit:
- On algebraic and graph structural properties of assembly Petri netPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A survey of constraints in automated assembly planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Learning control of disassembly Petri net-an approach with discrete event system theoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Archimedes 2 mechanical assembly planning systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Partitioning a planar assembly into two connected parts is NP-completeInformation Processing Letters, 1995
- 3D MAPS: Three-dimensional mechanical assembly planning systemJournal of Manufacturing Systems, 1993
- Computer-Aided Mechanical Assembly PlanningPublished by Springer Nature ,1991
- Assembly planning based on geometric reasoningComputers & Graphics, 1990
- Separating two simple polygons by a sequence of translationsDiscrete & Computational Geometry, 1988
- Simplified generation of all mechanical assembly sequencesIEEE Journal on Robotics and Automation, 1987