Simulator, simulation method, and simulation program
The simulator dynamically adjusts guiding forces to manage deviations from crowd control by setting attraction and repulsion areas, ensuring effective crowd management.
Patent Information
- Application Number
- JP2021013517
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-01-29
- Publication Date
- 2024-12-05
- Estimated Expiration
- 2041-01-29
AI Technical Summary
Conventional crowd control simulators are unable to dynamically respond and normalize situations when individuals deviate from predefined attraction areas, such as when an individual violates control or stops due to poor health, as the attraction area settings are fixed.
A simulator that predicts individual movement by storing spatial and detection area information, setting guiding areas with attractive or repulsive forces, and dynamically updating individual positions based on these forces to manage deviations from crowd control.
Enables dynamic response and normalization of situations where individuals deviate from crowd control, effectively guiding them back into controlled paths.
Smart Images

Figure 0007594924000005 
Figure 0007594924000006 
Figure 0007594924000007
Abstract
Description
[Technical field]
[0001] The present invention relates to a simulator, a simulation method, and a simulation program for predicting the movement of an individual in a specified space. [Background technology]
[0002] Simulators that predict crowd behavior are being used to verify things like designing spaces that allow crowds to move around smoothly and appropriate crowd guidance plans in existing spaces. For example, the following Patent Documents 1 and 2 describe a simulator that predicts the movement of individuals when crowd control is performed, in which each individual constituting a crowd is guided by guidance, etc. This simulator expresses the control of the crowd and the violating behavior of individuals against this control by an attraction area that represents the area where individuals are attracted by guidance, etc., and an attraction degree that represents the ease with which each individual is attracted. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] JP 2019-219880 A [Patent Document 2] JP 2019-219881 A Summary of the Invention [Problem to be solved by the invention]
[0004] The above conventional technology represents crowd control by setting an attraction area that attracts individuals, but the attraction area is fixed. Therefore, when a situation occurs in which an individual deviates from crowd control (for example, an individual violates crowd control or stops due to poor health), it is not possible to represent the process of dynamically responding to the situation and normalizing it. The present invention has been made in consideration of the above problems, and aims to represent a process of dynamically responding and normalizing a situation in which an individual deviates from crowd control in a simulation that predicts the behavior of a crowd when crowd control is in place. [Means for solving the problem]
[0005] According to one aspect of the present invention, there is provided a simulator for predicting the movement of an individual in a predetermined space. The simulator includes: a space information storage means for storing space information defining the space; a detection area storage means for storing a detection area for detecting the presence or absence of an individual; an individual information storage means for storing individual information including at least the position of the individual in the space; an induction area setting means for setting an induction area in the space in which an induction force acts to attract or repel the target individual when an individual is detected in the detection area, in association with the detected individual or a target individual that is another individual; a behavior determination means for setting the amount of movement of the target individual in accordance with the induction force; and an individual information change means for updating the position of the individual in accordance with the amount of movement.
[0006] According to another aspect of the present invention, there is provided a simulation method for predicting the movement of an individual in a predetermined space. In the simulation method, a computer storing spatial information defining the space, a detection area for detecting the presence or absence of an individual, and individual information including at least the position of the individual in the space is caused to execute the following processes when an individual is detected in the detection area: setting an induction area in the space in which an induction force acting to attract or repel the target individual acts in association with the detected individual or a target individual that is another individual; setting the amount of movement of the target individual according to the induction force; and updating the position of the target individual according to the amount of movement.
[0007] According to yet another aspect of the present invention, there is provided a simulation program for making a computer predict the movement of an individual in a predetermined space. The simulation program causes a computer storing spatial information defining the space, a detection area for detecting the presence or absence of an individual, and individual information including at least the position of the individual in the space to execute the following processes when an individual is detected in the detection area: setting an induction area in the space in which an induction force acting to attract or repel the target individual acts in association with the detected individual or a target individual that is another individual; setting the amount of movement of the target individual in accordance with the induction force; and updating the position of the target individual in accordance with the amount of movement. Effect of the Invention
[0008] According to the present invention, in a simulation predicting the behavior of a crowd when crowd control is implemented, if a situation occurs in which an individual deviates from crowd control, it is possible to dynamically respond and represent the process of normalizing the situation. [Brief description of the drawings]
[0009] [Figure 1] FIG. 2 is a schematic configuration diagram of an example of a simulator according to an embodiment. [Diagram 2] FIG. 2 is a functional block diagram of an example of a simulator according to an embodiment. [Diagram 3] FIG. 1A is a diagram showing an example of setting a movable area within a target space within which an individual can move, and FIG. 1B is a diagram showing an example of setting a representative point of a movement target position and an intermediate target point for forming a representative path to the movement target position. [Figure 4] FIG. 11 is a diagram illustrating an example of fixed guiding region information. [Diagram 5] 5(a) to 5(i) are diagrams showing examples of fixed guiding areas respectively set according to the fixed guiding area information in FIG. [Figure 6] FIG. 2A is a diagram showing an example of individual information that is not dependent on time, and FIG. 2B is a diagram showing an example of individual information that is dependent on time. [Figure 7] FIG. 13 is a diagram showing an example of an action area. [Figure 8]FIG. 1A is a diagram showing an example of detected object information that is not dependent on time, and FIG. 1B is a diagram showing an example of detected object information that is dependent on time. [Figure 9] 13(a) to (f) are diagrams illustrating examples of detection area settings, and FIG. 13(g) is a diagram showing an example of detection area information. [Figure 10] 13(a) to 13(e) are diagrams illustrating an example of setting an additional guiding region that attracts individuals. [Figure 11] 13A and 13B are diagrams illustrating another setting example of an additional guiding region that attracts an individual, and FIG. 13C is a diagram showing an example of additional guiding region information. [Figure 12] 1A is an explanatory diagram of an example of a method for calculating acceleration ei(t) for approaching a selected target position, and FIG. 1B is an explanatory diagram of an example of a method for calculating acceleration ai(t) due to the guiding force of a fixed guiding region. [Figure 13] 1A is a diagram illustrating an example of a method for calculating acceleration bi(t) due to the guiding force of an additional guiding region, and FIG. 1B is a diagram illustrating an example of a method for calculating the acceleration of an individual. [Figure 14] 1 is a flowchart of an example of a simulation method according to an embodiment. [Figure 15] 13 is a flowchart of an example of a behavior decision process. [Figure 16] 13(a) to (d) are diagrams illustrating an example of setting an additional guidance region that excludes an individual. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0010] Hereinafter, an embodiment of the present invention will be described with reference to the drawings. Note that the embodiment of the present invention shown below is an example of an apparatus and method for embodying the technical idea of the present invention, and the technical idea of the present invention does not limit the structure, arrangement, etc. of the components to those described below. The technical idea of the present invention can be modified in various ways within the technical scope defined by the claims.
[0011] As an embodiment of the present invention, an example of a simulator that predicts the behavior of each of a number of people moving to one of the three entrances at a T-junction having three entrances, a west entrance, an east entrance, and a south entrance, is shown. That is, in this embodiment, the space to be simulated (target space) is a T-junction, the individuals making up the crowd are people, and the purpose of each individual is to obtain services provided by facilities or the like located beyond the access point.
[0012] Each individual sets the communication port corresponding to the individual's purpose as a movement target position, and attempts to achieve its purpose by moving toward the movement target position. In addition, in this embodiment, an example will be given of how the person implementing the simulation (hereinafter referred to as the user) uses a simulator to predict the behavior of a crowd when a policy of keeping to the right at T-junctions is applied.
[0013] The T-junction described in this specification is merely an example of the target space, and the subject of the present invention is not limited thereto. For example, the target space may be a more complex space, such as a space consisting of multiple rooms and passageways. In that case, the movable area in which an individual can move within the target space will have a complex shape excluding areas such as walls and fixtures.
[0014] (composition) FIG. 1 is a schematic diagram of an example of a simulator according to an embodiment. The simulator 1 comprises an operation input unit 2, a file input / output unit 3, a memory unit 4, a control unit 5, and a display unit 6. Of these, the file input / output unit 3, the memory unit 4, and the control unit 5 can be realized by a so-called computer, and the operation input unit 2 and the display unit 6 can be realized as peripheral devices of the computer.
[0015] The operation input unit 2 is a user interface such as a keyboard, a mouse, etc., and is operated by a user to input data, etc. The operation input unit 2 is connected to the control unit 5, converts the user's operation into an operation signal, and outputs it to the control unit 5.
[0016] The file input / output unit 3 is a DVD (Digital Versatile Disc) drive, a USB (Universal Serial Bus) interface, a network interface, etc., with one end connected to an external device, recording medium, network, etc. not shown, and the other end connected to the control unit 5, inputting data to the control unit 5 as a file, and outputting data from the control unit 5 as a file.
[0017] The storage unit 4 is a memory device such as a ROM (Read Only Memory) or a RAM (Random Access Memory), and stores various programs and various data. The storage unit 4 is connected to the control unit 5 and inputs and outputs such information to and from the control unit 5.
[0018] The control unit 5 is composed of arithmetic devices such as a CPU (Central Processing Unit), a DSP (Digital Signal Processor), and an MCU (Micro Control Unit). The control unit 5 is connected to the storage unit 4, and operates as various processing units by reading and executing programs from the storage unit 4, and stores and reads various data in the storage unit 4. The control unit 5 is also connected to the operation input unit 2, the file input / output unit 3, and the display unit 6, and acquires data input by a user operating the operation input unit 2, acquires and outputs data as a file from the outside via the file input / output unit 3, performs a simulation based on the acquired data to predict the behavior of the crowd, and outputs the predicted data as a file from the file input / output unit 3, and / or displays the predicted data as an image on the display unit 6.
[0019] The display unit 6 is a display device such as a liquid crystal display or a CRT (Cathode Ray Tube) display, is connected to the control unit 5, and displays the prediction results by the control unit 5. The user visually checks the displayed prediction results and performs consideration, etc. regarding the behavior of the crowd.
[0020] (Simulator 1 features) FIG. 2 is a functional block diagram of an example of the simulator 1 according to the embodiment. The operation input unit 2 functions as part of the condition setting means 20 and part of the detected object setting means 21, etc., and the file input / output unit 3 functions as part of the condition setting means 20, part of the detected object setting means 21 and part of the prediction result output means 43, etc. The storage unit 4 functions as a space information storage means 30, a fixed guiding area storage means 31, an individual information storage means 32, a detected object storage means 33, a detected area storage means 34, an additional guiding area storage means 35, and the like. The control unit 5 functions as a part of the detection object setting means 21, the detection area setting means 22, the additional guidance area setting means 23, the behavior decision means 40, the individual information change means 41 and the prediction result output means 43 by executing computer programs stored in the memory unit 4 using an arithmetic device such as a CPU, DSP, MCU, etc.
[0021] The condition setting means 20 accepts input of various conditions necessary for the simulation, and stores the input conditions in the storage unit 4. The condition setting means 20 is realized, for example, by the operation input unit 2 and the control unit 5 working together, and the control unit 5 stores values input by a user operating the operation input unit 2 in the storage unit 4. The condition setting means 20 may include a file input / output unit 3 that inputs a file in which some or all of the conditions are described, and the control unit 5 acquires the file specified by the user operating the operation input unit 2 via the file input / output unit 3, and stores the values described in the file in the storage unit 4.
[0022] The simulation of this embodiment is performed while advancing the virtual time. For example, the process of updating the information of each individual for each virtual time while incrementing the virtual time from 0 by 1 is repeated until all individuals reach the movement target position. Note that an upper limit T of the virtual time may be set by the condition setting means 20, and the process may be repeated until the virtual time reaches (T-1). Also, a process may be added in which the operation input unit 2 accepts an input of an end instruction from the user, and the simulation is forcibly terminated when the end instruction is input.
[0023] Virtual time is a simulation of the passage of real time, but it advances each time the simulator finishes calculating one hour, so it ticks faster than the passage of real time. For example, one hour of virtual time corresponds to one real second, and virtual time is expressed as an integer that starts from 0 and increases by 1.
[0024] The spatial information storage means 30 stores spatial information including a movable area in which the individual can move within the target space and a plurality of movement target positions. The spatial information is set in advance by an input operation by a user using the condition setting means 20. Please refer to Fig. 3(a). The spatial information has a map 100 of a movable area in a target space defined in, for example, a two-dimensional xy coordinate system. The map 100 includes coordinate information representing a movable area 110 shown by hatching, and in the example of Fig. 3(a), the movable area 110 is defined as a T-shaped closed polygon connecting the coordinates (0,20)-(30,20)-(30,10)-(20,10)-(20,0)-(10,0)-(10,10)-(0,10).
[0025] The spatial information includes a target position ID for identifying each of a plurality of movement target positions defined in the target space, and coordinate information associated with each of the movement target positions. For example, the movement target positions may be linear regions indicating the positions of the west side entrance, the east side entrance, and the south side entrance, respectively. In the example of Fig. 3(a), the target position IDs of the west side entrance I, the east side entrance II, and the south side entrance III are set to "I", "II", and "III", respectively, and the respective positions are set to the line segment (0,20)-(0,10), the line segment (30,10)-(30,20), and the line segment (10,0)-(20,0).
[0026] The spatial information may also include a representative point of each movement target position as auxiliary information for the movement target position. In the example of Fig. 3(b), the representative points Pt1, Pt2, and Pt3 of the west side communication gate I, the east side communication gate II, and the south side communication gate III are the midpoint (0,15) of the line segment of the west side communication gate I, the midpoint (30,15) of the line segment of the east side communication gate II, and the midpoint (15,0) of the line segment of the south side communication gate III, respectively. The spatial information may also store intermediate target points for forming a representative route to each of the movement target positions as another auxiliary information of the movement target positions. When an obstacle is present in the target space, the intermediate target points may be appropriately set to be intermediate points of a route for avoiding the obstacle. In the example of FIG. 3(b), Pi1(11,11) and Pi2(19,11) are set as intermediate target points.
[0027] Please refer to Fig. 2. The fixed guide area storage means 31 stores fixed guide area information related to a fixed guide area. A fixed guide area is a guide area that is fixedly arranged within the movable area 110. An induction area is an area that attracts individuals by guiding them, or an area that repels individuals. By setting an induction area, crowd control that guides individuals can be expressed. Attraction is the action of drawing individuals in, and repulsion is the action of keeping individuals away. The attractive force that attracts individuals and the repulsive force that repels individuals are sometimes collectively referred to as "induction force."
[0028] For example, a fixed guidance area that attracts individuals may be set in an area where the formation of a traffic line along which the individuals move may be permitted. Also, a fixed guidance area that attracts individuals may be set in an entry permitted area where the individuals are permitted to enter. Conversely, a fixed guidance area that excludes individuals may be set in an entry prohibited area where the individuals are prohibited from entering.
[0029] As the fixed guidance area, for example, an area in which an individual is attracted or repelled by guidance for guiding the individual may be set. The guidance may be, for example, an instruction, a display, a sign, a spatial shape, a voice guidance, or the like. For example, a fixed guidance area to which an individual is attracted by a guide sign for keeping to the right is an area on the right side of a road or passage. For example, a fixed guidance area is set on the right side of a road in response to an arrow (guide) painted on the right side of the road. Also, for example, a fixed guidance area related to lanes divided to guide each of a plurality of different points is an area corresponding to the lanes provided on a road or passage (for example, an area within each lane). In the above example, guidance was displayed within a fixed guidance area, but the fixed guidance area does not have to coincide with the location where the guidance is displayed, and may even be an area corresponding to guidance perceived other than visually.
[0030] For example, a fixed guidance area that is set on the right side of a road section corresponding to guidance displays such as signs and guide lights installed just before the road section where traffic is on the right, or pylons that guide vehicles to the right, is an example of a case where guidance displays or changes in spatial shape are set outside the fixed guidance area. For example, a fixed guidance area that is set on the right side of a road section in response to a right-hand traffic guidance broadcast within and / or near the road section is an example of a fixed guidance area to which an individual is attracted by instructions or guidance perceived other than visually.
[0031] The fixed guiding area information is set in advance by the user using the condition setting means 20. Please refer to Fig. 4. The fixed guidance area information 120 has information on a fixed guidance area ID, movement target position information, coordinate information, guidance force level, speed limit, and specified direction for each of a plurality of fixed guidance areas. The fixed guidance area storage means 31 stores the fixed guidance area ID, movement target position information, coordinate information, guidance force level, speed limit, and specified direction in association with each other for each fixed guidance area.
[0032] The fixed guiding region ID is an identifier of the fixed guiding region. The movement target position information indicates a movement target position of an individual to be attracted to the fixed guidance area. That is, the fixed guidance area is set to attract an individual moving to a specific movement target position, and the movement target position information indicates a correspondence between the specific movement target position and the fixed guidance area that attracts the individual moving to the movement target position. For example, for a road that extends from east to west and where traffic drives on the right side, a fixed guidance area that applies to people heading east is set on the south side of the road, and a fixed guidance area that applies to people heading west is set on the north side of the road. The coordinate information of the fixed guiding area indicates the position and shape of the fixed guiding area set within the movable area 110 .
[0033] The degree of inductive force represents the strength of the inductive force acting on the individual from the fixed guidance region. In the case of a fixed guidance region that attracts individuals, the degree of inductive force represents the degree of ease with which the individual is attracted to the fixed guidance region. In the case of a fixed guidance region that repels individuals, the degree of inductive force represents the degree of ease with which the individual is repelled from the fixed guidance region. For example, the degree of inductive force that attracts individuals has a positive value, and the degree of inductive force that repels individuals has a negative value. The speed limit represents the upper limit speed (movement amount per unit time) of an individual in the fixed guidance area. The specified direction is expressed as a unit vector, which is the movement direction permitted for the individual in the fixed guidance area (hereinafter, may be simply referred to as the "specified direction").
[0034] For example, the first row of the fixed guidance area information 120 shown in Figure 4 indicates that a fixed guidance area having a fixed guidance area ID "i" corresponds to a movement target position I (i.e., the west connecting entrance I), is a rectangular area connecting coordinates (0,20)-(0,15)-(15,15)-(15,20), has a guidance force level of "1.0", a speed limit of 1.5, and a specified direction of (-1,0). For example, the fourth line indicates that a fixed guidance area having a fixed guidance area ID of "iv" corresponds to a moving target position II (i.e., the east connecting entrance II), is a rectangular area connecting coordinates (0,15)-(0,10)-(15,10)-(15,15), has a guidance force of "1.0", a speed limit of 1.5, and a specified direction of (1,0). 5(a) to 5(i) show fixed guidance areas 121 to 129 of fixed guidance area IDs "i" to "ix" set by the fixed guidance area information 120 shown in Fig. 4. Note that multiple fixed guidance areas associated with the same movement target position may be set to have overlapping portions.
[0035] Please refer to Fig. 2. The individual information storage means 32 stores individual information, which is information relating to each of the multiple individuals that make up the population. Figures 6(a) and 6(b) show examples of individual information 130 and 131, respectively. The individual information 130 in Figure 6(a) is information that does not depend on time, and the individual information 131 in Figure 6(b) is individual information that depends on time. Note that the individual information 130 and 131 shown in Figures 6(a) and 6(b) are merely examples, and the configuration of the individual information of the present invention is not limited to this.
[0036] The individual information may include, for example, at least a status value and a behavior parameter. (Individual status value) The state value indicates the state of each individual at each virtual time. In this embodiment, the state value indicates the position of the individual in the target space. The initial value of the position of each individual is set as the initial position by an input operation by the user using the condition setting means 20. In this embodiment, the initial value of the position of each individual may be any one of the west side connecting gate I, the east side connecting gate II, and the south side connecting gate III.
[0037] In the example of FIG. 6(a), the initial position of the individual with individual ID "0" is set to the position (17.78, 0) of the south access gate III. After the initial position is set, the position of each individual is updated as virtual time passes by the individual information change means 41. For example, at virtual time "1", the individual with individual ID "0" moves to position (17.78, 1.3), and by virtual time "463", it has moved to position (0, 15.21) at the west connecting gate I.
[0038] (Individual behavior parameters) The behavior parameters represent the behavior of each individual at each virtual time and act on the state value. For example, the behavioral parameters may include the behavioral purpose of each individual, the behavioral means determined by the individual to achieve the purpose, and the amount of change in state value (amount of state change) per unit time (per virtual time) due to the individual executing the behavioral means.
[0039] For example, the purpose of a behavior in this embodiment may be moving to station A, moving to station B, moving to the spectator seats, etc., and an identifier assigned to each purpose may be stored as a behavior parameter. Also, for example, the means of action in this embodiment is movement to a movement target position, and the target position ID of the movement target position selected as the movement target as the means of action may be stored as an action parameter. Hereinafter, the movement target position selected as the movement target may be referred to as a "selected target position."
[0040] For example, the target position ID "I" is stored for an individual whose selected target position is the west side entrance, the target position ID "II" is stored for an individual whose selected target position is the east side entrance, and the target position ID "III" is stored for an individual whose selected target position is the south side entrance. In the example of Fig. 6(a), the west side entrance I is specified as the selected target position for the individual with the individual ID "0". The selected target position, which is the means of the action, is determined according to the purpose of the action, and since the simulator 1 of this embodiment is concerned with the processing after the selected target position is set, the following description of the purpose of the action will be omitted.
[0041] The state change amount in this embodiment is the amount of movement per unit time (per virtual time), and a vector that is a pair of an increment value in the x direction and an increment value in the y direction is stored as the state change amount. For example, the amount of movement for moving one unit distance north is stored as (0,1), the amount of movement for moving one unit distance northwest is stored as (0.707, -0.707), etc. If the amount of movement of an individual whose position at virtual time t is (5,15) is (0,1), its position at virtual time (t+1) is updated to (5,16).
[0042] In the example of Figure 6(b), at virtual time "0", the movement amount of the individuals with individual ID "0" and ID "1" is (0, 1.3), and the movement amount of the individual with individual ID "99" is (1.3, 0). At virtual time "463", the movement amount of the individual with individual ID "0" is (-1.09, 0), at virtual time "572", the movement amount of the individual with individual ID "1" is (1.1, 0.01), and at virtual time "789", the movement amount of the individual with individual ID "99" is (0, -1.09).
[0043] In addition, the individual information may include either an area of effect for each individual or a generation time for each individual. The area of influence of each individual indicates the fixed induction area around the individual and the area in which surrounding individuals have an effect on the individual. In other words, the fixed induction area that attracts a certain individual is only the fixed induction area that exists within the area of influence of that individual. The area of action is calculated and updated by the individual information changing means 41.
[0044] FIG. 7 shows an example of the area of action. For example, the area of action is set around the individual so that it spreads biasedly in the direction in which it receives the action from the fixed guiding area around the individual. In this embodiment, the area of action Ri of each individual at virtual time t is set as i Define it as a sector with a central angle θ (e.g., 60°) and a radius R (e.g., 5 unit distance) centered at (t). The subscript i (i=1, 2, ..., M: M is the total number of individuals) is an index that indicates an individual of interest, and the individual ID may be used as the subscript i. Hereinafter, an individual with an individual ID of "i" may be referred to as individual i.
[0045] The individual information 131 of this embodiment stores a vector indicating the direction of the center line Lc of the sector (i.e., the line connecting the intersection of the two radii and the center of the arc) as the action area information representing the action area Ri, and the vector is equal to the movement amount of the same individual at the same time. As a result, the action area is set to spread biasedly in the movement direction of the individual i, for example. In the example of Figure 6(b), at virtual time "0", the area of action of the individual with individual ID "0" is a sector-shaped area with a central angle of 60° and a radius of 5 unit distance, centered at the position (17.78,0), and with the direction of the center line Lc represented by the vector (0,1.3) that is the same as the amount of movement.
[0046] The generation time for each individual is the virtual time when information for each individual is generated, and is the virtual time when each individual appears in the target space. In this embodiment, a generation time is set for each individual in order to simulate the appearance of people appearing in the target space one after another over time through a connection port, but setting the generation time may be omitted when simulating a target space in which all individuals exist when the virtual time is 0. In the example of FIG. 6(a), individuals with individual IDs "0" and "1" appear in the target space at virtual time "0", and an individual with individual ID "99" appears in the target space at virtual time "42".
[0047] Please refer to Fig. 2. The detection object setting means 21 sets a detection object. The detection object is an object that is placed in the movable area 110 in order to detect an individual that deviates from crowd control. The detection object may be, for example, a security guard, a drone, a PTZ camera, an infrared sensor, etc.
[0048] An example of an individual that deviates from crowd control is an individual that violates crowd control, such as an individual that protrudes from a fixed guidance area that is set as a fixed guidance area for creating a traffic line or an entry-permitted area, or an individual that enters a fixed guidance area that is set as a no-entry area. Other examples of individuals that deviate from crowd control may be individuals that stop moving for some reason (e.g., due to poor health) or individuals that do not maintain social distance (physical distance). Examples of cases where these individuals occur will be described later.
[0049] The detected object setting means 21 receives setting information related to the detected object, and stores the input setting information in the storage unit 4. The detected object setting means 21 is realized, for example, by the operation input unit 2 and the control unit 5 working together, and the control unit 5 stores a value input by a user operating the operation input unit 2 in the storage unit 4. The detected object setting means 21 may include a file input / output unit 3 that inputs a file in which some or all of the conditions are described, and the control unit 5 acquires the file specified by the user operating the operation input unit 2 via the file input / output unit 3, and stores the values described in the file in the storage unit 4.
[0050] When the detected object is set by the detected object setting means 21, the detected object storage means 33 stores detected object information, which is information relating to the detected object. Figures 8(a) and 8(b) show examples of detected object information 140 and 141, respectively. The detected object information 140 in Figure 6(a) is detected object information that does not depend on time, and the detected object information 141 in Figure 6(b) is detected object information that depends on time. Note that Figures 8(a) and 8(b) are merely examples, and the configuration of the detected object information of the present invention is not limited to this.
[0051] For example, the detected object information 140 may include an object ID, the type of each detected object, the generation time, and the initial position. The object ID is an identifier for the detected object. The type of each detected object indicates the type of the detected object, such as a monitor, a drone, a surveillance PTZ camera, an infrared sensor, and the like.
[0052] The generation time for each detected object is a virtual time at which information for each detected object is generated, and is a virtual time at which each detected object appears in the target space. The initial position of each detected object is the position of the detected object at the generation time. In the example of FIG. 8(a), the type of object ID "0" is "security guard", and it appears at the initial position (5,12.5) in the target space at virtual time "0". The type of object ID "2" is "camera", and it is a fixed object located at the position (15, 15) in the target space. In this case, setting the virtual time may be omitted.
[0053] On the other hand, the detected object information 141 may include the movement amount, position, and detection direction of each detected object at each virtual time. In the example of Figure 8(b), at virtual time "0", the detected object (guard) with object ID "0" has a movement amount of (1,0) and a position of (5,12.5). At virtual time "0", it has moved to a position of (6,12.5). The detected object setting means 21 may change the position of the movable detected object according to a predetermined scenario or algorithm.
[0054] On the other hand, the position of the detected object (camera) with object ID "2" remains unchanged, and only the detection direction changes from (1.0) at virtual time "0" to (0.95, 0.3) at virtual time "1". The detected object setting means 21 may change the detection direction of the detected object according to a predetermined scenario or algorithm.
[0055] Please refer to Fig. 2. The detection area setting means 22 sets a detection area in which an individual existing within the movable area 110 is detected. The detection area setting means 22 may set a detection area for detecting an individual by, for example, a detection object. In this case, the position and range of the detection area are set according to the position of the detection object stored in the detection object storage means 33.
[0056] 9(a), the detection area setting means 22 may set a detection area 151 in the vicinity of a detection object 150. For example, the detection area 151 may be a circle with the position of the detection object 150 as its center. 9(b), the detection area setting means 22 may set a detection area 151 in the traveling direction (movement direction) of the detection object 150. For example, the detection area 151 may be set at a position in the traveling direction away from the detection object 150 by a predetermined distance.
[0057] Furthermore, the detection area setting means 22 may set a detection area 151 in which the detection direction changes successively as shown in FIG. 9(c), for example, as the detection area 151 of a detection object 150 which is a camera. Furthermore, the detection area may be an area for detecting an individual within a fixed range, not a detection area based on a detection object set by the detection object setting means 21. This makes it possible to express a fixed detection area based on a fixed camera or sentry.
[0058] The shape of the detection area 151 is not limited to a circle. For example, the shape of the detection area 151 may be a polygon, or may be a sector shape as shown in Fig. 9(d). In addition, when the detection object 150 is a line sensor such as an infrared sensor, a line segment may be set as the detection area 151 as shown in Fig. 9(e). In a simulation in which the target space is a three-dimensional space, a polyhedral detection area 151 as shown in FIG. 9(f) may be set.
[0059] Please refer to Fig. 2. The detection area storage means 34 stores detection area information, which is information related to the detection area set by the detection area setting means 22. Fig. 9(g) shows an example of the detection area information 152. The detection area information 152 may include a detection area ID, an object ID, a position, and a radius. The example of Fig. 9(g) shows an example of setting a circular detection area.
[0060] The detection area ID is an identifier of the detection area. The object ID is the object ID of a detection object that is to be detected individually in the detection area. The detection area setting means 22 sets the position and range of the detection area according to the position of the detection object specified by the object ID. The position and radius indicate the position and radius of the detection area. In the example of FIG. 9(g), the detection area with detection area ID "0" is the detection area for a detected object with object ID "0", and is a circular area with a radius of "1.5" centered at position (8, 12.5).
[0061] For example, in the case of a sector-shaped detection area 151 as shown in Fig. 9(d), the detection area information 152 may include information on the center point, central angle, central direction, and radius of the sector. In the case of a line segment detection area 151 as shown in Fig. 9(e), the detection area information 152 may include information on the direction and length of the line segment. In the case of a polyhedral detection area 151 as shown in Fig. 9(f), the detection area information 152 may include coordinate information of the faces that form the detection area 151. In the case of a polygon, the detection area information may include coordinate information of the vertices and sides of the polygon.
[0062] Please refer to Fig. 2. When an individual deviates from crowd control, the additional guidance area setting means 23 dynamically responds by adding a guidance area for guiding the specific individual to normalize the situation. Hereinafter, the guidance area added by the additional guidance area setting means 23 will be referred to as "additional guidance area". The additional guiding area setting means 23 sets an additional guiding area in association with a specific individual. Hereinafter, an individual associated with the additional guiding area is referred to as a "target individual." The additional guiding area is an guiding area that guides (i.e., attracts or repels) only the target individual.
[0063] Please refer to Fig. 10(a). In the example of Fig. 10(a), a fixed guidance area 126 that attracts individuals is set as an entry-permitted area where the individuals are permitted to enter. In addition, a detection area 151 by a detection object 150 is set outside the fixed guidance area 126 (i.e., the entry-permitted area), and an individual i that protrudes from the fixed guidance area 126 is detected in the detection area 151.
[0064] For example, the additional guidance area setting means 23 may determine whether or not an individual i has been detected in the detection area 151, and if an individual i has been detected in the detection area 151, may set an additional guidance area 160 within the movable area 110 with the detected individual i as the target individual. For example, it may be determined whether an individual i is detected in the detection area 151, and whether the detected individual i is located outside the fixed guidance area 126 (i.e., the permitted entry area), and if the detected individual i is located outside the fixed guidance area 126, an additional guidance area 160 may be set.
[0065] At this time, the additional guiding area setting means 23 may set an additional guiding area 160 for attracting the target individual i, for example, in the fixed guiding area 126 and in the vicinity of a boundary surface BF between the fixed guiding area 126 and its outside. The additional guiding area setting means 23 may set an additional guiding area for attracting the individual i having the same range as the entire fixed guiding area 126. This provides the same effect as increasing the guiding power of the fixed guiding area 126 for attracting the individual i. 10(a), a rectangular additional guiding area 160 of a predetermined size is set at a position in the fixed guiding area 126 that is closest to the target individual i and in the vicinity of the boundary surface BF. For example, the additional guiding area 160 may be a rectangular area of a certain width along the fixed guiding area 126, with the foot of a perpendicular line drawn from the position of the target individual i to the fixed guiding area 126 as the center line. That is, the additional guiding area setting means 23 may set the position of the additional guiding area 160 according to the position of the target individual i. The shape of the additional guiding area 160 is not limited to a rectangular shape, and may be, for example, a circle or a polygon other than a rectangle.
[0066] The range (size) of the additional guiding area 160 may be a fixed value or may be dynamically changed. For example, the range (size) of the additional guiding area 160 may be changed according to the positions and arrangement density of other individuals existing in the fixed guiding area 126 of the guidance destination so that the individual i guided by the additional guiding area 160 does not collide with other individuals existing in the fixed guiding area 126 of the guidance destination.
[0067] When the additional guiding region is set, the additional guiding region setting means 23 sets a guiding force level which is the strength of the guiding force of the additional guiding region on the target individual. The additional guiding area setting means 23 sets the guiding force level according to the degree of deviation of the target individual i from the crowd control, for example. For example, the greater the degree of deviation, the stronger the guiding force level may be set. In the example of FIG. 10(a), it may be determined that the greater the distance from the fixed guiding region 126 to the individual i, the greater the degree of deviation.
[0068] The additional guidance area setting means 23 may determine the deviation degree according to the staying time of the target individual i in the area (i.e., the no-entry area) outside the fixed guidance area 126, which is the entry-permitted area. For example, it may be determined that the deviation degree is larger as the staying time of the target individual i outside the fixed guidance area 126 is longer.
[0069] Furthermore, the additional guidance area setting means 23 may set an additional guidance area that excludes the individual i in an area outside the fixed guidance area 126 (that is, a restricted area where entry is not permitted). Furthermore, FIG. 10(a) shows an example in which the detection area 151 is set outside the fixed guidance area 126 (i.e., the permitted entry area), but alternatively, when a fixed guidance area that excludes individuals is set as a prohibited entry area, the detection area 151 may be set inside this fixed guidance area. In this case, when the individual detected in the detection area 151 is located within a fixed guiding area that excludes the individual, the additional guiding area setting means 23 may set an additional guiding area that excludes the individual inside the fixed guiding area that excludes the individual, or may set an additional guiding area that guides the individual outside the fixed guiding area that excludes the individual. This provides the same effect as when the guiding power of the fixed guiding area that excludes the individual is increased.
[0070] Figures 10(b) and 10(c) show examples of situations in which multiple fixed guidance areas 126a and 126b that attract individuals are set as permitted entry areas, and a target individual i that was present within fixed guidance area 126a moves along path 161, leaving the fixed guidance area 126a and being detected in detection area 151. In this case, as shown in Fig. 10(b), an additional guiding area 160 for attracting the target individual i may be set in the fixed guiding area 126a in which the individual i was previously present. Also, as shown in Fig. 10(c), an additional guiding area 160 for attracting the individual i may be set in the fixed guiding area 126b closest to the target individual i.
[0071] In this case, the additional induction area setting means 23 may determine the deviation degree of the target individual i from the crowd control according to the distance from the fixed induction area 126a or the fixed induction area 126b to the target individual i. For example, as shown in Fig. 10(d), the deviation degree may be determined according to the distance d1 from the fixed induction area 126a in which the individual i was previously present to the target individual i, or the deviation degree may be determined according to the distance d2 from the fixed induction area 126b closest to the target individual i to the target individual i. For example, it may be determined that the deviation degree is greater as the distance d1 or d2 is longer.
[0072] In addition, the deviation degree may be determined according to the moving distance L that the target individual i has moved in the area outside the fixed guiding area 126a and the fixed guiding area 126b, or the staying time that the target individual i has stayed in the area outside the fixed guiding area 126a and the fixed guiding area 126b. For example, it may be determined that the deviation degree is larger as the moving distance L or the staying time is longer.
[0073] Please refer to Fig. 10(e). The additional guiding area setting means 23 may set the position of the additional guiding area 160 according to the position of the detected object 150 that detected the target individual i (i.e., the detected object having the detection area 151 in which the target individual i was detected). In the example of Fig. 10(e), the additional guiding area 160 that attracts the target individual i is set in the vicinity of the detected object 150. For example, the additional guiding area 160 may be a circle centered on the position of the detected object 150.
[0074] By setting an additional guiding area 160 for attracting the target individual i in the vicinity of the detection object 150, a situation in which the target individual i is restrained and taken away by the detection object 150, which is a security guard, can be expressed. For this reason, for example, when the degree of deviation of the target individual i from the crowd control is large, the additional guidance area 160 may be set near the detected object 150, and when the degree of deviation is small, the additional guidance area 160 may be set within the fixed guidance area 126. That is, the position of the additional guiding region 160 may be determined depending on the deviation degree of the target individual i. For example, whether the position of the additional guiding region 160 is set based on the position of the target individual i or the position of the detection object 150 may be switched depending on the deviation degree.
[0075] The additional guiding area setting means 23 may determine the degree of deviation of the target individual i from the crowd control in accordance with the movement mode of the target individual i. 11(a) shows an example of determining the deviation degree according to the speed (movement amount) of the target individual i as an example of the movement mode. For example, a speed limit may be set in the fixed guidance area 126 (i.e., the entry-permitted area). For example, a speed limit of "1.5" is set in the fixed guidance area shown in FIG. 4. In this case, the degree of deviation of the target individual i from the crowd control may be determined according to the amount of speeding that the speed of the target individual i exceeds the speed limit. For example, it may be determined that the greater the amount of speeding, the greater the deviation degree.
[0076] In the example of Fig. 11(a), the additional guidance area setting means 23 determines whether or not to set an additional guidance area 160 for attracting the target individual i outside the fixed guidance area 126 depending on the degree of deviation. For example, the additional guidance area 160 is set when the amount of speeding exceeds a threshold, and the additional guidance area 160 is not set when the amount of speeding is equal to or less than the threshold. That is, the additional guidance area setting means 23 may determine whether or not to set the additional guidance area 160 depending on the degree of deviation. This makes it possible to represent control that moves a vehicle that exceeds a speed limit threshold onto the shoulder of the road outside the road (fixed guidance area 126) in a simulation of crowd control in which the individual vehicles are traveling on a road with a speed limit, for example.
[0077] 11(b) shows an example of determining the deviation degree according to the moving direction of the target individual i as an example of the moving mode. For example, a restriction may be set on the moving direction in the fixed guidance area 126 (i.e., the entry-permitted area). For example, in the fixed guidance area with the fixed guidance area ID "i" shown in FIG. 4, movement in a specified direction (-1, 0) is permitted. In this case, the degree of deviation of the target individual i from the crowd control may be determined according to the angle difference between the moving direction (movement amount) of the target individual i and the specified direction. For example, it may be determined that the greater the angle difference, the greater the degree of deviation.
[0078] 11(b), the additional guidance area setting means 23 determines whether or not to set an additional guidance area 160 for attracting the target individual i outside the fixed guidance area 126 depending on the degree of deviation. For example, the additional guidance area 160 is set when the angle difference exceeds a threshold, and the additional guidance area 160 is not set when the angle difference is equal to or smaller than the threshold.
[0079] The additional guiding area 160 may be set at a fixed position regardless of the positions of the target individual i and the detection object 150. This makes it possible to express a situation in which the target individual i is guided to a predetermined area (such as another room).
[0080] Please refer to Fig. 2. The additional guidance area storage means 35 stores additional guidance area information, which is information on the additional guidance area set by the additional guidance area setting means 23. 11C shows an example of the additional guiding area information 161. The additional guiding area information 161 may include an additional guiding area ID, an individual ID, coordinate information, and a guiding force. The additional guiding area ID is an identifier of the additional guiding area. The individual ID is the individual ID of the target individual associated with the additional guiding region.
[0081] The coordinate information indicates a position of the additional guiding region, and the guiding force level indicates the strength of the guiding force of the additional guiding region. In the example of Figure 11(c), the additional guidance area with the additional guidance area ID "0" is associated with the target individual with the individual ID "12," has a rectangular area with vertices at positions (15,10), (15,5), (18,5), and (18,10) and a guidance power of "3.0," and attracts the target individual.
[0082] The additional guidance area with the additional guidance area ID "1" is associated with the target individual with the individual ID "56," has a center point (12,12), a circular area with a radius of 2, and a guidance power of "-3.0," and rejects the target individual. In addition, in the case of a polygonal additional guiding area, the additional guiding area information 161 may include coordinate information of the vertices and sides of the polygon.
[0083] Please refer to Fig. 2. The behavior decision means 40 refers to the spatial information stored in the spatial information storage means 30, the fixed guide area information stored in the fixed guide area storage means 31, the individual information stored in the individual information storage means 32, and the additional guide area information stored in the additional guide area storage unit 35 at each virtual time t. The behavior determining means 40 determines behavior parameters for each individual based on this information (ie, determines the behavior of each individual), and outputs the determined behavior parameters to the individual information changing means 41.
[0084] Specifically, the behavior decision means 40 decides the amount of movement of the individual at each virtual time t. First, the action decision means 40 calculates an acceleration vector e for each individual i (i=1, 2, . . . , M) for bringing the individual i closer to the selected target position at virtual time t. i Calculate (t).
[0085] The behavior decision means 40 receives the position x of the individual i from the individual information storage means 32. i (t) and the selected target position of individual i are read out, and the representative point of the selected target position, the movable area 110 and the intermediate target point are read out from the spatial information storage means 30. The action decision means 40 determines the position x of the individual i within the movable area 110. i The path connecting (t) and the representative point of the selected target position, and the position x of individual i via any intermediate target point i The behavior determining means 40 selects the shortest path among the paths connecting (t) and the representative point. At this time, the behavior determining means 40 may exclude paths that deviate from the movable area 110 from the selection candidates.
[0086] Next, the action decision means 40 selects the position x of the individual i among the intermediate goal points on the selected shortest route and the representative points of the selected goal position. i The short-term goal point is determined to be the closest point from (t). If the shortest path does not pass through the intermediate goal point, the representative point of the selected goal position is determined to be the short-term goal point. If the shortest path passes through multiple intermediate goal points, the position x i The intermediate target point closest to (t) is identified as the short-term target point. The action decision means 40 determines the position x of the individual i. i Acceleration e that moves the unit vector from (t) toward the short-term target point closer to the selected target position i It is calculated as (t).
[0087] Refer to FIG. 12(a). In this example, the route R0 that deviates from the movable area 110 is excluded from the selection targets, and the position x i A route R1 connecting (t), the intermediate target point Pi2, and the representative point Pt2 of the selected target position II is the shortest route, and the intermediate target point Pi2 is selected as the short-term target point. In addition, without setting intermediate targets, the position x of individual i i Let e be the unit vector from (t) to the representative point of the selected target position. i It may also be calculated as (t).
[0088] Next, the behavior decision means 40 calculates, for each individual i (i=1, 2, . . . , M), an acceleration vector a for moving the individual i closer to or away from the fixed guiding area by a guiding force acting on the individual i from the fixed guiding area at a virtual time t. i Calculate (t).
[0089] The behavior decision means 40 receives the position x of the individual i from the individual information storage means 32. i (t), the selected target position of the individual i, and the action area information of the individual i are read out, and the information of the fixed guiding area is read out from the fixed guiding area storage means 31. The action decision means 40 determines the position x of the individual i. i Based on (t) and the action area information of the individual i, the action area Ri of the individual i in the target space is calculated. The behavior decision means 40 detects, from among the fixed guiding areas, a fixed guiding area that has an overlapping area with the action area Ri and is associated with the same movement target position as the selected target position.
[0090] When detecting an overlapping area between the action area Ri and the fixed guiding area, the action decision means 40 sets a plurality of sample points Ps at equal intervals in the central angle direction and the radial direction within the action area Ri. If any of the sample points Ps is included in the fixed guiding area, the action decision means 40 determines that there is an overlapping area between the action area Ri and the fixed guiding area. When a fixed guidance area is detected that has an overlap area Ro with the action area Ri and corresponds to the same movement target position as the selected target position II, the behavior decision means 40 determines that the individual i is an attraction target individual ξ of the fixed guidance area, and calculates a vector a that is not a 0 vector according to the following formula (1). i Calculate (t). If a fixed guidance area that has an overlap area Ro with the action area Ri and is associated with the same movement target position as the selected target position II is not detected, the behavior decision means 40 determines that the individual i is not an attraction target individual ξ of the fixed guidance area, and calculates a vector a i Let (t) be the 0 vector.
[0091]
number
[0092] Please refer to Fig. 12(b). In this example, a sector-shaped figure Ri is the action area of the individual i, and 16 points drawn in the action area Ri are sample points Ps. The hatched area Ro in Fig. 12(b) is the overlapping area of the action area Ri and the fixed guiding area. Among the fixed guiding area 123 (ID=iii) and the fixed guiding area 126 (ID=vi) that include one or more of these sample points Ps within them, the fixed guiding area 126 that is associated with the selected target position II is detected.
[0093] In equation (1), the subscript r is an index of the sample points included in the fixed guiding region, and Σr indicates the summation for the sample points included in the fixed guiding region. Also, the vector x r (t-1) is the coordinate of the sample point set in the action region Ri of the individual i at the virtual time (t-1) and included in the fixed guiding region (i.e., the sample point in the overlap region Ro). i (t-1) is the coordinate of the position of individual i at virtual time (t-1). Also, Normalize(·) is an operator that converts a vector into a unit vector.
[0094] Vector x r (t-1) and vector x i The difference vector of (t-1) represents a vector that indicates the direction from the position of the individual i to the overlap region Ro of the action region Ri and the fixed guidance region. Also, the variable S r indicates the guiding force set in the fixed guiding region including the sample point r. In equation (1), the guiding force Sr is expressed by the vector x r (t-1) and vector x i It is multiplied by the difference vector of (t-1).
[0095] Vector a in Eq. (1) i(t) is a weighted average vector obtained by weighting and averaging unit vectors representing the direction from the position of the individual i to the overlapping area Ro by the attraction strength of the fixed guiding area. Therefore, when the fixed guiding area 126 is an area that attracts the individual i (i.e., when the attraction strength Sr is a positive value), the vector is directed to the weighted average point in the overlapping area Ro. Therefore, by following the formula (1), a vector indicating the direction in which the individual i approaches the fixed guidance region corresponding to the selection target position of the individual i is calculated. i Acceleration a that brings the i It can be calculated as (t). On the other hand, if the fixed induction region 126 is a region that excludes the individual i (i.e., if the attraction Sr is a negative value), the individual i i Acceleration a moving away from the fixed guidance area i (t) can be calculated.
[0096] Next, the behavior decision means 40 refers to the additional guiding area information and identifies the target individual associated with the additional guiding area. The behavior decision means 40 determines, for each target individual i, an acceleration vector b i Calculate (t).
[0097] The behavior decision means 40 receives the position x of the individual i from the individual information storage means 32. i (t) and reads out the information on the additional guiding area from the additional guiding area storage means 35. Referring to FIG. 13(b), the behavior determining means 40 determines the representative position x p (t) is determined. The representative position x of the additional guidance area 160 p (t) is, for example, the position x of individual i i The behavior decision means 40 may determine the position x of the individual i based on the position x i (t) and the representative position x of the additional guidance area 160 p Based on (t) and the induction force Sr of the additional induction area 160, the acceleration vector bi Calculate (t).
[0098]
number
[0099] Vector b in Eq. (3) i (t) is the distance from the position of individual i to the representative position x p (t) is weighted by the guiding power Sr of the additional guiding area. Therefore, when the additional guiding area 160 is an area that attracts the individual i (i.e., when the guiding power Sr is a positive value), the representative position x p It becomes a vector pointing towards (t). On the other hand, if the additional guidance region 160 is a region that excludes the individual i (i.e., the attractiveness Sr is a negative value), the vector b i (t) is representative position x p It is a vector moving away from (t).
[0100] Then, the action decision means 40 calculates an acceleration e i (t), Acceleration a due to induction in the fixed induction region i (t), Acceleration due to induction in the additional induction area b i (t) is combined to obtain the acceleration vector Δv i 13B is an explanatory diagram of the vector composition of equation (6).
[0101]
number
[0102] The action decision means 40 multiplies the amount of movement of the individual i at the previous time (t-1) by an acceleration Δv i (t) is added to calculate the movement amount of individual i at time t (equation (5)). In equation (5), vector v i (t) is the movement of individual i at time t. Also, vector v i(t−1) is the amount of movement of the individual i at the time (t−1) one time before, which is read out and acquired from the individual information storage means 32.
[0103]
number
[0104] In this way, the acceleration b i Acceleration Δv obtained by adding (t) i By calculating the amount of movement based on (t), when an individual deviates from crowd control, it is possible to dynamically add an additional guidance area corresponding to a specific target individual and guide the target individual to normalize the situation.
[0105] Please refer to Fig. 2. The individual information changing means 41 creates, updates and deletes individual information. When creating new individual information, the individual information changing means 41 creates new individual information appropriately in accordance with the conditions set by the condition setting means 20, and causes the individual information storage means 32 to additionally store the information. When updating the individual information, the individual information changing means 41 updates the state value of each individual with the behavior parameters of the individual.
[0106] In this embodiment, the individual information changing means 41 updates the state values by adding the movement amount of the behavior parameters to the position of the state values. Specifically, the individual information changing means 41 reads the position and movement amount of each individual from the individual information storage means 32, adds the read movement amount to the read position for each individual, and stores the position after the addition in the individual information storage means 32.
[0107] The individual information changing means 41 deletes the individual that has reached the movement target position. This process means that the individual information of the relevant individual is set to be outside the processing target of the behavior determining means 40. The additional guidance area setting means 23 also identifies a target individual associated with the additional guidance area from the additional guidance area information, and judges whether the state in which the identified target individual is deviating from crowd control has been resolved. For example, it judges whether a target individual that has been protruding from an entry-permitted area has reached the entry-permitted area. Also, for example, it judges whether a target individual that is staying in a no-entry area has left the no-entry area. When the state in which the target individual deviates from the crowd control is resolved, the additional guiding area setting means 23 deletes the additional guiding area associated with the target individual.
[0108] The prediction result output means 43 outputs a prediction result which is a result of the simulation. The prediction result includes at least a part or all of the information stored in the individual information storage means 32, and preferably further includes a part or all of the information stored in the spatial information storage means 30. The prediction result output means 43 may also perform statistical processing on the information stored in the individual information storage means 32 or on the information stored in the individual information storage means 32 and the information stored in the spatial information storage means 30, and output the obtained statistics as a prediction result.
[0109] The timing of outputting the prediction result may include the time when the simulation is completed, or during the simulation. In other words, some or all of the information obtained during the simulation may be output as an intermediate prediction result.
[0110] Furthermore, the prediction result output means 43 may output the prediction result as a data file, may output it as an image file, may display it as an image, or may output it in one or more of these formats. The prediction result output means 43 generates an image of the prediction result by imaging a map of the target space including the exit and superimposing figures representing individuals on the image at coordinates corresponding to the position of each individual, and outputs the generated image as a file and / or outputs it to the display unit 6.
[0111] (Example of Simulator 1 operation) An example of the operation of the simulator 1 will be described with reference to the flowcharts of FIGS. In step S1, the condition setting means 20 accepts input from a user and sets the simulation conditions. That is, the simulation conditions obtained by the user manually inputting using the condition setting means 20 are set in the spatial information storage means 30, the fixed guiding area storage means 31, and the individual information storage means 32. The simulation conditions may be acquired by the user specifying a file using the condition setting means 20 and the corresponding condition setting means 20 reading out and acquiring the simulation conditions from the corresponding file. Furthermore, the detected object setting means 21 accepts an input from the user and sets a detected object.
[0112] In step S2, the simulator 1 initializes the virtual time to 0 and sets a loop process of steps S3 to S9. In the virtual time loop process, in step S3, the behavior decision means 40 performs a behavior decision process for calculating the amount of movement of each individual. The behavior decision process in step S3 will be described with reference to FIG. In step S30, the behavior decision means 40 sets each of the currently existing individuals as an individual i to be processed in sequence.
[0113] In step S31, the action decision means 40 calculates the acceleration ei(t) that brings the individual i closer to the selected goal position. In step S32, the action determination means 40 calculates the action area Ri of the individual i. In step S33, the action decision means 40 calculates the acceleration a due to the guidance of the fixed guidance area in accordance with the above formulas (1) and (2). i Calculate (t).
[0114] In step S34, the action decision means 40 calculates the acceleration b i Calculate (t). In step S35, the action decision means 40 calculates the acceleration e i (t), acceleration a i(t), and acceleration b i (t) is vector-composed to obtain the acceleration Δv i Calculate (t).
[0115] In step S36, the behavior decision means 40 multiplies the amount of movement of the individual i at the previous time (t-1) by an acceleration Δv i (t) to calculate the amount of movement of the individual i at time t (equation (5)). The behavior decision means 40 stores the calculated amount of movement of the individual i in the individual information storage means 32. In step S37, the behavior decision means 40 judges whether or not the processing has been completed for all the currently existing individuals. If the processing has been completed for all the currently existing individuals (S37: Y), the behavior decision processing ends and the processing returns to step S4 in Fig. 14. If the processing has not been completed for all the currently existing individuals (S37: N), the processing returns to S31.
[0116] Please refer to Fig. 14. In step S4, the individual information changing means 41 updates the amount of information of the currently existing individuals. Specifically, the individual information changing means 41 reads out the position and movement amount of each individual from the individual information storage means 32, adds the read movement amount to the read position for each individual, and stores the position after the addition in the individual information storage means 32. In step S5, the individual information changing means 41 creates new individual information whose generation time has arrived, and causes the individual information storage means 32 to additionally store it.
[0117] In step S6, the individual information changing means 41 deletes the individual that has reached the movement target position. In step S7, the additional guiding area setting means 23 deletes the additional guiding area associated with the target individual whose state of deviation from crowd control has been resolved.
[0118] In step S8, the individual information changing means 41 judges whether or not all the individuals stored in the individual information storage means 32 have reached the movement target positions. If all the individuals have reached the movement target positions (S8: Y), the process proceeds to step S10. If there are any individuals that have not reached the movement target positions (S8: N), the process proceeds to step S9.
[0119] In step S9, the simulator 1 advances the virtual time by 1 and returns the process to step S3. In step S10, the prediction result output means 43 outputs the prediction result, which is the result of the simulation, and then the process ends.
[0120] (Variation 1) In the above embodiment, the additional guidance area is set to change the guidance force for guiding the individual through the guidance area. Alternatively, when an individual deviating from crowd control is detected, the guidance force for guiding the individual may be changed by changing the guidance force level of the fixed guidance area. For example, in the example shown in FIG. 10(a), when an individual i protruding from the fixed guiding area 126 is detected in the detection area 151, instead of setting the additional guiding area 160, the guiding strength of the fixed guiding area 126 may be changed.
[0121] For example, instead of setting the additional induction area 160 within the fixed induction area 126, the induction power of the fixed induction area 126 may be increased. In this case, the induction power of the fixed induction area 126 may be set according to the degree of deviation of the individual i from the crowd control. Unlike the guiding force of the additional guiding area 160, which acts only on the target individual, the guiding force of the fixed guiding area 126 also acts on individuals other than the target individual. By changing the guiding force of the fixed guiding area 126, it is possible to express the process in which other individuals around the individual i are also influenced and guided when guiding the individual i that has deviated from the crowd control.
[0122] (Variation 2) In the following modified examples 2 to 4, additional induction regions that exclude target individuals are exemplified. 16(a), when an individual i0 that has deviated from crowd control is detected in the detection area 151, the additional guiding area setting means 23 may set an additional guiding area 160 in the vicinity of the individual i0 to exclude other individuals i1. As an individual i0 that has deviated from crowd control, for example, an individual that has a period of zero movement (a period of stationary) that continues for a predetermined length or more may be detected. This makes it possible to express a situation in which, for example, when individual i0 is unable to move due to poor health or other reasons, entry to the area around individual i0 is prohibited until safety is ensured.
[0123] In this case, the additional guidance area setting means 23 sets the additional guidance area 160 based on the position of the individual i0 detected in the detection area 151. In the example of Fig. 16(a), a circle with a radius r0 centered on the individual i0 is set as the additional guidance area 160. In addition, another individual i1 staying in the additional guidance area 160 is set as a target individual. Furthermore, based on the distance d between the individual i0 and the target individual i1, the guidance force of the additional guidance area 160 is set. For example, the shorter the distance d, the stronger the repulsive guidance force is set.
[0124] Furthermore, the range (size) of the additional guidance area 160 may be fixed or may be dynamically changed. 16(b) is referred to. When the detected object setting means 21 detects an individual i0 that has deviated from crowd control, the detected object setting means 21 may associate movable detected objects, such as a guard or a drone, among the detected objects stored in the detected object storage means 33 with the individual i0, and control the positions of these detected objects so that they gather in the vicinity of the individual i0.
[0125] For example, the detected object setting means 21 may associate the detected objects 150a and 150b within a predetermined distance r1 from the individual i0 with the individual i0, and control the positions of the detected objects 150a and 150b so that they gather in the vicinity of the individual i0. The additional induction area setting means 23 may change the size of the additional induction area 160 according to the number of detection objects 150b gathered in the vicinity of the individual i0. For example, the number of detection objects 150b within a range of a predetermined distance r2 (r2 < r1) from the individual i0 may be used as the number of detection objects gathered in the vicinity of the individual i0. The larger the number of detection objects gathered in the vicinity of the individual i0, the larger additional induction area 160 may be set.
[0126] (Modification Example 3) Refer to FIG. 16(c). Assume a case where a fixed induction area 124 for attracting an individual is set as an entry-permitted area at a position away from a specific object or person (hereinafter referred to as "specific object, etc.") 162 existing within the movable area. The specific object, etc. 162 may be, for example, a valuable item, a VIP, or a famous person. As an individual deviating from the flock control, an individual i protruding outside the fixed induction area 124 and approaching the specific object, etc. is detected by the detection area 151.
[0127] In this case, an additional induction area 160 for repelling the individual i may be set according to the position of the specific object, etc. 162 outside the fixed induction area 124. For example, the additional induction area 160 may be set in the vicinity of the specific object, etc. 162. Thereby, a situation can be expressed in which an individual i trying to approach the specific object, etc. 162 is blocked away from the entry-permitted area.
[0128] When an individual i protruding from the fixed induction area 124 is detected by the detection area 151, the additional induction area setting means 23 sets the additional induction area 160 according to the position of the specific object, etc. 162. Also, the individual i is set as the target individual of the additional induction area 160. Further, based on the distance d between the individual i and the specific object, etc. 162, the induction intensity of the additional induction area 160 is set. For example, the shorter the distance d, the stronger the repulsive force induction intensity is set.
[0129] (Modification Example 4) Please refer to Fig. 16(d). In this example, crowd control is assumed in which the intervals between individuals i0, i1, i2, and i3 present in a predetermined area are maintained at or above a certain distance. An individual i1 that approaches an individual i0 within a range of less than a threshold distance from the individual i0 is detected in the detection area 151 as an individual that has deviated from crowd control. In this case, an additional guiding area 160 for excluding another individual i1 moving in a direction that shortens the distance between the individual i0 and the individual i0 may be set according to the position of the individual i0. For example, the additional guiding area 160 may be set in the vicinity of the individual i0.
[0130] This makes it possible to realize crowd control that maintains social distance (physical distance) between individuals within a specified area, for example. When another individual i1 approaching within a range of less than the threshold distance from an individual i0 is detected in the detection area 151, the additional guiding area setting means 23 sets an additional guiding area 160 according to the position of the individual i0. In the example of Fig. 16(d), the additional guiding area 160 is a circle with the individual i0 at its center and the threshold distance as its radius. Moreover, the individual i is set as a target individual in the additional guiding area 160. Furthermore, based on the distance d between the individual i0 and the target individual i1, the guiding force level of the additional guiding area 160 is set. For example, the shorter the distance d, the stronger the repulsive force is set as the guiding force level.
[0131] (Effects of the embodiment) (1) A simulator 1 for predicting the movement of an individual in a specified space comprises a spatial information storage means 30 for storing spatial information defining the space, a detection area storage means 34 for storing a detection area for detecting the presence or absence of an individual, an individual information storage means 32 for storing individual information including at least the position of the individual in the space, an additional induction area setting means 23 for setting, when an individual is detected in the detection area, an induction area in the space in which an induction force acts to attract or repel the target individual, in correspondence with the detected individual or another individual, a target individual, a behavior decision means 40 for setting the amount of movement of the target individual in accordance with the induction force, and an individual information change means 41 for updating the position of the individual in accordance with the amount of movement. This makes it possible to dynamically respond to situations where individuals deviate from crowd control and add a guidance area to guide specific individuals to normalize the situation in a simulation that predicts crowd behavior when crowd control is in place. This makes it possible to dynamically respond to situations where individuals deviate from crowd control and normalize the situation.
[0132] (2) The simulator 1 may further include a detection object setting means 21 that sets at least the position of a detection object, which is an object in space for detecting an individual, and a detection area setting means 22 that sets the position or range of a detection area according to the position of the detection object. This makes it possible to represent guards, drones, PTZ cameras, and infrared sensors that are placed in space to detect individuals who deviate from crowd control.
[0133] (3) The detection area setting means 22 may set the position of the detection area depending on the moving direction of the detection object. This makes it possible to express the detection area of a moving detection object. (4) The additional guidance area setting means 23 may set a guidance area according to the position of the detected object. This makes it possible to express a situation in which, for example, a detection object detects an individual and restrains or takes the individual away.
[0134] (5) The detection object setting means 21 may associate at least one detection object with an individual detected in the detection area or with a detection area in which an individual is detected. The additional guiding area setting means 23 may update the range of the guiding area according to the number of associated detection objects. This makes it possible to express the process in which the detection object generates a guiding force for the guiding area. (6) The additional guidance area setting means 23 may set a guidance area according to the position of an individual detected in the detection area. This makes it possible to express, for example, the process of guiding an individual detected in a detection area to the nearest permitted area, or the process of excluding other individuals from the detected individual. [Explanation of symbols]
[0135] 1...simulator, 2...operation input unit, 3...file input / output unit, 4...storage unit, 5...control unit, 6...display unit, 20...condition setting means, 21...detection object setting means, 22...detection area setting means, 23...additional guidance area setting means, 30...spatial information storage means, 31...fixed guidance area storage means, 32...individual information storage means, 33...detection object storage means, 34...detection area storage means, 35...additional guidance area storage means, 40...action decision means, 41...individual information change means, 43...prediction result output means
Claims
1. A simulator for predicting the movement of an individual in a predetermined space, comprising: A space information storage means for storing space information defining the space; a detection area storage means for storing a detection area for detecting the presence or absence of the individual; an individual information storage means for storing individual information including at least the position of the individual in the space; An induction area storage means for storing a first induction area that is set in the space and in which an induction force that attracts or repels the individual acts; an induction region setting means for setting, in the space, a second induction region in which the induction force acts on a target individual, the second induction region being associated with a target individual, which is either the detected individual or another individual, when the individual is detected in the detection region; a behavior determining means for setting a movement amount of the target individual in accordance with the guiding force; an individual information changing means for updating the position of the individual in accordance with the amount of movement; Equipped with The guiding area setting means sets the second guiding area to apply an guiding force to the target individual that attracts the target individual into the first guiding area that attracts the individual, or an guiding force to repel the target individual out of the first guiding area that repels the individual, to the target individual. A simulator characterized by:
2. a detection object setting means for setting at least a position of a detection object which is an object in the space for detecting the individual; a detection area setting means for setting a position or a range of the detection area in accordance with a position of the detection object; The simulator of claim 1 further comprising:
3. The simulator according to claim 2 , wherein the detection area setting means sets the position of the detection area in accordance with a moving direction of the detection object.
4. The simulator according to claim 2 or 3, wherein the guidance area setting means sets the guidance area in accordance with a position of the detection object.
5. the detection object setting means associates at least one detection object with the individual detected in the detection area or with the detection area in which the individual is detected; 5. The simulator according to claim 2, wherein the guidance area setting means updates a range of the guidance area in accordance with the number of the associated detection objects.
6. The simulator according to any one of claims 1 to 5, wherein the guidance area setting means sets the guidance area in accordance with a position of the individual detected in the detection area.
7. A simulation method for predicting the movement of an individual in a predetermined space, comprising the steps of: A computer stores spatial information defining the space, a detection area for detecting the presence or absence of the individual, individual information including at least the position of the individual in the space, and a first induction area that is set in the space and in which an induction force that attracts or repels the individual acts, a process of setting, in the space, a second induction region in which the guiding force acts on a target individual, which is either the detected individual or another individual, when the individual is detected in the detection region, in which the second guiding region is set so that an guiding force that attracts the target individual into the first guiding region that attracts the individual, or an guiding force that repels the target individual out of the first guiding region that repels the individual, acts on the target individual; A process of setting a movement amount of the target individual in accordance with the guiding force; updating the position of the target individual in accordance with the amount of movement; A simulation method comprising:
8. A simulation program for predicting the movement of an individual in a predetermined space, A computer stores spatial information defining the space, a detection area for detecting the presence or absence of the individual, individual information including at least the position of the individual in the space, and a first induction area that is set in the space and in which an induction force that attracts or repels the individual acts, a process of setting, in the space, a second induction region in which the guiding force acts on a target individual, which is either the detected individual or another individual, when the individual is detected in the detection region, in which the second guiding region is set so that an guiding force that attracts the target individual into the first guiding region that attracts the individual, or an guiding force that repels the target individual out of the first guiding region that repels the individual, acts on the target individual; A process of setting a movement amount of the target individual in accordance with the guiding force; updating the position of the target individual in accordance with the amount of movement; A simulation program for executing the above-mentioned steps.
Citation Information
Patent Citations
Crowd walk simulation system
JP1992075199A
Simulation program, simulation method and simulation apparatus
JP2017224201A
Congestion countermeasure support system
JP2018165847A
Simulation program, simulation method, and simulation device
JP2018180742A
Simulation program, simulation method and simulation device
JP2019212245A
