JP2017211721A - Multi-agent simulation device, multi-agent simulation method, and multi-agent simulation program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce the amount of calculation in a multi-agent simulation.SOLUTION: When, with an agent i as a point of reference, an other agent is located in a nearby area 90, a resultant force of body repulsive force and shoulder repulsive force is set as a repulsive force that the agent i receives from the other agent; when the other agent is located in an intermediate area 92, the shoulder repulsive force is ignored and only the body repulsive force is set as the resultant repulsive force; when the other agent is located in a far area 94, the body repulsive force and the shoulder repulsive force are ignored and the position of the agent i is calculated, in which way a multi-agent simulation is performed. Thus, the shoulder repulsive force may be ignored, or the body repulsive force and the shoulder repulsive force may be ignored, and the amount of calculation can thereby be reduced.SELECTED DRAWING: Figure 10

Description

  The present invention relates to a multi-agent simulation apparatus, a multi-agent simulation method, and a multi-agent simulation program.

  In recent years, in order to simulate various social phenomena in the field of social science including economics, multi-agent simulation (MAS) has been used. Multi-agent simulation is to simulate a macro phenomenon caused by repeated effects of many agents. For example, if you define an agent that represents multiple people placed in a narrow building to simulate an emergency human evacuation situation, or define an agent that represents multiple vehicles placed in an intersection, There are cases where relaxation is simulated.

  FIG. 11 shows a model of the size of a person. For example, in a multi-agent simulation that simulates the movement of a person, as shown in FIG. 11, the person is expressed as an elliptical element having a “shoulder width of 60 cm × thickness of 45 cm” viewed from above (or below).

  According to the Extended Distinct Element Method (EDEM) in Non-Patent Document 1, collision determination of any two pairs of ellipsoids is performed. By using the following four-step contact determination, the calculation is simplified compared to the conventional collision determination between elliptical elements. FIG. 12 shows three virtual circles centered on a certain agent.

  In the first step, it is determined whether the agent is in contact with another agent in the first virtual circle 100 (a circle having a radius three times the radius r of the personal space) centered on a certain agent.

  If the first step is affirmative, the second step is in contact with another agent in the second virtual circle 102 (circle of the radius of the personal space) centered on the agent described above. It is determined whether.

  If the second step is affirmative, the third step is in contact with another agent in the third virtual circle 104 (a circle having a shoulder width as a diameter) centered on the agent described above. It is determined whether.

  When the third step is affirmative, it is determined in the fourth step whether the above-mentioned elliptical elements (see FIG. 1) of one agent and another agent are in contact with each other.

  In the elliptical RVO (Elliptical Reciprocal Velocity Obstacles (ERVO)) model in Non-Patent Document 2, the following steps (STEP) are used to perform collision determination between any two ellipsoids. FIG. 13 shows a conceptual diagram at each STEP in the simulation using the ERVO model. Since the calculation amount for determining the collision between the ellipse elements is much larger than the calculation amount for determining the collision between the circular elements, the ellipse element is converted into a circular element using a coordinate conversion matrix. As shown in STEP2, the elliptic element A in STEP1 is converted into a circle A '. Using the coordinate transformation matrix, the ellipse element B becomes a distorted ellipse element B ′.

  In STEP 3, the distorted ellipse element B ′ is converted into the distorted ellipse element D by adding the radius of the circle A ′ to the distorted ellipse element B ′. This replaces the collision determination between the point C and the distorted ellipse element D.

  At STEP 4, the point C and the distorted ellipse element D are converted to the point C ′ and the circular element D ′. At STEP 5, it is determined whether the point C ′ and the circular element D ′ collide with each other. If it is determined that the element D ′ collides, it is determined that the elliptical element A and the elliptical element B collide.

Taichi Sugimoto, Kimuro Meguro, “Analytical study of crowd behavior for the purpose of safety assessment of urban facilities”, Production Research 56.3 (2004), p.223-226 Kensuke Yasufuku, “Reproduction of high-density crowd flow using an elliptical RVO model”, Architectural Institute of Japan Technical Report 17.35 (2011), p. 187-190

  By the way, in the invention of Non-Patent Document 1, when any of the first step to the third step is negatively determined, it is determined whether the elliptical elements are in contact with each other in the fourth step. Since it is not executed, contact determination between ellipse elements is avoided in all pairs. However, when the agent contacts another agent, the contact determination is performed four times, so that the calculation amount increases.

  In the invention of Non-Patent Document 2, collision determination is performed by calculating a spatial transformation without directly obtaining the distance between the elliptical elements. Using the coordinate transformation matrix, the distance in the transformed space is calculated. However, the calculation amount is very large for calculating the distance between all pairs of ellipsoids, and the calculation amount is relatively large even in the calculation between neighboring agents.

  The present invention has been made in view of the above problems, and an object of the present invention is to provide a multi-agent simulation apparatus, a multi-agent simulation method, and a multi-agent simulation program that can reduce the amount of calculation in multi-agent simulation. .

  In order to achieve the above object, the multi-agent simulation apparatus according to the first aspect of the present invention provides another agent for each of a plurality of agents that model a person by expressing a body and a shoulder as points. The repulsive force received from the body is determined to decrease as the distance between the body and the other agent increases, and to decrease as the distance between the shoulder and the other agent increases. A repulsive force setting unit for setting a resultant force with the shoulder repulsive force, and for each of the plurality of agents, the agent is based on the set repulsive force and a force to advance in a predetermined traveling direction. And a calculation unit for calculating the position of.

  The repulsive force setting unit, for each of a plurality of agents that modeled a person by expressing the body and shoulders as points, represents the repulsive force received from other agents as the distance between the other agents and the body. A resultant force is set between a body repulsive force determined to decrease as the length increases and a shoulder repulsive force determined to decrease as the distance between the shoulders with the other agents increases.

  The calculation unit calculates the position of the agent for each of the plurality of agents based on the set repulsive force and a force to advance in a preset traveling direction.

  In this way, in each of a plurality of agents, a person is modeled by expressing the body and shoulders as points, the repulsive force received from other agents is set, the set repulsive force and the preset traveling direction The position of the agent is calculated on the basis of the force to go to. Therefore, calculations such as coordinate conversion can be omitted, and the amount of calculation can be reduced.

  A multi-agent simulation apparatus according to a second aspect of the present invention is the multi-agent simulation apparatus according to the first aspect, wherein for each of the plurality of agents, another agent has a first range based on the position of the agent. The repulsive force setting unit determines whether the other agent is present in the first range from the other agent when it is determined that the other agent exists in the first range. As the repulsive force to be received, the resultant force of the body repulsive force and the shoulder repulsive force is set, and when it is not determined that the other agent exists in the first range, Only the body repulsive force is set.

  As described above, when it is determined that the other agent exists within the first range, the resultant force of the body repulsive force and the shoulder repulsive force is obtained as the repulsive force received from the other agent. Set. However, if it is not determined that the other agent exists in the first range, only the body repulsive force is set as the repulsive force. Therefore, when it is not determined that the other agent is present in the first range, only the body repulsive force is considered as the repulsive force, and the shoulder repulsive force is not considered. Can be reduced.

  A multi-agent simulation apparatus according to a third aspect of the present invention is the multi-agent simulation apparatus according to the second aspect, wherein the determination unit determines that the other agent is not present in the first range. Further determines whether or not the other agent exists in a second range having a predetermined area outside the first range, and the repulsive force setting unit determines that the other agent Only when it is determined that it exists in the second range, only the body repulsive force is set as the repulsive force, and the calculation unit determines that the other agent exists in the second range. If not determined, the position of the agent is calculated based only on the force to advance in the direction of travel.

  In this way, only the body repulsive force is set as the repulsive force only when it is determined that the other agent exists within the second range. However, if it is not determined that the other agent is present in the second range, the position of the agent is calculated based only on the force to move in the traveling direction. Therefore, when it is not determined that the other agent exists in the second range, the repulsive force is not taken into consideration, so that the calculation amount can be further reduced.

  The multi-agent simulation program according to the present invention is a program for causing a computer to function as each part of the multi-agent simulation apparatus according to any one of claims 1 to 3.

  As described above, according to the multi-agent simulation apparatus, method, and program of the present invention, it is possible to reduce the amount of calculation in the multi-agent simulation.

1 is a block diagram of a multi-agent simulation system 10. FIG. It is a conceptual diagram of the repulsive force _{Fij which} the agent i receives from the agent j. The repulsive force F _ij that the agent i receives from the agent j, the body repulsive force f ^body _{ij that the} agent i receives from the agent j, and the repulsive force f ^hold _ij that each shoulder of the agent i receives from each shoulder of the agent j It is a figure which shows a relationship. It is a figure which shows the result of having calculated the repulsive force _Fij which a person (agent i) receives from another person (agent j) as (alpha) = 1 and (beta) = 3. It is a flowchart which shows the multi agent simulation program which the multi agent simulation apparatus 12 performs. It is a figure explaining the initial process for multi-agent simulation. It is a figure explaining a periodic boundary condition. It is a figure which shows the simulation result in the case where only the repulsive force from the body was calculated without considering the shoulder. It is a figure which shows the simulation result in the case where it calculated in consideration of the shoulder. It is a figure explaining the method to judge whether the agent j is located in a distant place, an intermediate position, and the vicinity with respect to the agent i in a modification. It is a figure which shows the model of a person's size. It is a figure which shows three virtual circles centering on a certain agent. It is a conceptual diagram of each STEP in the simulation using an RVO model.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
(Constitution)
FIG. 1 shows a block diagram of a multi-agent simulation system 10. As shown in FIG. 1, the multi-agent simulation system 10 includes a multi-agent simulation device 12 and a display device 14. The multi-agent simulation apparatus 12 includes an initial processing unit 16 that executes initial processing in multi-agent simulation described later, and a number update unit 18 that updates the number of multi-agent simulations. The multi-agent simulation apparatus 12 calculates the position of the agent based on the set repulsive force after the initial processing is completed, the determination unit 26 that determines the position of the agent, the repulsive force setting unit 20 that sets the repulsive force described later. And a calculation unit 22 that performs the calculation. The multi-agent simulation device 12 includes a control unit 24 that controls the display device 14 so that the agent moves on the screen to the calculated position.

  The multi-agent simulation apparatus 12 includes a CPU, a ROM, a memory (not shown), and a storage device that stores a multi-agent simulation program to be described later. When the CPU executes the multi-agent simulation program stored in the storage device, the CPU functions as each of the units (16 to 26).

Next, the repulsive force will be described. The person changes his / her direction in advance so that he / she does not collide with another person approaching himself / herself from the front. It is not due to the physical force that a person encounters with another person that changes his or her own direction of travel. This is due to the force acting psychologically to keep a distance between yourself and another person in order to keep each other's personal space or to avoid colliding. In the present embodiment, such a psychologically acting force is called a repulsive force. In the present embodiment, the repulsive force is determined so as to decrease as the distance between the agent site and another agent site increases. Specifically, the repulsive force F _ij that the agent i receives from the agent j is

It expresses. Here, f ^body _ij is the body repulsive force of the whole body that agent i receives from agent j. f ^hold _ij is a shoulder repulsion force that each shoulder of agent i receives from each shoulder of agent j. a and b are coefficients in body repulsive force and shoulder repulsive force, respectively. α and β are the functions of the repulsive forces, and the power exponents of the power functions. r _ij is a relative distance vector between the agent i and the agent j. When the coordinates of the agents i and j are x _i and x _j , respectively, r _ij is as follows. Note that x _i and x _j are determined based on the center position in a predetermined horizontal plane of the body of each agent. Note that the position in the height direction is not considered.

^r _{rr ij} in f ^shold _ij is the right shoulder of the relative distance vector of the right shoulder and agent j agent i. r ^rl _ij is a relative distance vector between the right shoulder of agent i and the left shoulder of agent j. r ^lr _ij is a relative distance vector between the left shoulder of agent i and the right shoulder of agent j. r ^ll _ij is a relative distance vector between the left shoulder of agent i and the left shoulder of agent j. These relative distance vectors are as follows, assuming that the right shoulder and left shoulder of agent i are x ^right _i and x ^left _i , respectively, and the right shoulder and left shoulder of agent j are x ^right _j and x ^left _j respectively. is there.

Here, the right shoulder of the agent is the right shoulder with respect to the traveling direction of the agent, and the left shoulder of the agent is the left shoulder with respect to the traveling direction of the agent. ^xright _i , x ^left _i , x ^right _j , and x ^left _j are determined based on the center position in a predetermined horizontal plane of each shoulder portion of each agent. Note that the position in the height direction is not considered.

  In the present embodiment, a person is represented by three points: a center position in a predetermined horizontal plane of the body and a center position in a predetermined horizontal plane of each shoulder portion.

FIG. 2 shows the concept of the repulsive force F _ij that the agent i receives from the agent j. FIG. 3 shows the repulsive force F _ij that the agent i receives from the agent j, the body repulsive force f ^body _{ij that the} agent i receives from the agent j, and the repulsive force that each shoulder of the agent i receives from each shoulder of the agent j. The relationship with f ^hold _ij is shown. The repulsive force F _ij that the agent i receives from the agent j includes the body repulsive force f ^body _ij that the agent i receives from the agent j and the shoulder repulsive force f ^hold _{ij that} each shoulder of the agent i receives from each shoulder of the agent j. Is the combined force.

  Next, a method for reducing the amount of calculation in the multi-agent simulation in the present embodiment will be described.

(First method)
When another person is located in the vicinity of the person, the person changes his / her direction of travel considering not only that the bodies do not collide with each other but also that the shoulders do not collide. Therefore, when another person is located in the vicinity of himself / herself, the repulsive force that the person receives from another person is determined by the body repulsive force of the whole body and the shoulder repulsive force. On the other hand, when another person is located far from the vicinity, it is considered that the bodies do not collide, but the shoulders do not collide. Therefore, when another person is located far from the vicinity, the repulsive force F _ij that the person receives from another person is determined only by the body repulsive force of the whole body. From the above, in the present embodiment, it is assumed that α <β for the ^heel index in the body repulsive force f ^body _ij and the shoulder repulsive force f ^hold _ij of the whole body. In this case, when another person is located farther from the vicinity, the shoulder repulsive force f ^hold _ij is smaller than the total body repelling force f ^body _{ij so} that it can be ignored. Therefore, in the multi-agent simulation, first, when another person is located in the vicinity, as the repulsive force F _{ij that} the person receives from another person, the body repulsive force f ^body _{ij of the} whole ^body and the shoulder repulsive force f ^hold _ij is set. However, when another person is located far from the vicinity, only the body repulsive force f ^body _ij of the whole body is set as the repulsive force F _{ij that} the person receives from another person. By ignoring the force f ^hold _ij , the amount of calculation can be reduced.

FIG. 4 shows the result of calculating the repulsive force F _ij that a person (agent i) receives from another person (agent j) according to the first method, with α = 1 and β = 3. The x-axis and y-axis in FIG. 4 indicate the position of the horizontal plane, and the height indicates the repulsive force _Fij . Note that 1 in the x-axis and y-axis is 30 cm. Agent i is located at (x, y) = (0, 0). When the agent j is located at each position on the xy plane, as shown in FIG. 4, the repulsive force from the shoulder is effective in the vicinity, while the rebounding force f ^body _ij from the ^{body is} only affected when moving away. I understand that.

(Second method)
In the first method, when another person is located far from (near) the vicinity, only the body repulsive force f ^body _{ij of the} whole body is calculated as the repulsive force F _{ij that} the person receives from another person. The calculation amount is reduced by not calculating the shoulder repulsive force f ^hold _ij . However, it does not take into account that when another person is located farther away than the surroundings, the bodies do not collide with each other. Therefore, in the multi-agent simulation, when another person is located in the vicinity, as the repulsive force F _{ij that} the person receives from another person, the body repulsive force f ^body _ij and the shoulder repulsive force f ^hold _ij Set. When another person is located far from the vicinity (periphery: intermediate position), only the body repulsive force f ^body _ij of the whole body is set as the repulsive force F _{ij that} the person receives from another person, and the shoulder repulsive force f ^hold _ij is ignored. When another person is located farther from the intermediate position, the repulsive force F _ij that the person receives from another person is not calculated. In this way, when another person is located far from the surroundings, the calculation amount can be made smaller than that in the first method by not calculating the repulsive force F _ij itself that the person receives from another person. . Specifically, for example, 2 <α <β.

(Function)
Next, the operation of the present embodiment will be described.
FIG. 5 is a flowchart showing a multi-agent simulation program executed by the multi-agent simulation apparatus 12.
In steps 32 to 38 in FIG. 5, the initial processing unit 16 executes initial processing. FIG. 6 is a diagram illustrating an initial process for multi-agent simulation. FIG. 7 is a diagram for explaining the periodic boundary condition.

  As shown in FIG. 6, the initial processing unit 16 generates an agent group 72 that proceeds to the right as shown in FIG. 6, and generates an agent group 74 that proceeds to the left at step 34. Specifically, the initial processing unit 16 sets a force to move in the right direction to the agent group 72 that moves to the right, and sets a force to move in the left direction to the agent group 74 that moves to the left. . In step 36, the initial arrangement of each agent (agent position, right shoulder position, and left shoulder position) is randomly set.

  In step 38, the initial processing unit 16 sets a boundary condition. As shown in FIG. 6, walls 76 and 78 that restrict the agent from moving in the lateral direction are provided as boundary conditions, and the left and right ends 80 can move from the right end to the left end and from the left end to the right end as periodic boundary conditions. To do. As shown in FIG. 7, in the area 82 delimited by the walls 76 and 78 and the left and right ends 80, the agent can move from the right end to the left end and from the left end to the right end at the left and right ends 80. In the area 82, there are I agents as targets.

  In step 40 of FIG. 5, the number updating unit 18 initializes a variable t for identifying the number of simulations to 0, and in step 42, the number updating unit 18 increments the variable t by 1.

  In step 44, the repulsive force setting unit 20 determines a variable i for identifying each of the total I agents in the area 82, and a total J other than the agents identified in the area 82 by the variable i. A variable j for identifying (= I−1) agents is initialized to zero. In step 46, the repulsive force setting unit 20 increments the variable i by 1. In step 48, the repulsive force setting unit 20 increments the variable j by 1.

  Here, where agent j is located with respect to agent i is important for reducing the amount of calculation of repulsive force. Based on the agent i, it is determined whether the agent j is located in the vicinity, the distance, or an intermediate position between the vicinity and the distance.

Therefore, in the present embodiment, first, in step 50, the repulsive force setting unit 20 determines the agent based on the positions of the agent i and the agent j set in step 38 or calculated in step 64 described later. Euclidean distance r _ij between i and agent j is calculated.

In step 52, the determination unit 26 determines whether the agent j is located far from the agent i by determining whether the Euclidean distance r _ij is _equal to or greater than the first distance r ₁ . When it is determined that the agent j is located far from the agent i, the repulsive force setting unit 20 sets 0 to the repulsive force F _ij of the agent i received from the agent j in step 54. Thereafter, the process proceeds to step 62.

If it is not determined that the agent j is located far from the agent i, in step 56, the determination unit 26 determines that the agent j is in the intermediate position (second range) with respect to the agent i. Determine if it is located. Specifically, the determination unit 26, the Euclidean distance r _ij is shorter than the first distance r _1, and determines whether or not shorter second distance r ₀ or more than the first distance r _1. If it is determined that the agent j is located at the intermediate position with respect to the agent i, the repulsive force setting unit 20 determines in step 58 the Euclidean distance r _ij calculated in step 50 and the agent i and agent j. Based on the position, the body repulsive force f ^body _ij is set as the repulsive force F _ij of the agent i received from the agent j. Thereafter, the process proceeds to step 62.

If it is not determined that the agent j is located at the intermediate position with respect to the agent i, it can be determined that the agent j is located in the vicinity (first range) with respect to the agent i. The repulsive force setting unit 20 determines the agent i received from the agent j based on the Euclidean distance r _ij calculated in step 50, the positions of the agent i and the agent j, the position of the right shoulder, and the position of the left shoulder. For the repulsive force F _ij , f ^body _ij (body repulsive force) + f ^hold _ij (shoulder repulsive force) is set. Thereafter, the process proceeds to step 62.

  In step 62, the repulsive force setting unit 20 determines whether or not the variable j is the total number J (= I-1), which is the total number of agents other than the agent identified by the variable i in the area 82. Judging. If it is determined that the variable j is not the total number J, since there is an agent for which the repulsive force for the agent i is not set, the processing returns to step 48 and repeats the above processing (steps 48 to 62). If it is determined that the variable j is the total number J, there is no agent for which no repulsive force is set for the agent i, and the process proceeds to step 64.

In step 64, the calculation unit 22 calculates the following formulas (9) to (11) to calculate the position x _i (t + 1) of the agent i, and calculates the right shoulder position and the left shoulder position of the agent i. calculate.

x _i (t) is the coordinate of agent i at the time of the previous simulation (t−1). V _i (t) is the speed of agent i at the time of the previous simulation (t−1). γ is a coefficient for converting speed into distance. F _i (t) is the force applied to agent i. Specifically, F _i (t) is received from all other agents (j = 1 to J) and proceeds in the traveling direction set in the initial process, the resultant force of the set repulsive force F _ij. The resultant force and the resultant repulsive force received from the walls 76 and 78. δ is a coefficient for converting force into velocity. V _max is the upper limit of the absolute value of the agent speed.

  In step 66, the repulsive force setting unit 20 determines whether or not the variable i is equal to the total number I. If the variable i is not equal to the total number I, the repulsive force is not set at the time of this simulation (t), and there is an agent whose position has not been calculated. (Steps 46 to 66) are executed.

If it is determined that the variable i is equal to the total number I, the position is calculated for all the agents at the time of this simulation (t). Therefore, in step 68, the control unit 24 determines each agent (j = 1). -J) controls the display device 14 to move to the position x _i (t + 1) on the screen.

  In step 70, the number updating unit 18 determines whether or not the variable t is equal to the total number T of simulations (for example, 10,000 times). If the variable t is not equal to the total number T, it is necessary to perform simulation, so the processing returns to step 42 and the above processing (steps 42 to 70) is executed. When the variable t is equal to the total number T, it is not necessary to perform simulation, so the execution of the multi-agent simulation program is terminated.

  FIG. 8 shows a simulation result in a case where only the repulsive force from the body is calculated without considering the shoulder. FIG. 9 shows a simulation result in a case where calculation is performed in consideration of the shoulder. As shown in FIG. 9, it is more prone to avoid a frontal collision between agents when the shoulder is in contact than when the shoulder is not considered (FIG. 8), and agents traveling in the same direction are lined up. The tendency to move forward becomes stronger. It is possible to reproduce the more realistic phenomenon of "people flowing side by side in a crowded situation in a narrow passage".

(effect)
As described above, according to the first embodiment, the repulsive force F _ij that a person receives from another person with both shoulders and body as points is calculated. The amount of calculation can be reduced.

In the first embodiment, when another person is located in the vicinity, only the body repulsive force f ^body _ij is calculated as the repulsive force F _{ij that} the person receives from another person, and the shoulder repulsive force f ^hold _ij is calculated. The calculation amount can be reduced by not calculating. Calculation efficiency can also be improved.

Further, in the first embodiment, when another person is located far from the periphery, the calculation amount may be further reduced by not calculating the repulsive force F _ij itself that the person receives from another person. it can. Calculation efficiency can be further improved.

(Modification)
In the embodiment described above, it is determined whether the agent j is located far away, in the middle position, or near the agent i as follows. That is, in step 50, the repulsive force setting unit 20 calculates the Euclidean distance r _ij between the agent i and the agent j. In steps 52 and 56, the calculated Euclidean distance r _ij is compared with the first distance r ₁ and the second distance r _0, and the agent j is located farther and intermediate than the agent i. Judgment is made. The present invention is not limited to this, and can be determined as follows.

  FIG. 10 is a diagram for explaining another method for determining whether the agent j is located far away, at an intermediate position, or in the vicinity of the agent i. As shown in FIG. 10, the region 82 is divided in advance into a plurality of square small regions having the same area.

In step 50, instead of calculating the Euclidean distance r _ij , the repulsive force setting unit 20 sets a near area 90, an intermediate position area 92, and a far area 94 based on the position of the agent i. For example, eight small areas surrounding the small area corresponding to the position of the agent i are set as the neighboring areas 90. The 16 small areas surrounding the neighboring area 90 and the 24 small areas surrounding the 16 small areas are set as the intermediate position area 92. All the small areas outside the intermediate position area are set as the far areas 94.

  In step 52, the repulsive force setting unit 20 determines whether or not the small region corresponding to the agent j is located in the far region 94. In step 56, the repulsive force setting unit 20 determines whether or not the small area corresponding to the agent j is located in the intermediate area 92.

  Thus, if it is determined whether the small region corresponding to the agent j is located in the nearby region 90, the intermediate region 92, or the far region 94, the Euclidean distance is calculated and the first distance r1, Compared with the second distance r0, the amount of calculation can be reduced.

In the modification shown in FIG. 10, the region 92 at the intermediate position is divided in advance into a plurality of square small regions having the same area. In this invention, it is not limited to this, It can do as follows. In the region 92 at the intermediate position, the area of the small region in the outer region is increased. For example, a region surrounding 16 small regions surrounding the neighboring region 90 is divided into small regions each having an area twice as large as each of the 16 small regions. That is, the 24 small regions in the region 92 at the intermediate position in FIG. 10 are combined and divided into 12 small regions each having a doubled area. When a plurality of agents are located in a small area having a double area, the repulsive force F _ij is approximately calculated. That is, the repulsive force with a plurality of agents located in a small area having a double area, for example, the agent located in the innermost of the three agents is calculated, and the calculated repulsive force is tripled. The present invention is not limited to triple the repulsive force with the innermost agent. For example, the repulsive force is calculated using the barycentric coordinates of three agents. Further, in the present invention, as described above, the area surrounding the 16 small areas surrounding the adjacent area 90 is divided into small areas each having twice the area of each of the 16 small areas, as described above. It is not limited to calculating the repulsive force. For example, when there are a plurality of agents in the small area, the repulsive force is calculated using the barycentric coordinates. Since the repulsive force is approximately calculated as described above, the amount of calculation can be further reduced. The neighboring region 90 corresponds to the “first range”. The region 92 at the intermediate position corresponds to the “second range”.

  In the embodiment described above, the shoulder repulsion force is determined by the relationship between both shoulders of agent i and agent j. The present invention is not limited to this. You may make it determine only the pair of the nearest shoulder which is easy to collide among both shoulders of the agent i and the shoulders of the agent j.

  Note that the multi-agent simulation program may be recorded on a computer-readable recording medium, and the program recorded on the recording medium may be read by a computer system and executed. Here, the “computer system” may include an OS and hardware such as peripheral devices. Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used. The “computer-readable recording medium” means a flexible disk, a magneto-optical disk, a ROM, a writable nonvolatile memory such as a flash memory, a portable medium such as a CD-ROM, a hard disk built in a computer system, etc. This is a storage device.

  Further, the “computer-readable recording medium” means a volatile memory (for example, DRAM (Dynamic DRAM) in a computer system that becomes a server or a client when a program is transmitted through a network such as the Internet or a communication line such as a telephone line. Random Access Memory)) is also included that holds a program for a certain period of time. The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

  The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes a design and the like within a scope not departing from the gist of the present invention. .

(Application examples)
The embodiment described above can be applied in the field of multi-agent simulation, especially in the field of analyzing passages, station platforms, crowded event venues, and the like.

DESCRIPTION OF SYMBOLS 10 Multi agent simulation system 12 Multi agent simulation apparatus 14 Display apparatus 16 Initial process part 18 Count update part 20 Repulsive force setting part 22 Calculation part 24 Control part 26 Judgment part

Claims (7)

For each of a plurality of agents who modeled a person by expressing their body and shoulders as points, the repulsive force received from other agents will decrease as the distance between the other agents increases. A repulsive force setting unit that sets a resultant force between the body repulsive force determined in (1) and the shoulder repulsive force determined so as to decrease as the distance between the shoulders with the other agent increases.
For each of the plurality of agents, a calculation unit that calculates the position of the agent based on the set repulsive force and a force to advance in a preset traveling direction;
A multi-agent simulation apparatus comprising: For each of the plurality of agents, further comprising: a determination unit that determines whether another agent exists within a first range based on the position of the agent;
When it is determined that the other agent is present in the first range, the repulsive force setting unit includes the body repulsive force and the shoulder repulsive force as repulsive forces received from the other agent. 2. The multi-agent simulation according to claim 1, wherein if the other agent is not determined to be in the first range, only the body repulsive force is set as the repulsive force. apparatus. If it is not determined that the other agent exists in the first range, the determining unit determines that the other agent has a second area having a predetermined area outside the first range. To further determine whether it exists in
The repulsive force setting unit sets only the body repulsive force as the repulsive force only when it is determined that the other agent exists in the second range,
The calculation unit calculates the position of the agent based on only the force to move in the traveling direction when it is not determined that the other agent exists in the second range.
The multi-agent simulation apparatus according to claim 2. For each of a plurality of agents who modeled a person by expressing their body and shoulders as points, the repulsive force received from other agents will decrease as the distance between the other agents increases. And set the resultant force of the body repulsive force determined to be smaller and the shoulder repulsive force determined to be smaller if the distance between the shoulders with the other agent is longer,
For each of the plurality of agents, the position of the agent is calculated based on the set repulsive force and a force to advance in a preset traveling direction.
Multi-agent simulation method. For each of the plurality of agents, determine whether another agent exists within a first range based on the position of the agent;
When it is determined that the other agent is present in the first range, a resultant force of the body repulsive force and the shoulder repulsive force is set as a repulsive force received from the other agent, 5. The multi-agent simulation method according to claim 4, wherein, when it is not determined that another agent exists in the first range, only the body repulsive force is set as the repulsive force. If it is not determined that the other agent exists in the first range, the other agent exists in the second range having a predetermined area outside the first range. Whether or not
Only when it is determined that the other agent exists in the second range, only the body repulsive force is set as the repulsive force,
If it is not determined that the other agent is in the second range, calculate the position of the agent based only on the force to advance in the direction of travel;
The multi-agent simulation method according to claim 5.   The multi-agent simulation program for functioning a computer as each part of the multi-agent simulation apparatus of any one of Claims 1-3.