“FrameFab: robotic fabrication of frame shapes” by Huang, Zhang, Hu, Song, Liu, et al. …
Conference:
Type(s):
Title:
- FrameFab: robotic fabrication of frame shapes
Session/Category Title: Fabrication
Presenter(s)/Author(s):
Abstract:
Frame shapes, which are made of struts, have been widely used in many fields, such as art, sculpture, architecture, and geometric modeling, etc. An interest in robotic fabrication of frame shapes via spatial thermoplastic extrusion has been increasingly growing in recent years. In this paper, we present a novel algorithm to generate a feasible fabrication sequence for general frame shapes. To solve this non-trivial combinatorial problem, we develop a divide-and-conquer strategy that first decomposes the input frame shape into stable layers via a constrained sparse optimization model. Then we search a feasible sequence for each layer via a local optimization method together with a backtracking strategy. The generated sequence guarantees that the already-printed part is in a stable equilibrium state at all stages of fabrication, and that the 3D printing extrusion head does not collide with the printed part during the fabrication. Our algorithm has been validated by a built prototype robotic fabrication system made by a 6-axis KUKA robotic arm with a customized extrusion head. Experimental results demonstrate the feasibility and applicability of our algorithm.
References:
1. 3Doodler, 2013. 3Doodler pen. http://the3doodler.com.
2. Agrawal, H., Umapathi, U., Kovacs, R., Frohnhofen, J., Chen, H., Müller, S., and Baudisch, P. 2015. Protopiper: Physically sketching room-sized objects at actual scale. In UIST, 427–436.
3. Agrawala, M., Phan, D., Heiser, J., Haymaker, J., Klingner, J., Hanrahan, P., and Tversky, B. 2003. Designing effective step-by-step assembly instructions. ACM Trans. Graph. 22, 3, 828–837.
4. Boyd, S., Parikh, N., Chu, E., Peleato, B., and Eckstein, J. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning 3, 1, 1–122.
5. Boykov, Y., Veksler, O., and Zabih, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23, 11, 1222–1239.
6. Branch, 2015. Branch technology. http://www.branch.technology.
7. Deuss, M., Panozzo, D., Whiting, E., Liu, Y., Block, P., Sorkine-Hornung, O., and Pauly, M. 2014. Assembling self-supporting structures. ACM Trans. Graph. 33, 6.
8. Dumas, J., Hergel, J., and Lefebvre, S. 2014. Bridging the gap: automated steady scaffoldings for 3D printing. ACM Trans. Graph. 33, 4, 98:1–98:10.
9. Fallacara, G., and D’Amato, C. 2012. Stereotomy: Stone Architecture and New Research. Presses des Ponts.
10. Gramazio, F. 2014. The Robotic touch: How robots change architecture. Park Books 2014.
11. Hack, N., and Lauer, W. V. 2014. Mesh-mould: Robotically fabricated spatial meshes as reinforced concrete formwork. Architectural Design 84, 3, 44–53. Cross Ref
12. Helm, V., Willmann, J., Thoma, A., Piškorec, L., Hack, N., Gramazio, F., and Kohler, M. 2015. Iridescence print: Robotically printed lightweight mesh structures. 3D Printing and Additive Manufacturing 2, 3, 117–122.
13. Hildebrand, K., Bickel, B., and Alexa, M. 2012. crdbrd: Shape fabrication by sliding planar slices. Computer Graphics Forum 31, 2pt3, 583–592.
14. Hughes, T. J. R. 1987. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice-Hall.
15. Kassimali, A. 2011. Matrix Analysis of Structures SI Version. Cengage Learning.
16. Kolmogorov, V., and Zabih, R. 2004. What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26, 2, 147–159.
17. Lai, M., Xu, Y., and Yin, W. 2013. Improved iteratively reweighted least squares for unconstrained smoothed lq minimization. SIAM J. Numerical Analysis 51, 2, 927–957. Cross Ref
18. Lo, K.-Y., Fu, C.-W., and Li, H. 2009. 3D polyomino puzzle. ACM Trans. Graph. 28, 5, 157.
19. Mataerial, 2015. Mataerial. website. http://www.mataerial.com.
20. Mosek, A. 2015. The mosek optimization software. Online at http://www.mosek.com.
21. Mueller, S., Im, S., Gurevich, S., Teibrich, A., Pfisterer, L., Guimbretière, F., and Baudisch, P. 2014. Wireprint: 3D printed previews for fast prototyping. In UIST, 273–280.
22. Oxman, N., Laucks, J., Kayser, M., Tsai, E., and Firstenberg, M. 2013. Freeform 3D printing: Towards a sustainable approach to additive manufacturing. Green Design, Materials and Manufacturing Processes, 479.
23. Panetta, J., Zhou, Q., Malomo, L., Pietroni, N., Cignoni, P., and Zorin, D. 2015. Elastic textures for additive fabrication. ACM Trans. Graph. 34, 4, 135.
24. Peng, H., Wu, R., Marschner, S., and Guimbretière, F. 2016. On-the-fly print: Incremental printing while modelling. In CHI, 887–896.
25. Schwartzburg, Y., and Pauly, M. 2013. Fabrication-aware design with intersecting planar pieces. Computer Graphics Forum 32, 2, 317–326. Cross Ref
26. Song, P., Fu, C.-W., and Cohen-Or, D. 2012. Recursive interlocking puzzles. ACM Trans. Graph. 31, 6, 128.
27. Stava, O., Vanek, J., Benes, B., Carr, N., and Měch, R. 2012. Stress relief: improving structural strength of 3D printable objects. ACM Trans. Graph. 31, 4, 48.
28. Wang, W., Wang, T. Y., Yang, Z., Liu, L., Tong, X., Tong, W., Deng, J., Chen, F., and Liu, X. 2013. Cost-effective printing of 3D objects with skin-frame structures. ACM Trans. Graph. 32, 6, 177.
29. Wendland, D. 2009. Experimental construction of a free-form shell structure in masonry. International Journal of Space Structures 24, 1, 1–11. Cross Ref
30. Wu, R., Peng, H., Guimbretière, F., and Marschner, S. 2016. Printing arbitrary meshes with a 5DOF wireframe printer. ACM Trans. Graph. 35, 4, 101.
31. Yu, L., Huang, Y., Liu, Z., Xiao, S., Liu, L., Song, G., and Wang, Y. 2016. Highly informed robotic 3d printed polygon mesh – a novel strategy of 3D spatial printing. In The Association for Computer Aided Design in Architecture (ACADIA).
32. Zhou, Q., Panetta, J., and Zorin, D. 2013. Worst-case structural analysis. ACM Trans. Graph. 32, 4, 137.
