Skip to Main content Skip to Navigation
Conference papers

Symbolic ZBDD Representations for Mechanical Assembly Sequences

Abstract : The representations of assembly knowledge and assembly sequences are crucial in assembly planning, where the size of parts involved is a significant and often prohibitive difficulty. Zero-suppressed binary decision diagram (ZBDD) is an efficient form to represent and manipulate the sets of combination, and appears to give improved results for large-scale combinatorial optimization problems. In this paper, liaison graphs, translation functions, assembly states and assembly tasks are represented as sets of combinations, and the symbolic ZBDD representation of assembly sequences is proposed. An example is given to show the feasibility of the ZBDD-based representation scheme.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01524970
Contributor : Hal Ifip <>
Submitted on : Friday, May 19, 2017 - 10:43:27 AM
Last modification on : Thursday, March 5, 2020 - 5:41:53 PM

File

978-3-642-32891-6_27_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Fengying Li, Tianlong Gu, Guoyong Cai, Liang Chang. Symbolic ZBDD Representations for Mechanical Assembly Sequences. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. pp.208-215, ⟨10.1007/978-3-642-32891-6_27⟩. ⟨hal-01524970⟩

Share

Metrics

Record views

109

Files downloads

198