Device and method for generating a targeted realistic motion of particles along shortest paths with respect to arbitrary distance weightings for simulations of flows of people and objects

Abstract

A system for controlling motions of a plurality of particles in a spatial area with at least one target and at least one obstacle, has a first detection device for detecting positions of the particles at a starting time; predicting a future path search of the particles occurs by way of a computer device, wherein the region has been superimposed by a cell grid and each cell takes on various occupation and total potential states, and each cell is associated with a target potential determining how particles are attracted to a target, and is associated with an obstacle potential determining how particles are repelled by an obstacle, and wherein each particle is associated with a particle potential, wherein a total potential in a cell is made up of the values of the target potential and the obstacle potential in the cell and the particle potentials of particles in cells adjacent to the cell, and particles each change from a cell into an adjacent cell having a least total potential, and additionally, starting from a target to each cell, the target potential for each cell is calculated using a length of the shortest distance from the cell to each cell center point. A central controller controls the motions of the particles in case of forecast critical situations.