An agent-based geosimulation multidisciplinary approach to support scenarios evaluation in dynamic virtual geographic environments

ABSTRACT

In this paper we propose an agent-based geosimulation approach to support a "what if" analysis of COAs in virtual geographic environments. An innovative part of our approach is the use of the agent-based simulation (ABS) paradigm to support qualitative reasoning about dynamic geographical phenomena. In fact, the use of ABS to experiment geographical phenomena is still in its infancy. Another innovative part of our approach is the combination of agent-based geosimulation and Qualitative Simulation techniques to simulate these dynamic geographical phenomena. We illustrate this approach with a prototype of a decision support system called MAGS-COA.

REFERENCES

• 1: Aero Training Products. NAVIGATION, chapter 8 of Pilot's Handbook of Aeronautical Knowledge (Canadian Edition, an ATP's FREE On-line Edition, http://www.aerotraining.com/reference/AC%2061-23C_Chapter_8_Canada.pdf
• 2: Barker, K. et al. 2003. "A Knowledge Acquisition Tool for Course of Action Analysis". In Proceedings of the innovative Applications of Artificial Intelligence Conference
• 3: Bowman, M., Lopez, A., and Tecuci, G. 2001. "Ontology Development for Military Applications". Proceedings of the Thirty-ninth Annual ACM Southeast
• 4: Crooks, A. T., Castle, C., and Batty, M. 2007. "Key Challenges in Agent-Based Modelling for Geo-Spatial Simulation". GeoComputation 2007
• 5: Desclés, J.-P. 1990. "Langages applicatifs, langues naturelles et cognition". Hermès, Paris
• 6: Baher A. El-Geresy , Alia I. Abdelmoty , Christopher B. Jones, Spatio-Temporal Geographic Information Systems: A Causal Perspective, Proceedings of the 6th East European Conference on Advances in Databases and Information Systems, p.191-203, September 08-11, 2002
• 7: Frederico Fonseca , Max Egenhofer , Clodoveu Davis , Gilberto Câmara, Semantic Granularity in Ontology-Driven Geographic Information Systems, Annals of Mathematics and Artificial Intelligence, v.36 n.1-2, p.121-151, September 2002 [doi>10.1023/A:1015808104769]
• 8: Kenneth D. Forbus, Qualitative process theory, Artificial Intelligence, v.24 n.1-3, p.85-168, Dec. 1984 [doi>10.1016/0004-3702(84)90038-9]
• 9: Grenon, P. and Smith, B. 2004. "SNAP and SPAN: Towards dynamic spatial ontology". Spatial Cognition and Computation, Vol. 4 (1), 69--103
• 10: Hedi Haddad , Bernard Moulin, Using Cognitive Archetypes and Conceptual Graphs to Model Dynamic Phenomena in Spatial Environments, Proceedings of the 15th international conference on Conceptual Structures: Knowledge Architectures for Smart Applications, July 22-27, 2007, Sheffield, UK [doi>10.1007/978-3-540-73681-3_6]
• 11: Haddad, H. and Moulin, B. 2008. "A Framework to Model, Simulate and Qualitatively Analyse Courses of Actions in Dynamic Virtual Geographical Environments". Accepted for publication with revisions in Spatial Cognition and Computation, November 24, 2007
• 12: Kabbaj, A., Bouzouba, K., El Hachimi, K. and Ourdani, N. 2006. "Ontologies in Amine Platform: Structures and Processes", ICCS. LNAI Vol. 4068, 300--313
• 13: Kahneman, D. and Tversky, A. 1982. "The simulation heuristic". In Kahneman, Slovic & Tversky (Eds.) Judgement under uncertainty: Heuristics and biases. New York: Cambridge University Press.
• 14: Kuipers, B. 2001. "Qualitative Simulation". In Encyclopedia of Physical Science and Technology, Third Edition. Robert A. Meyers, Editor-in-Chief. Academic Press, 287--300
• 15: David M. Mark , Barry Smith , Barbara Tversky, Ontology and Geographic Objects: An Empirical Study of Cognitive Categorization, Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, p.283-298, August 25-29, 1999
• 16: Moulin, B., Chaker, W., Perron, J., Pelletier, P., Hogan, J. and Gbei, E. 2003. "MAGS Project: Multi-agent geosimulation and crowd simulation". COSIT'03, LNCS, Vol. 2825, 151--168, Springer Verlag
• 17: Recreational Aviation Australia Inc. 2007. Flight Planning and Navigation Guide, last changed May 30, 2007 http://www.auf.asn.au/navigation/index.html
• 18: Sahli N., Moulin B. 2005. "Real-world pathfinding using agent-based simulation", ADS'05
• 19: Y. Shoham , N. Goyal, Temporal reasoning in artificial intelligence, Exploring artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• 20: J. F. Sowa, Conceptual structures: information processing in mind and machine, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
• 21: Torrens, P. M. 2006. "Geosimulation and its application to urban growth modeling". In Complex Artificial Environments, J. Portugali (Eds), London: Springer-Verlag, 119--134
• 22: Toussaint, D., Bouchard, P., Ouellet, M., Matthews, M. and Bruyn, L. 2004. "Elicitation of expertise related to the evaluation and critique of courses of actions". Internal report, DRDC-Valcartier, No. CR-2004-181
• 23: Trickett, S. and Trafton, J. G. 2007. "What if: The Use of Conceptual Simulations in Scientific Reasoning". Cognitive Science, (31) 843--875
• 24: Tversky, B. 2005. "Visuospatial reasoning". Chapter 10 in K. Holyoak and R. Morrison (Eds.), The Cambridge Handbook of Thinking and Reasoning. Cambridge, MA: Cambridge University Press

INDEX TERMS

Keywords:
"What if" COA analysis, agent-based geosimulation, qualitative spatial reasoning