Symbolic ZBDD Representations for Mechanical Assembly Sequences - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Symbolic ZBDD Representations for Mechanical Assembly Sequences

Fengying Li
  • Fonction : Auteur
  • PersonId : 990788
Tianlong Gu
  • Fonction : Auteur
  • PersonId : 990789
Guoyong Cai
  • Fonction : Auteur
  • PersonId : 990762
Liang Chang
  • Fonction : Auteur
  • PersonId : 990787

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-32891-6_27_Chapter.pdf (256.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01524970 , version 1 (19-05-2017)

Licence

Paternité

Identifiants

Citer

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⟩
53 Consultations
83 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More