Patents Assigned to Improbable Worlds Ltd
  • Patent number: 11936734
    Abstract: Methods, systems, computer-readable media, and apparatuses for query-based interest in a simulation are presented. An entity comprising one or more components may be simulated. The entity may be modified to include an interest component indicating, for each component in the one or more components of the entity, a query subscription to an entity database. The query subscription may comprise one or more queries. Each query of the one or more queries may comprise a component value that qualifies another entity for inclusion in a query result, and a frequency for receiving, from the entity database, updates on the query result.
    Type: Grant
    Filed: December 15, 2022
    Date of Patent: March 19, 2024
    Assignee: Improbable Worlds Ltd
    Inventors: Jennifer Harkness, Rok Strnisa
  • Patent number: 11550621
    Abstract: Methods, systems, computer-readable media, and apparatuses for determining partitions and virtual processes in a simulation are presented. A plurality of partitions of a simulated world may be determined, and each partition may correspond to a different metric for entities in the simulated world. A plurality of virtual processes for the simulated world may also be determined. The system may assign a different virtual process to each partition. An indication of the partitions may be sent to one or more partition enforcer services, and an indication of the virtual processes may be sent to a virtual process manager.
    Type: Grant
    Filed: July 26, 2019
    Date of Patent: January 10, 2023
    Assignee: Improbable Worlds Ltd
    Inventors: Charles Micou, Matthew John Reveley Lewis, Michal Witkowski
  • Patent number: 11533367
    Abstract: Methods, systems, computer-readable media, and apparatuses for query-based interest in a simulation are presented. An entity comprising one or more components may be simulated. The entity may be modified to include an interest component indicating, for each component in the one or more components of the entity, a query subscription to an entity database. The query subscription may comprise one or more queries. Each query of the one or more queries may comprise a component value that qualifies another entity for inclusion in a query result, and a frequency for receiving, from the entity database, updates on the query result.
    Type: Grant
    Filed: March 2, 2020
    Date of Patent: December 20, 2022
    Assignee: Improbable Worlds Ltd
    Inventors: Jennifer Harkness, Rok Strnisa
  • Patent number: 11316955
    Abstract: Methods and systems for providing scalable replication of object positions in virtual simulations are described herein. A computing device may determine a current position of an entity in a virtual simulation. The computing device may determine, based on the current position, a time derivative of the current position of the entity. The computing device may query a dictionary for the time derivative to obtain a particular index identifying a time derivative value that corresponds to the time derivative of the current position of the entity. The dictionary may comprise one or more time derivative value pairs associated with time derivatives of one or more previous positions of the entity. When the time derivative of the current position of the entity is in the dictionary, the computing device may encode the particular index. Further, the computing device may send the particular index to a client device.
    Type: Grant
    Filed: March 5, 2021
    Date of Patent: April 26, 2022
    Assignee: Improbable Worlds Ltd
    Inventor: Samuel James Henry Snyder
  • Patent number: 11301447
    Abstract: Database schemas, systems, and methods are described herein which enhance database operations when responding to streaming (subscribed) queries regarding records stored in the database. A database schema may include a data table storing a plurality of records each having a plurality of data fields. The schema may also include a query table, and a query index table or tree, or other data structure. The data table stores the current state of each record as defined by its associated data fields. The query table stores all queries mapped to the one or more clients that have subscribed to each query. The query index table, tree, or other data structure indexes the subscribed queries based on a data field common to or associated with the indexed queries.
    Type: Grant
    Filed: October 1, 2019
    Date of Patent: April 12, 2022
    Assignee: Improbable Worlds Ltd
    Inventor: Matthew John Reveley Lewis
  • Patent number: 11087047
    Abstract: Methods, systems, computer-readable media, and apparatuses for combining nodes and/or aggregating streaming queries in a simulation are presented. In some examples, combining nodes and/or aggregating streaming queries may result in less duplicative data being sent through the system. A first node may be connected to a first aggregator, and the first aggregator may be connected to a second node. In some examples, the first node may comprise a client or another aggregator, and the second node may comprise a data source or another aggregator. Based on a determination that a first streaming query subscription of the first node connected to the first aggregator has changed to a second streaming query subscription, one or more aggregator controller(s) may determine to migrate the first node to a different aggregator. Migrating the first node to a different aggregator may increase overlap of streaming query subscriptions in the system and/or reduce the amount of duplicative data being sent through the system.
    Type: Grant
    Filed: August 3, 2018
    Date of Patent: August 10, 2021
    Assignee: Improbable Worlds Ltd
    Inventors: Rok Strnisa, Matthew John Reveley Lewis
  • Patent number: 10878146
    Abstract: Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a spatially-optimized simulation are presented. In one or more aspects, authority over one or more components may be changed from one worker to another worker during the simulation. The components may be configured to, for example, indicate behaviors of entities executing in the simulation. The system may determine to hand over authority over the one or more components to another worker, such as based on network and/or simulation conditions. The incumbent worker may be notified that authority will change to another worker, e.g., after a period of time. Authority over the one or more components may be assigned to the other worker, and the incumbent worker may be notified that it is no longer authoritative over the one or more components. The second worker may be notified that it is now authoritative over the one or more components.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: December 29, 2020
    Assignee: Improbable Worlds Ltd
    Inventors: Matthew John Reveley Lewis, Andrew Lee Seng Yin
  • Patent number: 10839116
    Abstract: Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a spatially-optimized simulation are presented. In one or more embodiments, the spatially-optimized simulation may comprise a plurality of worker modules performing the simulation, a plurality of entities being simulated among the plurality of worker modules, a plurality of bridge modules facilitating communication between workers and an administrative layer including a plurality of chunk modules, at least one receptionist module, and at least one oracle module. The spatially-optimized simulation may be configured to provide a distributed, persistent, fault-tolerate and spatially-optimized simulation environment. In some embodiments, load balancing and fault tolerance may be performed using transfer scores and/or tensile energies determined among the candidates for transferring simulation entities among workers.
    Type: Grant
    Filed: June 14, 2018
    Date of Patent: November 17, 2020
    Assignee: Improbable Worlds Ltd
    Inventors: Robert James Frederick Whitehead, Peter Richard Lipka, Matthew John Reveley Lewis, Hanying Tang
  • Patent number: 10643010
    Abstract: Methods, systems, computer-readable media, and apparatuses for grouping bridges in a simulation are presented. In some examples, grouping bridges may result in more efficient usage of data connections in a simulation and less duplicative data being sent during the simulation. The simulation may be performed by receiving an indication of a streaming query for each worker of a plurality of workers in a worker layer. A plurality of bridges in a bridge layer may be run, and the plurality of bridges may be configured to facilitate data communications between the plurality of workers in the worker layer and one or more databases in a database layer. Each worker of the plurality of workers may be assigned to a different bridge of the plurality of bridges. Based on the streaming query for each worker, the plurality of bridges may be grouped into different groups of bridges.
    Type: Grant
    Filed: August 3, 2018
    Date of Patent: May 5, 2020
    Assignee: Improbable Worlds Ltd
    Inventors: Matthew John Reveley Lewis, Rok Strnisa, Charles Micou, Michal Witkowski
  • Patent number: 10579434
    Abstract: Methods, systems, computer-readable media, and apparatuses for query-based interest in a simulation are presented. Entities may be simulated on workers, and each entity may comprise one or more components. A simulation system may run bridges on one or more machines, and the bridges may be configured to facilitate data communications between the workers and one or more entity databases. Each worker may be assigned to a different bridge. The system may modify one or more entities to include an interest component, and the interest component may indicate a query subscription to the one or more entity databases, which may affect the communication between bridges and workers. The interest component may also or alternatively indicate a frequency for receiving, from the one or more entity databases, updates for the query subscription.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: March 3, 2020
    Assignee: Improbable Worlds Ltd
    Inventors: Jennifer Harkness, Rok Strnisa
  • Patent number: 10534649
    Abstract: Methods, systems, computer-readable media, and apparatuses for query-based interest in a simulation are presented. Entities may be simulated on workers, and each entity may comprise one or more components. A simulation system may run bridges on one or more machines, and the bridges may be configured to facilitate data communications between the workers and one or more entity databases. Each worker may be assigned to a different bridge. The system may modify one or more entities to include an interest component, and the interest component may indicate a query subscription to the one or more entity databases, which may affect the communication between bridges and workers. The interest component may also or alternatively indicate a frequency for receiving, from the one or more entity databases, updates for the query subscription.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: January 14, 2020
    Assignee: Improbable Worlds Ltd
    Inventors: Jennifer Harkness, Rok Strnisa
  • Patent number: 10474655
    Abstract: Database schemas, systems, and methods are described herein which enhance database operations when responding to streaming (subscribed) queries regarding records stored in the database. A database schema may include a data table storing a plurality of records each having a plurality of data fields. The schema may also include a query table, and a query index table or tree, or other data structure. The data table stores the current state of each record as defined by its associated data fields. The query table stores all queries mapped to the one or more clients that have subscribed to each query. The query index table, tree, or other data structure indexes the subscribed queries based on a data field common to or associated with the indexed queries.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: November 12, 2019
    Assignee: Improbable Worlds Ltd
    Inventor: Matthew John Reveley Lewis
  • Patent number: 10380282
    Abstract: Methods, systems, computer-readable media, and apparatuses for determining partitions and virtual processes in a simulation are presented. A plurality of partitions of a simulated world may be determined, and each partition may correspond to a different metric for entities in the simulated world. A plurality of virtual processes for the simulated world may also be determined. The system may assign a different virtual process to each partition. An indication of the partitions may be sent to one or more partition enforcer services, and an indication of the virtual processes may be sent to a virtual process manager.
    Type: Grant
    Filed: August 3, 2018
    Date of Patent: August 13, 2019
    Assignee: Improbable Worlds Ltd
    Inventors: Charles Micou, Matthew John Reveley Lewis, Michal Witkowski
  • Patent number: 10303821
    Abstract: Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a spatially-optimized simulation are presented. In one or more embodiments, the spatially-optimized simulation may comprise a plurality of worker modules performing the simulation, a plurality of entities being simulated among the plurality of worker modules, a plurality of bridge modules facilitating communication between workers and an administrative layer including a plurality of chunk modules, at least one receptionist module, and at least one oracle module. The spatially-optimized simulation may be configured to provide a distributed, persistent, fault-tolerate and spatially-optimized simulation environment. In some embodiments, load balancing and fault tolerance may be performed using transfer scores and/or tensile energies determined among the candidates for transferring simulation entities among workers.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: May 28, 2019
    Assignee: Improbable Worlds Ltd.
    Inventors: Robert James Frederick Whitehead, Hanying Tang, Matthew John Reveley Lewis, Peter Richard Lipka
  • Patent number: 10289767
    Abstract: Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a spatially-optimized simulation are presented. In one or more embodiments, the spatially-optimized simulation may comprise a plurality of worker modules performing the simulation, a plurality of entities being simulated among the plurality of worker modules, a plurality of bridge modules facilitating communication between workers and an administrative layer including a plurality of chunk modules, at least one receptionist module, and at least one oracle module. The spatially-optimized simulation may be configured to provide a distributed, persistent, fault-tolerate and spatially-optimized simulation environment. In some embodiments, load balancing and fault tolerance may be performed using transfer scores and/or tensile energies determined among the candidates for transferring simulation entities among workers.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: May 14, 2019
    Assignee: Improbable Worlds Ltd
    Inventors: Robert James Frederick Whitehead, Hanying Tang, Matthew John Reveley Lewis, Peter Richard Lipka
  • Patent number: 10025892
    Abstract: Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a spatially-optimized simulation are presented. In one or more embodiments, the spatially-optimized simulation may comprise a plurality of worker modules performing the simulation, a plurality of entities being simulated among the plurality of worker modules, a plurality of bridge modules facilitating communication between workers and an administrative layer including a plurality of chunk modules, at least one receptionist module, and at least one oracle module. The spatially-optimized simulation may be configured to provide a distributed, persistent, fault-tolerate and spatially-optimized simulation environment. In some embodiments, load balancing and fault tolerance may be performed using transfer scores and/or tensile energies determined among the candidates for transferring simulation entities among workers.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: July 17, 2018
    Assignee: Improbable Worlds Ltd
    Inventors: Robert James Frederick Whitehead, Hanying Tang, Matthew John Reveley Lewis, Peter Richard Lipka