A genetic fuzzy system to model pedestrian walking path in a built environment

Abstract A study on the pedestrian’s steering behaviour through a built environment in normal circumstances is presented in this paper. The study focuses on the relationship between the environment and the pedestrian’s walking trajectory. Owing to the ambiguity and vagueness of the relationship between the pedestrians and the surrounding environment, a genetic fuzzy system is proposed for modelling and simulation of the pedestrian’s walking trajectory confronting the environmental stimuli. We apply the genetic algorithm to search for the optimum membership function parameters of the fuzzy model. The proposed system receives the pedestrian’s perceived stimuli from the environment as the inputs, and provides the angular change of direction in each step as the output. The environmental stimuli are quantified using the Helbing social force model. Attractive and repulsive forces within the environment represent various environmental stimuli that influence the pedestrian’s walking trajectory at each point of the space. To evaluate the effectiveness of the proposed model, three experiments are conducted. The first experimental results are validated against real walking trajectories of participants within a corridor. The second and third experimental results are validated against simulated walking trajectories collected from the AnyLogic® software. Analysis and statistical measurement of the results indicate that the genetic fuzzy system with optimised membership functions produces more accurate and stable prediction of heterogeneous pedestrians’ walking trajectories than those from the original fuzzy model.

[1]  Takanori Shibata,et al.  Genetic Algorithms And Fuzzy Logic Systems Soft Computing Perspectives , 1997 .

[2]  Saeid Nahavandi,et al.  Fuzzy simulation of pedestrian walking path considering local environmental stimuli , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[3]  Petros Faloutsos,et al.  Evolved Controllers for Simulated Locomotion , 2009, MIG.

[4]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[5]  Volker Nannen,et al.  The paradox of overfitting , 2003 .

[6]  M. Bierlaire,et al.  Behavioral Dynamics for Pedestrians , 2003 .

[7]  Dirk Helbing,et al.  A mathematical model for the behavior of pedestrians , 1991, cond-mat/9805202.

[8]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .

[9]  Khurana Namita,et al.  Genetic Algorithm: A Search of Complex Spaces , 2011 .

[10]  Raymond Turner,et al.  Specification , 2011, Minds and Machines.

[11]  Paul M. Torrens,et al.  An extensible simulation environment and movement metrics for testing walking behavior in agent-based models , 2012, Comput. Environ. Urban Syst..

[12]  Risto Miikkulainen,et al.  Creating Intelligent Agents in Games , 2006 .

[13]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  R. Peralta,et al.  Comparison of a genetic algorithm and mathematical programming to the design of groundwater cleanup systems , 1999 .

[15]  Larry J. Shuman,et al.  Agent-based discrete event simulation modeling and evolutionary real-time decision making for large-scale systems , 2008 .

[16]  Vicente Milanés Montero,et al.  Genetic optimization of a vehicle fuzzy decision system for intersections , 2012, Expert Syst. Appl..

[17]  Servet Soyguder,et al.  Intelligent control based on wavelet decomposition and neural network for predicting of human trajectories with a novel vision-based robotic , 2011, Expert Syst. Appl..

[18]  Francisco Herrera,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2004, Fuzzy Sets Syst..

[19]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[20]  Hisao Ishibuchi,et al.  Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining , 2004, Fuzzy Sets Syst..

[21]  R. McCrae,et al.  Personality profiles of cultures: aggregate personality traits. , 2005, Journal of personality and social psychology.

[22]  Alejandro Ramirez-Serrano,et al.  Fuzzy knowledge-based controller design for autonomous robot navigation , 1998 .

[23]  Francisco Herrera,et al.  Tuning fuzzy logic controllers by genetic algorithms , 1995, Int. J. Approx. Reason..

[24]  Horst W. Hamacher,et al.  A Sandwich Approach for Evacuation Time Bounds , 2011 .

[25]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Dirk Helbing Models for Pedestrian Behavior , 1998 .

[27]  Chee Peng Lim,et al.  A Modified Fuzzy Min–Max Neural Network With a Genetic-Algorithm-Based Rule Extractor for Pattern Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[28]  Michel Bierlaire,et al.  Specification, estimation and validation of a pedestrian walking behaviour model , 2007 .

[29]  Jessica K. Hodgins,et al.  Reactive pedestrian path following from examples , 2004, The Visual Computer.

[30]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[31]  D. Hand,et al.  Advising on research methods: A consultant's companion , 2011 .

[32]  Sara van,et al.  FOR DETERMINISTIC , 2007 .

[33]  Carol O'Sullivan,et al.  A genetic-fuzzy system for optimising agent steering , 2010 .

[34]  Anastasios Tefas,et al.  Frontal View Recognition Using Spectral Clustering and Subspace Learning Methods , 2010, ICANN.

[35]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[36]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[37]  Jamaluddin Hishamuddin,et al.  Implementation of PID controller tuning using differential evolution and genetic algorithms , 2012 .

[38]  Bikramjit Banerjee,et al.  Advancing the Layered Approach to Agent-Based Crowd Simulation , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[39]  Pai-Yi Huang,et al.  Real-coded genetic algorithm based fuzzy sliding-mode control design for precision positioning , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[40]  Siuming Lo,et al.  Experimental study on microscopic moving characteristics of pedestrians in built corridor based on digital image processing , 2010 .

[41]  Zhang Yi,et al.  Fuzzy logic controller based on genetic algorithms , 1996, Fuzzy Sets Syst..

[42]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[43]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[44]  George Yannis,et al.  A critical assessment of pedestrian behaviour models , 2009 .

[45]  David C. Brogan,et al.  Realistic human walking paths , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[46]  A. Borshchev,et al.  From System Dynamics and Discrete Event to Practical Agent Based Modeling : Reasons , Techniques , Tools , 2004 .

[47]  Hisao Ishibuchi,et al.  Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems , 1997, Fuzzy Sets Syst..

[48]  F Polytechnique,et al.  A Discrete Choice Modeling Framework for Pedestrian Walking Behavior with Application to Human Tracking in Video Sequences , 2005 .

[49]  Yong Seog Kim,et al.  Modeling emergency evacuation of individuals with disabilities (exitus): An agent-based public decision support system , 2012, Expert Syst. Appl..

[50]  Young-Jun Son,et al.  Two-level modeling framework for pedestrian route choice and walking behaviors , 2012, Simul. Model. Pract. Theory.

[51]  Jafar Rezaei,et al.  A deterministic, multi-item inventory model with supplier selection and imperfect quality , 2008 .

[52]  Hee-Soo Hwang,et al.  Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[53]  Ross Graham,et al.  Neural Networks for Real-time Pathfinding in Computer Games , 2004 .