EFFICIENT SYNCHRONIZATION OF BEHAVIOR TREES USING NETWORK SIGNIFICANT NODES
First Claim
1. A system configured to synchronize objects in a virtual space, the system comprising:
- electronic storage configured to store behavior trees for objects in a virtual space, wherein individual behavior trees include nodes that correspond to states of the objects, wherein the electronic storage is configured to store a first behavior tree for a first object;
one or more processors configured to execute computer program modules, the computer program modules comprising;
a space module configured to implement an expression of an instance of the virtual space to determine views of the virtual space, wherein the objects include the first object;
a reception module configured to receive current states for the objects over a network; and
a behavior module configured to determine subsequent states of objects from the received current states based on the stored behavior trees such that, responsive to reception of a first current state for the first object, the behavior module determines a first subsequent state for the first object based on the first current state and the first behavior tree.
1 Assignment
0 Petitions
Accused Products
Abstract
Objects in a virtual space may need to be synchronized between different instances (or different expressions of an instance) of the virtual space that are separated spatially. Objects include characters. Different expressions may be associated with different users and different client computing platforms that are connected by a network. The actions of the same character in two expressions of the same instance of the virtual space may not be synchronized due to network delay, lag, latency, or other delays, or due to joining a session already in progress. Responsive to a determination that an object is not synchronized, a sequence of subsequent states is determined that will result in the object being synchronized.
-
Citations
18 Claims
-
1. A system configured to synchronize objects in a virtual space, the system comprising:
-
electronic storage configured to store behavior trees for objects in a virtual space, wherein individual behavior trees include nodes that correspond to states of the objects, wherein the electronic storage is configured to store a first behavior tree for a first object; one or more processors configured to execute computer program modules, the computer program modules comprising; a space module configured to implement an expression of an instance of the virtual space to determine views of the virtual space, wherein the objects include the first object; a reception module configured to receive current states for the objects over a network; and a behavior module configured to determine subsequent states of objects from the received current states based on the stored behavior trees such that, responsive to reception of a first current state for the first object, the behavior module determines a first subsequent state for the first object based on the first current state and the first behavior tree. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A computer-implemented method for synchronizing objects in a virtual space, the method being performed by one or more processors configured to execute computer program modules, the method comprising:
-
storing behavior trees for objects in the virtual space, wherein individual behavior trees include nodes that correspond to states of the objects, wherein the behavior trees include a first behavior tree for a first object; implementing an expression of an instance of the virtual space to determine views of the virtual space, wherein the objects include the first object; receiving a first current state for the first object over a network; and determining a first subsequent state of the first object from the received first current state based on the first current state and the first behavior tree. - View Dependent Claims (17, 18)
-
Specification