Skip to main content
Erschienen in: The Journal of Supercomputing 12/2018

19.10.2018

An event-driven plan recognition algorithm based on intuitionistic fuzzy theory

verfasst von: Xiaofan Wang, Lei Wang, Shengji Li, Jin Wang

Erschienen in: The Journal of Supercomputing | Ausgabe 12/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Plan recognition is a process of the observers inferring agents’ goal and planning by observing the agents’ behavior sequences. It is applied to image processing, network security and military domain. But the most prior work about plan recognition could not deal with fragmentary and small quantity of event information effectively and accurately. In this paper, we put forward an event-driven plan recognition method based on intuitionistic fuzzy theory. The algorithm based on recognizing the fuzzy event sequences is presented to forecast the future action about object. First, by analyzing the process and feature of plan recognition, we bring the master plan into sub-tasks which are a sequence of events, and then we create an algorithm about predicting the goal of the plan by recognizing the series of events. At the same time, thinking about the uncertainty of event, intuitionistic fuzzy theory is put into this model to eliminate the ambiguity of data. Finally, an experiment in military domain is testified for our approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Nogueira JM, Furtado AL, Alcazar JJP (1996) A hybrid formal theory of plan recognition and its implementation. Lect Notes Comput Sci 1159:31–40CrossRef Nogueira JM, Furtado AL, Alcazar JJP (1996) A hybrid formal theory of plan recognition and its implementation. Lect Notes Comput Sci 1159:31–40CrossRef
2.
Zurück zum Zitat Ma S, Jiang H, Han M, Xie J, Li C (2017) Research on automatic parking systems based on parking scene recognition. IEEE Access 5:21901–21917CrossRef Ma S, Jiang H, Han M, Xie J, Li C (2017) Research on automatic parking systems based on parking scene recognition. IEEE Access 5:21901–21917CrossRef
4.
Zurück zum Zitat Park C, Pattipati KR, Kleinman DL (2012) Multi-level operational C2 architecture modeling via hierarchically structured semi-Markov decision processes. IEEE Int Conf Syst 2:1262–1267 Park C, Pattipati KR, Kleinman DL (2012) Multi-level operational C2 architecture modeling via hierarchically structured semi-Markov decision processes. IEEE Int Conf Syst 2:1262–1267
5.
Zurück zum Zitat Han X, Mandal S, Pattipati KR (2014) An optimization-based distributed planning algorithm: a blackboard-based collaborative framework. IEEE Trans Syst Man Cybern Syst 44:673–684CrossRef Han X, Mandal S, Pattipati KR (2014) An optimization-based distributed planning algorithm: a blackboard-based collaborative framework. IEEE Trans Syst Man Cybern Syst 44:673–684CrossRef
6.
Zurück zum Zitat Li W, Wang B, Wang S (2006) Study of situation assessment method based on plan recognition theory. J Electron Inf 28:532–536 Li W, Wang B, Wang S (2006) Study of situation assessment method based on plan recognition theory. J Electron Inf 28:532–536
7.
Zurück zum Zitat Lei Y, Wang B (2006) Techniques for battlefield situation assessment based on intuitionistic fuzzy decision. J Electron 34:2175–2179 Lei Y, Wang B (2006) Techniques for battlefield situation assessment based on intuitionistic fuzzy decision. J Electron 34:2175–2179
8.
Zurück zum Zitat Wang X, Wang B (2009) Techniques for situation assessment based on bayesian network and intuitionistic fuzzy reasoning. Syst Eng Electr Technol 31:2742–2746 Wang X, Wang B (2009) Techniques for situation assessment based on bayesian network and intuitionistic fuzzy reasoning. Syst Eng Electr Technol 31:2742–2746
9.
Zurück zum Zitat Loui RP, Smith J (2017) An ontology for active and passive aerial drone threat automatic plan recognition. In: Aerospace and Electronics Conference, pp 62–67 Loui RP, Smith J (2017) An ontology for active and passive aerial drone threat automatic plan recognition. In: Aerospace and Electronics Conference, pp 62–67
10.
Zurück zum Zitat Ariffin NAM, Snai NFM (2014) Plan recognition scheme using multi-factors authentication for smart card online system. In: International Symposium on Biometric and Security Technologies, pp 156–160 Ariffin NAM, Snai NFM (2014) Plan recognition scheme using multi-factors authentication for smart card online system. In: International Symposium on Biometric and Security Technologies, pp 156–160
11.
Zurück zum Zitat Amos-Binks A, Clark J, Weston K, Winters M, Harfoush K (2017) Efficient attack plan recognition using automated planning. In: IEEE Symposium on Computers and Communications, pp 1001–1006 Amos-Binks A, Clark J, Weston K, Winters M, Harfoush K (2017) Efficient attack plan recognition using automated planning. In: IEEE Symposium on Computers and Communications, pp 1001–1006
12.
Zurück zum Zitat Geib CW, Goldman RP (2009) A probabilistic plan recognition algorithm based on plan tree grammars. Artif Intell 173:1101–1132MathSciNetCrossRef Geib CW, Goldman RP (2009) A probabilistic plan recognition algorithm based on plan tree grammars. Artif Intell 173:1101–1132MathSciNetCrossRef
13.
Zurück zum Zitat Zhang D, Jie L, Shao G (2012) A new plan recognition algorithm and its implementation. In: International Conference on Computational Intelligence and Security, pp 159–162 Zhang D, Jie L, Shao G (2012) A new plan recognition algorithm and its implementation. In: International Conference on Computational Intelligence and Security, pp 159–162
14.
Zurück zum Zitat Katz G, Huang D, Hauge T, Gentili R, Reggia J (2017) A new parsimonious cause-effect reasoning algorithm for robot imitation and plan recognition. IEEE Trans Cogn Dev Syst 10:1–17 Katz G, Huang D, Hauge T, Gentili R, Reggia J (2017) A new parsimonious cause-effect reasoning algorithm for robot imitation and plan recognition. IEEE Trans Cogn Dev Syst 10:1–17
15.
Zurück zum Zitat Wang J, Yin Y, Zhang J, Lee S, Sherratt RS (2013) Mobility based energy efficient and multi-sink algorithms for consumer home networks. IEEE Trans Consum Electron 59(1):77–84CrossRef Wang J, Yin Y, Zhang J, Lee S, Sherratt RS (2013) Mobility based energy efficient and multi-sink algorithms for consumer home networks. IEEE Trans Consum Electron 59(1):77–84CrossRef
16.
Zurück zum Zitat Wang J, Cao Y, Li B, Lee S, Kim J (2015) A glowworm swarm optimization based clustering algorithm with mobile sink support for wireless sensor networks. J Intern Technol 16:825–832 Wang J, Cao Y, Li B, Lee S, Kim J (2015) A glowworm swarm optimization based clustering algorithm with mobile sink support for wireless sensor networks. J Intern Technol 16:825–832
17.
Zurück zum Zitat Zhu H, Xiao F, Sun L, Wang R, Yang P (2017) R-TTWD: robust device-free through-the-wall detection of moving human with WiFi. IEEE J Sel Areas Commun 35:1090–1103CrossRef Zhu H, Xiao F, Sun L, Wang R, Yang P (2017) R-TTWD: robust device-free through-the-wall detection of moving human with WiFi. IEEE J Sel Areas Commun 35:1090–1103CrossRef
18.
Zurück zum Zitat Singh S, Sharma PK, Moon SY, Moon D, Park JH (2016) A comprehensive study on APT attacks and countermeasures for future networks and communications: challenges and solutions. J Supercomput 71:1–32 Singh S, Sharma PK, Moon SY, Moon D, Park JH (2016) A comprehensive study on APT attacks and countermeasures for future networks and communications: challenges and solutions. J Supercomput 71:1–32
19.
Zurück zum Zitat Kim B (2017) A distributed coexistence mitigation scheme for IoT-s. J Inf Process Syst 13:1602–1612 Kim B (2017) A distributed coexistence mitigation scheme for IoT-s. J Inf Process Syst 13:1602–1612
20.
Zurück zum Zitat Koo K, Cha E (2017) Image recognition performance enhancements using image normalization. Hum Cent Comput Inf Sci 12:7–33 Koo K, Cha E (2017) Image recognition performance enhancements using image normalization. Hum Cent Comput Inf Sci 12:7–33
21.
Zurück zum Zitat Sharma PK, Moon SY, Park JH (2017) Block-VN: a distributed block chain based vehicular network architecture in smart city. J Inf Process Syst 13:184–195 Sharma PK, Moon SY, Park JH (2017) Block-VN: a distributed block chain based vehicular network architecture in smart city. J Inf Process Syst 13:184–195
22.
Zurück zum Zitat Zheng Y, Jeon B, Zhang J, Chen Y (2015) Adaptively determining regularization parameters in non-local total variation regularization for image denoising. Electron Lett 51:144–145CrossRef Zheng Y, Jeon B, Zhang J, Chen Y (2015) Adaptively determining regularization parameters in non-local total variation regularization for image denoising. Electron Lett 51:144–145CrossRef
23.
Zurück zum Zitat Han J, Quan R, Zhang D, Nie F (2018) Robust object co-segmentation using background prior. IEEE Trans Image Process 27:1639–1651MathSciNetCrossRef Han J, Quan R, Zhang D, Nie F (2018) Robust object co-segmentation using background prior. IEEE Trans Image Process 27:1639–1651MathSciNetCrossRef
25.
Zurück zum Zitat Wang X, Wang B (2010) Algorithm based attribute-value-tree for calculation of core and attribute reduction. J Xidian Univ 37:1111–1118 Wang X, Wang B (2010) Algorithm based attribute-value-tree for calculation of core and attribute reduction. J Xidian Univ 37:1111–1118
26.
Zurück zum Zitat Schmidt CF, Sridharan NS, Goodson JL (1978) The Plan Recognition Problem: an Intersection of Psychology and Artificial Intelligence. Artif Intell 11:45–83CrossRef Schmidt CF, Sridharan NS, Goodson JL (1978) The Plan Recognition Problem: an Intersection of Psychology and Artificial Intelligence. Artif Intell 11:45–83CrossRef
27.
Zurück zum Zitat Wilensky R (1983) Planning and understanding. Addison-Wesley, Reading Wilensky R (1983) Planning and understanding. Addison-Wesley, Reading
28.
Zurück zum Zitat Kautz HA, Allen JF (1986) Generalized plan recognition. In: Proceedings of the 5th National Conference on AI, pp 32–37 Kautz HA, Allen JF (1986) Generalized plan recognition. In: Proceedings of the 5th National Conference on AI, pp 32–37
29.
Zurück zum Zitat Geib CW, Goldman RP (2001) Plan recognition in intrusion detection systems. In: Darpa Information Survivability Conference and Exposition II, vol 1, pp 46–55 Geib CW, Goldman RP (2001) Plan recognition in intrusion detection systems. In: Darpa Information Survivability Conference and Exposition II, vol 1, pp 46–55
30.
Zurück zum Zitat Geib CW, Goldman RP (2001) Partial observability in collaborative task tracking. In: Proceedings of the AAAI 2001 Fall Symposium on Collaborative Task Tracking Geib CW, Goldman RP (2001) Partial observability in collaborative task tracking. In: Proceedings of the AAAI 2001 Fall Symposium on Collaborative Task Tracking
31.
Zurück zum Zitat Mirsky R, Gal Y, Shieber SM (2017) CRADLE: an online plan recognition algorithm for exploratory domains. ACM Trans Intell Syst Technol 8:1–22CrossRef Mirsky R, Gal Y, Shieber SM (2017) CRADLE: an online plan recognition algorithm for exploratory domains. ACM Trans Intell Syst Technol 8:1–22CrossRef
32.
Zurück zum Zitat Farias GP, Hilgert LW, Meneguzzi FR, Vieira R, Bordini RH (2016) Automatic generation of plan libraries for plan recognition performance evaluation. IEEE Comput Soc 2:129–132 Farias GP, Hilgert LW, Meneguzzi FR, Vieira R, Bordini RH (2016) Automatic generation of plan libraries for plan recognition performance evaluation. IEEE Comput Soc 2:129–132
33.
Zurück zum Zitat Wu J (1999) Key Technology Research of Situation Assessment. Xidian University Wu J (1999) Key Technology Research of Situation Assessment. Xidian University
34.
Zurück zum Zitat Cheng Y, Wang B, Li W (2003) The study of situation assessment based on the model of multi-agent plan recognition. Fire Control Command Control 28:11–14 Cheng Y, Wang B, Li W (2003) The study of situation assessment based on the model of multi-agent plan recognition. Fire Control Command Control 28:11–14
35.
Zurück zum Zitat Jiang YF, Ma N (2002) Solution to plan recognition problem based on circumscription. Chin J Comput 25:1411–1416MathSciNet Jiang YF, Ma N (2002) Solution to plan recognition problem based on circumscription. Chin J Comput 25:1411–1416MathSciNet
36.
Zurück zum Zitat Tunio MZ, Luo H, Wang C, Zhao F, Shao W, Pathan ZH (2018) Crowdsourcing software development: task assignment using PDDL artificial intelligence planning. J Inf Process Syst 14:129–139 Tunio MZ, Luo H, Wang C, Zhao F, Shao W, Pathan ZH (2018) Crowdsourcing software development: task assignment using PDDL artificial intelligence planning. J Inf Process Syst 14:129–139
37.
Zurück zum Zitat Souril A, Hosseini R (2018) A state-of-the art survey of malware detection approaches using data mining techniques. Hum Cent Comput Inf Sci 8:1–22CrossRef Souril A, Hosseini R (2018) A state-of-the art survey of malware detection approaches using data mining techniques. Hum Cent Comput Inf Sci 8:1–22CrossRef
38.
Zurück zum Zitat Wan M, Yao J, Jing Y, Jin X (2018) Event-based anomaly detection for non-public industrial communication protocols in SDN-based control systems. Comput Mater Contin 55:447–463 Wan M, Yao J, Jing Y, Jin X (2018) Event-based anomaly detection for non-public industrial communication protocols in SDN-based control systems. Comput Mater Contin 55:447–463
39.
Zurück zum Zitat Liu X, Zhang Q, Xia X (2017) The stable explicit time stepping analysis with a new enrichment scheme by XFEM. Comput Mater Contin 53:187–206 Liu X, Zhang Q, Xia X (2017) The stable explicit time stepping analysis with a new enrichment scheme by XFEM. Comput Mater Contin 53:187–206
40.
Zurück zum Zitat Shahabi C, Kim SH, Nocera L, Constantinou G, Lu Y, Cai Y, Medioni G, Nevatia R, Banaei-Kashani F (2014) Janus-multi source event detection and collection system for effective surveillance of criminal activity. J Inf Process Syst 10:1–22CrossRef Shahabi C, Kim SH, Nocera L, Constantinou G, Lu Y, Cai Y, Medioni G, Nevatia R, Banaei-Kashani F (2014) Janus-multi source event detection and collection system for effective surveillance of criminal activity. J Inf Process Syst 10:1–22CrossRef
41.
Zurück zum Zitat Hussain A, Abbasi AR, Afzulpurkar N (2012) Detecting and interpreting self-manipulating hand movements for student’s affect prediction. Hum Cent Comput Inf Sci 8:1–18 Hussain A, Abbasi AR, Afzulpurkar N (2012) Detecting and interpreting self-manipulating hand movements for student’s affect prediction. Hum Cent Comput Inf Sci 8:1–18
42.
Zurück zum Zitat Hall DL, Llinas J (2001) Handbook of multi-sensor data fusion. CRC Press, Washington DC Hall DL, Llinas J (2001) Handbook of multi-sensor data fusion. CRC Press, Washington DC
43.
Zurück zum Zitat Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96CrossRef Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96CrossRef
Metadaten
Titel
An event-driven plan recognition algorithm based on intuitionistic fuzzy theory
verfasst von
Xiaofan Wang
Lei Wang
Shengji Li
Jin Wang
Publikationsdatum
19.10.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 12/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2650-9

Weitere Artikel der Ausgabe 12/2018

The Journal of Supercomputing 12/2018 Zur Ausgabe