Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
A Graph Based Heuristic Approach to Automated Assembly Planning
View through CrossRef
Abstract
Automatic generation of product assembly sequence is essential for robotic assembly task planning. In this paper, a graph-based heuristic approach is presented for assembly sequence planning. A product is represented in feature-based product model. A liaison graph is then formed based on assembly relations among components. The liaison graph is split into two or more pieces by removing the cutvertex from the graph. The pieces may also be split again until basic graph(bi-connected graph) are found. The basic graphs are considered as sub-assemblies. The disassembly sequence for each sub-assembly is determined. The disassembly sequences are then merged to generate a complete disassembly sequence for the product. Finally, the assembly sequence is defined by reversing the complete disassembly sequence.
Title: A Graph Based Heuristic Approach to Automated Assembly Planning
Description:
Abstract
Automatic generation of product assembly sequence is essential for robotic assembly task planning.
In this paper, a graph-based heuristic approach is presented for assembly sequence planning.
A product is represented in feature-based product model.
A liaison graph is then formed based on assembly relations among components.
The liaison graph is split into two or more pieces by removing the cutvertex from the graph.
The pieces may also be split again until basic graph(bi-connected graph) are found.
The basic graphs are considered as sub-assemblies.
The disassembly sequence for each sub-assembly is determined.
The disassembly sequences are then merged to generate a complete disassembly sequence for the product.
Finally, the assembly sequence is defined by reversing the complete disassembly sequence.
Related Results
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract
Accurately predicting drug sensitivity and understanding what is driving it are major challenges in drug discovery. Graphs are a natural framework for captu...
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
The Complexity of Pencil Graph and Line Pencil Graph
The Complexity of Pencil Graph and Line Pencil Graph
Let ???? be a linked and undirected graph. Every linked graph ???? must contain a spanning tree ????, which is a subgraph of ????that is a tree and contain all the nodes of ????. T...
Subgraph Mining
Subgraph Mining
The amount of available data is increasing very fast. With this data, the desire for data mining is also growing. More and larger databases have to be searched to find interesting ...
An Assembly Line Multi-Station Assembly Sequence Planning Method Based on Particle Swarm Optimization Algorithm
An Assembly Line Multi-Station Assembly Sequence Planning Method Based on Particle Swarm Optimization Algorithm
<p>Aiming at the problem that the existing assembly sequence planning methods are difficult to meet the multi-station assembly requirements of assembly line, an assembly sequ...
Drug–target affinity prediction with extended graph learning-convolutional networks
Drug–target affinity prediction with extended graph learning-convolutional networks
Abstract
Background
High-performance computing plays a pivotal role in computer-aided drug design, a field that holds significant promise in pharmac...
Multiple surface segmentation using novel deep learning and graph based methods
Multiple surface segmentation using novel deep learning and graph based methods
<p>The task of automatically segmenting 3-D surfaces representing object boundaries is important in quantitative analysis of volumetric images, which plays a vital role in nu...
Loop assembly v2
Loop assembly v2
This protocol is used for performing Type IIS assembly by either BsaI or SapI-mediated restriction/ligation using Loop assembly. Loop assembly comprises8receiver plasmids in odd ...