Summary:
Reasoning about objects, relations, and physics is central to human
intelligence, and a key goal of artificial intelligence. Here we introduce the
interaction network, a model which can reason about how objects in complex
systems interact, supporting dynamical predictions, as well as inferences about
the abstract properties of the system. Our model takes graphs as input,
performs object- and relation-centric reasoning in a way that is analogous to a
simulation, and is implemented using deep neural networks. We evaluate its
ability to reason about several challenging physical domains: n-body problems,
rigid-body collision, and non-rigid dynamics. Our results show it can be
trained to accurately simulate the physical trajectories of dozens of objects
over thousands of time steps, estimate abstract quantities such as energy, and
generalize automatically to systems with different numbers and configurations
of objects and relations. Our interaction network implementation is the first
general-purpose, learnable physics engine, and a powerful general framework for
reasoning about object and relations in a wide variety of complex real-world
domains.

Peter W. Battaglia
Razvan Pascanu
Matthew Lai
Danilo Rezende
Koray Kavukcuoglu

Published in NIPS 2016

Interaction Networks for Learning about Objects,
Relations and Physics
Peter W. Battaglia
Google DeepMind
London, UK N1C 4AG
peterbattaglia@google.comRazvan Pascanu
Google DeepMind
London, UK N1C 4AG
razp@google.comMatthew Lai
Google DeepMind
London, UK N1C 4AG
matthewlai@google.com
Danilo Rezende
Google DeepMind
London, UK N1C 4AG
danilor@google.comKoray Kavukcuoglu
Google DeepMind
London, UK N1C 4AG
korayk@google.com
Abstract
Reasoning about objects, relations, and physics is central to human intelligence, and
a key goal of artiﬁcial intelligence. Here we introduce the interaction network , a
model which can reason about how objects in complex systems interact, supporting
dynamical predictions, as well as inferences about the abstract properties of the
system. Our model takes graphs as input, performs object- and relation-centric
reasoning in a way that is analogous to a simulation, and is implemented using
deep neural networks. We evaluate its ability to reason about several challenging
physical domains: n-body problems, rigid-body collision, and non-rigid dynamics.
Our results show it can be trained to accurately simulate the physical trajectories of
dozens of objects over thousands of time steps, estimate abstract quantities such
as energy, and generalize automatically to systems with different numbers and
conﬁgurations of objects and relations. Our interaction network implementation
is the ﬁrst general-purpose, learnable physics engine, and a powerful general
framework for reasoning about object and relations in a wide variety of complex
real-world domains.
1 Introduction
Representing and reasoning about objects, relations and physics is a “core” domain of human common
sense knowledge [ 26], and among the most basic and important aspects of intelligence [ 28,15]. Many
everyday problems, such as predicting what will happen next in physical environments or inferring
underlying properties of complex scenes, are challenging because their elements can be composed
in combinatorially many possible arrangements. People can nevertheless solve such problems by
decomposing the scenario into distinct objects and relations, and reasoning about the consequences
of their interactions and dynamics. Here we introduce the interaction network – a model that can
perform an analogous form of reasoning about objects and relations in complex systems.
Interaction networks combine three powerful approaches: structured models, simulation, and deep
learning. Structured models [ 7] can exploit rich, explicit knowledge of relations among objects,
independent of the objects themselves, which supports general-purpose reasoning across diverse
contexts. Simulation is an effective method for approximating dynamical systems, predicting how the
elements in a complex system are inﬂuenced by interactions with one another, and by the dynamics
of the system. Deep learning [ 24,16] couples generic architectures with efﬁcient optimization
algorithms to provide highly scalable learning and inference in challenging real-world settings.arXiv:1612.00222v1  [cs.AI]  1 Dec 2016
Object reasoning Relational reasoning
Compute interaction Apply object dynamicsEffectsObjects,
relationsPredictions,
inferences
a.
b.Figure 1: Schematic of an interaction network. a.For physical reasoning, the model takes objects and relations
as input, reasons about their interactions, and applies the effects and physical dynamics to predict new states. b.
For more complex systems, the model takes as input a graph that represents a system of objects, oj, and relations,
hi; j; r kik, instantiates the pairwise interaction terms, bk, and computes their effects, ek, via a relational model,
fR(). The ekare then aggregated and combined with the ojand external effects, xj, to generate input (as cj),
for an object model, fO(), which predicts how the interactions and dynamics inﬂuence the objects, p.
Interaction networks explicitly separate how they reason about relations from how they reason about
objects, assigning each task to distinct models which are: fundamentally object- and relation-centric;
and independent of the observation modality and task speciﬁcation (see Model section 2 below
and Fig. 1a). This lets interaction networks automatically generalize their learning across variable
numbers of arbitrarily ordered objects and relations, and also recompose their knowledge of entities
and interactions in novel and combinatorially many ways. They take relations as explicit input,
allowing them to selectively process different potential interactions for different input data, rather
than being forced to consider every possible interaction or those imposed by a ﬁxed architecture.
We evaluate interaction networks by testing their ability to make predictions and inferences about var-
ious physical systems, including n-body problems, and rigid-body collision, and non-rigid dynamics.
Our interaction networks learn to capture the complex interactions that can be used to predict future
states and abstract physical properties, such as energy. We show that they can roll out thousands of
realistic future state predictions, even when trained only on single-step predictions. We also explore
how they generalize to novel systems with different numbers and conﬁgurations of elements. Though
they are not restricted to physical reasoning, the interaction networks used here represent the ﬁrst
general-purpose learnable physics engine, and even have the potential to learn novel physical systems
for which no physics engines currently exist.
Related work Our model draws inspiration from previous work that reasons about graphs and
relations using neural networks. The “graph neural network” [ 23,19] is a framework that shares
learning across nodes and edges, the “recursive autoencoder” [ 25] adapts its processing architecture
to exploit an input parse tree, the “neural programmer-interpreter” [ 22] is a composable network that
mimics the execution trace of a program, and the “spatial transformer” [ 11] learns to dynamically
modify network connectivity to capture certain types of interactions. Others have explored deep
learning of logical and arithmetic relations [ 27], and relations suitable for visual question-answering
[1].
The behavior of our model is similar in spirit to a physical simulation engine [ 2], which generates
sequences of states by repeatedly applying rules that approximate the effects of physical interactions
and dynamics on objects over time. The interaction rules are relation-centric, operating on two or
more objects that are interacting, and the dynamics rules are object-centric, operating on individual
objects and the aggregated effects of the interactions they participate in. A similar approach has been
developed independently by Chang et al. [4].
Previous AI work on physical reasoning explored commonsense knowledge, qualitative representa-
tions, and simulation techniques for approximating physical prediction and inference [ 29,9] . The
“NeuroAnimator” [ 8] was perhaps the ﬁrst quantitative approach to learning physical dynamics, by
training neural networks to predict and control the state of articulated bodies. Ladický et al. [ 14]
recently used regression forests to learn ﬂuid dynamics. Recent advances in convolutional neural
networks (CNNs) have led to efforts that learn to predict coarse-grained physical dynamics from
2
images [ 20,17,18]. Notably, Fragkiadaki et al. [ 6] used CNNs to predict and control a moving
ball from an image centered at its coordinates. Mottaghi et al. [ 21] trained CNNs to predict the 3D
trajectory of an object after an external impulse is applied. Wu et al. [ 30] used CNNs to parse objects
from images, which were then input to a physics engine that supported prediction and inference.
2 Model
Deﬁnition To describe our model, we use physical reasoning as an example (Fig. 1a), and build
from a simple model to the full interaction network (abbreviated IN). To predict the dynamics of a
single object, one might use an object-centric function, fO, which inputs the object’s state, ot, at
timet, and outputs a future state, ot+1. If two or more objects are governed by the same dynamics,
fOcould be applied to each, independently, to predict their respective future states. But if the
objects interact with one another, then fOis insufﬁcient because it does not capture their relationship.
Assuming two objects and one directed relationship, e.g., a ﬁxed object attached by a spring to a freely
moving mass, the ﬁrst (the sender ,o1) inﬂuences the second (the receiver ,o2) via their interaction.
The effect of this interaction, et+1, can be predicted by a relation-centric function, fR. ThefRtakes
as inputo1,o2, as well as attributes of their relationship, r, e.g., the spring constant. The fOis
modiﬁed so it can input both et+1and the receiver’s current state, o2;t, enabling the interaction to
inﬂuence its future state, o2;t+1,
et+1=fR(o1;t;o2;t;r) o2;t+1=fO(o2;t;et+1)
The above formulation can be expanded to larger and more complex systems by representing them
as a graph,G=hO;Ri, where the nodes, O, correspond to the objects, and the edges, R, to the
relations (see Fig. 1b). We assume an attributed, directed multigraph because the relations have
attributes, and there can be multiple distinct relations between two objects (e.g., rigid and magnetic
interactions). For a system with NOobjects andNRrelations, the inputs to the IN are,
O=fojgj=1:::NO; R=fhi;j;r kikgk=1:::NRwherei6=j;1i;jNO; X=fxjgj=1:::NO
TheOrepresents the states of each object. The triplet, hi;j;r kik, represents the k-th relation in the
system, from sender, oi, to receiver, oj, with relation attribute, rk. TheXrepresents external effects,
such as active control inputs or gravitational acceleration, which we deﬁne as not being part of the
system, and which are applied to each object separately.
The basic IN is deﬁned as,
IN(G) =O(a(G; X;  R(m(G) ) )) (1)
m(G) =B=fbkgk=1:::NR
fR(bk) =ek
R(B) =E=fekgk=1:::NRa(G;X;E ) =C=fcjgj=1:::NO
fO(cj) =pj
O(C) =P=fpjgj=1:::NO(2)
The marshalling function, m, rearranges the objects and relations into interaction terms, bk=
hoi;oj;rki2B, one per relation, which correspond to each interaction’s receiver, sender, and
relation attributes. The relational model, R, predicts the effect of each interaction, ek2E, by
applyingfRto eachbk. The aggregation function, a, collects all effects, ek2E, that apply to each
receiver object, merges them, and combines them with OandXto form a set of object model inputs,
cj2C, one per object. The object model, O, predicts how the interactions and dynamics inﬂuence
the objects by applying fOto eachcj, and returning the results, pj2P. This basic IN can predict
the evolution of states in a dynamical system – for physical simulation, Pmay equal the future states
of the objects, Ot+1.
The IN can also be augmented with an additional component to make abstract inferences about the
system. The pj2P, rather than serving as output, can be combined by another aggregation function,
g, and input to an abstraction model, A, which returns a single output, q, for the whole system. We
explore this variant in our ﬁnal experiments that use the IN to predict potential energy.
An IN applies the same fRandfOto everybkandcj, respectively, which makes their relational and
object reasoning able to handle variable numbers of arbitrarily ordered objects and relations. But
one additional constraint must be satisﬁed to maintain this: the afunction must be commutative and
3
associative over the objects and relations. Using summation within ato merge the elements of Einto
Csatisﬁes this, but division would not.
Here we focus on binary relations, which means there is one interaction term per relation, but another
option is to have the interactions correspond to n-th order relations by combining nsenders in each bk.
The interactions could even have variable order, where each bkincludes all sender objects that interact
with a receiver, but would require a fRthan can handle variable-length inputs. These possibilities are
beyond the scope of this work, but are interesting future directions.
Implementation The general deﬁnition of the IN in the previous section is agnostic to the choice
of functions and algorithms, but we now outline a learnable implementation capable of reasoning
about complex systems with nonlinear relations and dynamics. We use standard deep neural network
building blocks, multilayer perceptrons (MLP), matrix operations, etc., which can be trained efﬁciently
from data using gradient-based optimization, such as stochastic gradient descent.
We deﬁneOas aDSNOmatrix, whose columns correspond to the objects’ DS-length state vectors.
The relations are a triplet, R=hRr;Rs;Rai, whereRrandRsareNONRbinary matrices which
index the receiver and sender objects, respectively, and Rais aDRNRmatrix whose DR-length
columns represent the NRrelations’ attributes. The j-th column of Rris a one-hot vector which
indicates the receiver object’s index; Rsindicates the sender similarly. For the graph in Fig. 1b,
Rr=h0 0
1 1
0 0i
andRs=h1 0
0 0
0 1i
. TheXis aDXNOmatrix, whose columns are DX-length vectors
that represent the external effect applied each of the NOobjects.
The marshalling function, m, computes the matrix products, ORrandORs, and concatenates them
withRa:m(G) = [ORr;ORs;Ra] =B.
The resulting Bis a(2DS+DR)NRmatrix, whose columns represent the interaction terms, bk,
for theNRrelations (we denote vertical and horizontal matrix concatenation with a semicolon and
comma, respectively). The way mconstructs interaction terms can be modiﬁed, as described in our
Experiments section (3).
TheBis input toR, which applies fR, an MLP, to each column. The output of fRis aDE-length
vector,ek, a distributed representation of the effects. The Rconcatenates the NReffects to form the
DENReffect matrix, E.
TheG,X, andEare input toa, which computes the DENOmatrix product, E=ERT
r, whose
j-th column is equivalent to the elementwise sum across all ekwhose corresponding relation has
receiver object, j. The Eis concatenated with OandX:a(G;X;E ) = [O;X;E] =C.
The resulting Cis a(DS+DX+DE)NOmatrix, whose NOcolumns represent the object states,
external effects, and per-object aggregate interaction effects.
TheCis input toO, which applies fO, another MLP, to each of the NOcolumns. The output of fO
is aDP-length vector, pj, andOconcatenates them to form the output matrix, P.
To infer abstract properties of a system, an additional Ais appended and takes Pas input. The g
aggregation function performs an elementwise sum across the columns of Pto return aDP-length
vector, P. The Pis input toA, another MLP, which returns a DA-length vector, q, that represents
an abstract, global property of the system.
Training an IN requires optimizing an objective function over the learnable parameters of RandO.
Note,mandainvolve matrix operations that do not contain learnable parameters.
BecauseRandOare shared across all relations and objects, respectively, training them is statisti-
cally efﬁcient. This is similar to CNNs, which are very efﬁcient due to their weight-sharing scheme.
A CNN treats a local neighborhood of pixels as related, interacting entities: each pixel is effectively
a receiver object and its neighboring pixels are senders. The convolution operator is analogous to
R, wherefRis the local linear/nonlinear kernel applied to each neighborhood. Skip connections,
recently popularized by residual networks, are loosely analogous to how the IN inputs Oto both
RandO, though in CNNs relation- and object-centric reasoning are not delineated. But because
CNNs exploit local interactions in a ﬁxed way which is well-suited to the speciﬁc topology of images,
capturing longer-range dependencies requires either broad, insensitive convolution kernels, or deep
stacks of layers, in order to implement sufﬁciently large receptive ﬁelds. The IN avoids this restriction
by being able to process arbitrary neighborhoods that are explicitly speciﬁed by the Rinput.
4
3 Experiments
Physical reasoning tasks Our experiments explored two types of physical reasoning tasks: pre-
dicting future states of a system, and estimating their abstract properties, speciﬁcally potential energy.
We evaluated the IN’s ability to learn to make these judgments in three complex physical domains:
n-body systems; balls bouncing in a box; and strings composed of springs that collide with rigid
objects. We simulated the 2D trajectories of the elements of these systems with a physics engine, and
recorded their sequences of states. See the Supplementary Material for full details.
In the n-body domain, such as solar systems, all nbodies exert distance- and mass-dependent
gravitational forces on each other, so there were n(n1)relations input to our model. Across
simulations, the objects’ masses varied, while all other ﬁxed attributes were held constant. The
training scenes always included 6 bodies, and for testing we used 3, 6, and 12 bodies. In half of
the systems, bodies were initialized with velocities that would cause stable orbits, if not for the
interactions with other objects; the other half had random velocities.
In the bouncing balls domain, moving balls could collide with each other and with static walls.
The walls were represented as objects whose shape attribute represented a rectangle, and whose
inverse-mass was 0. The relations input to the model were between the nobjects (which included the
walls), for (n(n1)relations). Collisions are more difﬁcult to simulate than gravitational forces, and
the data distribution was much more challenging: each ball participated in a collision on less than 1%
of the steps, following straight-line motion at all other times. The model thus had to learn that despite
there being a rigid relation between two objects, they only had meaningful collision interactions when
they were in contact. We also varied more of the object attributes – shape, scale and mass (as before)
– as well as the coefﬁcient of restitution, which was a relation attribute. Training scenes contained 6
balls inside a box with 4 variably sized walls, and test scenes contained either 3, 6, or 9 balls.
The string domain used two types of relations (indicated in rk), relation structures that were more
sparse and speciﬁc than all-to-all, as well as variable external effects. Each scene contained a string,
comprised of masses connected by springs, and a static, rigid circle positioned below the string. The
nmasses had spring relations with their immediate neighbors ( 2(n1)), and all masses had rigid
relations with the rigid object ( 2n). Gravitational acceleration, with a magnitude that was varied
across simulation runs, was applied so that the string always fell, usually colliding with the static
object. The gravitational acceleration was an external input (not to be confused with the gravitational
attraction relations in the n-body experiments). Each training scene contained a string with 15 point
masses, and test scenes contained either 5, 15, or 30 mass strings. In training, one of the point masses
at the end of the string, chosen at random, was always held static, as if pinned to the wall, while the
other masses were free to move. In the test conditions, we also included strings that had both ends
pinned, and no ends pinned, to evaluate generalization.
Our model takes as input the state of each system, G, decomposed into the objects, O(e.g., n-body
objects, balls, walls, points masses that represented string elements), and their physical relations, R
(e.g., gravitational attraction, collisions, springs), as well as the external effects, X(e.g., gravitational
acceleration). Each object state, oj, could be further divided into a dynamic state component
(e.g., position and velocity) and a static attribute component (e.g., mass, size, shape). The relation
attributes,Ra, represented quantities such as the coefﬁcient of restitution, and spring constant. The
input represented the system at the current time. The prediction experiment’s target outputs were the
velocities of the objects on the subsequent time step, and the energy estimation experiment’s targets
were the potential energies of the system on the current time step. We also generated multi-step
rollouts for the prediction experiments (Fig. 2), to assess the model’s effectiveness at creating visually
realistic simulations. The output velocity, vt, on time step tbecame the input velocity on t+ 1, and
the position at t+ 1was updated by the predicted velocity at t.
Data Each of the training, validation, test data sets were generated by simulating 2000 scenes
over 1000 time steps, and randomly sampling 1 million, 200k, and 200k one-step input/target pairs,
respectively. The model was trained for 2000 epochs, randomly shufﬂing the data indices between
each. We used mini-batches of 100, and balanced their data distributions so the targets had similar
per-element statistics. The performance reported in the Results was measured on held-out test data.
We explored adding a small amount of Gaussian noise to 20% of the data’s input positions and
velocities during the initial phase of training, which was reduced to 0% from epochs 50 to 250. The
5
noise std. dev. was 0:05the std. dev. of each element’s values across the dataset. It allowed the
model to experience physically impossible states which could not have been generated by the physics
engine, and learn to project them back to nearby, possible states. Our error measure did not reﬂect
clear differences with or without noise, but rollouts from models trained with noise were slightly
more visually realistic, and static objects were less subject to drift over many steps.
Model architecture ThefRandfOMLPs contained multiple hidden layers of linear transforms
plus biases, followed by rectiﬁed linear units (ReLUs), and an output layer that was a linear transform
plus bias. The best model architecture was selected by a grid search over layer sizes and depths. All
inputs (except RrandRs) were normalized by centering at the median and rescaling the 5th and 95th
percentiles to -1 and 1. All training objectives and test measures used mean squared error (MSE)
between the model’s prediction and the ground truth target.
All prediction experiments used the same architecture, with parameters selected by a hyperparameter
search. The fRMLP had four, 150-length hidden layers, and output length DE= 50 . ThefOMLP
had one, 100-length hidden layer, and output length DP= 2, which targeted the x;y-velocity. The
mandawere customized so that the model was invariant to the absolute positions of objects in the
scene. Themconcatenated three terms for each bk: the difference vector between the dynamic states
of the receiver and sender, the concatenated receiver and sender attribute vectors, and the relation
attribute vector. The aonly outputs the velocities, not the positions, for input to O.
The energy estimation experiments used the IN from the prediction experiments with an additional
AMLP which had one, 25-length hidden layer. Its Pinputs’ columns were length DP= 10 , and
its output length was DA= 1.
We optimized the parameters using Adam [ 13], with a waterfall schedule that began with a learning
rate of 0:001and down-scaled the learning rate by 0:8each time the validation error, estimated over
a window of 40epochs, stopped decreasing.
Two forms of L2 regularization were explored: one applied to the effects, E, and another to the model
parameters. Regularizing Eimproved generalization to different numbers of objects and reduced
drift over many rollout steps. It likely incentivizes sparser communication between the RandO,
prompting them to operate more independently. Regularizing the parameters generally improved
performance and reduced overﬁtting. Both penalty factors were selected by a grid search.
Few competing models are available in the literature to compare our model against, but we considered
several alternatives: a constant velocity baseline which output the input velocity; an MLP baseline,
with two 300-length hidden layers, which took as input a ﬂattened vector of all of the input data; and
a variant of the IN with the Rcomponent removed (the interaction effects, E, was set to a 0-matrix).
4 Results
Prediction experiments Our results show that the IN can predict the next-step dynamics of our task
domains very accurately after training, with orders of magnitude lower test error than the alternative
models (Fig. 3a, d and g, and Table 2). Because the dynamics of each domain depended crucially on
interactions among objects, the IN was able to learn to exploit these relationships for its predictions.
The dynamics-only IN had no mechanism for processing interactions, and performed similarly to the
constant velocity model. The baseline MLP’s connectivity makes it possible, in principle, for it to
learn the interactions, but that would require learning how to use the relation indices to selectively
process the interactions. It would also not beneﬁt from sharing its learning across relations and
objects, instead being forced to approximate the interactive dynamics in parallel for each objects.
The IN also generalized well to systems with fewer and greater numbers of objects (Figs. 3b-c, e-f
and h-k, and Table SM1 in Supp. Mat.). For each domain, we selected the best IN model from the
system size on which it was trained, and evaluated its MSE on a different system size. When tested
on smaller n-body and spring systems from those on which it was trained, its performance actually
exceeded a model trained on the smaller system. This may be due to the model’s ability to exploit its
greater experience with how objects and relations behave, available in the more complex system.
We also found that the IN trained on single-step predictions can be used to simulate trajectories over
thousands of steps very effectively, often tracking the ground truth closely, especially in the n-body
and string domains. When rendered into images and videos, the model-generated trajectories are
6
True Model True Model True ModelTime Time TimeFigure 2: Prediction rollouts. Each column contains three panels of three video frames (with motion blur),
each spanning 1000 rollout steps. Columns 1-2 are ground truth and model predictions for n-body systems, 3-4
are bouncing balls, and 5-6 are strings. Each model column was generated by a single model, trained on the
underlying states of a system of the size in the top panel. The middle and bottom panels show its generalization
to systems of different sizes and structure. For n-body, the training was on 6 bodies, and generalization was to 3
and 12 bodies. For balls, the training was on 6 balls, and generalization was to 3 and 9 balls. For strings, the
training was on 15 masses with 1 end pinned, and generalization was to 30 masses with 0 and 2 ends pinned.
The URLs to the full videos of each rollout are in Table 1.
7
Table 1: Rollout video URLs
System True Model
n-body 6 https://youtu.be/otIGNTFJwpU https://youtu.be/CXzubiwu4GM
n-body 3 https://youtu.be/zOTVzziJz24 https://youtu.be/3bFrbjdTc6s
n-body 12 https://youtu.be/JgSRaYmQyNY https://youtu.be/Rl44jdaIIiw
Balls 6 https://youtu.be/9c-UPXSjOHI https://youtu.be/SV741g_qp8M
Balls 3 https://youtu.be/op2d9IHh3Ak https://youtu.be/i0lOn_v8xVg
Balls 9 https://youtu.be/oQoquoVJ8V0 https://youtu.be/41y_saKvi3s
String 15, 1 pinned https://youtu.be/xiz49xOPX9c https://youtu.be/pbk6VM_XQb4
String 30, 0 pinned https://youtu.be/TpixFr_ekAE https://youtu.be/tsE7cev0w08
String 30, 2 pinned https://youtu.be/x6g1ogRG31o https://youtu.be/ZDCZyqyrv5o
10-2
10-3g. 15, 1h. 5, 1i. 30, 1j. 15, 0k. 15, 2String
1
10-110102MSE (log-scale)a. 6b. 3c. 12n-body
10-210-1
10-3d. 6e. 3f. 9Balls
IN (15 obj, 1 pin) IN (5 obj, 1 pin)
IN (15 obj, 0 pin)IN (30 obj, 1 pin)
IN (15 obj, 2 pin)IN (3 obj) IN (12 obj) IN (6 obj)
Constant velocity Baseline MLP Dynamics-only ININ (3 obj) IN (9 obj) IN (6 obj)10-2
Figure 3: Prediction experiment accuracy and generalization. Each colored bar represents the MSE between a
model’s predicted velocity and the ground truth physics engine’s (the y-axes are log-scaled). Sublots ( a-c) show
n-body performance, ( d-f) show balls, and ( g-k) show string. The leftmost subplots in each ( a, d, g ) for each
domain compare the constant velocity model (black), baseline MLP (grey), dynamics-only IN (red), and full IN
(blue). The other panels show the IN’s generalization performance to different numbers and conﬁgurations of
objects, as indicated by the subplot titles. For the string systems, the numbers correspond to: (the number of
masses, how many ends were pinned).
usually visually indistinguishable from those of the ground truth physics engine (Fig. 2; see Table 1
for URLs to the full videos of each rollout). This is not to say that given the same initial conditions,
they cohere perfectly: the dynamics are highly nonlinear and imperceptible prediction errors by the
model can rapidly lead to large differences in the systems’ states. But the incoherent rollouts do
not violate people’s expectations, and might be roughly on par with people’s understanding of these
domains.
Estimating abstract properties We trained an abstract-estimation variant of our model to predict
potential energies in the n-body and string domains (the ball domain’s potential energies were always
0), and found it was much more accurate (n-body MSE 1:4, string MSE 1:1) than the MLP baseline
(n-body MSE 19, string MSE 425). The IN presumably learns the gravitational and spring potential
energy functions, applies them to the relations in their respective domains, and combines the results.
5 Discussion
We introduced interaction networks as a ﬂexible and efﬁcient model for explicit reasoning about
objects and relations in complex systems. Our results provide surprisingly strong evidence of their
ability to learn accurate physical simulations and generalize their training to novel systems with
different numbers and conﬁgurations of objects and relations. They could also learn to infer abstract
properties of physical systems, such as potential energy. The alternative models we tested performed
much more poorly, with orders of magnitude greater error. Simulation over rich mental models is
thought to be a crucial mechanism of how humans reason about physics and other complex domains
[5,12,10], and Battaglia et al. [ 3] recently posited a simulation-based “intuitive physics engine”
model to explain human physical scene understanding. Our interaction network implementation is the
ﬁrst learnable physics engine that can scale up to real-world problems, and is a promising template for
new AI approaches to reasoning about other physical and mechanical systems, scene understanding,
social perception, hierarchical planning, and analogical reasoning.
In the future, it will be important to develop techniques that allow interaction networks to handle
very large systems with many interactions, such as by culling interaction computations that will have
8
Table 2: Prediction experiment MSEs
Domain Constant velocity Baseline Dynamics-only IN IN
n-body 82 79 76 0.25
Balls 0.074 0.072 0.074 0.0020
String 0.018 0.016 0.017 0.0011
negligible effects. The interaction network may also serve as a powerful model for model-predictive
control inputting active control signals as external effects – because it is differentiable, it naturally
supports gradient-based planning. It will also be important to prepend a perceptual front-end that
can infer from objects and relations raw observations, which can then be provided as input to an
interaction network that can reason about the underlying structure of a scene. By adapting the
interaction network into a recurrent neural network, even more accurate long-term predictions might
be possible, though preliminary tests found little beneﬁt beyond its already-strong performance.
By modifying the interaction network to be a probabilistic generative model, it may also support
probabilistic inference over unknown object properties and relations.
By combining three powerful tools from the modern machine learning toolkit – relational reasoning
over structured knowledge, simulation, and deep learning – interaction networks offer ﬂexible,
accurate, and efﬁcient learning and inference in challenging domains. Decomposing complex
systems into objects and relations, and reasoning about them explicitly, provides for combinatorial
generalization to novel contexts, one of the most important future challenges for AI, and a crucial
step toward closing the gap between how humans and machines think.
References
[1]J Andreas, M Rohrbach, T Darrell, and D Klein. Learning to compose neural networks for question
answering. NAACL , 2016.
[2]D Baraff. Physically based modeling: Rigid body simulation. SIGGRAPH Course Notes, ACM SIGGRAPH ,
2(1), 2001.
[3]PW Battaglia, JB Hamrick, and JB Tenenbaum. Simulation as an engine of physical scene understanding.
Proceedings of the National Academy of Sciences , 110(45):18327–18332, 2013.
[4]Michael B. Chang, Tomer Ullman, Antonio Torralba, and Joshua B. Tenenbaum. A compositional
object-based approach to learning physical dynamics. Under Review , 2016.
[5] K.J.W. Craik. The nature of explanation . Cambridge University Press, 1943.
[6]K Fragkiadaki, P Agrawal, S Levine, and J Malik. Learning visual predictive models of physics for playing
billiards. ICLR , 2016.
[7]Z. Ghahramani. Probabilistic machine learning and artiﬁcial intelligence. Nature , 521(7553):452–459,
2015.
[8]R Grzeszczuk, D Terzopoulos, and G Hinton. Neuroanimator: Fast neural network emulation and control of
physics-based models. In Proceedings of the 25th annual conference on Computer graphics and interactive
techniques , pages 9–20. ACM, 1998.
[9]P.J Hayes. The naive physics manifesto . Université de Genève, Institut pour les études s é mantiques et
cognitives, 1978.
[10] M. Hegarty. Mechanical reasoning by mental simulation. TICS , 8(6):280–285, 2004.
[11] M Jaderberg, K Simonyan, and A Zisserman. Spatial transformer networks. In NIPS , pages 2008–2016,
2015.
[12] P.N. Johnson-Laird. Mental models: towards a cognitive science of language, inference, and consciousness ,
volume 6. Cambridge University Press, 1983.
[13] D. Kingma and J. Ba. Adam: A method for stochastic optimization. ICLR , 2015.
[14] L Ladický, S Jeong, B Solenthaler, M Pollefeys, and M Gross. Data-driven ﬂuid simulations using
regression forests. ACM Transactions on Graphics (TOG) , 34(6):199, 2015.
[15] B Lake, T Ullman, J Tenenbaum, and S Gershman. Building machines that learn and think like people.
arXiv:1604.00289 , 2016.
[16] Y LeCun, Y Bengio, and G Hinton. Deep learning. Nature , 521(7553):436–444, 2015.
9
[17] A Lerer, S Gross, and R Fergus. Learning physical intuition of block towers by example. arXiv:1603.01312 ,
2016.
[18] W Li, S Azimi, A Leonardis, and M Fritz. To fall or not to fall: A visual approach to physical stability
prediction. arXiv:1604.00066 , 2016.
[19] Yujia Li, Daniel Tarlow, Marc Brockschmidt, and Richard Zemel. Gated graph sequence neural networks.
arXiv preprint arXiv:1511.05493 , 2015.
[20] R Mottaghi, H Bagherinezhad, M Rastegari, and A Farhadi. Newtonian image understanding: Unfolding
the dynamics of objects in static images. arXiv:1511.04048 , 2015.
[21] R Mottaghi, M Rastegari, A Gupta, and A Farhadi. " what happens if..." learning to predict the effect of
forces in images. arXiv:1603.05600 , 2016.
[22] SE Reed and N de Freitas. Neural programmer-interpreters. ICLR , 2016.
[23] F. Scarselli, M. Gori, A.C. Tsoi, M. Hagenbuchner, and G. Monfardini. The graph neural network model.
IEEE Trans. Neural Networks , 20(1):61–80, 2009.
[24] J. Schmidhuber. Deep learning in neural networks: An overview. Neural Networks , 61:85–117, 2015.
[25] R Socher, E Huang, J Pennin, C Manning, and A Ng. Dynamic pooling and unfolding recursive autoen-
coders for paraphrase detection. In in NIPS , pages 801–809, 2011.
[26] E Spelke, K Breinlinger, J Macomber, and K Jacobson. Origins of knowledge. Psychol. Rev. , 99(4):605–
632, 1992.
[27] I Sutskever and GE Hinton. Using matrices to model symbolic relationship. In D. Koller, D. Schuurmans,
Y . Bengio, and L. Bottou, editors, NIPS , pages 1593–1600. 2009.
[28] J.B. Tenenbaum, C. Kemp, T.L. Grifﬁths, and N.D. Goodman. How to grow a mind: Statistics, structure,
and abstraction. Science , 331(6022):1279, 2011.
[29] P Winston and B Horn. The psychology of computer vision , volume 73. McGraw-Hill New York, 1975.
[30] J Wu, I Yildirim, JJ Lim, B Freeman, and J Tenenbaum. Galileo: Perceiving physical object properties by
integrating a physics engine with deep learning. In NIPS , pages 127–135, 2015.
10
A Supplementary material
A.1 Experimental details
A.1.1 Physics engine details
Every simulated trajectory contained the states of the objects in the system on each frame of a sequence of
1000 one-millisecond time steps. The parameters of each system were chosen so that a diverse set of dynamics
could unfold within the trajectory. On each step, the physics engine took as input the current state of the
system, calculated the forces associated with each inter-entity interaction, and applied them to the individual
entities as accelerations by dividing by the entity’s mass, parameterized as inverse-mass, a=Fm1in both the
engine and model input. This also allows static objects to be represented as having m1= 0. The previous
positions and velocities, and newly computed accelerations, were input to an Euler integrator to update the
current velocities and positions of the entities. By using a custom engine we were able to have perfect control
over the details of the simulation, and use one engine for all physical domains. It produced trajectory rollouts
that were indistinguishable from those of an off-the-shelf simulation engine, but was highly efﬁcient because it
could perform thousands of runs in parallel on a GPU, allowing millions of simulated steps to be generated each
second.
A.1.2 Physical domains
n-body All objects in n-body systems exerted gravitational forces on each other, which were a function of
the objects’ pairwise distances and masses, giving rise to very complex dynamics that are highly sensitive to
initial conditions. Across simulation runs, the objects’ masses varied, while all other non-dynamic variables
were held constant. The gravitational constant was set to ensure that objects could move across several hundred
meters within the 1000 step rollout. The training scenes always included 6 objects, and for testing we used 3,
6, and 12 objects. The masses were uniformly sampled from [0:02;9]kg, their shapes were points, and their
initial positions were randomly sampled from all angles, with a distance in [10;100] m. We included two classes
of scenes. The ﬁrst, orbit systems, had one object (the star), initialized at position (0;0), with zero velocity
and a mass of 100kg. The planets’ velocities were initialized such that they would have stable orbits around
the star, if not for their interactions with other planets. The second, non-orbit systems, sampled initial x- and
y-velocity components from [3;3]m/s. The objects would typically begin attracting, and gave rise to complex
semi-periodic behavior.
An n-body system is a highly nonlinear (chaotic) dynamical system, which means they are highly sensitive to
initial conditions and extended predictions of their states are not possible under even small perturbations. The
relations between the objects corresponded to gravitational attraction. Between simulation runs, the masses of
the objects were varied, while all other non-dynamic variables were held constant (e.g., gravitational constant) or
were not meaningful (e.g., object scales and shapes). The gravitational force from object itojwas computed as,
Fij=Gmimj(xixj)
kxixjk3, where Gis the gravitational constant. The denominator was clipped so that forces could
not go too high as the distances between objects went to zero. All forces applied to each object were summed to
yield the per-object total forces.
Bouncing balls The bouncing balls domain still had all-to-all object relations–collisions–and any object
could collide with any other, including the walls. But colliding objects are more difﬁcult to simulate than the
gravitational interactions in n-body systems, and our bouncing balls domain also included more variability in
object attributes, such as shape, scale, and mass (as before), as well as relation attributes, such as the coefﬁcient
of restitution. The data distribution was much more challenging: for more than 99% of the time steps, a ball was
not in contact with any others, and its next-step velocity equaled its current velocity. For the remaining steps,
however, collisions caused next-step velocities that was a complex function of its state and the state of the object
it collides with. The training scene contained 6 balls inside a box with 4 walls, and test scenes contained either 3,
6, or 9 balls. The balls’ radii were sampled uniformly from [0:1;0:3]m, and masses from [0:75;1:25]kg. The
walls were static rectangular boxes, positioned so that the horizontal and vertical lengths of area they enclosed
varied independently between [1;3]m. The balls’ initial positions were randomly sampled so that all balls ﬁt
within the box and did not interpenetrate any other object, with initial x- andy-velocity components sampled
uniformly from [5;5]m/s. The restitutions, an attribute of their collision relations, was sampled uniformly
from[0:4;1].
Rigid body collision systems are highly nonlinear (chaotic) dynamical systems, as well. Collision forces were
applied between objects when they began to interpenetrate, using two-step process: collision detection between
all objects, and resolution of detected collisions. A detected collision between two objects meant that their
shapes overlapped and their velocities were causing them to approach each other. To resolve a partially inelastic
collision, the post-collision velocities of each object were computed, and forces appropriate to effect these
velocities on the subsequent time step were then calculated and applied the the objects. This resulted in realistic
bouncing ball trajectories.
11
Table 3: Prediction experiments - Generalization MSEs
n-body Balls String
Model 3 12 3 9 5, 1 30, 1 15, 0 15, 2
Const. vel. 45 166 0.054 0.084 0.0080 0.010 0.020 0.012
IN (within) 0.21 5.2 0.0053 0.0019 0.0030 0.00066 0.0010 0.00097
IN (transfer) 0.052 7.8 0.0053 0.004 0.00052 0.00074 0.0014 0.00097
String Our string domain used multiple types of relations (springs and collisions), relation structures that were
more sparse and speciﬁc than all-to-all, and variable external effects. Each scene contained one string, comprised
of point masses connected by springs, and one static, rigid circle positioned below the string. Gravitational
acceleration, varied across simulation runs, was applied so that the string always fell, usually colliding with
the static object. Each training scene contained a string with 15 point masses, and test scenes contained either
5, 15, or 30 mass strings. In training, one of the point masses at the end of the string, chosen at random, was
always held static, as if pinned to the wall, while the other masses were free to move. In the test conditions, we
also included strings that had both ends pinned, and no ends pinned, to evaluate generalization. The string’s
masses were sampled from [0:05;0:15]kg. The springs’ rest lengths were set to 0:2m, spring constants to 100,
and damping factors to 0:001. The static object’s x-position was sampled from [0:5;0:5]m,y-position was
sampled from [1;0:5]m, and radius from [0:2;0:4]m. The string mass-rigid object coefﬁcient of restitution
was sampled from [0;1]. The gravitational acceleration applied to all non-static objects was sampled from
[30;5]m/s2.
The spring force from object itojwas computed using Hooke’s law as, F=Cs(1L
kxixjk)(xixj),
where Csis the spring constant and Lis the spring’s rest length. A damping factor, which was proportional to
the difference in the objects’ velocities, was also applied. Collision forces between the string’s masses and the
static, rigid object were calculated as described in the bouncing balls section above.
A.2 Results details
The prediction experiment’s generalization performance MSEs are shown Table 3. The URL links for the videos
associated with all still frames in Figure 2 are in Table 1.
12