Skip to main content
Log in

Inferring threats in urban environments with uncertain and approximate data: an agent-based approach

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Urban Operations, Headquarters of the Department of the Army, October 2006, www.us.army.mil

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  7. Lee C-S, Pan C-Y (2004) An intelligent fuzzy agent for meeting scheduling decision support system. Fuzzy Sets Syst 142(3):467–488

    Article  MATH  MathSciNet  Google Scholar 

  8. Hamdi M (2006) MASACAD: a multiagent based approach to information customization. IEEE Intell Syst 21(1):60–67

    Article  Google Scholar 

  9. Lee R, Lui J (2004) iJADE web-miner: an intelligent agent framework for Internet shopping. IEEE Trans Knowl Data Eng 16(4):461–473

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  12. Lilie C (2004) Multiforce protection in a portal. Signal (AFCEA’s International Journal), October 2004. http://www.afcea.org/signal

  13. Rumelhart D (1998) The architecture of mind: a connectionist approach. In: Thagard P (ed) Mind readings. MIT Press, Cambridge, pp 207–238

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

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

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

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

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

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

    Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  23. Lee C (1990) Fuzzy logic in control systems: fuzzy logic controller (parts I and II). IEEE Trans Syst Man Cybern 20(2):404–418

    Article  MATH  Google Scholar 

  24. Cox E (1992) Fuzzy fundamentals. IEEE Spect 29(10):58–61

    Article  Google Scholar 

  25. McCarthy J (1968) Programs with Common Sense. In: Minski M (ed) Semantic information processing. MIT Press, Cambridge, pp 403–418

    Google Scholar 

  26. Pirri F, Reiter R (1999) Some contributions to the situation calculus. J ACM 46(3):325–364

    Article  MATH  MathSciNet  Google Scholar 

  27. Barwise J (1989) The situation in logic. In: CSLI lecture notes, no 17. Stanford University

  28. Bain W (1989) Case-base reasoning: a computer model of subjective assessment. PhD dissertation, Department of Computer Science, Yale University

  29. Kolodner J (1993) Case-based reasoning. Kaufmann, Los Altos

    Google Scholar 

  30. Riesbeck C, Schank R (1989) Inside case-based reasoning. Lawrence Erlbaum Associates, Hillsdale

    Google Scholar 

  31. Lewis L (1995) Managing computer networks: a case-based reasoning approach. Artech House, Horwood

    Google Scholar 

  32. Bratman M (1987) Intension, plans, and practical reason. Harvard University Press, Harvard

    Google Scholar 

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

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

    Article  Google Scholar 

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

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

    Google Scholar 

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

  38. de Kleer J (1986) An assumption-based TMS. Artif Intell 28(2):127–162

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  41. Procedural reasoning system user guide. SRI International, Menlo Park, 1992

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

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

    Google Scholar 

  44. Howden N, Rönnquist R, Hodgson A, Lucas A (2001) JACK—summary of an agent infrastructure. In: 5th international conference on autonomous agents

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

  46. Jason, http://jason.sourceforge.net/

  47. Bellifemine F, Caire G, Poggi A, Rimassa G (2003) Jade: a white paper. Telecom Italia EXP Mag 3(3):12–16

    Google Scholar 

  48. FIPA, http://www.fipa.org/

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

    Article  Google Scholar 

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

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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lundy Lewis.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-007-0090-y

Keywords

Navigation