Adaptive pedestrian dynamics based on geodesics

Details Adaptive pedestrian dynamics based on geodesics Adaptive pedestrian dynamics based on geodesics

Apr 2010

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2010njph...12d3032h&link_type=abstract

New Journal of Physics, Volume 12, Issue 4, pp. 043032 (2010).

Physics

3

Scientific paper

Here, we report on a new approach for adaptive path finding in microscopic simulations of pedestrian dynamics. The approach extends a widely used concept based on scalar navigation fields—the so-called floor field method. Adopting a continuum perspective, navigation fields used in our approach correspond to the shortest distances to the pedestrian's targets with respect to arbitrary metrics, e.g. metrics depending on the local terrain. If the metric correlates inversely with the expected speed, these distances could be interpreted as expected travel times. Following this approach, it is guaranteed that virtual pedestrians navigate along the steepest descent of the navigation field and thus follow geodesics. Using the Eikonal equation, i.e. a continuum model, navigation fields can be determined with respect to arbitrary metrics in an efficient manner. The fast marching method used in this work offers a fast method to solve the Eikonal equation (complexity N log N, where N is degree of freedom). Increasing computational efforts with respect to classical approaches only mildly, the consideration of locally varying metrics allows a realistic adaptive movement behavior like the avoidance of certain terrains. The method is outlined using a simple cellular automaton approach. Extensions to other microscopic models, e.g. cellular automata approaches or social force models, are possible.

Affiliated with

Also associated with

No associations

Rating

Adaptive pedestrian dynamics based on geodesics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adaptive pedestrian dynamics based on geodesics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive pedestrian dynamics based on geodesics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1189828