Advertisement

Synthetizing Qualitative (Logical) Patterns for Pedestrian Simulation from Data

  • Gonzalo A. Aranda-Corral
  • Joaquín Borrego-Díaz
  • Juan Galán-PáezEmail author
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 16)

Abstract

This work introduces a (qualitative) data-driven framework to extract patterns of pedestrian behaviour and synthesize Agent-Based Models. The idea consists in obtaining a rule-based model of pedestrian behaviour by means of automated methods from data mining. In order to extract qualitative rules from data, a mathematical theory called Formal Concept Analysis (FCA) is used. FCA also provides tools for implicational reasoning, which facilitates the design of qualitative simulations from both, observations and other models of pedestrian mobility. The robustness of the method on a general agent-based setting of movable agents within a grid is shown.

Keywords

Agent-based modelling Knowledge acquisition Qualitative spatial reasoning Formal concept analysis 

Notes

Acknowledgment

Work partially supported by TIN2013- 41086-P (Spanish Ministry of Economy and Competitiveness), co-financed with FEDER funds.

References

  1. 1.
    Aranda-Corral, G.A., Borrego Díaz, J., Galán Páez, J.: Confidence-based reasoning with local temporal formal contexts. In: Cabestany, J., Rojas, I., Joya, G. (eds.) IWANN 2011. LNCS, vol. 6692, pp. 461–468. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-21498-1_58 CrossRefGoogle Scholar
  2. 2.
    Aranda-Corral, G.A., Borrego-Díaz, J., Galán-Páez, J.: Complex concept lattices for simulating human prediction in sport. J. Syst. Sci. Complex. 26(1), 117–136 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Aranda-Corral, G.A., Borrego-Díaz, J., Galán-Páez, J.: Qualitative reasoning on complex systems from observations. In: Pan, J.-S., Polycarpou, M.M., Woźniak, M., Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds.) HAIS 2013. LNCS (LNAI), vol. 8073, pp. 202–211. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-40846-5_21 CrossRefGoogle Scholar
  4. 4.
    Aranda-Corral, G.A., Borrego-Díaz, J., Galán-Páez, J.: Simulating language dynamics by means of concept reasoning. In: Caro, G.A., Theraulaz, G. (eds.) BIONETICS 2012. LNICSSITE, vol. 134, pp. 296–311. Springer, Cham (2014). doi: 10.1007/978-3-319-06944-9_21 Google Scholar
  5. 5.
    Aranda-Corral, G.A., Borrego-Diaz, J., Galan-Paez, J.: Scale-free structure in concept lattices associated to complex systems. In: 2012 International Conference on Complex Systems (ICCS), pp. 1–6 (2012)Google Scholar
  6. 6.
    Aranda-Corral, G.A., Borrego-Díaz, J., Giráldez-Cru, J.: Agent-mediated shared conceptualizations in tagging services. Multimedia Tools Appl. 65(1), 5–28 (2013)CrossRefGoogle Scholar
  7. 7.
    Armstrong, W.W.: Dependency structures of data base relationships. In: IFIP Congress, pp. 580–583 (1974)Google Scholar
  8. 8.
    Balcázar, J.L., Garriga, G.C.: Horn axiomatizations for sequential data. Theor. Comput. Sci. 371(3), 247–264 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Canca, D., Zarzo, A., Algaba, E., Barrena, E.: Macroscopic attraction-based simulation of pedestrian mobility: a dynamic individual route-choice approach. Eur. J. Oper. Res. 231(2), 428–442 (2013)CrossRefGoogle Scholar
  10. 10.
    Dietrich, F., Köster, G., Seitz, M., von Sivers, I.: Bridging the gap: from cellular automata to differential equation models for pedestrian dynamics. J. Comput. Sci. 5(5), 841–846 (2014)CrossRefGoogle Scholar
  11. 11.
    Galán-Páez, J., Borrego-Díaz, J., Aranda-Corral, G.A.: Modeling lexicon emergence as concept emergence in networks. In: Abraham, A., Wegrzyn-Wolska, K., Hassanien, A.E., Snasel, V., Alimi, A.M. (eds.) AECIA 2015. AISC, vol. 427, pp. 409–420. Springer, Cham (2016). doi: 10.1007/978-3-319-29504-6_39 CrossRefGoogle Scholar
  12. 12.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations, 1st edn. Springer, Secaucus (1997)zbMATHGoogle Scholar
  13. 13.
    Genesereth, M.R., Nilsson, N.J.: Logical Foundations of Artificial Intelligence. Morgan Kaufmann Publishers Inc., San Francisco (1987)zbMATHGoogle Scholar
  14. 14.
    Guigues, J.L., Duquenne, V.: Familles minimales d’implications informatives résultant d’un tableau de données binaires. Mathématiques et Sciences Humaines 95, 5–18 (1986)Google Scholar
  15. 15.
    Guo, R.-Y., Huang, H.-J.: A modified floor field cellular automata model for pedestrian evacuation simulation. J. Phys. A Math. Theor. 41(38), 385104 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Helbing, D., Johansson, A.: Pedestrian, crowd, and evacuation dynamics. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 1–28 (2014)Google Scholar
  17. 17.
    Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51, 4282–4286 (1995)CrossRefGoogle Scholar
  18. 18.
    Kampis, G., Kantelhardt, J.W., Kloch, K., Lukowicz, P.: Analytical and simulation models for collaborative localization. J. Comput. Sci. 6, 1–10 (2015)CrossRefGoogle Scholar
  19. 19.
    Luxenburger, M.: Implications partielles dans un contexte. Mathématiques Informatique et Sciences Humaines 29, 35–55 (1991)MathSciNetzbMATHGoogle Scholar
  20. 20.
    Parsons, B., Vidal, J.M., Huynh, N., Snyder, R.: Automatic generation of agent behavior models from raw observational data. In: Grimaldo, F., Norling, E. (eds.) MABS 2014. LNCS (LNAI), vol. 9002, pp. 121–132. Springer, Cham (2015). doi: 10.1007/978-3-319-14627-0_9 Google Scholar
  21. 21.
    Vizzari, G., Bandini, S.: Studying pedestrian and crowd dynamics through integrated analysis and synthesis. IEEE Intell. Syst. 28(5), 56–60 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Gonzalo A. Aranda-Corral
    • 1
  • Joaquín Borrego-Díaz
    • 1
  • Juan Galán-Páez
    • 2
    • 3
    Email author
  1. 1.Department of Information TechnologyUniversidad de HuelvaPalos de La FronteraSpain
  2. 2.Department of Computer Science and AIUniversidad de SevillaSevillaSpain
  3. 3.Datrik IntelligenceSevillaSpain

Personalised recommendations