Abstract
The aim of object pile deconstruction is to safely remove elements one by one without compromising stability. The number of combinations of removal sequences increases dramatically with the number of objects and thus testing every combination is intractable in practical scenarios. We model the deconstruction sequencing problem using a disassembly graph, and investigate and discuss search strategies for discovery of stable sequences in an architectural context. We run and compare techniques in a large-scale experiment, on various virtual scenes of architectural models composed of different shapes, sizes and number of elements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abe, S., Murayama, T., Oba, F., Narutaki, N.: Stability check and reorientation of subassemblies in assembly planning. IEEE Int. Conf. Syst. Man Cybern. 2, 486–491 (1999)
Buro, M.: Improving heuristic mini-max search by supervised learning. Artif. Intell. 134(1–2), 85–99 (2002)
Campbell, M., Joseph Hoane, Jr., A., Hsu, F.-H.: Deep blue. Artif. Intell. 134(1–2), 57–83 (2002)
Erleben, K.: Velocity-based shock propagation for multibody dynamics animation. ACM Trans. Graph. 26(2), 12 (2007)
Guendelman, E., Bridson, R., Fedkiw, R. Nonconvex rigid bodies with stacking. ACM Trans. Graph. 22(3), 871–878 (2003)
Guo, J., Yan, D.-M., Li, E., Dong, W., Wonka, P., Zhang, X.: Illustrating the disassembly of 3D models. Comput. Graph. 37(6), 574–581 (2013)
Hopcroft, J., Tarjan, R.: Efficient algorithms for graph manipulation. Commun. ACM 16(6), 372–378 (1973)
Hsu, S.-W., Keyser, J.: Piles of objects. ACM Trans. Graph. 29(6), 155:1–155:6 (2010)
Hsu, S.-W., Keyser, J.: Automated constraint placement to maintain pile shape. ACM Trans. Graph. 31(6), 150:1–150:6 (2012)
Ikeuchi, K., Horn, B.K., Nagata, S., Tom, Callahan, T., Feingold, O.: Picking up an object from a pile of objects. In: Proceedings of the First International Symposium on Robotics Research, pp. 139–166. MIT, Massachusetts (1983)
Katz, D., Venkatraman, A., Kazemi, M., Bagnell, J.A., Stentz, A. Perceiving, learning, and exploiting object affordances for autonomous pile manipulation. In: Robotics Science and Systems Conference, 2013
Kaufman, D.M., Edmunds, T., Pai, D.K. Fast frictional dynamics for rigid bodies. ACM Trans. Graph. 24(3), 946–956 (2005)
Lambert, A.F., Gupta, S.M.: Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling. CRC (2005)
Lambert, A.J.D.: Disassembly sequencing: A survey. Int. J. Prod. Res. 41, 16 (2003)
Livesley, R.K.: Limit analysis of structures formed from rigid blocks. Int. J. Numer. Methods Eng. 12(12), 1853–1871 (1978)
Loomis, A., Balkcom, D.J.: Computation reuse for rigid-body dynamics. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, pp. 4181–4186, 2006
Panozzo, D., Block, P., Sorkine-Hornung, O.: Designing unreinforced masonry models. ACM Trans. Graph. 32(4), 91:1–91:12 (2013)
Schaeffer, J.: One Jump Ahead: Challenging Human Supremacy in Checkers. Springer, New York (1997)
Schwartzburg, Y., Pauly, M.: Design and optimization of orthogonally intersecting planar surfaces. In: Computational Design Modelling Symposium, Berlin, pp. 191–199, 2012
Schwartzburg, Y., Pauly, M.: Fabrication-aware design with intersecting planar pieces. Comput. Graph. Forum (Proc. Eurograph.) 32, 2 (2013)
Wang, J., Rogers, P.D., Parker, L.T., Brooks, D.A., Stilman, M.: Robot Jenga: Autonomous and strategic block extraction. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, pp. 5248–5253, 2009
Acknowledgements
We thank Daniele Panozzo and Philippe Block for providing the architectural masonry models. Emily Whiting was supported by the ETH Zurich/Marie Curie COFUND Postdoctoral Fellowship.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Beyeler, L., Bazin, JC., Whiting, E. (2015). A Graph-Based Approach for Discovery of Stable Deconstruction Sequences. In: Block, P., Knippers, J., Mitra, N., Wang, W. (eds) Advances in Architectural Geometry 2014. Springer, Cham. https://doi.org/10.1007/978-3-319-11418-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-11418-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11417-0
Online ISBN: 978-3-319-11418-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)