Towards Data-Driven Simulation Modeling for Mobile Agent-Based Systems

Simulation models are widely used to study complex systems. Current simulation models are generally handcrafted using expert knowledge (knowledge-driven); however, this process is slow and introduces modeler bias. This article presents an approach towards data-driven simulation modeling by developing a framework that discovers simulation models in an automated way for mobile agent-based applications. The framework is comprised of three components: (1) a model space specification, (2) a search method (genetic algorithm), and (3) framework measurement metrics. The model space specification provides a formal specification for the general model structure from which various models can be generated. The search method is used to efficiently search the model space for candidate models that exhibit desired behavior patterns. The five framework measurement metrics: flexibility, comprehensibility, controllability, composability, and robustness, are developed to evaluate the overall framework. The results demonstrate that it is possible to discover a variety of interesting models using the framework.

[1]  Alexander Verbraeck,et al.  From data to simulation models: Component-based model generation with a data-driven approach , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[2]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[3]  David A. Bennett,et al.  Agent‐based Modeling of Animal Movement: A Review , 2010 .

[4]  Elisabetta De Maria,et al.  On Coupling Models Using Model-Checking: Effects of Irinotecan Injections on the Mammalian Cell Cycle , 2009, CMSB.

[5]  Michel Bierlaire,et al.  Simulation of Pedestrian Behaviour using a Discrete Choice Model Calibrated on Actual Motion Data , 2004 .

[6]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[7]  Xiaolin Hu,et al.  Agent-Based Modeling and Simulation of Child Maltreatment and Child Maltreatment Prevention , 2015, J. Artif. Soc. Soc. Simul..

[8]  D. Vlachos,et al.  A system dynamics modeling framework for the strategic supply chain management of food chains , 2005 .

[9]  C. Hemelrijk,et al.  Density distribution and size sorting in fish schools: an individual-based model , 2005 .

[10]  Michael Lees,et al.  Automatic rule identification for agent-based crowd models through gene expression programming , 2014, AAMAS.

[11]  Forrest Stonedahl,et al.  Finding Forms of Flocking: Evolutionary Search in ABM Parameter-Spaces , 2010, MABS.

[12]  Michael Lees,et al.  Automatic model construction for the behavior of human crowds , 2017, Appl. Soft Comput..

[13]  Dawn Song,et al.  Robust Physical-World Attacks on Deep Learning Models , 2017, 1707.08945.

[14]  Shiyao Jin,et al.  Agent-Based Modeling and Simulation on Emergency Evacuation , 2009, Complex.

[15]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[16]  Itzhak Benenson,et al.  PARKAGENT: An agent-based model of parking in the city , 2008, Comput. Environ. Urban Syst..

[17]  Andreas Schadschneider,et al.  Automatic Extraction of Pedestrian Trajectories from Video Recordings , 2010 .

[18]  Vicenç Quera,et al.  Flocking Behaviour: Agent-Based Simulation and Hierarchical Leadership , 2010, J. Artif. Soc. Soc. Simul..

[19]  Wentong Cai,et al.  Agent‐based human behavior modeling for crowd simulation , 2008, Comput. Animat. Virtual Worlds.

[20]  Yaman Barlas,et al.  Modeling and Simulation of the Endogenous Dynamics of Housing Market Cycles , 2014, J. Artif. Soc. Soc. Simul..

[21]  Wentong Cai,et al.  Learning Behavior Patterns from Video: A Data-driven Framework for Agent-based Crowd Modeling , 2015, AAMAS.

[22]  Sugata Mitra,et al.  Self-Organizing Traffic at a Malfunctioning Intersection , 2006, J. Artif. Soc. Soc. Simul..

[23]  Hussein Dia,et al.  An agent-based approach to modelling driver route choice behaviour under the influence of real-time information , 2002 .

[24]  Aizhu Ren,et al.  Agent-based evacuation model of large public buildings under fire conditions , 2009 .

[25]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[26]  T. Urbanik,et al.  Reinforcement learning-based multi-agent system for network traffic signal control , 2010 .

[27]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[28]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[29]  Mel Siegel,et al.  The sense-think-act paradigm revisited , 2003, 1st International Workshop on Robotic Sensing, 2003. ROSE' 03..

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

[31]  Hamid Gharavi,et al.  Special issue on sensor networks and applications , 2003 .

[32]  Antonio Torralba,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 80 Million Tiny Images: a Large Dataset for Non-parametric Object and Scene Recognition , 2022 .

[33]  Claudio Feliciani,et al.  Empirical analysis of the lane formation process in bidirectional pedestrian flow. , 2016, Physical review. E.

[34]  Y. Sugiyama,et al.  Traffic jams without bottlenecks—experimental evidence for the physical mechanism of the formation of a jam , 2008 .

[35]  Bernard P. Zeigler,et al.  System entity structuring and model base management , 1990, IEEE Trans. Syst. Man Cybern..

[36]  Filippo Menczer,et al.  The rise of social bots , 2014, Commun. ACM.

[37]  Hang Ji,et al.  Selfishness- and Selflessness-based models of pedestrian room evacuation , 2016 .

[38]  Rada Mihalcea,et al.  Multilingual Subjectivity Analysis Using Machine Translation , 2008, EMNLP.

[39]  Wander Jager,et al.  CROSS: Modelling Crowd Behaviour with Social-Cognitive Agents , 2013, J. Artif. Soc. Soc. Simul..

[40]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[41]  W. L. Wang,et al.  An Agent-Based Microscopic Pedestrian Flow Simulation Model for Pedestrian Traffic Problems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[42]  Yisheng Zhong,et al.  Time-Varying Formation Control for Unmanned Aerial Vehicles: Theories and Applications , 2015, IEEE Transactions on Control Systems Technology.

[43]  Dani Lischinski,et al.  Crowds by Example , 2007, Comput. Graph. Forum.

[44]  Angélica Muñoz-Meléndez,et al.  Multiagent System Applied to the Modeling and Simulation of Pedestrian Traffic in Counterflow , 2011, J. Artif. Soc. Soc. Simul..

[45]  Salima Hassas,et al.  Multi-Agent Dynamic Coupling for Cooperative Vehicles Modeling , 2015, AAAI.

[46]  Serge P. Hoogendoorn,et al.  State-of-the-art crowd motion simulation models , 2013 .

[47]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.