Heightened realism for computer-controlled units in real-time activity simulation

• US 6,199,030 B1
• Filed: 06/19/1998
• Issued: 03/06/2001
• Est. Priority Date: 06/19/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Stone, Jeremy D.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): Sergent, Douglas W.
• Application Number:
  US09/099,703
• Time in Patent Office: 991 Days
• Field of Search: 703/6, 703/7, 703/8, 703/2, 434/14, 434/30, 434/35, 434/37, 706/95, 706/905, 463/50, 463/52, 463/53, 463/54, 463/31, 463/42
• US Class Current: 703/8
• CPC Class Codes: A63F 13/10 Control of the course of the game, e.g. start, progess, end
• CPC Class Codes: A63F 13/45 Controlling the progress of the video game
• CPC Class Codes: A63F 13/52 involving aspects of the displayed game scene
• CPC Class Codes: A63F 13/60 Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
• CPC Class Codes: A63F 13/803 Driving vehicles or craft, e.g. cars, airplanes, ships, robots or tanks
• CPC Class Codes: A63F 2300/6027 using adaptive systems learning from user actions, e.g. for skill level adjustment
• CPC Class Codes: A63F 2300/63 for controlling the execution of the game in time
• CPC Class Codes: A63F 2300/64 for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
• CPC Class Codes: A63F 2300/8017 Driving on land or water; Flying
• CPC Class Codes: A63F 2300/8076 Shooting

Abstract

Enhanced realism of a real-time simulator having multiple computer-controlled units results from making the units capable of reacting to only those other units that each of them can be aware of because of their spatial relationships to the unit. Awareness is based upon probabilities; it can persist after a relationship changes; and it can be influenced by a unit'"'"'s designation of a target. Each unit selects a target based upon a score incorporating multiple aspects of its tactical situation, and can change targets when the situation changes. A unit selects a strategy in response to which of a set of tactical configurations exist between the unit and its target; the strategy can change short of completion when the configuration changes. A plan produces guidance commands from the high-level strategy. The guidance commands are converted into control settings for guiding the subject unit using a physics engine for simulating the physical dynamics of the unit. The control settings can interact with each other under certain conditions. The time rate at which each computer-controlled unit performs the above operations varies with the tactical situation, and can be different for different units. The operator for each unit precomputes some data required for multiple calculations in performing the operations.

Claims

1. A method for performing a simulation of a subject computer-controlled unit in a simulated environment having at least one other unit within the region, the method comprising:

updating a first portion of the simulation at a first rate;

updating a second portion of the simulation at a second rate;

computing predetermined information relating to the second portion only once during one time interval defined by the second rate;

storing the predetermined information during the same one time interval;

performing further calculations during the same one time interval, the further calculations referring to the same predetermined information multiple times during the same one time interval; and

repeating the preceding three steps during further time intervals defined by the second rate.

2. A computer-usable medium carrying instructions and data for causing a programmable digital computer to execute the method of claim 1.

3. The method of claim 1, wherein the predetermined information comprises data representing location of the subject unit within the simulated environment.

4. The method of claim 3, wherein the predetermined information comprises data representing a spatial relationship between the subject unit and the other unit.

5. The method of claim 1, further comprising:

computing a tactical score in response to at least some of the stored information; and

determining whether to select the other unit as an object of attention in response to the tactical score.

6. The method of claim 1, wherein the second portion of the simulation includes selecting a strategy with respect to the other unit.

7. The method of claim 6, wherein the second portion of the simulation further includes issuing a set of guidance commands for directing the computer-controlled unit.

8. A method for performing a simulation of multiple computer-controlled units in a simulated environment, the method comprising:

updating a first portion of the simulation of all of the units at the same first rate;

updating a second portion of the simulation of each of the units at one of a plurality of different second rates independently of the second rates of the other units; and

computing separate sets of predetermined information relating to the second portion only once for each of units during a respective interval defined by its second rate;

storing the separate sets of predetermined information during the respective time interval;

performing further calculations for each of the units during its respective time interval, the further calculations referring to the same predetermined information multiple times during the same respective time interval; and

repeating the preceding three steps during further respective time intervals for each of the units.

9. A computer-usable medium carrying instructions and data for causing a programmable digital computer to execute the method of claim 8.

10. The method of claim 8, wherein different ones of the computer-controlled units have different second rates simultaneously.

11. The method of claim 8, wherein the predetermined information includes data representing the relative locations of the units with respect to each other in the simulated environment.

12. A simulator implemented on a programmed digital computer for controlling a subject unit in a simulated environment containing at least one other unit, the simulator comprising:

a first module operating at a first rate;

a rate generator for producing one of a plurality of different second rates; and

a second module responsive to the rate generator operating at the one second rate for computing predetermined information only once during every time interval defined by the one second rate and for performing further calculations during the same time interval, the further calculations referring to the same predetermined information multiple times during the same time interval.

13. The simulator of claim 12, wherein the first rate is constant.

14. The simulator of claim 13, wherein none of the second rates exceeds the first rate.

15. The simulator of claim 12, wherein the second module is a target selector for designating the other unit as an object of attention.

16. The simulator of claim 12, wherein the second module is a strategy selector for determining a strategy with respect to the other unit.

17. The simulator of claim 12, wherein the second module is a guidance module issuing guidance commands for directing the subject unit with respect to the other unit.

18. A programmed computer, comprising:

input devices for accepting a sequence of commands from a user for directing a simulated player unit;

a plurality of controllers each controlling one of a plurality of subject units, each controller including—

a first module operating at a first rate,

a rate generator for producing one of a plurality of different second rates, and

a second module responsive to the rate generator operating at the one second rate for computing predetermined information only once during every time interval defined by the one second rate and for performing further calculations during the same time interval, the further calculations referring to the same predetermined information multiple times during the same time interval;

a simulator responsive to the guidance commands for simulating the units in an environment;

a rendering module responsive to the simulator for calculating representations of the units; and

output devices responsive to the rendering module for displaying the representations.

19. The computer of claim 18, further comprising a set of storage devices.

20. The computer of claim 19, wherein the storage devices hold the predetermined information.

21. The computer of claim 18, wherein the simulator includes a physics engine for simulating at least one of the units.

22. The computer of claim 21, wherein the physics engine simulates both the player unit and at least one of the computer-controlled units.