Crowd behavior rule automatic extraction method based on novel feature automatic construction

Abstract

Crowd behavior modeling and simulation are technologies having important applications in the fields of public place design and management and the like. The invention applies a genetic programming algorithm to crowd behavior modeling, and relates to the two fields of modeling simulation and intelligent calculation. The method is characterized in that a set of rules capable of reflecting passer-by walking objective rules is automatically extracted and serves as a simulation model, the authenticity of the simulation effect is enhanced, and development of knowledge discovery and other related subjects is promoted. Aiming at the problems that a crowd modeling problem contains a large number of implicit features, effective features are difficult to discriminate and reasonably utilize in the prior art, and manually designed features are seriously limited by human knowledge and experience, the invention provides a novel advanced feature automatic construction technology and a set of auxiliary feature selection technology so as to construct a series of high-performance features and improve the effectiveness of crowd behavior rules.

Description

technical field [0001] The invention relates to the fields of crowd simulation and intelligent computing, in particular to a method for automatically extracting crowd behavior rules based on automatic construction of novel features. Background technique [0002] In recent years, crowd behavior modeling and simulation has become a research hotspot that domestic and foreign scholars, industrial circles and governments of all countries pay close attention to. Crowd behavior modeling and simulation refers to the use of mathematical models to model various behaviors of the crowd, and the use of computer simulation technology to simulate and realistically restore the behavior of the crowd. Crowd behavior modeling and simulation has a variety of application scenarios, including abnormal behavior detection, layout design and management of public places, military training, game design, etc. [0003] A key issue in crowd behavior modeling is how to design credible and reliable crowd ...

AI Technical Summary

Problems solved by technology

At present, the academic circles have not yet reached a consensus on the two important issues of which factors have an important impact on crowd behavior and how the various influencing factors synergize on pedestrian behavior.

This makes the automatic extraction technology of crowd behavior rules not efficient enough

On the one hand, artificially selecting some potentially effective features based on expert experience and prior knowledge will consume a lot of manpower and time costs, which is not conducive to the wide application of rule extraction technology.

On the other hand, if some potentially effective features are artificially preset, human bias may be introduced, and these may not be widely applicable to different scenarios, and at the same time, there may be opportunities for individual decisive features to be missed, which will eventually affect the extracted rules. the effectiveness of

Images