Analysis and data processing systems

ANALYSIS AND DATA PROCESSING SYSTEMS

Print ISSN: 2782-2001          Online ISSN: 2782-215X
English | Русский

Recent issue
№2(98) April - June 2025

Development and evaluation of cyber-physical-social system ontology based on the analysis of typical scenarios for mobile robots interaction

Issue No 2 (75) April - June 2019
Authors:

Kalyazina Darya M.,
Kashevnik Alexey M.
DOI: http://dx.doi.org/10.17212/1814-1196-2019-2-21-36
Abstract

The paper describes typical scenarios for mobile robots utilization. Scenarios cover the main processes of robot interaction such as interaction of vacuum cleaners and robots while cleaning premises, interaction of two robots to collect an object from components, and finally interaction between the manipulating robot and the measuring robot aimed at region studying, overcoming obstacles, and carrying out manipulations. The main processes that occur in these scenarios are interaction between robots and humans for joint tasks performing. The paper presents a detailed description of the ontology of socio-cyberphysical system based on the analysis of the above scenarios. The paper also discusses the rules of ontological evaluation. The existing methods of evaluation are described, with their division into classes depending on the means of ontological analysis. Evaluation of the developed ontology has been conducted on the basis of the graph topology study. The evaluation has confirmed that the developed ontology does not contain critical problems and generally satisfies the main evaluation indicators such as the number of different cycles in the graph, the number of vertices with multiple parents, the number of vertices in the graph, the ratio of the number of vertices with normal degree in relation to all vertices, and the average quadratic deviation of the degree of the top of the graph. However, a number of values of the main indicators exceed the expected values, for example, the maximum ratio of the width of the adjacent levels, the mean square deviation of the leaf children at the penultimate vertices in the graph, and the mean square deviation of the depth divided by the average depth. Therefore, further work on the ontology revision is expected. It is planned to analyze the criteria that do not meet the requirements and then to offer possible options for the improvement of the ontology. It is also necessary to review the editors and select a logical inference system for further research.


Keywords: socio-cyberphysical system, mobile robots, ontology, ontograph, ontology evaluation, ontology evaluation methods

References

1. Osipov O.Yu., Osipov Yu.M., Mescheryakov R.V. Aktivnaya kardannaya peredacha kak element kiberfizicheskoi sistemy [Active driveline as an element of cyber-physical system]. Izvestiya vysshikh uchebnykh zavedenii. Priborostroenie – Journal of Instrument Engineering, 2016, vol. 59, no. 11, pp. 934–938.



2. Arkhipkin A.V., Komchenkov V.I., Korolkov D.N., Petrov V.F., Simonov S.B., Terentev A.I. Zadachi gruppovogo upravleniya robotami v robototekhnicheskom komplekse pozharotusheniya [Problems of group control of robots in the robotic complex of fire extinguishing]. Trudy SPIIRAN – SPIIRAS Proceedings, 2016, iss. 45, pp. 116–129.



3. Vasiliev A.V., Kondratyev A.S., Gradovtsev A.A., Dalyaev I.Yu. Issledovanie i razrabotka proektnogo oblika mobil'noi robototekhnicheskoi sistemy dlya provedeniya geologicheskoi razvedki na poverkhnosti Luny [Research and development of design shape of a mobile robotic system for geological exploration on the Moon’s surface]. Trudy SPIIRAN – SPIIRAS Proceedings, 2016, iss. 45, pp. 141–156.



4. Smirnov A., Kashevnik A., Ponomarev A. Multi-level self-organization in cyber-physical-social systems: smart home cleaning scenario. Procedia CIRP, 2015, vol. 30, pp. 329–334.



5. Smirnov A., Kashevnik A, Petrov M., Parfenov V. Context-based coalition creation in human-robot systems: approach and case study. Lecture Notes in Computer Science, 2017, vol. 10459, pp. 229–238.



6. Petrov M., Kashevnik A. Ontology-based indirect interaction of mobile robots for joint task solving: a scenario for obstacle overcoming. 12th International Scientific-Technical Conference on Electromechanics and Robotics "Zavalishin's Readings", 2017, vol. 113, pp. 1–6.



7. Kalyazina D.M., Fedorova A.E. Obosnovanie vybora ontologicheskogo podkhoda dlya postroeniya modelei CMMI i COBIT [The substantiation of choice ontological approach for engineering models CMMI and COBIT]. Mezhdunarodnyi studencheskii nauchnyi vestnikInternational Student Science Journal, 2016, no. 2, p. 115.



8. Hlomani H., Stacey D. Approaches, methods, metrics, measures, and subjectivity in ontology evaluation: a survey. Semantic Web Journal, 2014, pp. 1–11. Available at: http: www.semantic-web-journal.net/system/files/swj657.pdf (accessed 14.06.2019).



9. Bolotnikova E.S., GavrilovaT.A., Gorovoy V.A. To a method of evaluating ontologies. Journal of Computer and Systems Sciences International, 2011, vol. 50, no. 3, pp. 448–461. Translated from Izvestiya Rossiiskoi akademii nauk. Teoriya i sistemy upravleniya, 2011, no. 3, pp. 98–110.



10. Smekhun Ya.A. Ontologii v sistemakh, osnovannykh na znaniyakh: vozmozhnosti ikh primeneniya [Ontologies in the knowledge based systems: possibilities of their application]. Mezhdunarodnyi nauchno-issledovatel'skii zhurnal – International Research Journal, 2016, no 5 (47), pt. 3, pp. 173–175.



11. Orlov A.I. Organizatsionno-ekonomicheskoe modelirovanie. V 3 ch. Ch. 2 [Organizational and economic modeling. In 3 pt. Pt. 2]. Moscow, Bauman MSTU Publ., 2011. 487 p.



12. Gorodetsky V.I., Tushkanova O.N. Ontologii i personifikatsiya profilya pol'zovatelya v rekomenduyushchikh sistemakh tret'ego pokoleniya [Ontology-based user profile personification in 3G recommender systems]. Ontologiya proektirovaniyaOntology of Designing, 2014, no. 3 (13), pp. 7–31.



13. Vrandecic D. Ontology evaluation: PhD theses. Karlsruher, 2010. 235 p. Available at: http:simia.net/download/ontology_evaluation.pdf (accessed 14.06.2019).



14. Gavrilova T.A., Gorovoy V.A., Bolotnikova E.S., Gorelov V.V. [Subjective metrics of ontology assessment]. Znaniya-Ontologii-Teorii (ZONT-09): materialy Vserossiiskoi konferentsii s mezhdunarodnym uchastiem [Knowledge-Ontology-Theory: materials of the All-Russian conference with international participation], Novosibirsk, 2009, pp. 178–186. (In Russian). Available at: http: math.nsc.ru/conference/zont09/reports/39Gavrilova-Gorovoi-Bolotnikov-Gorelov.pdf (accessed 14.06.2019).



15. Grafy i derev'ya [Graphs and trees]. Available at: http: www.intuit.ru/studies/courses/41/41/lecture/1237?page=3 (accessed 14.06.2019).



16. Put' i tsikl v grafe [Path and cycle in the graph]. Available at: https: lms2.sseu.ru/courses/eresmat/course2/razd5_2/par5_3k2.htm (accessed 14.06.2019).



17. Diskretnaya matematika. Algoritmy [Discrete mathematics. Algorithms]. Available at: http: rain.ifmo.ru/cat/view.php/theory/graph-general/random-2005 (accessed 14.06.2019).



18. Borovikov V. Statistica. Iskusstvo analiza dannykh na komp'yutere [Statistica. The art of analyzing data on a computer]. St. Petersburg, Piter Publ., 2003. Available at: https:cyberleninka.ru/article/n/kontseptualnaya-model-nepreryvno-professionalno-orientirovannoy-podgotovki-spetsialistov-sotsialnoy-sfery-dlya-ugolovno.pdf (accessed 14.06.2019).

Acknowledgements. Funding

Research is carried out in SPIIRASwith financial support of the Russian Foundation for Basic Research (grants ## 16-29-04349 and 19-07-00670) and the Russian State Research # 0073-2019-0005.

For citation:

Kalyazina D.M., Kashevnik A.M. Razrabotka i otsenka ontologii sotsio-kiberfizicheskoi sistemy na osnove analiza tipovykh stsenariev ispol'zovaniya mobil'nykh robotov [Development and evaluation of cyber-physical-social system ontology based on the analysis of typical scenarios for mobile robots interaction]. Nauchnyi vestnik Novosibirskogo gosudarstvennogo tekhnicheskogo universitetaScience bulletin of the Novosibirsk state technical university, 2019, no. 2 (75), pp. 21–36. DOI:10.17212/1814-1196-2019-2-21-36.

Views: 2472