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.
Chapter PDF
References
Gottipolu, R.B., Ghosh, K.: A simplified and efficient representation for evaluation and selection of assembly sequences. Computers in Industry 50(3), 251–264 (2003)
Homem de Mello, L.S., Sanderson, A.C.: Representation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation 7(2), 211–227 (1991)
Prenting, T., Battaglin, R.: The precedence diagram: A tool for analysis in assembly line balancing. Journal of Industrial Engineering 15(4), 208–213 (1964)
Warrats, J.J., Bonschancher, N., Bronsvoort, W.: A semi-automatic sequence planner. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 2431–2438. IEEE, Piscataway (1992)
Bourjault, A.: Contribution to a methodological approach of automated assembly: automatic generation of assembly sequence. Ph. D. Thesis, University of Franch-Comte, Besancon, France (1984)
De Fazio, T.L., Whitney, D.E.: Simplified generation of all mechanical assembly sequences. IEEE Journal of Robotics and Automation RA-3(6), 640–658 (1987)
Gottipolu, R.B., Ghosh, K.: An integrated approach to the generation of assembly sequence. International Journal of Computer Applications in Technology 8(3-4), 125–138 (1995)
Homem de Mello, L.S., Sanderson, A.C.: AND/OR graph representation of assembly plans. IEEE Transactions on Robotics and Automation 6(2), 188–199 (1990)
Bryant, R.E.: Symbolic Boolean manipulation with ordered binary decision diagrams. ACM Computing Surveys 24(3), 293–318 (1992)
Minato, S.: Zero-suppressed BDDs for set manipulation in combinatorial problems. In: Proceedings of the 30th DAC in Dallas, pp. 272–277. IEEE, Piscataway (1993)
Minato, S.: Fast factorization for implicit cube set representation. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems 15(4), 377–384 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Li, F., Gu, T., Cai, G., Chang, L. (2012). Symbolic ZBDD Representations for Mechanical Assembly Sequences. In: Shi, Z., Leake, D., Vadera, S. (eds) Intelligent Information Processing VI. IIP 2012. IFIP Advances in Information and Communication Technology, vol 385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32891-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-32891-6_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32890-9
Online ISBN: 978-3-642-32891-6
eBook Packages: Computer ScienceComputer Science (R0)