Skip to main content
SpringerLink
Log in

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

  • Conference paper
Book cover Multi-Agent-Based Simulation VI (MABS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3891))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Avesani, P., Perini, A., Ricci, F.: Interactive case-based planning for forest fire management. Applied Intelligence 13(1), 41–57 (2000)

    Article  Google Scholar 

  4. Bartlett, F.C.: Remembering: A study in experimental and social psychology. Cambridge University Press, Cambridge (1932)

    Google Scholar 

  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. Craik, K.J.W.: The Nature of Explanation. Cambridge University Press, London (1943)

    Google Scholar 

  7. Delin, K.A., Jackson, S.P., Some, R.R.: Sensor webs. NASA tech Briefs 23 (1999)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Firewise Website: http://www.firewise.org/pubs/wildfire_control/ (updated 2004)

  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. Hellstrom, T.: Autonomous navigation for Forest Machines, A project Pre-study in the Department of Computer Science, Umea University, Sweden (2002)

    Google Scholar 

  14. Hoc, J.M.: Cognitive Psychology of Planning. Academic press, London (1987)

    Google Scholar 

  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. 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. 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. Kahneman, D., Tversky, A.: The simulation heuristic. In: Kahneman,, Slovic,, Tversky (eds.) Judgement under uncertainty: Heuristics and biases, Cambridge University Press, New York (1982)

    Chapter  Google Scholar 

  19. Kitchin, R.M.: Cognitive Maps: What Are They and Why Study Them? Journal of Environmental Psychology 14, 119 (1994)

    Google Scholar 

  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. Lee, J.J., Fishwick, P.A.: Real-Time Simulation-Based Planning for Computer Generated Force Simulation. Simulation 63(5), 299–315 (1994)

    Article  Google Scholar 

  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. Lloyd, R., Heivly, C.: Systematic distortions in urban cognitive maps. Annals of the Association of American Geographers 77, 191–207 (1987)

    Article  Google Scholar 

  24. Luneburg, R.K.: Mathematical Analysis of Binocular Vision. Princeton University, Princeton (1947)

    MATH  Google Scholar 

  25. Lynch, K.: The Image of a City. MIT Press, Cambridge (1960)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. Prometheus Website: http://www.firegrowthmodel.com (Last update, september 2004)

  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. 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. 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. 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. 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. Stevens, A., Coupe, P.: Distortions in Judged Spatial Relations. Cognitive Psychology 10, 422–437 (1978)

    Article  Google Scholar 

  37. Tversky, B.: Distortions in memory for maps. Cognitive Psychology 13, 407–433 (1981)

    Article  Google Scholar 

  38. Wender, K.F., Wagener-Wender, M., Rothkegel, R.: Measures of spatial memory and routes of learning. Psychological Research 59, 269–278 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Laval University, Ste-Foy, G1K7P4, QC, Canada

    Nabil Sahli & Bernard Moulin

Authors
  1. Nabil Sahli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernard Moulin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratório de Técnicas Inteligentes (LTI) Escola Politécnica (EP), Universidade de São Paulo (USP), Brazil

    Jaime S. Sichman

  2. Faculdade de Ciências, Grupo de Estudos em Simulação Social (GUESS), Campo Grande, Universidade de Lisboa, 1749-016, Lisboa, Portugal

    Luis Antunes

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sahli, N., Moulin, B. (2006). Agent-Based Geo-simulation to Support Human Planning and Spatial Cognition. In: Sichman, J.S., Antunes, L. (eds) Multi-Agent-Based Simulation VI. MABS 2005. Lecture Notes in Computer Science(), vol 3891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11734680_9

Download citation

  • DOI: https://doi.org/10.1007/11734680_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33380-7

  • Online ISBN: 978-3-540-33381-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation