Methods, systems, and computer program products for simulating a scenario by updating events over a time window including the past, present, and future

• US 9,224,088 B2
• Filed: 10/01/2012
• Issued: 12/29/2015
• Est. Priority Date: 07/10/2008
• Status: Active Grant

• Current Assignee: Christopher Hazard
• Original Assignee: Christopher Hazard
• Inventors: Hazard, Christopher
• Primary Examiner(s): Shah, Kamini S
• Assistant Examiner(s): Louis, Andre Pierre
• Application Number:
  US13/632,646
• Publication Number:
  US 20130030780A1
• Time in Patent Office: 1,184 Days
• Field of Search: 703/6
• US Class Current: 1/1
• CPC Class Codes: G06N 3/006 based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]

Abstract

A scenario is simulated by providing an agent that is an object in the scenario, providing a time window for the scenario that spans the farthest reachable past time and the farthest reachable future time with respect to a present time for the agent and/or at least one player that interacts with the simulated scenario, providing at least one event that represents a change in at least one attribute of the agent, and updating a state of the scenario by applying the at least one event to the agent within the time window.

Claims

1. A method of simulating a scenario, comprising:

providing an agent that is an object in the scenario;

providing a time window for the scenario that spans the farthest reachable past time and the farthest reachable future time with respect to a present time for the agent and/or at least one player that interacts with the simulated scenario;

providing at least two events that each represent a change in at least one attribute of the agent; and

updating a state of the scenario by applying the at least two events to the agent within the time window, at different points, respectively, on the time window in any order selected from all permutations in ordering the at least two events by reversing time directions between a forward time direction and a backward time direction.

2. The method of claim 1, wherein one of the at least two events takes place prior to the present time.

3. The method of claim 1, wherein one of the at least two events takes place after the present time.

4. The method of claim 1, wherein the scenario is simulated at a first time rate and wherein updating the state of the scenario comprises updating the state of the scenario at a second time rate in the forward time direction such that a ratio of the second time rate to the first time rate is ≧

1.0.

5. The method of claim 1, wherein the scenario is simulated at a first time rate and wherein updating the state of the scenario comprises updating the state of the scenario at a second time rate in the forward time direction such that a ratio of the second time rate to the first time rate is ≧

0 and <

1.

6. The method of claim 1, wherein the scenario is simulated at a first time rate and wherein updating the state of the scenario comprises updating the state of the scenario at a second time rate in the backward time direction such that a ratio of the second time rate to the first time rate is <

0.

7. The method of claim 1, further comprising:

providing a script that determines actions performed by the agent.

8. The method of claim 7, wherein the actions performed by the agent further comprise forced actions that are triggered based on at least one condition being satisfied that cannot be controlled by the agent and/or actions that are responsive to an action of another agent.

9. The method of claim 1, further comprising:

chronoporting the agent from an original point in time to a different point in time;

creating a clone of the agent at the different point in time; and

destroying the agent from the original point in time forward.

10. The method of claim 1, further comprising:

using the agent to create a second agent after simulating the scenario has begun.

11. The method of claim 1, further comprising:

issuing a command via the at least one player to the agent.

12. The method of claim 11, further comprising:

changing a time position of the at least one player before issuing the command to the agent.

13. The method of claim 11, wherein the command negates another command preventing an action associated with the another command from occurring.

14. The method of claim 12, further comprising:

limiting the ability of the at least one player to issue commands prior to and/or after the present time.

15. The Method of claim 1, wherein a plurality of players interact with the simulated scenario and wherein updating the state of the scenario comprises:

updating the state of the scenario by applying the at least two events to the agent within the time window for a first one of the plurality of players; and

updating the state of the scenario by applying the at least two events to the agent within the time window for a second one of the plurality of players.

16. The method of claim 15, wherein updating the state of the scenario for the first one of the plurality of players occurs at a first time rate and updating the state of the scenario for the second one of the plurality of players occurs at a second time rate that is different from the first time rate.

17. The method of claim 15, further comprising:

copying one of the at least two events to a later time corresponding to an original time of the one of the at least two events plus a snapshot interval when the agent has been idle for the time between the original time of the one of the at least two events and the later time.

18. The method of claim 1, wherein the at least one player is an Artificial Intelligence (AI) system.

19. The method of claim 1, wherein updating the state of the scenario comprises updating the state of the scenario using a plurality of updaters that are spaced apart in time in the time window.

20. The method of claim 19, wherein updating the state of the scenario comprises updating the state of the scenario from multiple time position offsets in the window simultaneously.

21. A method of simulating a scenario, comprising:

providing an agent that is an object in the scenario;

providing a time window for the scenario that spans the farthest reachable past time and the farthest reachable future time with respect to a present time for the agent and/or at least one player that interacts with the simulated scenario;

providing a plurality of events that each represents a change in at least one attribute of the agent;

splitting the time window into a plurality of time windows; and

updating a state of the scenario by applying the plurality of events to the agent, at different points, respectively, on the time window in any order selected from all permutations in ordering the plurality of events within at least one of the plurality of time windows.

22. The method of claim 21, wherein each of the plurality of time windows includes the plurality of events.

23. The method of claim 21, wherein one of the plurality of time windows includes the plurality of events and a second one of the plurality of time windows does not include the plurality of events.

24. The method of claim 21, wherein the at least one player alternates between interacting with the simulated scenario on respective ones of the plurality of time windows.

25. A method of simulating a scenario, comprising:

providing first and second agents that are objects in the scenario;

providing a time window for the scenario that spans the farthest reachable past time and the farthest reachable future time with respect to a present time for the agents and/or at least one player that interacts with the simulated scenario;

providing a plurality of events that each represent a change in at least one agent attribute, a first one of the plurality of events representing a change in at least one attribute of the first agent and a second one of the plurality of events representing a change in at least one attribute of the second agent;

updating a state of the scenario by applying the plurality of events to the first and second agents, at different points, respectively, within the time window in any order selected from all permutations in ordering the plurality of events;

wherein updating the state of the scenario comprises updating a state of the first agent at a first time rate and updating a state of the second agent at a second time rate, the first time rate being different than the second time rate.