89 results about "Cellular automaton" patented technology

The invention provides a sorting method of vehicle-mounted laser scanning point cloud data of urban ground objects. The method mainly comprises two steps as follows: original vehicle-mounted laser scanning point cloud data are subjected to road surface filtering in combination of vehicle tracking data, and point cloud data of a road surface are separated from point cloud data of other ground objects; and the obtained point cloud data of other ground objects are further identified to be different ground object types. In the road surface filtering algorithm, the vehicle tracking data are combined, and a histogram statistic and analytical method is introduced, so that the self-adaption degree, the automation degree and the accuracy of the filtering algorithm of the road surface in an urban environment are improved greatly; and in the sorting algorithm of other ground objects, a point cloud feature image sorting method based on the maximum elevation value is improved, mistakenly sorted point cloud data are corrected with a cellular automaton technology, and a new thought and method are provided for the sorting algorithms of vehicle-mounted laser scanning point cloud data.

The present invention discloses a rule mining based flight arrival and departure cooperative scheduling method and belongs to the technical field of flight scheduling. The method comprises the steps of: firstly, analyzing historical operating data of a target airport, performing mapping modeling by applying an artificial neural network, and extracting out operation modes and rules of the airport under weather conditions in different seasons; and then establishing a flight arrival and departure cooperative scheduling model, designing a dynamic optimization algorithm by combination with a cellular automaton, performing optimized sequencing on arrival and departure flights, and inputting an updated scheduling scheme according to real-time data. The method takes the characteristics and interacting factors of the arrival and departure processes of the flights into comprehensive consideration; and meanwhile, with reference to different operation modes, obtained by performing rule mining on the historical operating data of the target airport, of the target airport under different conditions, a flight arrival and departure scheduling model that is more comprehensive and closer to actual scheduling is established, so that the arrival and departure of the flights can be ensured to more efficient.

A signature capture and analysis system suitable for use in a high performance computer graphics system is described. The system employs a distributed network of signature analysis registers (SARs) which may be configured to capture and accumulate information from one or more channels of data over pre-defined periods of time. The SARs may be so distributed to allow for the isolation of faults to a sub-system level. The signature values developed in these SARs are, in some cases pre-seeded, and may include contributions from both data and control signals. Checking of the signature values against known good or expected outcomes is provided for. In some cases the SARs may be implemented as linear hybrid cellular automatons.

The invention discloses a highway traffic flow cellular automaton simulation method. Multi-segment vehicle densities and lane number change are fused, and a simulation model of a cellular automaton established based on the real highway flow condition, multi-segment different road characteristics and vehicle conditions is established. Detected flow is mapped to road densities for road state simulation, and real measured data and the vehicle number of the cellular automaton are mapped. A novel boundary condition of the cellular automaton is provided, the lane number change of a highway is considered, the densities of multiple segments are different, work of vehicle information transfer between lanes is involved, the traffic flow simulation result is more precise through inspection, and actual traffic flow data can be simulated.

The invention discloses a crowd-evacuation simulating method based on an extended BDI model. The crowd-evacuation simulating method, on the basis of the extended BDI model and with the cellular automaton and multi-agent technologies, can simulate the crowd evacuation in a public place in emergency (e.g. a fire, etc.) according to the plane layout of a building. The extended BDI structure provides a certain support for the factors in the spiritual aspect, so the method fully considers the influence of the psychological state of the people on the evacuation in the process of crowd simulation; the method is used for simulation of a crowd with incomplete environmental information; and the method can conform better to the practice. The method has an extensive application prospect in simulation studies of safe and fast evacuation of a large crown in a building and can test design proposals or responding proposals, and therefore the invention is an economical and feasible crowd-evacuation simulating method.

The invention relates to a clustering wireless sensor network malicious program propagation model based on evolution game, and the model comprises three system models: a wireless sensor network model, an improved two-dimensional cellular automaton malicious program propagation model, and a multi-person evolution game model. On the basis of considering the node distribution density of a wireless sensor network topological structure, the invention proposes the clustering wireless sensor network cellular automaton malicious program propagation model based on multi-person evolution game.

The invention discloses a method for detecting the consistency of different-source images, belonging to the technical field of computer image processing. The method comprises the following steps of: extracting contour images of the different-source images by adopting a two-dimensional cellular automaton model based on a morphological gradient method; acquiring characteristic points and descriptors of accelerating robust characteristics of the contour images; acquiring an initial matching dot pair set from the characteristic points of the accelerating robust characteristics; and screening out an accurately matched dot pair from the initial matching dot pair set. By using the method disclosed by the invention, the problem that the consistency cannot be directly detected from the different-source images by using a SURF algorithm is solved, and the detection speed and the accuracy rate are increased.

The invention allows construction of the architecture of sedimentary layers deposited on a topographic surface as a result of the passage of sedimentary currents, using cellular automata. The topographic surface is discretized into a set of cellular automata. Then, for each current and each automaton, a stationary physical state resulting from an iterative process wherein intermediate physical states are constructed by material and energy exchanges between the automata is determined. These automata are thus constructed so as to be representative of the action of the sedimentary currents on the construction of the sedimentary architecture. A set of geologic variables allowing the architecture of the sedimentary layers to be reconstructed is thus deduced from these stationary physical states. Preferred fields of application of the method are oil exploration and production and reservoir characterization.

The invention discloses a method for determining subway station structure stressed situation in fire. The method is characterized in that diffusion of a cellular automata (AC)-air mass model is simulated, gas macroscopic diffusion is taken as multiple air masses in an equivalent manner, the cellular automata is allowed to generate a moving model of the air masses, the air mass characteristics are expressed as Qi (Vi0, xi, yi), the Gaussian model is referred to determine an influence radius D to distinguish concentration gradient diffusion Sd and free diffusion Sf, the strength distribution of the wind in the streets is determined, a boundary contacting condition is constructed, a simulated city environment is assumed, the model is used to simulate ammonia diffusion when the wind speed is equal to 0.75 m / s, and influences on diffusion can be studied when the wind enters the streets in different moments. The method includes determining the influence radius D, determining an air mass automata model, determining change amount of air mass moving speed changes, determining wind field distribution, determining the boundary contacting condition, and setting model establishing parameters to simulate. The method can be applied in gas diffusion distribution simulation with the wind in conditions of complex arrangement of the city streets.

The invention provides an optical remote sensing image ship target detection method fusing space-frequency domain features. The method comprises the following steps: firstly, constructing an image feature map by utilizing a first-order gradient combination of a brightness feature map, a color feature map and brightness features of an image, carrying out non-overlapping partitioning on the image toobtain a plurality of image blocks, calculating a feature covariance matrix of each image block, and calculating a feature value between the feature covariance matrix of each image block and the feature covariance matrix of the whole image, and obtaining a normalized feature value graph as a spatial domain feature graph of the image; secondly, constructing quaternion features of the image, performing Fourier transform on the quaternion features, setting a transformed amplitude spectrum as 1 to leave phase information, performing inverse Fourier transform on the amplitude spectrum, and smoothing an inverse transform result by using a Gaussian filter to obtain a frequency domain feature map; and finally, fusing the feature maps of the spatial domain and the frequency domain by using a cellular automaton to obtain a final detection result. According to the method, the ship target can be rapidly and accurately detected from the remote sensing image with complex sea surface landform and cloud and fog backgrounds, the serious interference problem of the complex backgrounds on ship detection is solved, the ship detection effect under different complex backgrounds is good, and the application range is large.