Skip to main content
Top

2015 | OriginalPaper | Chapter

Intent Recognition in a Simulated Maritime Multi-agent Domain

Authors : Mohammad Taghi Saffar, Mircea Nicolescu, Monica Nicolescu, Daniel Bigelow, Christopher Ballinger, Sushil Louis

Published in: Machine Learning, Optimization, and Big Data

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Intent recognition is the process of determining the action an agent is about to take, given a sequence of past actions. In this paper, we propose a method for recognizing intentions in highly populated multi-agent environments. Low-level intentions, representing basic activities, are detected through a novel formulation of Hidden Markov Models with perspective-taking capabilities. Higher level intentions, involving multiple agents, are detected with a distributed architecture that uses activation spreading between nodes to detect the most likely intention of the agents. The solution we propose brings the following main contributions: (i) it enables early recognition of intentions before they are being realized, (ii) it has real-time performance capabilities, and (iii) it can detect both single agent as well as joint intentions of a group of agents. We validate our framework in an open source naval ship simulator, the context of recognizing threatening intentions against naval ships. Our results show that our system is able to detect intentions early and with high accuracy.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kautz, H.A., Allen, J.F.: Generalized plan recognition. AAAI 86, 32–37 (1986) Kautz, H.A., Allen, J.F.: Generalized plan recognition. AAAI 86, 32–37 (1986)
2.
go back to reference Geib, C.W., Goldman, R.P.: A probabilistic plan recognition algorithm based on plan tree grammars. Artif. Intell. 173(11), 1101–1132 (2009)MathSciNetCrossRef Geib, C.W., Goldman, R.P.: A probabilistic plan recognition algorithm based on plan tree grammars. Artif. Intell. 173(11), 1101–1132 (2009)MathSciNetCrossRef
3.
go back to reference Levine, S.J., Williams, B.C.: Concurrent plan recognition and execution for human-robot teams. In: Twenty-Fourth International Conference on Automated Planning and Scheduling (2014) Levine, S.J., Williams, B.C.: Concurrent plan recognition and execution for human-robot teams. In: Twenty-Fourth International Conference on Automated Planning and Scheduling (2014)
4.
go back to reference Zhuo, H.H., Li, L.: Multi-agent plan recognition with partial team traces and plan libraries. IJCAI 22(1), 484 (2011)MathSciNet Zhuo, H.H., Li, L.: Multi-agent plan recognition with partial team traces and plan libraries. IJCAI 22(1), 484 (2011)MathSciNet
5.
go back to reference Zhuo, H.H., Yang, Q., Kambhampati, S.: Action-model based multi-agent plan recognition. In: Advances in Neural Information Processing Systems, pp. 368–376 (2012) Zhuo, H.H., Yang, Q., Kambhampati, S.: Action-model based multi-agent plan recognition. In: Advances in Neural Information Processing Systems, pp. 368–376 (2012)
6.
go back to reference Luebke, D.: CUDA: Scalable parallel programming for high-performance scientific computing. In: 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2008, pp. 836–838 (2008) Luebke, D.: CUDA: Scalable parallel programming for high-performance scientific computing. In: 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2008, pp. 836–838 (2008)
7.
go back to reference Demiris, Y.: Prediction of intent in robotics and multi-agent systems. Cogn. Process. 8(3), 151–158 (2007)CrossRef Demiris, Y.: Prediction of intent in robotics and multi-agent systems. Cogn. Process. 8(3), 151–158 (2007)CrossRef
8.
go back to reference Kelley, R., King, C., Tavakkoli, A., Nicolescu, M., Nicolescu, M., Bebis, G.: An architecture for understanding intent using a novel hidden markov formulation. Int. J. Humanoid Robot. 5(2), 203–224 (2008)CrossRef Kelley, R., King, C., Tavakkoli, A., Nicolescu, M., Nicolescu, M., Bebis, G.: An architecture for understanding intent using a novel hidden markov formulation. Int. J. Humanoid Robot. 5(2), 203–224 (2008)CrossRef
9.
go back to reference Kelley, R., Tavakkoli, A., King, C., Nicolescu, M., Nicolescu, M., Bebis, G.: Understanding human intentions via hidden markov models in autonomous mobile robots. In: The 3rd ACM/IEEE international conference on Human robot interaction, pp. 367–374 (2008) Kelley, R., Tavakkoli, A., King, C., Nicolescu, M., Nicolescu, M., Bebis, G.: Understanding human intentions via hidden markov models in autonomous mobile robots. In: The 3rd ACM/IEEE international conference on Human robot interaction, pp. 367–374 (2008)
10.
go back to reference Banerjee, B., Kraemer, L., Lyle, J.: Multi-agent plan recognition: formalization and algorithms. In: AAAI (2010) Banerjee, B., Kraemer, L., Lyle, J.: Multi-agent plan recognition: formalization and algorithms. In: AAAI (2010)
11.
go back to reference Azarewicz, J., Fala, G., Heithecker, C.: Template-based multi-agent plan recognition for tactical situation assessment. In: Artificial Intelligence Applications, pp. 247–254 (1989) Azarewicz, J., Fala, G., Heithecker, C.: Template-based multi-agent plan recognition for tactical situation assessment. In: Artificial Intelligence Applications, pp. 247–254 (1989)
12.
go back to reference Erlhagen, W., Mukovskiy, A., Bicho, E.: A dynamic model for action understanding and goal-directed imitation. Brain Res. 1083(1), 174–188 (2006)CrossRef Erlhagen, W., Mukovskiy, A., Bicho, E.: A dynamic model for action understanding and goal-directed imitation. Brain Res. 1083(1), 174–188 (2006)CrossRef
13.
go back to reference Hayes, B., Scassellati, B.: Discovering task constraints through observation and active learning. In: IROS (2014) Hayes, B., Scassellati, B.: Discovering task constraints through observation and active learning. In: IROS (2014)
14.
go back to reference Wilson, H.R., Cowan, J.D.: A mathematical theory of the functional dynamics of cortical and thalamic nervous tissue. Kybernetik 13(2), 55–80 (1973)MATHCrossRef Wilson, H.R., Cowan, J.D.: A mathematical theory of the functional dynamics of cortical and thalamic nervous tissue. Kybernetik 13(2), 55–80 (1973)MATHCrossRef
16.
go back to reference Nicolescu, M., Leigh, R., Olenderski, A., Louis, S., Dascalu, S., Miles, C., Quiroz, J., Aleson, R.: A training simulation system with realistic autonomous ship control. Comput. Intell. 23(4), 497–516 (2007)MathSciNetCrossRef Nicolescu, M., Leigh, R., Olenderski, A., Louis, S., Dascalu, S., Miles, C., Quiroz, J., Aleson, R.: A training simulation system with realistic autonomous ship control. Comput. Intell. 23(4), 497–516 (2007)MathSciNetCrossRef
17.
go back to reference Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009) Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)
18.
go back to reference Baum, L.E., Petrie, T., Soules, G., Weiss, N.: A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Stat. 41, 164–171 (1970)MATHMathSciNetCrossRef Baum, L.E., Petrie, T., Soules, G., Weiss, N.: A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Stat. 41, 164–171 (1970)MATHMathSciNetCrossRef
19.
go back to reference Rabiner, L.: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)CrossRef Rabiner, L.: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)CrossRef
20.
go back to reference Liu, C.: cuHMM: a CUDA Implementation of Hidden Markov Model Training and Classification. Johns Hopkins University, Baltimore (2009) Liu, C.: cuHMM: a CUDA Implementation of Hidden Markov Model Training and Classification. Johns Hopkins University, Baltimore (2009)
21.
go back to reference Nguyen, N.T., Phung, D.Q., Venkatesh, S., Bui, H.: Learning and detecting activities from movement trajectories using the hierarchical hidden Markov model. In: CVPR, pp. 955–960 (2005) Nguyen, N.T., Phung, D.Q., Venkatesh, S., Bui, H.: Learning and detecting activities from movement trajectories using the hierarchical hidden Markov model. In: CVPR, pp. 955–960 (2005)
Metadata
Title
Intent Recognition in a Simulated Maritime Multi-agent Domain
Authors
Mohammad Taghi Saffar
Mircea Nicolescu
Monica Nicolescu
Daniel Bigelow
Christopher Ballinger
Sushil Louis
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-27926-8_14

Premium Partner