{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:02Z","timestamp":1750221002160,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100011199","name":"European Research Council","doi-asserted-by":"publisher","award":["StG-2013-33537"],"award-info":[{"award-number":["StG-2013-33537"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>\n            Chain reaction contraptions, commonly referred to as Rube Goldberg machines, achieve simple tasks in an intentionally complex fashion via a cascading sequence of events. They are fun, engaging and satisfying to watch. Physically realizing them, however, involves hours or even days of manual trial-and-error effort. The main difficulties lie in predicting failure factors over long chains of events and robustly enforcing an expected causality between parallel chains, especially under perturbations of the layout. We present a computational framework to help design the layout of such contraptions by optimizing their robustness to possible assembly errors. Inspired by the active learning paradigm in machine learning, we propose a generic sampling-based method to progressively approximate the\n            <jats:italic>success probability distribution<\/jats:italic>\n            of a given scenario over the design space of possible scene layouts. The success or failure of any given simulation is determined from a user-specified causal graph enforcing a time ordering between expected events. Our method scales to complex causal graphs and high dimensional design spaces by dividing the graph and scene into simpler sub-scenarios. The aggregated success probability distribution is subsequently used to optimize the entire layout. We demonstrate the use of our framework through a range of real world examples of increasing complexity, and report significant improvements over alternative approaches. Code and fabrication diagrams are available on the project page.\n          <\/jats:p>","DOI":"10.1145\/3306346.3322977","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Designing chain reaction contraptions from causal graphs"],"prefix":"10.1145","volume":"38","author":[{"given":"Robin","family":"Roussel","sequence":"first","affiliation":[{"name":"University College London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marie-Paule","family":"Cani","sequence":"additional","affiliation":[{"name":"LIX, \u00c9cole Polytechnique"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"L\u00e9on","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LJK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"University College London and Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766985"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601157"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13146"},{"key":"e_1_2_2_4_1","unstructured":"K. Brewer L. Carraway and D. Ingram. 2010. Forward Selection as a Candidate for Constructing Nonregular Robust Parameter Designs. Technical Report. Arkansas State University.  K. Brewer L. Carraway and D. Ingram. 2010. Forward Selection as a Candidate for Constructing Nonregular Robust Parameter Designs. Technical Report. Arkansas State University."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508400"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073669"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461953"},{"key":"e_1_2_2_8_1","unstructured":"Erwan Coumans. 2018. Bullet Physics SDK. https:\/\/github.com\/bulletphysics\/bullet3. Accessed: 2018-01-01.  Erwan Coumans. 2018. Bullet Physics SDK. https:\/\/github.com\/bulletphysics\/bullet3. Accessed: 2018-01-01."},{"key":"e_1_2_2_9_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"2006","unstructured":"Thomas M. Cover and Joy A . Thomas . 2006 . Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience , New York, NY, USA. Thomas M. Cover and Joy A. Thomas. 2006. Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience, New York, NY, USA."},{"volume-title":"The Way Things Go.","author":"Fischli Peter","key":"e_1_2_2_10_1","unstructured":"Peter Fischli and David Weiss . 1987. The Way Things Go. Retrieved from https:\/\/www.youtube.com\/watch?v=GXrRC3pfLnE. Accessed: 2018-01-01. Peter Fischli and David Weiss. 1987. The Way Things Go. Retrieved from https:\/\/www.youtube.com\/watch?v=GXrRC3pfLnE. Accessed: 2018-01-01."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.3722\/cadaps.2010.533-546"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925900"},{"key":"e_1_2_2_13_1","unstructured":"Honda. 2003. Cog.\n   Retrieved from https:\/\/www.youtube.com\/watch?v=Z57kGB-mI54. Accessed: 2018-01-01.  Honda. 2003. Cog. Retrieved from https:\/\/www.youtube.com\/watch?v=Z57kGB-mI54. Accessed: 2018-01-01."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1130045"},{"volume-title":"Computer Science and its Applications, Sang-Soo Yeo","author":"Kim Yilip","key":"e_1_2_2_15_1","unstructured":"Yilip Kim and Namje Park . 2012. Development and Application of STEAM Teaching Model Based on the Rube Goldberg's Invention . In Computer Science and its Applications, Sang-Soo Yeo , Yi Pan, Yang Sun Lee, and Hang Bae Chang (Eds.). Springer Netherlands , Dordrecht , 693--698. Yilip Kim and Namje Park. 2012. Development and Application of STEAM Teaching Model Based on the Rube Goldberg's Invention. In Computer Science and its Applications, Sang-Soo Yeo, Yi Pan, Yang Sun Lee, and Hang Bae Chang (Eds.). Springer Netherlands, Dordrecht, 693--698."},{"key":"e_1_2_2_17_1","unstructured":"Mandy Lange Dietlind Z\u00fchlke Olaf Holz and Thomas Villmann. 2014. Applications of lp-Norms and their Smooth Approximations for Gradient Based Learning Vector Quantization. In ESANN. Bruges 271--276.  Mandy Lange Dietlind Z\u00fchlke Olaf Holz and Thomas Villmann. 2014. Applications of lp-Norms and their Smooth Approximations for Gradient Based Learning Vector Quantization. In ESANN. Bruges 271--276."},{"key":"e_1_2_2_18_1","volume-title":"Causal inference from graphical models. Complex stochastic systems","author":"Lauritzen Steffen L","year":"2001","unstructured":"Steffen L Lauritzen . 2001. Causal inference from graphical models. Complex stochastic systems ( 2001 ), 63--107. Steffen L Lauritzen. 2001. Causal inference from graphical models. Complex stochastic systems (2001), 63--107."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766912"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2662238"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130850"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778795"},{"volume-title":"Advances in Large Margin Classifiers","author":"Platt John C.","key":"e_1_2_2_23_1","unstructured":"John C. Platt . 1999. Probabilistic Outputs for Support Vector Machines and Comparisons to Regularized Likelihood Methods . In Advances in Large Margin Classifiers . MIT Press , 61--74. John C. Platt. 1999. Probabilistic Outputs for Support Vector Machines and Comparisons to Regularized Likelihood Methods. In Advances in Large Margin Classifiers. MIT Press, 61--74."},{"volume-title":"Top 10 Chain Reaction Tips | Rube Goldberg HowTo.","author":"Price Steve","key":"e_1_2_2_24_1","unstructured":"Steve Price . 2017. Top 10 Chain Reaction Tips | Rube Goldberg HowTo. Retrieved from https:\/\/www.youtube.com\/watch?v=p8Wwq_B5S7I. Accessed: 2018-01-01. Steve Price. 2017. Top 10 Chain Reaction Tips | Rube Goldberg HowTo. Retrieved from https:\/\/www.youtube.com\/watch?v=p8Wwq_B5S7I. Accessed: 2018-01-01."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/biot.200700201"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2006.56"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201385"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073688"},{"volume-title":"Proceedings of the AAAI Spring Symposium on Cognitive and Computational Models of Spatial Representation. AAAI Press","author":"Daniel","key":"e_1_2_2_29_1","unstructured":"Daniel L. Schwartz and Mary Hegarty. 1996. Coordinating multiple representations for reasoning about mechanical devices . In Proceedings of the AAAI Spring Symposium on Cognitive and Computational Models of Spatial Representation. AAAI Press , Menlo Park, CA, 9. Daniel L. Schwartz and Mary Hegarty. 1996. Coordinating multiple representations for reasoning about mechanical devices. In Proceedings of the AAAI Spring Symposium on Cognitive and Computational Models of Spatial Representation. AAAI Press, Menlo Park, CA, 9."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3019233"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2494218"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766994"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130808"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601143"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201325"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601129"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366146"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322977","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3322977","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:44Z","timestamp":1750206344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3322977"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3322977"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3322977","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}