Predicting avatar movement in a distributed virtual environment

• US 7,293,235 B1
• Filed: 08/12/1999
• Issued: 11/06/2007
• Est. Priority Date: 08/14/1998
• Status: Expired due to Fees

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Morphett, Jason, Powers, Simon Julian
• Primary Examiner(s): Thomson; William
• Assistant Examiner(s): Anya; Charles E
• Application Number:
  US09/743,898
• Time in Patent Office: 3,008 Days
• Field of Search: 345700-866, 345473-475, 463 1- 69, 709200-253, 715757-759, 715/848, 715/849, 715850-852, 715/706, 715/733, 719/311
• US Class Current: 715/706
• CPC Class Codes: A63F 13/358 Adapting the game course according to the network or server load, e.g. for reducing latency due to different connection speeds between clients
• CPC Class Codes: A63F 13/56 Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
• CPC Class Codes: A63F 13/67 adaptively or by learning from player actions, e.g. skill level adjustment or by storing successful combat sequences for re-use
• CPC Class Codes: G06T 7/20 Analysis of motion motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51

Abstract

A method and apparatus for predicting the likelihood of an avatar under the control of a user in a virtual environment moving with a predetermined range of a boundary as disclosed in which the movement of the avatar in the virtual environment is monitored for a period of time, a model of avatar movement is determined using the monitor movement, and the likelihood of the avatar movement within the predetermined of a boundary is predicted using the model.

Claims

1. A terminal for providing a virtual environment interface to server means which maintains said virtual environment as a plurality of zones, comprising:

a client providing a user interface to the virtual environment to allow a user to control an avatar in the virtual environment; and

apparatus for estimating the likelihood of said avatar, under the control of said user in the virtual environment, moving within a predetermined range of a boundary, the apparatus comprising;

recording means for recording the position of the avatar at intervals to obtain movement data;

means for storing data as to the relative frequency of occurrence of different categories of said movement;

means arranged to read, from the stored data, frequency data for categories of movement such as would correspond to a potential movement of the avatar from its current position into a position within said predetermined range of said boundary;

wherein the client is arranged to obtain information from said server means about the status of the adjacent zone before the avatar enters the adjacent zone only when the likelihood of the avatar moving within the predetermined range of the boundary of said adjacent zone is above a threshold.

2. The terminal according to claim 1 wherein said threshold is determined in dependence upon a cost function.

3. The terminal according to claim 1 wherein said threshold is determined in dependence upon the amount of communication traffic and/or the time taken for the communication with the server means.

4. The terminal according to claim 1 wherein said means for storing data is arranged to discard data relating to movement after a set period of time.

5. The terminal according to claim 1 wherein said recording means is adapted to record the position of said avatar at regular intervals of time in said virtual environment.

6. The terminal according to claim 1 wherein the potential movement of the avatar takes into consideration obstructions to the movement of said avatar within said virtual environment.

7. The terminal according to claim 1 wherein said predetermined range is dependent upon a range of awareness of said avatar within which said avatar can experience the virtual environment.

8. The terminal according to claim 1 wherein said categories of movement are determined by run lengths.

9. The terminal according to claim 1 wherein said categories of movement are determined by run lengths within a predefined corridor.

10. The terminal according to claim 1 wherein said categories of movement are determined by the movement of said avatar into areas around said avatar.

11. The terminal according to claim 1 wherein said categories of movement are determined by directions and distances of movement of said avatar.

12. An apparatus for estimating the likelihood of an avatar, under the control of a user in a virtual environment, moving within a predetermined range of a boundary, the apparatus comprising:

recording means for recording the position of the avatar at intervals to obtain movement data;

means for storing data as to the relative frequency of occurrence of different categories of said movement;

means arranged to read, from the stored data prior to the avatar moving across the boundary, frequency data for categories of movement such as would correspond to a potential movement of the avatar from its current position into a position within said predetermined range of said boundary; and

means for providing an instruction to obtain information about the status of a zone adjacent to the boundary before the avatar enters the zone adjacent to the boundary only when the likelihood of the avatar moving within the predetermined range of the boundary is above a threshold.

13. The apparatus according to claim 12 wherein said means for storing data is arranged to discard data relating to movement after a set period of time.

14. The apparatus according to claim 12

wherein said recording means is adapted to record the position of said avatar at regular intervals of time in said virtual environment.

15. The apparatus according to claim 12 wherein the potential movement of the avatar takes into consideration obstructions to the movement of said avatar within said virtual environment.

16. The apparatus according to claim 12 wherein said predetermined range is dependent upon a range of awareness of said avatar within which said avatar can experience the virtual environment.

19. The apparatus according to claim 12 wherein said categories of movement are determined by the movement of said avatar into areas around said avatar.

20. The apparatus according to claim 12 wherein said categories of movement are determined by directions and distances of movement of said avatar.

17. An apparatus for estimating the likelihood of an avatar, under the control of a user in a virtual environment, moving within a predetermined range of a boundary, the apparatus comprising:

recording means for recording the position of the avatar at intervals to obtain movement data;

means for storing data as to the relative frequency of occurrence of different categories of said movement; and

means arranged to read, from the stored data prior to the avatar moving across the boundary, frequency data for categories of movement such as would correspond to a potential movement of the avatar from its current position into a position within said predetermined range of said boundary;

wherein said categories of movement are determined by run lengths.

18. An apparatus for estimating the likelihood of an avatar, under the control of a user in a virtual environment, moving within a predetermined range of a boundary, the apparatus comprising:

recording means for recording the position of the avatar at intervals to obtain movement data;

means for storing data as to the relative frequency of occurrence of different categories of said movement; and

means arranged to read, from the stored data prior to the avatar moving across the boundary, frequency data for categories of movement such as would correspond to a potential movement of the avatar from its current position into a position within said predetermined range of said boundary;

wherein said categories of movement are determined by run lengths within a predefined corridor.

21. A system for providing a distributed virtual environment comprising:

one or more servers for maintaining said virtual environment as a plurality of zones, said one or more servers receiving communication from a client to allow a user to control an avatar in the virtual environment; and

an apparatus for predicting the likelihood of said avatar moving within a predetermined range of a boundary of a zone in the virtual environment;

wherein said one or more servers is arranged to communicate with the client to provide information on the status of one or more further zones in the virtual environment before the avatar enters said one or more further zones when the likelihood of the avatar moving within a predetermined range of the boundary of said one or more further zones predicted by the apparatus is above a threshold.

22. The system according to claim 21 wherein said threshold is determined in dependence upon a cost function.

23. The system according to claim 21 wherein said threshold is determined in dependence upon the amount of communication traffic and/or the time taken for the communication with the one or more servers.

24. A method of operating a computer terminal to provide a virtual environment interface to server means which maintain said virtual environment as a plurality of zones, the method comprising:

controlling a client which provides a user interface to the virtual environment to allow a user to control an avatar in the virtual environment; and

estimating the likelihood of said avatar, under the control of said user in a virtual environment, moving within a predetermined range of a boundary, estimating said likelihood comprising;

recording the position of the avatar at intervals to obtain movement data;

storing data as to the relative frequency of occurrence of different categories of said movement; and

reading, from the stored data, frequency data for categories of movement such as would correspond to a potential movement of the avatar from its current position into a position within said predetermined range of said boundary; and

instructing the client to obtain information from said server means about the status of an adjacent zone before the avatar enters the adjacent zone only when the likelihood of the avatar moving within the predetermined range of the boundary of said adjacent zone is above a threshold.

25. The method according to claim 24 wherein said threshold is determined in dependence upon the amount of communication traffic and/or the time taken for the communication with the server means.

26. The method according to claim 24 wherein stored movement data is discarded after a set period of time.

27. A storage medium readable by a computer, tangibly embodying a program of instructions executable by the computer to carry out a method of operating a computer terminal to provide a virtual environment interface to a server which maintains the virtual environment as a plurality of zones, steps of the method comprising:

controlling a client which provides a user interface to the virtual environment to allow a user to control an avatar in the virtual environment; and

estimating the likelihood of said avatar, under the control of said user in a virtual environment, moving within a predetermined range of a boundary, estimating said likelihood comprising;

recording the position of the avatar at intervals to obtain movement data;

storing data as to the relative frequency of occurrence of different categories of said movement; and

reading, from the stored data, frequency data for categories of movement such as would correspond to a potential movement of the avatar from its current position into a position within said predetermined range of said boundary; and

instructing the client to obtain information from said server about the status of an adjacent zone before the avatar enters the adjacent zone only when the likelihood of the avatar moving within the predetermined range of the boundary of said adjacent zone is above a threshold.

28. A computer-implemented method for processing signals related to provide a virtual environment interface to at least one server which maintains said virtual environment as a plurality of zones, the method comprising:

controlling a client which provides a user interface to the virtual environment to allow a user to control an avatar in the virtual environment; and

estimating the likelihood of said avatar, under the control of said user in a virtual environment, moving within a predetermined range of a boundary, estimating said likelihood comprising;

recording the position of the avatar at intervals to obtain movement data;

storing data as to the relative frequency of occurrence of different categories of said movement; and

reading, from the stored data, frequency data for categories of movement such as would correspond to a potential movement of the avatar from its current position into a position within said predetermined range of said boundary; and

instructing the client to obtain information from said server about the status of an adjacent zone before the avatar enters the adjacent zone only when the likelihood of the avatar moving within the predetermined range of the boundary of said adjacent zone is above a threshold.

29. In a computer system having at least one server for providing a virtual environment having a plurality of zones in which an avatar may move in response to user control signals received from a client, a method comprising:

monitoring movement of the avatar within the virtual environment for a period of time;

determining a pattern of movement of the avatar based on the monitored movement;

predicting a likelihood of the avatar, based on the determined pattern of movement, of moving to within a predetermined range of a boundary of a zone in which the avatar is currently positioned;

determining whether or not the predicted likelihood exceeds a threshold; and

obtaining information for a zone adjacent to the zone in which the avatar is currently positioned before the avatar enters the adjacent zone when the predicted likelihood exceeds the threshold.

30. The method of claim 29 wherein the threshold is determined in dependence upon a cost function, the amount of communication traffic of the at least one server, or an amount of time taken for the communication with the at least one server.

31. The method of claim 29 wherein monitoring the movement of the avatar includes obtaining a sliding window of data samples describing the avatar movement.

32. The method of claim 29 wherein predicting the likelihood of the avatar of moving to within the predetermined range of the boundary includes considering features within the virtual environment which restricts movement of the avatar.

33. The method of claim 29 wherein predicting the likelihood of the avatar of moving to within the predetermined range of the boundary includes considering features within the virtual environment which restricts an ability of the avatar to experience the virtual environment.

34. The method of claim 29 wherein predicting the likelihood of the avatar of moving to within the predetermined range of the boundary includes referring to a prediction model having a data table of run lengths of avatar movement and corresponding likelihood to cross a zone boundary.