Designing Chain Reaction Contraptions from Causal Graphs - Calcul des Variations, Géométrie, Image Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Graphics Année : 2019

Designing Chain Reaction Contraptions from Causal Graphs

Résumé

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 success probability distribution 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.
Fichier principal
Vignette du fichier
Roussel_causalGraphs_siggraph19_authorVersion.pdf (18.49 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02127783 , version 1 (13-05-2019)

Identifiants

Citer

Robin Roussel, Marie-Paule Cani, Jean-Claude Léon, Niloy J. Mitra. Designing Chain Reaction Contraptions from Causal Graphs. ACM Transactions on Graphics, 2019, 38 (4), pp.Article No. 43. ⟨10.1145/3306346.3322977⟩. ⟨hal-02127783⟩
198 Consultations
184 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More