Abstract
Simulation of pedestrian navigation in dynamic and complex real environments is a critic and hard problem. In this paper we will introduce a family of case-based reasoning algorithms for wayfinding called Dynamic Navigation Field or DNF that transforms global information into local knowledge according to the requirements of the surrounding environment. In DNF the case memory is composed by a set of navigation fields generated locally and on-demand with efficient storing and retrieval performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Kolodner: Case-Based Reasoning, Morgan Kaufmann (1993).
A.K. Goel et al.: Multistrategy Adaptive Path Planning, IEEE Expert: Intelligent Systems and Their Applications 9, pp. 57–65 (1994).
R.C. Arkin: Behavior-Based Robotics, The MIT Press (1998).
R.C. Arkin and T. Balch: AuRA: Principles and Practice in Review, In: Journal of Experimental & Theoretical Artificial Intelligence 9, pp. 175–189 (1997).
D. Helbing and P. Molnár: Social Force Model for Pedestrian Dynamics, In: Physical Review 51, pp. 4282–4286 (1995).
D. Helbing, I. Farkas, and T. Vicsek: Simulating Dynamical Features of Escape Panic, In: Nature 407, pp. 487–490 (2000).
A. Guttman: A Dynamic Index Structure for Spatial Searching, Proceedings 1984 ACM-SIGMOD Conference on Management of Data, pp.47–57 (1985).
R. Dechter: Bucket Elimination: A Unifying Framework for Reasoning, In: Artificial Intelligence 113, pp. 41–85 (1999).
H. Moldovan, M. Gilman, P. Knoblauch and S. Woloj: Football Stadium Simulation, in these Proceedings (2006).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gilman, M., Moldovan, H., Tencer, M. (2007). Dynamic Navigation Field — a local and on-demand family of algorithms for wayfinding. In: Waldau, N., Gattermann, P., Knoflacher, H., Schreckenberg, M. (eds) Pedestrian and Evacuation Dynamics 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-47064-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-47064-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47062-5
Online ISBN: 978-3-540-47064-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)