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.
Type de document :
Communication dans un congrès
Zhongzhi Shi; David Leake; Sunil Vadera. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. Springer, IFIP Advances in Information and Communication Technology, AICT-385, pp.208-215, 2012, Intelligent Information Processing VI. 〈10.1007/978-3-642-32891-6_27〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01524970
Contributeur : Hal Ifip <>
Soumis le : vendredi 19 mai 2017 - 10:43:27
Dernière modification le : vendredi 19 mai 2017 - 10:45:56

Fichier

978-3-642-32891-6_27_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Fengying Li, Tianlong Gu, Guoyong Cai, Liang Chang. Symbolic ZBDD Representations for Mechanical Assembly Sequences. Zhongzhi Shi; David Leake; Sunil Vadera. 7th International Conference on Intelligent Information Processing (IIP), Oct 2012, Guilin, China. Springer, IFIP Advances in Information and Communication Technology, AICT-385, pp.208-215, 2012, Intelligent Information Processing VI. 〈10.1007/978-3-642-32891-6_27〉. 〈hal-01524970〉

Partager

Métriques

Consultations de la notice

27

Téléchargements de fichiers

35