Efficient graph matching with application to cognitive automation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5088 LNCS, Issue , 2008, Pages 297-312

  Matzner, Alexander ^a   Minas, Mark ^a   Schulte, Axel ^a  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; AUTOMATION; COMPUTER PROGRAMMING; GRAPH ALGORITHMS; GRAPH THEORY; PATTERN MATCHING;

APPLICATION COMPLEXITY; COGNITIVE AUTOMATIONS; COGNITIVE FRAMEWORKS; GRAPH TRANSFORMATION; INCREMENTAL ALGORITHM; REAL TIME PERFORMANCE; SOFTWARE FRAMEWORKS; TYPICAL APPLICATION;

COGNITIVE SYSTEMS;

EID: 56749160695     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89020-1_21     Document Type: Conference Paper

References (22)

1. Billings, C.E.: Human centered automation: A concept and guidelines (1991)
2. Bunke, H., Glauser, T., Tran, T.-H.: An efficient implementation of graph grammar based on the RETE-matching algorithm. In: Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) Graph Grammars 1990. LNCS, vol. 532. Springer, Heidelberg (1991)
3. Doorenbos, R.B.: Combining Left and Right Unlinking for Matching a Large Number of Learned Rules. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA (1994)
4. Dörr, H.: Efficient Graph Rewriting and Its Implementation. LNCS, vol. 922. Springer, Heidelberg (1995)
5. Ermel, C., Rudolf, M., Taentzer, G.: The AGG-approach: Language and tool environment. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) Handbook on Graph Grammars and Computing by Graph Transformation, vol. 2. World Scientific, Singapore (1999)
6. Fischer, T., Niere, J., Torunski, L.: Story diagrams: A new graph rewrite language based on the unified modeling language. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol. 1764, pp. 296-309. Springer, Heidelberg (2000)
7. Forgy, C.L.: RETE: A fast algorithm for the many pattern/many object match problem. Arificial Intelligence (1982)
8. Habel, A., Heckel, H., Taentzer, G.: Graph grammars with negative application conditions. Fundamenta Informaticae 26(3/4), 287-313 (1996)
9. Hudson, S.E.: Incremental attribute evaluation: an algorithm for lazy evaluation in graphs. Technical Report, 87-20, University of Arizona (1987)
10. Kriegel, M., Meitinger, C., Schulte, A.: Operator assistance and semi-autonomous functions as key elements of future systems for multiple UAV guidance. In: 7th Conference on Engineering Psychology and Cognitive Ergonomics, in conjunction with HCI International, Beijing, China (2007)
11. Laird, J.E., Newell, A., Rosenbloom, P.S.: Soar: An architecture for general intelligence. Arificial Intelligence 33, 1-64 (1987)
12. Larrosa, J., Valiente, G.: Graph pattern matching using constraint satisfaction. In: International Workshop on Graph Transformation, Berlin, pp. 189-196 (2000)
13. McGregor, J.J.: Relational consistency algorithms and their application in finding subgraph and graph isomorphisms. Information Sciences 19, 229-250 (1979)
14. Meitinger, C., Schulte, A.: Cognitive machine co-operation as basis for guidance of multiple UAVs. In: NATO RTO HFM Symposium on Human Factors of Uninhabited Military Vehicles as Force Multipliers, Biarritz, France (2006)
15. Meitinger, C., Schulte, A.: Human-centered automation for UAV guidance: Oxymoron of tautology? The potential of cognitive and co-operative systems. In: 1st Moving Autonomy Forward Conference, Grantham, UK (2006)
16. Messmer, B.T.: Efficient Graph Matching Algorithms for Preprocessed Model Graphs. PhD thesis, Universität Bern (1995)
17. Miranker, D.P.: TREAT: A better match algorithm for AI production systems. In: AAAI 1987 Sixth National Conference on Artificial Intelligence, Los Altos, CA, vol. 1, pp. 42-47 (1987)
18. Platts, J.T.: Final report of the GARTEUR flight mechanics (FM) AG-14. Autonomy in UAVs (in press, 2007)
19. th European Conference on Cognitive Science Approaches to Process Control CSAPC 2001, Universität der Bundeswehr, München (2001)
20. Varró, G., Varró, D., Schürr, A.: Incremental graph pattern matching. Electronic Communications of the EASST: Graph and Model Transformation 2006 4 (2006)
21. Wiener, E.L.: Human Factors in Aviation. Academic Press, San Diego (1993)
22. Zündorf, A.: Graph pattern matching in PROGRES. In: Cuny, J., Engels, G., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol. 1073, pp. 454-468. Springer, Heidelberg (1996)