Multi-agent geosimulation in support to "what if" courses of action analysis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multi-agent geosimulation in support to "what if" courses of action analysis

Full text

Pdf (298 KB)

Source

International Conference on Simulation Tools and Techniques for Commuications, Networks and Systems & Workshops archive
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops table of contents

Marseille, France

SESSION: Technical program table of contents

Article No. 65

Year of Publication: 2008

ISBN:978-963-9799-20-2

Authors

Hedi Haddad	Laval University, Québec
Bernard Moulin	Laval University, Québec

Sponsors

: ICST
: INRIA

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) ICST, Brussels, Belgium, Belgium

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 27, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

In this paper we propose an approach to support "what-if" analysis in the context of COA evaluation. Our approach consists in using multiagent geosimulation to simulate the execution of COAs in a Virtual Geographic Environment (VGE) which can change during the simulation, and then allowing the user to explore various assumptions and to analyse their outcomes. We identify the requirements to support this approach and we present how we implement them in the MAGS-COA software. We also illustrate our approach on an example and we present future works.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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	Ali, W. and Moulin, B. 2005. 2D-3D MultiAgent GeoSimulation with Knowledge-Based Agents of Customers' Shopping Behavior in a Shopping Mall, LNCS 3693, Springer Berlin Heidelberg (2005), 445--458
	3	Arizona National Guard web site, 2005 presentation, http://www.azguard.gov/AZAASF1/Trainingfiles/azaasflacad&trng.htm
	4	Barker, K., Blythe, J., Borchardt, G., Chaudhri, V. K., Clark, P. E., Cohen, P., Fitzgerald, J., Forbus, K., Gil, Y., Katz, B., Kim, J., King, G., Mishra, S., Morrison, C., Murray, K., Otstott, C., Porter, B., Schrag, R. C., Uribe, T., Usher, J. and Yeh, P. Z. 2003. A Knowledge Acquisition Tool for Course of Action Analysis. In Proceedings of the innovative Applications of Artificial Intelligence Conference, (2003)
	5	Batty, M., Desyllas, J. and Duxbury, E. 2003. The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades. International Journal of Geographical Information Science (2003), 17(7), 673--697
	6	Benenson, I. and Torrens, P. M. (Eds.) 2004. Geosimulation: Object-Based Modelling of Urban Phenomena. Special Issue: Computers, Environment and Urban Systems, 28 (1/2) (2004)
	7	Bhatt, M. 2007. A causal approach for modeling spatial dynamics: a preliminary report. Workshop on Spatial and Temporal Reasoning, IJCAI (2007)
	8	Mihai Boicu , Gheorghe Tecuci , Dorin Marcu , Bogdan Stanescu , Cristina Boicu , Catalin Balan , Marcel Barbulescu , Xianjun Hao, Disciple-RKF/COG: agent teaching by subject matter experts, Eighteenth national conference on Artificial intelligence, p.992-993, July 28-August 01, 2002, Edmonton, Alberta, Canada
	9	Bowman, M., Lopez, A., and Tecuci, G. 2001. Ontology Development for Military Applications. Proceedings of the Thirty-ninth Annual ACM Southeast (2001)
	10	Brown, J. R. 2002. Thought experiments. The Stanford Encyclopedia of Philosophy, (2002)
	11	Chandrasekaran, B., Josephson, J. R., Banerjee, B. and Kurup, U. 2002. Diagrammatic Reasoning in Support of Situation Understanding and Planning. Proceedings of Army Science Conference, Dec 2--5, Orlando, Fl (2002)
	12	A. G. Cohn , S. M. Hazarika, Qualitative Spatial Representation and Reasoning: An Overview, Fundamenta Informaticae, v.46 n.1-2, p.1-29, January 2001
	13	Desclés, J.-P. 1990. Langages applicatifs, langues naturelles et cognition. Hermès, Paris (1990)
	14	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
	15	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]
	16	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]
	17	Forbus, K. D. 2002. Qualitative modeling of common sense understanding. Cognitive Science Society Virtual Colloquium Series, (2002)
	18	Kenneth D. Forbus , Jeffrey Usher , Vernell Chapman, Sketching for military courses of action diagrams, Proceedings of the 8th international conference on Intelligent user interfaces, January 12-15, 2003, Miami, Florida, USA [doi>10.1145/604045.604059]
	19	Frihida, A., Marceau, D. J. and Theriault, M. 2004. Extracting and Visualizing Individual Space-Time Paths: An integration of GIS and KDD in Transport Demand Modelling. Cartography and Geographic Information Science, 31(1), 19--28 (2004)
	20	Govier T. 2000. Critical review: Manifest Rationality; A Pragmatic Theory of Argument. Informal logic (2000), 20, 281--291
	21	Grenon, P. and Smith, B. 2004. SNAP and SPAN: Towards dynamic spatial ontology. Spatial Cognition and Computation, Vol. 4 (1) (2004), 69--103
	22	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]
	23	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
	24	Hensman, S. and Dunnion, J. 2004. Using Linguistic Resources to Construct Conceptual Graph Representation of Texts. Text chapter Text, Speech and Dialogue, vol. 3206 (2004), 81--88
	25	Herath, S. 2001. Geographical Information Systems in Disaster Reduction. Information Technology For Disaster Management, No.1 (2001), 25--31
	26	Isenegger, D., Price, B., Wu, Y., Fischlin, A., Frei, U. and Weibel, R. 2005. IPODLAS--A software architecture for coupling temporal simulation systems, VR, and GIS. ISPRS Journal of Photogrammetry and Remote Sensing, 60(1) (2005), 34--47
	27	Johnson, R. H and Blair, A. J. 2000. Informal logic: An Overview. Informal logic, 20(2) (2000), 93--107
	28	Kabbaj, A., Bouzouba, K., El Hachimi, K. and Ourdani, N. 2006. Ontologies in Amine Platform: Structures and Processes. Proceedings of ICCS (2006), LNAI Vol. 4068, 300--313
	29	Kitamura, Y., Ikeda, M. and Mizoguchi, R. 1997. A Causal Time Ontology for Qualitative Reasoning. In the Fifteenth International Joint Conference on Artificial Intelligence (1997) IJCAI-97, 501--506
	30	Koch, A. 2000. Linking Multi-Agent Systems and GIS Modeling and simulating spatial interactions, Department of Geography RWTH Aachen. Angewandte Geographische Informationsverarbeitung XII, Beiträge zum AGIT-Symposium Salzburg 2000, Hrsg.: Strobl/Blaschke/Griesebner, Heidelberg, p. 252--262
	31	Kuipers, B. 2001. Qualitative Simulation. In Encyclopedia of Physical Science and Technology, Third Edition. Robert A. Meyers, Editor-in-Chief. Academic Press (2001), 287--300
	32	Lundell, M. 1996. A Qualitative Model of Physical Fields, National Conference on Artificial Intelligence (AAAI), Portland, USA, 1996
	33	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
	34	Moulin, B., Chaker, W., Perron, J., Pelletier, P., Hogan, J. and Gbei, E. 2003. MAGS Project: Multi-agent geosimulation and crowd simulation. In the proceedings of the COSIT '03 Conference: Spatial Information Theory. LNCS, Vol. 2825, 151--168, Springer Verlag (2003)
	35	NASA 2006. Guided Tours to the Beginner's Guide to Aeronautics, http://www.grc.nasa.gov/WWW/K-12/airplane/move.html, Lust update: Oct 05 2006
	36	Recreational Aviation Australia Inc. 2007. Flight Planning and Navigation Guide, last changed May 30, 2007 http://www.auf.asn.au/navigation/index.html
	37	Shen, D. Y., Takara, K., Tachikawa, Y. and Liu, Y. L. 2006. 3D simulation of soft geo-objects. International Journal of Geographical Information Science (2006), Vol. 20, No. 3, 261--271
	38	Y. Shoham , N. Goyal, Temporal reasoning in artificial intelligence, Exploring artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
	39	Barry G. Silverman, Survey of expert critiquing systems: practical and theoretical frontiers, Communications of the ACM, v.35 n.4, p.106-127, April 1992 [doi>10.1145/129852.129861]
	40	J. F. Sowa, Conceptual structures: information processing in mind and machine, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
	41	Torrens, P. M. 2006. Geosimulation and its application to urban growth modeling. In Complex Artificial Environments, J. Portugali (Eds), London: Springer-Verlag (2006), 119--134
	42	Dr. Paul M. Torrens, Behavioral Intelligence for Geospatial Agents in Urban Environments, Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, p.63-66, November 02-05, 2007 [doi>10.1109/IAT.2007.37]
	43	Trickett, S. and Trafton, J. G. 2007. "What if": The Use of Conceptual Simulations in Scientific Reasoning. Cognitive Science (2007), (31) 843--875
	44	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. (2005)
	45	Westervelt, J. D., and Hopkins, L. D. 1999. Modeling mobile individuals in dynamic landscapes. International Journal of Geographical Information Science (1999), 13(3), 191--208
	46	Wolff, P. 2007. Representing Causation. In {2007} Workshop: Causality, Mechanisms, and Psychology, Pittsburgh, PA; (2007)
	47	Worboys, M. and Hornsby, K. 2004. From objects to events: GEM, the geospatial event model. 3d Internatinal Conference on GIScience. Vol. 3234. LNCS, 327--344, Springer. Berlin (2004)