Abstract
In this article we discuss the problem of inferring threats in an urban environment, where the knowledge of the environment involves multiple types of intelligence and infrastructure data, and is by nature uncertain or approximate. We use a collection of situation-aware agents to infer potential threats in such environments, where agents are responsible for event correlation and situation assessment. We review the weaknesses of a current approach to threat assessment in Homeland Security and then describe our agent-based approach. The key innovations of our agent-based approach are: an ontological commitment to events and situations, fuzzy event correlation, fuzzy situation assessment, adaptability and learning during threat assessment operations, and an enhancement of traditional belief-desire-intention (BDI) agents with situation awareness. We describe the properties of situation-aware BDI agents and discuss the implementation of them on a variety of BDI agent platforms. Lastly, we discuss the interoperability of these platforms and address the issue of scalability through coupling to large-scale peer-to-peer overlays.
Similar content being viewed by others
References
Urban Operations, Headquarters of the Department of the Army, October 2006, www.us.army.mil
Lee C-S, Wang M-H (2007) Ontology-based intelligent healthcare agent and its application to respiratory waveform recognition. Expert Syst Appl 33(3):606–619
Lee C-S, Kao Y-F, Kuo Y-H, Wang M-H (2007) Automated ontology construction for unstructured text documents. Data Knowl Eng 60(3):547–566
Lee C-S, Jian Z-W, Huang L-K (2005) A fuzzy ontology and its application to news summarization. IEEE Trans Syst Man Cybern Part B 35(5):859–880
Lee C-S, Chen Y-J, Jian Z-W (2003) Ontology-based fuzzy event extraction agent for Chinese e-news summarization. Expert Syst Appl 25(3):431–447
Lee C-S, Jiang C-C, Hsieh T-C (2006) A genetic fuzzy agent using ontology model for meeting scheduling system. Inf Sci 176(9):1131–1155
Lee C-S, Pan C-Y (2004) An intelligent fuzzy agent for meeting scheduling decision support system. Fuzzy Sets Syst 142(3):467–488
Hamdi M (2006) MASACAD: a multiagent based approach to information customization. IEEE Intell Syst 21(1):60–67
Lee R, Lui J (2004) iJADE web-miner: an intelligent agent framework for Internet shopping. IEEE Trans Knowl Data Eng 16(4):461–473
Turgay S, Kubat C, Oztemel E (2006) Intelligent fuzzy decision mechanism in multi-agent systems for flexible manufacturing environment. In: Proceedings of 5th international symposium on intelligent manufacturing systems. Sakarya, Turkey, pp 1159–1169
McCauley-Bell P (1999) Intelligent agent characterization and uncertainty management with fuzzy set theory: a tool to support early supplier integration. J Intell Manuf 10(2):135–147
Lilie C (2004) Multiforce protection in a portal. Signal (AFCEA’s International Journal), October 2004. http://www.afcea.org/signal
Rumelhart D (1998) The architecture of mind: a connectionist approach. In: Thagard P (ed) Mind readings. MIT Press, Cambridge, pp 207–238
McCarthy J, Hayes P (1969) Some philosophical problems from the standpoint of artificial intelligence. In: Machine intelligence 4. American Elsevier, New York, pp 463–504
Buford J, Jakobson G, Lewis L (2006) Multi-agent situation management for supporting large-scale post-disaster relief operations. Int J Intell Control Syst 11(4):284–295. Special issue on emergency management systems
Buford J, Jakobson G, Lewis L (2005) Case study of urban transportation threat monitoring using the AESOP situation manager. In: IEEE technologies for homeland security conference, Boston, MA
Buford J, Jakobson G, Lewis L, Parameswaran N, Ray P (2006) D-AESOP: a situation-aware BDI agent system for disaster situation management. In: First international workshop on agent technology for disaster management, Hakodate, Japan, pp 143-150
Buford J, Jakobson G, Lewis L (2006) Reflective situation management. In: Workshop on situation management (SIMA 2006) at IEEE military communications conference, pp 35–43
Jakobson G, Buford J, Lewis L (2004) Towards an architecture for reasoning about complex event-based dynamic situations. In: International workshop on distributed event based systems DEBS’04, Edinburgh, UK, pp 62–67
Jakobson G, Buford J, Lewis L (2006) A framework of cognitive situation modeling and recognition, workshop on situation management (SIMA 2006) at IEEE military communications conference, pp 1–7
Lewis L (1994) A fuzzy logic representation of knowledge for detecting/correcting network performance deficiencies. In: Frisch I, Malek M, Panwar S (eds) Network management and control, vol 2. Plenum, New York, pp 461–471
Zadeh L (1973) Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans Syst Man Cybern 3:28–44
Lee C (1990) Fuzzy logic in control systems: fuzzy logic controller (parts I and II). IEEE Trans Syst Man Cybern 20(2):404–418
Cox E (1992) Fuzzy fundamentals. IEEE Spect 29(10):58–61
McCarthy J (1968) Programs with Common Sense. In: Minski M (ed) Semantic information processing. MIT Press, Cambridge, pp 403–418
Pirri F, Reiter R (1999) Some contributions to the situation calculus. J ACM 46(3):325–364
Barwise J (1989) The situation in logic. In: CSLI lecture notes, no 17. Stanford University
Bain W (1989) Case-base reasoning: a computer model of subjective assessment. PhD dissertation, Department of Computer Science, Yale University
Kolodner J (1993) Case-based reasoning. Kaufmann, Los Altos
Riesbeck C, Schank R (1989) Inside case-based reasoning. Lawrence Erlbaum Associates, Hillsdale
Lewis L (1995) Managing computer networks: a case-based reasoning approach. Artech House, Horwood
Bratman M (1987) Intension, plans, and practical reason. Harvard University Press, Harvard
Rao A, Georgeff M (1995) BDI agents: from theory to practice. In: Proceedings of the first international conference on multiagent systems (ICMAS’95), pp 312–319
d’Inverno M, Luck M, Georgeff M, Kinny D, Wooldridge M (2004) The dMARS architecture: a specification of the distributed multi-agent reasoning system. J Auton Agents Multi-Agent Syst 9(1–2):5–53
So R, Sonnenberg L (2004) Situation awareness in intelligent agents: foundation for a theory of proactive agent behavior. In: Proceedings of the IEE/WIC/ACM international conference on intelligent agent technology (IAT’04), pp 86–92
Urlings P, Tweedale J, Sioutis C, Ichalkaranje N (2003) Intelligent agents and situation awareness. In: Lecture notes in computer science, vol 2774. Springer, Berlin, pp 723–733
Buford J, Jakobson G, Lewis L (2006) Extending BDI multi-agent systems with situation management. In: The ninth international conference on information fusion. Florence, Italy, pp 1–7
de Kleer J (1986) An assumption-based TMS. Artif Intell 28(2):127–162
Ibraheem S, Kokar M, Lewis L (1998) Capturing a qualitative model of network performance and predicting behavior. J Netw Syst Manag 6(4):429–449
Davies T, Russell S (1987) A logical approach to reasoning by analogy. In: Proceedings of the international joint conference on artificial intelligence. Kaufman, Los Altos, pp 264–270
Procedural reasoning system user guide. SRI International, Menlo Park, 1992
Ingrand F, Chatila R, Alami R, Robert F (1996) PRS: a high level supervision and control language for autonomous mobile robots. In: Proceedings of the 1996 IEEE international conference on robotics and automation, Minneapolis, USA, pp 43–49
Lee J, Huber M, Durfee E, Kenny K (1994) UM-PRS: an implementation of the procedural reasoning system for multi-robot applications. In: Conference on intelligent robotics in field, factory, service and space. MIT Press, Cambridge, pp 842–849
Howden N, Rönnquist R, Hodgson A, Lucas A (2001) JACK—summary of an agent infrastructure. In: 5th international conference on autonomous agents
Huber M (1999) JAM: a bdi-theoretic mobile agent architecture. In: Proceedings of the third international conference on autonomous agents (Agents’99), Seattle, WA, pp 236–243
Bellifemine F, Caire G, Poggi A, Rimassa G (2003) Jade: a white paper. Telecom Italia EXP Mag 3(3):12–16
FIPA, http://www.fipa.org/
Lua E, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutor 7(2):72–93
Buford J, Burg B (2006) Using FIPA agents with service oriented peer-to-peer middleware. In: Proceedings mobile services and ontologies workshop (MOSO 2006), Nara, Japan, pp 81–91
Helsinger A, Thome M, Wright J (2004) A scalable, distributed multi-agent architecture. In: Proceedings of the 2004 IEEE international conference on systems, man & cybernetics, The Hague, Netherlands, pp 13–20
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lewis, L., Buford, J. & Jakobson, G. Inferring threats in urban environments with uncertain and approximate data: an agent-based approach. Appl Intell 30, 220–232 (2009). https://doi.org/10.1007/s10489-007-0090-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-007-0090-y