KR101404904B1 - Apparatus and method for simulation of character movement - Google Patents

Abstract

Performance evaluation for the network framework, one or more virtual objects for simulation, managing each generated virtual object by applying it to a user area of the network framework, and managing performance of the network framework using one or more virtual objects An object moving simulation apparatus and method for performing evaluation simulation are provided.

Description

[0001] APPARATUS AND METHOD FOR SIMULATION OF CHARACTER MOVEMENT [0002]

Embodiments of the present invention are directed to an apparatus and method for object movement simulation for performance evaluation of a network virtual environment.

A networked virtual environment (NVE) system is a distributed software system in which users share their situation with other users and interact with each other.

For example, network virtual environment systems can be applied to various systems such as multi-user online games, virtual communities, collaborative design systems, and military simulation systems.

The network virtual environment system is one of systems for supporting scalability in providing a large number of users when the number of users increases in interactive performance evaluation. A network virtual environment system is under study to reduce network bandwidth requirements and communication overhead in order to manage the area of interest. For example, multicast and load distribution methods between several servers are under development.

Since the performance evaluation of such a network virtual environment needs to provide analysis contents for a large number of users, it takes a lot of analysis time and it may be difficult to measure the scalability to actual users.

An embodiment of the present invention provides an apparatus and method for simulating moving objects applicable to a large-scale network virtual environment.

One embodiment of the present invention provides a simulation model that supports various extensible approaches to a user's area of interest.

The object movement simulation apparatus according to an embodiment of the present invention includes at least one virtual object for performance evaluation simulation of a network framework, and the at least one virtual object, and transmits each generated virtual object to the network framework And the virtual object management unit performs a performance evaluation simulation on the network framework using the one or more virtual objects.

According to one aspect of the present invention, the network framework may operate in a networked virtual environment (NVE).

According to one aspect of the present invention, the one or more virtual objects may operate in the same manner as the user objects included in the network framework.

According to an aspect of the present invention, when the at least one virtual object generates a new event, the virtual object management unit allocates the at least one virtual object to an area to which the at least one virtual object belongs if the network framework is a peer- Lt; RTI ID = 0.0 > multicast < / RTI > address.

According to an aspect of the present invention, when the one or more virtual objects create a new event, the virtual object management unit may deliver the event to the server when the network framework is a client-server model.

According to an aspect of the present invention, the virtual object management unit may interoperate with the multi-session management unit of the network framework to perform a performance evaluation simulation for the network framework.

According to an aspect of the present invention, the multi-session management unit includes a local management unit for managing a neighboring area that interacts with the user area and the user area, and a session management unit And a session management unit for managing the session management unit.

According to an aspect of the present invention, the virtual object management unit may determine the number of generated virtual objects and the generation interval.

According to an aspect of the present invention, the virtual object management unit may determine the number of object points for the at least one virtual object.

According to an aspect of the present invention, when the number of the object points is zero, the virtual object management unit controls the one or more virtual objects to generate a fixed number list of object points in the shared space and repeatedly move to the object point .

According to an aspect of the present invention, when the number of the object points is -1, the virtual object manager may control each of the virtual objects to move to different object points.

According to an aspect of the present invention, the virtual object management unit may determine the execution period of the performance evaluation simulation.

The object movement simulation method according to an exemplary embodiment of the present invention includes generating one or more virtual objects for performance evaluation simulation of a network framework, applying each generated virtual object to a user area of the network framework And performing a performance evaluation simulation for the network framework using the one or more virtual objects.

According to an embodiment of the present invention, an object movement simulation apparatus and method applicable to a large-scale network virtual environment can be provided.

According to an embodiment of the present invention, it is possible to provide a simulation model supporting various extension approaches to a region of interest of a user.

1 is a block diagram illustrating a configuration of a network virtual environment system to which an object movement simulation apparatus according to an embodiment of the present invention is applied.
FIG. 2 is a diagram illustrating an example of managing a region of interest in a network virtual environment according to an aspect of the present invention.
3 illustrates a task-based load distribution according to one aspect of the present invention.
4 is a diagram showing an example of area information according to an aspect of the present invention.
5 is a diagram illustrating a system configuration for a load distribution system according to an embodiment of the present invention.
6 is a flowchart illustrating an object movement simulation method according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings and accompanying drawings, but the present invention is not limited to or limited by the embodiments.

In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The terminology used herein is a term used for appropriately expressing an embodiment of the present invention, which may vary depending on the user, the intent of the operator, or the practice of the field to which the present invention belongs. Therefore, the definitions of these terms should be based on the contents throughout this specification.

1 is a block diagram illustrating a configuration of a network virtual environment system to which an object movement simulation apparatus according to an embodiment of the present invention is applied.

A network virtual environment system according to an aspect of the present invention includes a network framework 100 and an object movement simulation apparatus 200.

The network framework 100 includes a local management unit 110, a session management unit 120 and a multisession management unit 130. The multisession management unit 130 manages a user zone and a neighboring zone interacting with the user zone And a session management unit 120 managing a session which is an independent interactive space including a plurality of areas of the network framework.

According to one aspect of the present invention, the network framework 100 may operate in a networked virtual environment (NVE).

The object movement simulation apparatus 200 generates at least one virtual object 210 and one or more virtual objects 220 for performance evaluation simulation for the network framework 100 and transmits each generated virtual object to a network framework And a virtual object management unit 220 for applying the virtual object management unit 220 to a user area of the mobile terminal 100. Here, the virtual object management unit 220 performs a performance evaluation simulation for the network framework 100 using one or more virtual objects 210.

The virtual object management unit 220 may perform a performance evaluation simulation for the network framework 100 in cooperation with the multi-session management unit 130 of the network framework 100. [

According to one aspect of the present invention, one or more virtual objects 210 may operate in the same manner as the user objects contained in the network framework 100.

The virtual object management unit 220 may generate a new event when a virtual object generates a new event so that when the network framework 100 is a peer-server model, The event may be forwarded to the address.

The virtual object management unit 220 can deliver the event to the server when the network framework 100 is a client-server model, when one or more virtual objects 210 generate a new event.

The virtual object management unit 220 can determine the number of generations of the one or more virtual objects 210 and the generation interval. In addition, the virtual object management unit 220 can determine the number of target points for one or more virtual objects 210. [

The virtual object management unit 220 may control one or more virtual objects to generate a fixed number list of object points in the shared space and to move to the object point repeatedly when the number of object points is zero. In addition, if the number of object points is -1, the virtual object management unit 220 can control each virtual object 210 to move to different object points.

The virtual object management unit 220 can determine the execution period of the performance evaluation simulation.

According to one aspect of the present invention, an object movement simulation apparatus can perform a performance evaluation analysis in consideration of a spatial distance of a network virtual environment in managing a user's area of interest, and may consider the relationship with other users having the same hobby To perform a performance evaluation analysis. For example, the object movement simulation apparatus can classify and display people who want to purchase the same items in the shopping mall.

FIG. 2 is a diagram illustrating an example of managing a region of interest in a network virtual environment according to an aspect of the present invention.

Referring to FIG. 2, the object movement simulation apparatus can divide a virtual environment into a plurality of regions and specify a region of interest for a user in the area-based management. In addition, the object movement simulation apparatus can arrange the area of interest and the area of interest of the individual user in the aura-based management.

The object movement simulation device can specify a region of interest of a logically connected user in class-based management. For example, an object movement simulation device can specify an area of interest only for a specific type of object at a location regardless of the user.

In addition, the object movement simulation apparatus can perform the area-based, aura-based, and class-based ROI management described above through the hybrid scheme.

The object movement simulation apparatus according to an aspect of the present invention can classify an interest area (IA) having the same interest by assuming that a network virtual environment is divided into a plurality of rectangular areas.

According to one aspect of the present invention, interested group users can form an area of interest through interaction, for example, when a plurality of users move closer to each other, interested users can dynamically form a group. At this time, the group members can transmit update messages to different users in the group through multicast.

Also, the object movement simulation apparatus can provide update information of a low frequency group to a representative user of the group when another group user is in the area of interest. Here, the representative user can be selected as the representative user as the user belonging to the lowest identifier (ID) group or the longest period group among the group members.

The object movement simulation apparatus can perform the area of interest management even when the user interacts with other users in other areas and can perform the area of interest management in a different area for the user to interact with other users far from the neighboring area It is possible to perform filtering on the data.

The object movement simulation apparatus may selectively designate a user subgroup in a neighboring area for interaction with another user with respect to the user's current area, and any user may form a different multicast group.

The object movement simulation apparatus can control not to display all the update messages in the user's surrounding area, and the size of the range of the interest region can be dynamically changed according to the number of users or the distribution of the users irrespective of the interaction between the regions.

3 illustrates a task-based load distribution according to one aspect of the present invention.

Referring to FIG. 3, the object movement simulation apparatus can provide scalability of multi-server based network virtual environment load distribution.

The object movement simulation apparatus can be applied to a network virtual environment of a client-server type. The object movement simulation apparatus transmits user or local information contained in areas (330, 340) managed by a plurality of load servers from another load or idle To the server (320).

The object movement simulation device can classify the message according to the time it processes the message, and can distribute the task according to the task distribution task type. For example, the object movement simulation apparatus can distribute a task to a neighboring server when a server performing a network intensive operation is overloaded.

The object movement simulation device can share local information and can distribute overload server work between servers. Also, the object movement simulation apparatus can perform the synchronization procedure between the servers in a state where the overhead due to the distribution of tasks is reduced.

An object movement simulation apparatus according to an aspect of the present invention can provide scalability of a network framework.

The object movement simulation apparatus includes an application program interface (API) for receiving information such as a communication architecture (client-server or peer-server model), user's membership management (session information and local information) can do.

According to one aspect of the present invention, the network framework can perform a file management and distribution mechanism so that an operator can set up a configuration file.

The network framework can set the area of interest for the current area to which the user belongs and other users in the surrounding area, and can support the interaction between the users in the neighboring area.

According to one aspect of the present invention, a user can be represented as a user object, and the area can be managed by the area manager in the network framework. Here, the local management department can maintain a list of current users, and can manage a network framework and a separate group of regions.

A session can be defined as an independent interactive space in which a plurality of regions exist, and can be managed by a session management unit of the network framework. Here, the session management unit can manage the list of the area management unit.

The multi-session management unit, which is the top level interaction manager module of the network framework, can manage the list of session management units.

An object movement simulation apparatus according to an aspect of the present invention can apply one or more non-playable characters (NPCs) for performance evaluation simulation of a network framework to a network virtual environment to simulate the scalability of the network .

To facilitate understanding of the present invention, it is assumed that the shared space is a collection of two-dimensional rectangular regions.

4 is a diagram showing an example of area information according to an aspect of the present invention.

Referring to FIG. 4, the area information may include a string name, a multicast address, and an area size and location information.

Here, the multicast address can be used for area-based multicast transmission, and the simulation editor of the object movement simulation apparatus can set the local information in the server-side configuration file.

According to one aspect of the present invention, the network framework may provide user information such as user name, host information, location, direction, range, etc. to the object movement simulation device.

The virtual object according to one aspect of the present invention can take the role of the actual user and can be controlled by the network framework according to the simulation configuration. Virtual objects can participate in a shared space where real users can participate by creating logins and events.

The object movement simulation apparatus according to an aspect of the present invention includes a virtual object management unit for managing a plurality of virtual objects, and the virtual object management unit manages each virtual object independently of each other, Lt; / RTI >

Each virtual object can send a location update event while moving around the shared space. Here, since the virtual objects are generated from the network traffic of the additional users, the network framework may consume useless network bandwidth and may not receive other events from other user objects or other virtual objects. Also, the network framework may not deliver the event to the virtual object.

A virtual object can operate in the same way as an actual user object.

When a virtual object generates a new event, the virtual object management unit can deliver the event to a multicast address assigned to an area to which one or more virtual objects belong, if the network framework is a peer-server model, If the framework is a client-server model, the event can be delivered to the server.

The virtual object can identify the local boundaries each time it moves and, if necessary, change the local area to a new area.

The object movement simulation device can generate one or more virtual objects when the simulation is started, and can determine the number of generation intervals of the virtual horn and the configuration file, thereby increasing the number of connected users due to the different generation speeds of the virtual objects .

The object movement simulation apparatus can move the generated virtual object to a random area and set the number of target points to which the virtual object moves when the virtual object is created.

The object movement simulation apparatus can arbitrarily generate a fixed number list of object points in the shared space when the number of object points is larger than 0 and to control the virtual object to move to the object point repeatedly. At this time, the object movement simulation apparatus can create a list of target points in a separate file and create local information of the virtual object.

The object movement simulation apparatus can randomly select a target point to which a virtual object moves when the number of target points is -1. At this time, the object movement simulation apparatus can set the area where the virtual object moves to the same area or another area according to the simulation configuration.

The object movement simulation apparatus can move to the next destination when each virtual object arrives at the target destination, and can determine the moving speed and movement interval for each virtual object. Here, the speed of the virtual object may mean the degree to which the area can be moved at a time, and the moving distance of the virtual object may be defined as the time in seconds while the virtual object does not move.

The object movement simulation apparatus can determine the completion time of the simulation work of the virtual object, and can determine the simulation period value in seconds. For example, if the simulation period value is -1, the object movement simulation apparatus can continue the simulation until the end event is received, and can terminate the simulation if the simulation duration value is greater than zero.

The object movement simulation device can interact with the network framework so that the virtual object can be applied in a shared space on the network framework.

5 is a diagram illustrating a system configuration for a load distribution system according to an embodiment of the present invention.

5, an object movement simulation apparatus 550 is connected to a gateway server 510, one or more regional management servers 520 and 530, and one or more clients 540 on a network to perform an interaction have.

The object movement simulation device may be integrated with an existing network framework and may perform simulations in, for example, the system environment of FIG.

FIG. 6 is a view showing a result of an object movement simulation according to an aspect of the present invention, and FIG. 7 is a view showing a load distribution according to an aspect of the present invention.

The object movement simulation apparatus according to an embodiment of the present invention performs an object movement simulation and evaluates overhead according to ROI management. As a result, as shown in the graph of FIG. 6, it provides a remarkably improved result compared to the existing network framework . However, the simulation result of Fig. 6 is only an embodiment of the present invention, and is not limited to the above results.

In addition, the object movement simulation apparatus performs object movement simulation and evaluates communication overhead according to the load distribution. As a result, the object movement simulation apparatus can provide a remarkably improved result as compared with the existing network framework as shown in the graph of FIG. However, the simulation result of Fig. 6 is only an embodiment of the present invention, and is not limited to the above results.

The object movement simulation apparatus according to an embodiment of the present invention can perform various simulations for managing the ROI and can manage the mutual action between the regions without involving the actual users by applying different filtering levels. In addition, the object movement simulation apparatus can evaluate the level of filtering for sub-regions of interest and surrounding areas.

FIG. 8 is a flowchart illustrating an object movement simulation method according to an embodiment of the present invention.

Referring to FIG. 8, the object movement simulation apparatus generates (810) one or more virtual objects for performance evaluation simulation for a network framework, and manages each virtual object generated by applying the generated virtual objects to a user area of the network framework (820).

The object movement simulation apparatus performs performance evaluation simulation for the network framework using at least one virtual object (830).

A concrete processor of the object movement simulation method according to one aspect of the present invention can be found through the description of the configuration of the object movement simulation apparatus described above, and the detailed description thereof will be omitted.

The object movement simulation apparatus according to an embodiment of the present invention can perform object movement simulation by replacing an actual user object using a virtual object applicable to a large-scale network virtual environment, Environment can be constructed.

The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

100: Network Framework
110: Regional Management Department
120:
130: Multisession management unit
200: Object movement simulation device
210: virtual object
220: virtual object management unit

Claims (23)

One or more virtual objects for performance evaluation simulation of the network framework; And
A virtual object manager for generating the one or more virtual objects and applying the created virtual objects to a user area of the network framework to manage the virtual objects;
Lt; / RTI >
The network framework includes:
Operates in a networked virtual environment (NVE)
The virtual object management unit,
Performing a performance evaluation simulation on a network framework using the one or more virtual objects,
Performing a performance evaluation simulation for the network framework in cooperation with a multi-session management unit of the network framework,
The multi-
A region manager for managing a user area and a neighboring area interacting with the user area; And
A session management unit managing a session which is an independent interactive space including a plurality of areas of the network framework;
An object moving simulation device that manages the list for. delete The method according to claim 1,
Wherein the at least one virtual object comprises:
Wherein the object movement simulation apparatus operates in the same manner as the user object included in the network framework. The method according to claim 1,
The virtual object management unit,
If the one or more virtual objects create a new event, if the network framework is a peer-server model, the object transferring the event to a multicast address assigned to an area to which the one or more virtual objects belong Simulation device. The method according to claim 1,
The virtual object management unit,
And when the one or more virtual objects generate a new event, transmitting the event to the server when the network framework is a client-server model. delete delete The method according to claim 1,
The virtual object management unit,
And determines a generation number and a generation interval of the one or more virtual objects. The method according to claim 1,
The virtual object management unit,
And determines the number of object points for the one or more virtual objects. 10. The method of claim 9,
The virtual object management unit, when the number of the object points is 0,
Wherein the at least one virtual object generates a fixed number list of object points in the shared space and controls the object to move to the object point repeatedly. 10. The method of claim 9,
If the number of the object points is -1,
And controls each of the virtual objects to move to different object points. The method according to claim 1,
The virtual object management unit,
And determines the execution period of the performance evaluation simulation. Creating one or more virtual objects for performance evaluation simulation for a network framework;
Applying each generated virtual object to a user area of the network framework and managing the virtual object; And
Performing a performance evaluation simulation on the network framework using the one or more virtual objects
Lt; / RTI >
The network framework includes:
Operates in a networked virtual environment (NVE)
Wherein performing the performance evaluation simulation comprises:
Performing a performance evaluation simulation for the network framework in cooperation with a multi-session management unit of the network framework,
The multi-
A region manager for managing a user area and a neighboring area interacting with the user area; And
A session management unit managing a session which is an independent interactive space including a plurality of areas of the network framework;
A method of simulating movement of an object that manages a list of objects. delete 14. The method of claim 13,
Wherein the at least one virtual object comprises:
Wherein the method is performed in the same manner as the user object included in the network framework. 14. The method of claim 13,
The one or more virtual objects generating a new event; And
Delivering the event to a multicast address assigned to an area to which the one or more virtual objects belong;
The object moving simulation method further comprising: 14. The method of claim 13,
The one or more virtual objects generating a new event; And
Forwarding the event to the server
The object moving simulation method further comprising: 14. The method of claim 13,
Determining a generation number and a generation interval of the one or more virtual objects
The object moving simulation method further comprising: 14. The method of claim 13,
Determining a number of object points for the one or more virtual objects
The object moving simulation method further comprising: 20. The method of claim 19,
Controlling the one or more virtual objects to generate a fixed number list of the target points in the shared space and to move to the target points repeatedly if the number of the target points is zero
The object moving simulation method further comprising: 20. The method of claim 19,
Controlling the respective virtual objects to move to different object points when the number of object points is -1,
The object moving simulation method further comprising: 14. The method of claim 13,
Determining a performance period of the performance evaluation simulation
The object moving simulation method further comprising: A computer-readable recording medium recording a program for performing the method of any one of claims 13 to 15.

Images