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
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