Behavior detection and alert in virtual worlds based on spatial and temporal criteria

• US 8,239,776 B2
• Filed: 01/14/2009
• Issued: 08/07/2012
• Est. Priority Date: 01/14/2009
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bates, Cary L., Chen, Jim C., Garbow, Zachary A., Young, Gregory E.
• Primary Examiner(s): Sax, Steven
• Assistant Examiner(s): Pham, Linh K
• Application Number:
  US12/353,523
• Publication Number:
  US 20100180214A1
• Time in Patent Office: 1,301 Days
• Field of Search: 715/757, 715/751, 715/764, 715/769, 345/426, 345/427, 463/25, 463/42, 463/43
• US Class Current: 715/757
• CPC Class Codes: A63F 13/12 involving interaction between a plurality of game devices, e.g. transmisison or distribution systems protocols for networked virtual reality, networked games H04L29/06034
• CPC Class Codes: A63F 13/30 Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
• 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/58 by computing conditions of game characters, e.g. stamina, strength, motivation or energy level
• CPC Class Codes: A63F 2300/5533 using program state or machine event data, e.g. server keeps track of the state of multiple players on in a multiple player game
• 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

Abstract

Embodiments of the invention provide techniques for protecting a user from being followed by an avatar within an immersive virtual environment. To detect a following avatar, any avatars within a specified range of the user may be identified. Historical data may then be examined to determine if any of the identified avatars has been in the same recent virtual locations as the user. In order to rule out coincidental movements, the likelihood of both avatars being in the same places at the same time may be evaluated. Further, the following avatar may be tested by transporting the user to another location, and then monitoring to determine whether the following avatar also transports to the same location. Upon confirming that the following avatar is actually following the user, avoidance actions may be performed in order to avoid the following avatar.

Claims

1. A computer-implemented method, comprising:

initiating a search for at least one avatar following a target avatar under control of a user within a virtual world;

as a result of the search, identifying one or more avatars suspected of following the target avatar based on predetermined criteria by at least one of (i) identifying one or more avatars present in the same virtual location as the target avatar, and (ii) identifying one or more avatars within a defined hearing range of the target avatar;

excluding, from the identified one or more avatars, any avatar that represents at least one of;

(i) a friend of the user, (ii) an acquaintance of the user, and (iii) a second user engaged in a conversation with the user;

determining one or more characteristics of movements of the identified one or more avatars within the virtual world;

upon determining that the one or more characteristics of movements indicate a presence of at least one of the identified one or more avatars in at least one virtual location during at least some of the time that the target avatar was also present in the at least one virtual location, calculating a likelihood that the presence was due to random probability;

upon determining that the calculated likelihood is below a predefined threshold, determining that the at least one of the identified one or more avatars is following the target avatar; and

blocking the at least one of the identified one or more avatars from entering a current virtual location of the target avatar.

2. The computer-implemented method of claim 1, wherein calculating the likelihood is based on historical data describing avatar transitions within the virtual world.

3. The computer-implemented method of claim 2, wherein the historical data describing avatar transitions within the virtual world comprises at least one of:

(i) starting locations of avatar transitions, (ii) ending locations of avatar transitions, (iii) frequency of occurrence of each type of avatar transition, (iv) keywords describing each starting location, and (v) keywords describing each ending location.

4. The computer-implemented method of claim 1, wherein determining the one or more characteristics of movements of the identified one or more avatars comprises:

determining one or more test locations within the virtual world that are unlikely to be destinations of an avatar located at the current virtual location of the target avatar;

transitioning the target avatar to at least one of the one or more test locations; and

determining whether at least one of the identified one or more avatars has followed the target avatar to the at least one of the one or more test locations.

5. The computer-implemented method of claim 4, further comprising notifying the user that the target avatar has been followed to the at least one of the one or more test locations.

6. A non-transitory computer-readable storage medium device containing a program, which, when executed on a processor, performs an operation, the operation comprising:

initiating a search for at least one avatar following a target avatar under control of a user within a virtual world;

as a result of the search, identifying one or more avatars suspected of following the target avatar based on predetermined criteria by at least one of (i) identifying one or more avatars present in the same virtual location as the target avatar, and (ii) identifying one or more avatars within a defined hearing range of the target avatar;

excluding, from the identified one or more avatars, any avatar that represents at least one of;

(i) a friend of the user, (ii) an acquaintance of the user, and (iii) a second user engaged in a conversation with the user;

determining one or more characteristics of movements of the identified one or more avatars within the virtual world;

upon determining that the one or more characteristics of movements indicate a presence of at least one of the identified one or more avatars in at least one virtual location during at least some of the time that the target avatar was also present in the at least one virtual location, calculating a likelihood that the presence was due to random probability;

upon determining that the calculated likelihood is below a predefined threshold, determining that the at least one of the identified one or more avatars is following the target avatar; and

blocking the at least one of the identified one or more avatars from entering a current virtual location of the target avatar.

7. The computer-readable storage medium of claim 6, wherein calculating the likelihood is based on historical data describing avatar transitions within the virtual world.

8. The computer-readable storage medium of claim 7, wherein the historical data describing avatar transitions within the virtual world comprises at least one of:

(i) starting locations of avatar transitions, (ii) ending locations of avatar transitions, (iii) frequency of occurrence of each type of avatar transition, (iv) keywords describing each starting location, and (v) keywords describing each ending location.

9. The computer-readable storage medium of claim 6, wherein determining the one or more characteristics of movements of the identified one or more avatars comprises:

determining one or more test locations within the virtual world that are unlikely to be destinations of an avatar located at the current virtual location of the target avatar;

transitioning the target avatar to at least one of the one or more test locations; and

determining whether at least one of the identified one or more avatars has followed the target avatar to the at least one of the one or more test locations.

10. The computer-readable storage medium of claim 9, the operation further comprising notifying the user that the target avatar has been followed to the at least one of the one or more test locations.

11. A system, comprising:

a processor; and

a memory containing a program, which, when executed by the processor, is configured to perform an operation, the operation comprising;

initiating a search for at least one avatar following a target avatar under control of a user within a virtual world;

as a result of the search, identifying one or more avatars suspected of following the target avatar based on predetermined criteria by at least one of (i) identifying one or more avatars present in the same virtual location as the target avatar, and (ii) identifying one or more avatars within a defined hearing range of the target avatar;

excluding, from the identified one or more avatars, any avatar that represents at least one of;

(i) a friend of the user, (ii) an acquaintance of the user, and (iii) a second user engaged in a conversation with the user;

determining one or more characteristics of movements of the identified one or more avatars within the virtual world;

upon determining that the one or more characteristics of movements indicate a presence of at least one of the identified one or more avatars in at least one virtual location during at least some of the time that the target avatar was also present in the at least one virtual location, calculating a likelihood that the presence was due to random probability;

upon determining that the calculated likelihood is below a predefined threshold, determining that the at least one of the identified one or more avatars is following the target avatar; and

blocking the at least one of the identified one or more avatars from entering a current virtual location of the target avatar.