CN103870639A - Moving target tendency motion model, and three-dimensional dynamic building method and system thereof - Google Patents

Abstract

The invention relates to a moving target tendency motion model, and a three-dimensional dynamic building method and a three-dimensional dynamic building system thereof. The system comprises a preprocessing layer, an operation layer, a display layer and a data layer, wherein the preprocessing layer comprises a system configuration information processing module, a moving area information processing module and a moving target information processing module, the operation layer comprises a simulating calculation module and a monitoring module, the display layer comprises a moving target display module and a moving area display module, and the data layer comprises moving target information, moving area information and three-dimensional models and provides needed data information and a model base. The method comprises the steps of 1, preprocessing; 2, performing operation processing: performing simulating calculation on preprocessed data by a lattice gas model, judging the position and the state of a moving target, determining the motion direction of the moving target, updating the position information of the moving target and simultaneously updating corresponding grid information; 3, displaying. A three-dimensional simulation system for deeply describing and displaying the definite moving target in an omnibearing and multi-angle way is provided.

Description

Tendency motion model of moving target and its three-dimensional dynamic construction method and system

technical field

The invention relates to a three-dimensional simulation of the directional movement of a moving target.

Background technique

With the continuous improvement of computer technology, the research on the directional motion of moving objects is more and more applied to computer simulation technology. Using simulation technology, people can directly observe the trending movement of the moving target in a certain area on the computer, record the position of the moving target, and calculate the time spent on moving. Using a computer to simulate the movement trend of a moving target is highly intuitive, and this simulation does not need to pay actual costs. Due to the above advantages, the research on the directional motion of moving targets has been paid attention by scholars at home and abroad, and many simulation models have emerged.

The simulation model of the moving target's tendency to move can be divided into many kinds according to different standards, and the more commonly used ones are the magnetic force model, the social force model and the cellular automata model. However, these simulation models all have some shortcomings. The magnetic field force model regards moving targets and obstacles as magnetic individuals, and Coulomb’s law is satisfied in motion, but its model parameters cannot be verified at present. It is reasonable; the social force model regards moving targets as particles, and the movement of particles conforms to Newton’s The law of motion, the direction and speed of motion are obtained by solving Newton's equation of motion. The value obtained by this method is accurate, but its programming is extremely cumbersome, and the huge amount of calculation is not conducive to application in engineering; the cellular automata model turns space and time into discrete states , which has a good simulation effect, but the construction of the "field" is very cumbersome, and the function cannot be fully realized.

At the same time, the current simulation system of the moving target's tendency movement mainly uses the traditional two-dimensional simulation technology, which cannot meet the characteristics of the specific application system in terms of visualization, such as many types of moving targets, complex movements, and heterogeneous trends. In-depth description and provide a full range of multi-angle 3D simulation display.

Contents of the invention

Aiming at the above-mentioned characteristics of the prior art, the purpose of the present invention is to propose a moving object tendency motion model based on the "lattice gas" model, its three-dimensional modeling and simulation system and its method. Lattice gas model, the model has simple operation rules and high calculation efficiency, which improves the system performance while ensuring the simulation effect.

The technical scheme provided by the present invention is:

A moving target tendency motion model and its three-dimensional dynamic construction system are characterized in that the system includes a preprocessing layer, a calculation layer, a display layer, and a data layer. The preprocessing layer includes a system configuration information processing module, a moving area information processing module and a moving target information processing module. The computing layer includes a simulation calculation module and a monitoring module, wherein the simulation calculation module further includes a moving target motion calculation module and a moving area information update module, and the monitoring module further includes a message receiving module and a message sending module. The display layer includes a moving target display module and a moving area display module. The data layer includes moving target information, moving area information and a three-dimensional model, and the data layer provides required data information and model library for the preprocessing layer, computing layer and display layer. The relationship between them is:

The system configuration information processing module reads the overall configuration information of the simulation system from the configuration file, which is set by the user, configures various controls and setting information related to the system simulation, including the bias strength of the lattice gas model Parameter D, moving target speed and number, etc.

The mobile area information processing module divides the mobile area to obtain M*N grid areas of the same size, and sets a corresponding ID number and status information for each grid.

The moving target information processing module initializes individual information for each moving target, mainly including: moving target position ID, moving target ID and movement trend.

The simulation calculation module is the core module of the calculation layer and even the whole simulation system. The lattice gas model is used for simulation to judge the position and state of the moving target, determine its motion direction and update its position information, and at the same time update the information of the corresponding grid. The simulation calculation module further includes a moving object motion calculation module and a moving area information update module, the moving object motion calculation module is mainly responsible for processing the state information of the moving object, including calculating the moving direction and updating the position information. The mobile area information update module is mainly responsible for updating the status information of the mobile area, including the availability of the status of the mobile area and the information of the moving target in the area. The moving target motion calculation module and the moving area information update module are two independent modules. When the environment changes during the simulation process, only the moving area information needs to be updated, and only the moving area information update module can be called, so sometimes the system only needs to update the moving area information. One of the modules will be called.

The monitoring module is responsible for communication with the background server, adopts the mode of background thread, monitors and receives the message of the server, and transmits the message to the simulation calculation module in time. The monitoring module further includes a message receiving module and a message sending module. The monitoring module is mainly responsible for the communication tasks with the background during the whole simulation process, responds to the background information at any time, and calls the moving area information update module and/or the moving target motion calculation module in the simulation calculation module to perform corresponding tasks according to the received messages. simulation calculation. During the whole simulation process, the monitoring module is always running.

The moving target display module and the moving area display module of the display layer simultaneously receive the script information sent by the simulation calculation module, and update the current position of the moving target serially.

A moving target tendency motion model and a three-dimensional dynamic construction method thereof, characterized in that it comprises the steps of:

Preprocessing step 1: Configure system information, set the bias strength parameter D of the grid gas model, the moving speed and number of moving targets; divide the moving area, obtain M*N grid areas of the same size, and set Determine the corresponding ID number and state information; initialize the individual information such as the moving target position ID, the moving target ID, and the movement trend of each moving target.

Operational processing step 2: Use the lattice gas model to simulate and calculate the data output after the preprocessing in step 1, judge the position state of the moving target, determine its motion direction and update its position information, and update the information of the corresponding grid at the same time. At the same time, it is responsible for the communication with the background server, adopts the mode of background thread, monitors and receives the message of the server, and feeds the message back to the simulation calculation.

The simulation calculation using the lattice gas model is a random serial update algorithm, and the process is as follows:

1) Generate a random sequence of updates for moving target individuals;

2) According to the order generated in step 1, check and judge the state of the moving target;

3) According to the state, according to the formula of the lattice gas model, the probability of moving the target individual to move in various directions around is calculated, and thus the next movement direction is determined;

4) Calculate the movement of the moving target individual in step 3, and update the information in the grid and moving target data structure;

5) Repeat steps 2-4 until the positions of all moving targets are updated once;

6) Repeat steps 1-5 to terminate the simulation run.

Display step 3: receive the updated position information of the moving target obtained by the simulation calculation in step 2, update the current position of the moving target serially, and display the moving target and the moving area.

The present invention adopts the lattice gas model in fluid dynamics as the core technology, and applies it to the simulation system of the directional motion of the moving target with the aid of three-dimensional display technology. The lattice gas model ensures a certain simulation effect and improves the system performance at the same time. The 3D display technology satisfies the characteristics of the simulation system in terms of visualization, such as many types of moving targets, complex movements, and heterogeneous trends, and finally provides a 3D simulation system that can deeply describe specific moving targets and display them from all directions and from multiple angles.

Description of drawings

Figure 1. Grid space within a moving region.

Fig. 2 Schematic diagram of the directional motion of the moving target.

Figure 3 Eight states of the moving target (the dot in the figure represents the moving target, and the intersection represents that the position has been occupied by its moving target or obstacle).

Figure 4 is a flow chart of the simulation calculation module.

Figure 5. Schematic diagram of the architecture of the 3D simulation system for the directional motion of the moving target.

Detailed ways

The "lattice gas" model is a discrete simulation model, and its variables such as space, time, and the speed of the moving target are all discrete. In space, the two-dimensional space plane of the moving area in the model is equally divided into multiple square grids with the same size as the moving target, as shown in Figure 1.

In the scene, the grid has only two states at any time, which are idle and occupied, so there is no overlap between moving objects in each grid. In the time dimension, the process of the whole moving object directional motion simulation is divided into multiple time steps. Each moving target can only move one grid position in one time step, and only one position can be moved. In this model, it is stipulated that the moving target cannot move backwards, but can only move from the empty grid around it with a certain probability. At the same time, the dominant direction of motion is considered as the destination point position by the moving target. Therefore, as the motion unfolds, the moving objects move towards the destination point bearing and their positions are constantly changing. When moving targets are in different positions, their dominant directions are also different. "Drift" is a concept of the grid gas simulation model. The degree of preference of the moving target to its moving direction can be expressed by the parameter D of the drift. It is also the main parameter that determines the probability of the moving target moving to the adjacent grid. When the value of the bias strength parameter D is larger, the purpose of the moving target movement is stronger. According to the rules of the lattice gas model, there are many situations in which the probability of the moving target moving in various directions around it. The following will discuss these possible situations one by one. Figure 2 is a schematic diagram of the tendency movement of a moving target to evacuate from a moving area to an exit.

In the rectangular movement area shown in FIG. 3, there is only one exit in the upper middle. We divide the mobile area into three areas: the left, the middle, and the right, taking the two sides of the exit as the boundary.

Taking the moving target located in the left area of the exit as an example, the dominant direction of its movement is upward and rightward. At this time, all eight possible states of the moving target are shown in FIG. 3 .

The probabilities of movement in each direction of the moving target in each state can be calculated by the following formula (1.1).

(a)P _t,y =D _y +(1D)/3,P _t,x =D _x +(1D)/3,P _t,x =(1D)/3

(b)P _t,y =D _y +(1D)/2,P _t,x =D _x +(1D)/2,P _t,x =0

(c)P _t,y =D _y +(1D)/2,P _t,x =0,P _t,x =(1D)/2

(d)P _t,y =0,P _t,x =D _x +(1D)/2,P _t,x =(1D)/2 (1.1)

(e)P _t,y =1,P _t,x =0,P _t,x =0

(f)P _t,y =0,P _t,x =1,P _t,x =0

(g)P _t,y =0,P _t,x 0,P _t,x =1

(h)P _t,y =P _t,x =P _t,x =0

In the above formula, P _t,x , P _t,x , and P _t,x represent the probabilities of the moving target moving upward, leftward, and rightward, respectively. Among them, D represents the bias strength, D _x represents the component of D on the x-axis and D _y represents the component of D on the y-axis, and their calculation formulas are shown in formula (1.2).

D _x = D|x x ₀ |/(|x x ₀ ||y y ₀ |)(1.2)

D _y =D|y y ₀ |/(|x x ₀ ||y y ₀ |)

Wherein, (x, y) are the coordinates of the moving target, and (x ₀ , y ₀ ) are the coordinates of the center of the target point.

The "lattice gas" model uses a random serial update algorithm. Each moving target calls the simulation calculation module in turn to calculate and update according to a set of randomly generated serial numbers in each time step. The basic flow of this module is as follows:

7) Generate a random sequence of updates for moving target individuals;

8) According to the order generated in step 1, check and judge the state of the moving target (that is, the eight possible states of the moving target in the lattice gas model);

9) According to the state, calculate the probability of moving the target individual to move in all directions around according to the formula of the lattice gas model, and then determine the next movement direction;

10) Calculate the movement of the moving target individual in step 3, and update the information in the grid and moving target data structure;

11) Repeat steps 2-4 until the positions of all moving targets are updated once;

12) Repeat steps 1-5, the system terminates the simulation run.

In the above process, steps 1-5 are independently completed by the simulation calculation module, and step 6 is realized by calling the simulation calculation module by the main program of the system. The entire flow chart of the system simulation is shown in Figure 4.

Fig. 5 shows a three-dimensional simulation system of a moving target's tendency to move based on a lattice gas model. The system includes a preprocessing layer, a computing layer, a data layer, and a display layer. The main task of the preprocessing layer is to complete the initialization work. The main functions of this layer include importing various predefined information from external files, dividing the grid in the moving area according to the obtained information, generating grid information, and generating moving target information at the same time, and then sending the generated information to the calculation The completed work is essentially a series of preparatory work before the start of the simulation. The operation layer mainly includes two parts of the simulation calculation module and the monitoring module of the simulation system. Among them, the simulation calculation module is the core module of the whole simulation system. According to the rules defined in advance, this module adopts the "lattice gas" model to judge the movement direction of each moving target and determine the moving path, and update the grid information in the entire area. The simulation calculation module further includes a moving object motion calculation module and a moving area information update module, the moving object motion calculation module is mainly responsible for processing the state information of the moving object, including calculating the moving direction and updating the position information. The mobile area information update module is mainly responsible for updating the status information of the mobile area, including the availability of the status of the mobile area and the information of the moving target in the area. The monitoring module further includes a message receiving module and a message sending module. The monitoring module is mainly responsible for the communication tasks with the background during the whole simulation process, responds to the background information at any time, and calls the moving area information update module and/or the moving target motion calculation module in the simulation calculation module to perform corresponding tasks according to the received messages. simulation calculation. During the whole simulation process, the monitoring module is always running. The display layer is responsible for invoking script statements through interfaces provided in the three-dimensional scene according to various data processed by the operation layer, so as to reflect changes in data to the display layer, including the movement of moving objects and the like. The data layer includes moving target information, moving area information and a three-dimensional model, providing necessary data support for the smooth operation of the system. The most important data structures in the simulation system are moving target information and moving area information. The changes of these two information directly affect the display of the 3D front end. In addition, the data layer also contains specific information for various 3D models.

Innovation point of the present invention:

1) The present invention applies the lattice gas model technology to a moving target directional motion simulation system. The model has simple operation rules and high calculation efficiency, and improves the system performance while ensuring the simulation effect.

2) The present invention adopts the three-dimensional display technology, which satisfies the characteristics of the simulation system in terms of visualization, such as many types of moving targets, complex movements, and heterogeneity of trends, and provides a three-dimensional simulation system for in-depth description and omnidirectional multi-angle display of specific moving targets .

Claims (2)

1. moving target gravitaxis model and a Three-Dimensional Dynamic constructing system thereof, is characterized in that, this system comprises pretreatment layer, operation layer, display layer and data Layer,

Described pretreatment layer comprises system configuration information processing module, moving area message processing module and moving target information processing module;

Described operation layer comprises simulation algorithm model and monitoring module, and wherein simulation algorithm model comprises again moving target motion calculation module and moving area information updating module, monitors module and comprises again receipt message module and send message module;

Described display layer comprises moving target display module and moving area display module;

Described data Layer comprises moving target information, moving area information and three-dimensional model, and data Layer provides required data message and model bank for pretreatment layer, operation layer and display layer;

Described system configuration information processing module reads the overall arrangement information of analogue system from configuration file, comprises deflection intensive parameter D, moving target movement velocity and the number of LATTICE GAS MODEL WITH;

Described moving area message processing module, divides moving area, obtains M*N grid area of equal size, and sets corresponding No. ID and status information for each grid;

Described moving target information processing module, is each moving target initialization individual information, comprising: the Target id of moving target position ID, moving target is with motion trend;

Described simulation algorithm model, adopts LATTICE GAS MODEL WITH to carry out emulation, judges the residing location status of moving target, determines its direction of motion and upgrades its positional information, also needs to upgrade the information of corresponding grid simultaneously;

Simulation algorithm model comprises again moving target motion calculation module and moving area information updating module, and described moving target motion calculation module is mainly responsible for processing the status information of moving target, comprises and calculates direction of motion and upgrade positional information; Moving area information updating module is mainly responsible for upgrading the status information of moving area, comprises the moving target information in moving area state availability and region;

Described monitoring module, is responsible for the communication between background server, adopts the pattern of background thread, monitors the also message of reception server end, and sends in time message to simulation algorithm model; Monitoring module comprises again receipt message module and sends message module; Monitoring module is mainly responsible in whole simulation process and the communication task on backstage, at any time the information on backstage is made to response, call respectively moving area information updating module in simulation algorithm model and/or moving target motion calculation module to carry out corresponding simulation calculation according to the message receiving;

The moving target display module of described display layer and moving area display module receive the script information that simulation algorithm model sends simultaneously, and the current location of moving target is upgraded in serial.

2. moving target gravitaxis model and a Three-Dimensional Dynamic construction method thereof, is characterized in that, comprises step:

Pre-treatment step one: configuration-system information, sets deflection intensive parameter D, moving target movement velocity and the number of LATTICE GAS MODEL WITH; Divide moving area, obtained M*N grid area of equal size, and set corresponding No. ID and status information for each grid; Moving target position ID to each moving target, the Target id of moving target, these individual informations of motion trend carry out initialization;

Calculation process step 2: the data acquisition of exporting after step 1 pre-service is carried out to simulation calculation by LATTICE GAS MODEL WITH, judge the residing location status of moving target, determine its direction of motion and upgrade its positional information, upgrade the information of corresponding grid simultaneously;

Meanwhile, be responsible for the communication between background server, adopt the pattern of background thread, monitor the also message of reception server end, and by message feedback simulation calculation;

Described employing LATTICE GAS MODEL WITH is carried out simulation calculation, and for adopting the update algorithm of random serial, flow process is as follows:

1) random order of the renewal of generation moving target individuality;

2) order producing by step 1, checks and judges the residing state of moving target;

3), according to residing state, calculate moving target individuality mobile probability size determine thus next step direction of motion in all directions towards periphery according to the formula of LATTICE GAS MODEL WITH;

4) movement of moving target individuality in calculation procedure 3, upgrades the information in grid and moving target data structure;

5) repeating step 2-4, upgrades until the position of all moving targets completes once;

6) repeating step 1-5, stops simulation run.

Step display three: the positional information after the moving target that receiving step two simulation calculation obtain upgrades, the current location of moving target is upgraded in serial, demonstrates moving target and moving area.

Images