Agent-Based Geo-simulation to Support Human Planning and Spatial Cognition

  • Nabil Sahli
  • Bernard Moulin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3891)


In this paper we emphasize the strengths and weaknesses of human planning and especially within a geographic space. We propose a multi-agent simulation approach in order to overcome some of these limitations while reasoning about a large-scale geographic space. A cognitive complementarity between software agents and human beings emerges from this approach. An illustration on wildfire fighting is presented.


Geographic Information System Forest Fire Multiagent System Simulated Environment Software Agent 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agarwal, P., Abrahart, R.: Agent-based simulation of cognitive neighbourhoods in urban environments. In: Proceedings of GeoComputation, Southampton, UK, September 8-10 (2003)Google Scholar
  2. 2.
    de la Asunción, M., Castillo, L., Fdez.-Olivares, J., García-Pérez, O., González, A., Palao, F.: SIADEX: an interactive artificial intelligence planner for decision support in forest fire fighting. In: Workshop on Binding Environmental Sciences and Artificial Intelligence (BESAI 2004). European Conf. on Artificial Intelligence (2004)Google Scholar
  3. 3.
    Avesani, P., Perini, A., Ricci, F.: Interactive case-based planning for forest fire management. Applied Intelligence 13(1), 41–57 (2000)CrossRefGoogle Scholar
  4. 4.
    Bartlett, F.C.: Remembering: A study in experimental and social psychology. Cambridge University Press, Cambridge (1932)Google Scholar
  5. 5.
    Cohen, P.R., Greenberg, M.L., Hart, D.M., Howe, A.E.: Trial by fire: Understanding the design requirements for agents in complex environments. AI Magazine 10(3) (1989)Google Scholar
  6. 6.
    Craik, K.J.W.: The Nature of Explanation. Cambridge University Press, London (1943)Google Scholar
  7. 7.
    Delin, K.A., Jackson, S.P., Some, R.R.: Sensor webs. NASA tech Briefs 23 (1999)Google Scholar
  8. 8.
    DesJardins, M.E., Durfee, E.H., Ortiz, C.L., Wolverton, M.J.: A Survey of Research in Distributed Continual Planning. AI Magazine 1(4), 13–22 (1999)Google Scholar
  9. 9.
    Drogoul, A., Vanbergue, D., Meurisse, T.: Multi-Agent Based Simulation: Where are the Agents? In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Egenhofer, M., Mark, D.: Naive geography. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, Springer, Heidelberg (1995)Google Scholar
  11. 11.
    Firewise Website: (updated 2004)
  12. 12.
    Forbus, K.D.: A Study of Qualitative and Geometric Knowledge in Reasoning about Motion, MIT Artificial Intelligence Laboratory, Research Report AI-TR-615 (1981)Google Scholar
  13. 13.
    Hellstrom, T.: Autonomous navigation for Forest Machines, A project Pre-study in the Department of Computer Science, Umea University, Sweden (2002)Google Scholar
  14. 14.
    Hoc, J.M.: Cognitive Psychology of Planning. Academic press, London (1987)Google Scholar
  15. 15.
    Horn, G., Baxter, J.: An Interactive Planner for Tank Squadron Assaults. In: The first Planning and Scheduling Special Interest Group workshop, Milton Keynes, UK (2000)Google Scholar
  16. 16.
    Jennings, N.R., Sycara, K., Wooldridge, M.: A roadmap of agent research and development. Journal of Autonomous Agents and Multi-Agent Systems AAMAS 1, 275–306 (1998)Google Scholar
  17. 17.
    Jiang, X., Chen, N.Y., Hong, J.I., Wang, K., Takayama, L., Landay, J.A.: Siren: Context-aware Computing for Firefighting. In: Proceedings of Pervasive 2004: The 2nd Int.Conf. on Pervasive Computing, Linz Vienna, Austria, April 2004, pp. 19–23 (2004)Google Scholar
  18. 18.
    Kahneman, D., Tversky, A.: The simulation heuristic. In: Kahneman,, Slovic,, Tversky (eds.) Judgement under uncertainty: Heuristics and biases, Cambridge University Press, New York (1982)CrossRefGoogle Scholar
  19. 19.
    Kitchin, R.M.: Cognitive Maps: What Are They and Why Study Them? Journal of Environmental Psychology 14, 119 (1994)Google Scholar
  20. 20.
    Kray, C.: The benefits of multi-agent systems in spatial reasoning. Special Track on Spatio-temporal Reasoning. In: Proceedings of the conference Flairs 2001, Key West, USA (2001)Google Scholar
  21. 21.
    Lee, J.J., Fishwick, P.A.: Real-Time Simulation-Based Planning for Computer Generated Force Simulation. Simulation 63(5), 299–315 (1994)CrossRefGoogle Scholar
  22. 22.
    Lewis, M., Lenox, T., Payne, T., Sycara, K.: Spatial Planning in Teams of Human and Machine Agents. In: Second National Conference Information Technology and Spatial Planning. Isole Tremiti, It (2001)Google Scholar
  23. 23.
    Lloyd, R., Heivly, C.: Systematic distortions in urban cognitive maps. Annals of the Association of American Geographers 77, 191–207 (1987)CrossRefGoogle Scholar
  24. 24.
    Luneburg, R.K.: Mathematical Analysis of Binocular Vision. Princeton University, Princeton (1947)MATHGoogle Scholar
  25. 25.
    Lynch, K.: The Image of a City. MIT Press, Cambridge (1960)Google Scholar
  26. 26.
    McNamara, T., Hardy, J., Hirtle, S.: Subjective Hierarchies in Spatial Memory. Journal of Environmental Psychology: Learning, Memory, and Cognition 15(2), 211–227 (1989)Google Scholar
  27. 27.
    Moulin, B., Chaker, W., Perron, J., Pelletier, P., Hogan, J., Gbei, E.: MAGS Project: Multi-Agent GeoSimulation and Crowd Simulation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 151–168. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  28. 28.
    Moulin, B., Sahli, N.: Software agents and Distributed Continual Planning: towards geospatial awareness. In: Proceedings of Autonomous Agents & Multi-Agents Systems (AAMAS 2002). Workshop Agentcities: Challenges in Open Agent Environment, Bologna (Italy), pp. 164–167 (2002)Google Scholar
  29. 29.
    Nickerson, B.G., Lu, J.: A language for wireless Sensor Webs. In: 2nd Annual Conference on Communication Networks and Services Research CNSR, Fredericton, N.B., Canada, May 2004, pp. 293–300. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  30. 30.
    Prometheus Website: (Last update, september 2004)
  31. 31.
    Rodriguez, S., Hilaire, V., Koukam, A.: Holonic Modelling of Environments for Situated Multi-Agent Systems. In: The Second International Workshop on Environments for Multiagent Systems. AAMAS 2005, Utrecht, Holland (2005)Google Scholar
  32. 32.
    Rogers, S., Fiechter, C.N., Langeley, P.: An adaptive interactive agent for route advice. In: Proceedings Of the international Conference Autonomous Agents 1999, pp. 198–205. ACM Press, New York (1999)Google Scholar
  33. 33.
    Rothkegel, R., Wender, K.F., Schumacher, S.: Judging spatial relations from memory. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition - An interdisciplinary approach to representation and processing of spatial knowledge, pp. 79–105. Springer, Berlin (1998)Google Scholar
  34. 34.
    Sahli, N., Moulin, B.: La planification agent dans un environnement dynamique et distribuée: entre la réalité et la simulation. Déploiement des systèmes multi-agents vers un passage à l’échelle., Revue des sciences et technologies de l’information. Édition Lavoisier, Hammamet, Tunisie, novembre, 116-127 (2003)Google Scholar
  35. 35.
    Sahli, N., Moulin, B.: Real-World Pathfinding using Agent-Based Simulation. In: Agent-Directed Simulation Symposium, part of the SpringSim 2005, San Diego, CA ( (to appear, 2005)Google Scholar
  36. 36.
    Stevens, A., Coupe, P.: Distortions in Judged Spatial Relations. Cognitive Psychology 10, 422–437 (1978)CrossRefGoogle Scholar
  37. 37.
    Tversky, B.: Distortions in memory for maps. Cognitive Psychology 13, 407–433 (1981)CrossRefGoogle Scholar
  38. 38.
    Wender, K.F., Wagener-Wender, M., Rothkegel, R.: Measures of spatial memory and routes of learning. Psychological Research 59, 269–278 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nabil Sahli
    • 1
  • Bernard Moulin
    • 1
  1. 1.Computer Science DepartmentLaval UniversitySte-FoyCanada

Personalised recommendations