Article

Article title SITUATION GRAPH GENERALIZATION FOR SITUATION AWARENESS USING A LIST-BASED FOLDING ALGORITHM
Authors N.E. Sergeev, E.R. Muntyan, A.A. Tselykh, A.N. Samoylov
Section SECTION II. INTELLIGENT DECISION SUPPORT AND CONTROL
Month, Year 03, 2017 @en
Index UDC 004.421+519.178
DOI
Abstract In this paper we make an assumption that the discretization of both the values of information and control actions is possible in case of a continuous change in the parameters of the current situations when controling the objects. It is important to avoid the loss of qualitative characteristics of control. It is proposed to represent the current, target and reference situations using a graph paradigm. For the considered range of tasks such graphs of situations can be pretty large, that is the problem especially in conditions of limited possibilities of mobile media control subsystems. Control of a group of objects also requires the decision algorithms based on the results of partial processing of available information. This paper proposes to evaluate not the sequence of situations after step-by-step transitions, but the overall situation, in which the system may find itself after any transitions. It is possible to consider the criteria that allow in some directions to summarize the situation by several steps ahead. In this paper we performed an analysis of possible ways of repre-senting the graph situations considering their advantages and disadvantages for different types of graphs. We explore the ways to represent graphs using lists of edges. In the paper we propose the algorithm of graph convolution or generalization. The essence of the algorithm is the partitioning of the graph into clusters of different levels in a certain way, the representation of each cluster of the graph as lists of edges and absorption of the current cluster by the cluster of the next level. Particular usage of the proposed algorithm is illustrated on the example of the situation graph generalization.

Download PDF

Keywords Graph; situation; control; list; algorithm; convolution.
References 1. Gyul'mamedov R.V. Metod postroeniya strategii v sistemakh situatsionnogo upravleniya [A method of building strategies in systems of situational management], Nauchnyy zhurnal «Informatsionno-upravlyayushchie sistemy» [Scientific journal "Information and control sys-tem"]. Saint Petersburg: GUAP, 2011, No. 6, pp. 36-39. Available at: http://cyberleninka.ru/article/n/metod-postroeniya-strategii-v-sistemah-situatsionnogo-upravleniya.
2. Rozenberg I.N. Situatsionnoe upravlenie v sfere transporta [Situational management in the field of transport], Obrazovatel'nye resursy i tekhnologii [Educational resources and technology]. Moscow: MU im. S.Yu. Vitte, 2015, No. 2 (10), pp. 42-48. Available at: http://cyberleninka.ru/article/n/situatsionnoe-upravlenie-v-sfere-transporta.
3. Terekhin D.E., Tuzovskiy A.F. Sistemy situatsionnogo upravleniya na osnove tekhnologiy Semantic Web [System of situational management based on Semantic Web technologies], Vserossiyskaya konferentsiya s mezhdunarodnym uchastiem "Znaniya – Ontologii – Teorii" (ZONT-2015), Novosibirsk, 6-8 oktyabrya 2015 g. [Proceedings of Russian conference with international participation "Knowledge – Ontology – Theory" (an UMBRELLA-2015), Novosibirsk, Russia, October 6-8, 2015, pp. 151-155. Available at: http://elib.ict.nsc.ru/jspui/handle/ICT/1394.
4. Rassokha V.I., Bondarenko E.V. Situatsionnoe upravlenie gorodskim passazhirskim transportom [Situational management of urban passenger transport], Vestnik Moskovskogo avtomobil'no-dorozhnogo gosudarstvennogo tekhnicheskogo universiteta (MADI) [Bulletin of Moscow state automobile and road technical University], 2010, No. 2, pp. 86-91.
5. Kolesnikov A.A., Saitgareeva R.Sh. Postroenie sistemy situatsionnogo upravleniya nestatsionarnymi proizvodstvennymi protsessami na osnove strukturnoy perestroyki koordinatsionnoy skhemy proizvodstvennykh protsessov [Construction of system of situational management by non-stationary production processes based on structural adjustment coordinating the design of business processes], Vestnik UGATU [Bulletin of the Ufa state aviation technical University], 2012, Vol. 16, No. 3 (48), pp. 38-41. Available at: http://journal.ugatu.ac.ru/index.php/vestnik/article/view/107.
6. Melikhov A.N., Bershteyn L.S., Korovin S.Ya. Situatsionnye sovetuyushchie sistemy s nechetkoy logikoy [Situational advising systems with fuzzy logic]. Moscow: Nauka, 1990, 272 p.
7. Pospelov D.A. Situatsionnoe upravlenie: teoriya i praktika [Situational management: theory and practice]. Moscow: Nauka, 1986, 288 p.
8. Ore O. Teoriya grafov [Graph theory]. Moscow: Nauka, 1968, 352 p.
9. Zykov A.A. Osnovy teorii grafov [The basics of graph theory]. Moscow: Nauka, 1986, 382 p.
10. Kristofides N. Teoriya grafov. Algoritmicheskiy podkhod [Graph theory. Algorithmic ap-proach]. Moscow: Mir, 1978, 432 p.
11. Borodyanskiy Yu.M., Safonov I.V., Tsikunov I.K. Avtomatizirovannaya sistema analiza situatsiy. Matematicheskoe obespechenie dlya modelirovaniya slozhnykh sistem [Automated system for analysis of situations. Mathematical support for modeling complex systems], ed. by V.M. Glushkova. Kiev: AN USSR, 1973.
12. Barinov S.V., Kureychik V.M., Gladkov L.A. Komponovka MES na osnove iteratsionnoy klasterizatsii s uchetom vremennykh zaderzhek [The layout of the MES based on iterative clustering, taking into account time delays], Izvestiya TRTU [Izvestiya TSURE], 2006, No. 8 (63), pp. 120-126.
13. Solodukho N.M. Manifest situatsionnogo dvizheniya [Manifesto of situational movement], Fundamental'nye issledovaniya [Fundamental research], 2005, No. 8, pp. 87-88.
14. Pospelov D.A. Modelirovanie rassuzhdeniy. Opyt analiza myslitel'nykh aktov [Modeling of reasoning. Experience in the analysis of mental acts]. Moscow: Radio i svyaz', 1989, 184 p.
15. Tang J., Leung H.-F., Luo Q., Chen D., Gong J. Towards ontology learning from folk-sonomies, IJCAI International Joint Conference on Artificial Intelligence, 2009, pp. 2089-2094.
16. Foster Dzh. Obrabotka spiskov [Processing lists]. Moscow: Mir, 1974, 72 p.
17. Kormen T., Leyzerson Ch., Rivest R. Algoritmy. Postroenie i analiz [Algorithms. The construc-tion and analysis]. Moscow: MTsNMO, 2000, 960 p.
18. Sergeev N.E., Tselykh A.A. Nechetkie teoretiko-grafovye podkhody k modelirovaniyu i analizu sotsiosemanticheskikh setey znaniy dlya zadach prinyatiya resheniy v nauchnoy i nauchno-tekhnicheskoy ekspertize [Fuzzy-theoretic graph approaches to modeling and analysis socioemotional networks of knowledge for decision-making problems in the scientific and technical expertise], Politematicheskiy setevoy elektronnyy nauchnyy zhurnal Kubanskogo gosudarstvennogo agrarnogo universiteta [Polythematic network electronic scientific journal of the Kuban state agrarian University], 2016, No. 09 (123), pp. 1-21. Available at: http://ej.kubagro.ru/2016/09/pdf/27.pdf.
19. Wasserman S., Faust, K. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994, 857 p.
20. Tselykh Yu.A. Teoretiko-grafovye metody analiza nechetkikh sotsial'nykh setey [Theoretical-graph methods of analysis of fuzzy social networks], Programmnye produkty i sistemy [Soft-ware products and systems], 2008, No. 2, pp. 48-50.

Comments are closed.