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

• US 6,763,325 B1
• Filed: 06/19/1998
• Issued: 07/13/2004
• Est. Priority Date: 06/19/1998
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Stone, Jeremy D.
• Primary Examiner(s): FREJD, RUSSELL WARREN
• Application Number:
  US09/100,792
• Time in Patent Office: 2,216 Days
• Field of Search: 703/6, 703/7, 703/8, 703/2, 434/14, 434/30, 434/35, 434/37, 434/31, 706/905, 463/31, 463/54
• US Class Current: 703/8
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G09B 9/003 for military purposes and tactics

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 simulating a subject computer-controlled unit in a simulated environment having at least one other unit within the environment, the method comprising:

periodically determining a tactical condition relating to the subject unit;

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

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

varying the second rate in response to changes in the tactical condition.

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 tactical condition is determined with reference to the one other unit.

4. The method of claim 3, further comprising selecting a strategy for the subject unit, and wherein the tactical condition is responsive to the selected strategy.

5. The method of claim 3, wherein the tactical condition is responsive to a spatial configuration of the subject unit and the other unit in the simulated region.

6. The method of claim 5, wherein the spatial configuration includes the relative bearing between the subject unit and the other unit.

7. The method of claim 5, wherein the spatial configuration includes the relative headings of the subject unit and the other unit.

8. The method of claim 1, wherein the first portion of the simulation includes calculating spatial positions of the subject unit.

9. The method of claim 8, wherein the first portion of the simulation includes calculating spatial positions of the other unit.

10. The method of claim 1, wherein the second portion of the simulation includes determining whether to select the other unit as an object of attention.

11. The method of claim 1, wherein the second portion of the simulation includes determining a strategy for the subject unit to execute.

12. The method of claim 1, wherein the second portion of the simulation includes issuing guidance commands for directing the subject unit in the simulated environment.

13. 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 a first rate;

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

selecting one of the second rates for each of the units independently of the second rates of the other units.

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

15. The method of claim 13, wherein the first rate is constant.

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

17. The method of claim 13 wherein the simulation further includes a player-controlled unit, further comprising updating the simulation of the player-controlled unit independently of the second rate.

18. The method of claim 13, further comprising determining a tactical condition relating to each of the computer-controlled units, and wherein the second rate for each of the units is responsive to the tactical condition.

19. The method of claim 18, wherein the tactical condition is determined separately for each of the computer-controlled units.

20. The method of claim 18, wherein the tactical condition is determined periodically.

21. The method of claim 20, wherein the tactical condition is determined at different rates for different ones of the computer-controlled units.

22. The method of claim 20, wherein the tactical condition for each of the computer-controlled units is determined at the respective second rate of each unit.

23. 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 rate generator for producing one of a plurality of different rates;

a guidance module for directing the subject unit and responsive to the rate generator for operating at one of the different rates; and

a selector module for selecting among the different rates in response to a predetermined relationship between the subject unit and the other unit.

24. The simulator of claim 23, wherein the predetermined relationship is a spatial relationship between the subject unit and the other unit.

25. The simulator of claim 23, wherein the guidance module issues guidance commands for the subject unit.

26. The simulator of claim 23, further including a target module for selecting the other unit as an object of attention, the target module being responsive to the rate generator for operating at one of the different rates.

27. The simulator of claim 23, including a strategy module for determining a strategy with respect to the other unit, the strategy module being responsive to the rate generator for operating at one of the different rates.

28. The simulator of claim 27, wherein the strategy module includes the selector module.

29. The simulator of claim 23, for controlling a plurality of subject units, comprising:

separate rate generators for each of the subject units, each rate generator producing a plurality of rates independently of the remaining rate generators;

separate guidance modules for directing the subject units and responsive to respective ones of the rate generators;

separate selector modules for selecting among the different rates independently of the remaining selector modules.

30. The simulator of claim 29, wherein different ones of the rate generators operate at different ones of the rates simultaneously.

31. 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 rate generator for producing one of a plurality of different rates,

a guidance module for directing the subject unit and responsive to the rate generator for operating at one of the different rates, and

a selector module for selecting among the different rates in response to a predetermined relationship between the subject unit and the other unit;

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.

32. The computer of claim 31, further comprising a set of storage devices.

33. The computer of claim 32, wherein the storage devices hold model data concerning the units.

34. The computer of claim 32, wherein the storage devices hold terrain data representing the simulated environment.

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

36. The computer of claim 35, wherein the physics engine simulates both the player unit and at least one of the subject units.