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

• US 8,280,707 B2
• Filed: 07/10/2008
• Issued: 10/02/2012
• Est. Priority Date: 07/10/2008
• Status: Active Grant

• Current Assignee: Christopher Hazard
• Original Assignee: Christopher Hazard
• Inventors: Hazard, Christopher
• Primary Examiner(s): Craig, Dwin M
• Assistant Examiner(s): PIERRE LOUIS, ANDRE
• Application Number:
  US12/171,047
• Publication Number:
  US 20100010789A1
• Time in Patent Office: 1,545 Days
• Field of Search: 703/6
• US Class Current: 703/6
• CPC Class Codes: G06N 3/004 Artificial life, i.e. computing arrangements simulating life

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 together the at least two events to the agent within the time window;

wherein the state of the scenario is updatable by applying the at least two events at different points, respectively, on the time window in any order selected from all permutations in ordering the at least two events.

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 a 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 a 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 a 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 system for simulating a scenario, comprising:

a data processing system that is configured to provide an agent that is an object in the scenario, to provide 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, to provide at least two events that each represent a change in at least one attribute of the agent, and to update a state of the scenario by applying together the at least two events to the agent within the time window, wherein the state of the scenario is updatable by applying the at least two events at different points, respectively, on the time window in any order selected from all permutations in ordering the at least two events.

22. A computer program product for simulating a scenario comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising;

computer readable program code configured to provide an agent that is an object in the scenario;

computer readable program code configured to provide 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;

computer readable program code configured to provide at least two events that each represent a change in at least one attribute of the agent; and

computer readable program code configured to update a state of the scenario by applying together the at least two events to the agent within the time window;

wherein the state of the scenario is updatable by applying the at least two events at different points, respectively, on the time window in any order selected from all permutations in ordering the at least two events.