Метод структурно-графического анализа и верификации интеллектуальной имитационной модели
Представлен метод анализа интеллектуальной модели имитации функционирования бортовой аппаратуры космического аппарата. Модель состоит из графической структуры, отражающей состав элементов бортовой аппаратуры, и базы знаний, описывающей методы ее работы. Выполнена формализация модели и предложены критерии анализа и верификации ее структуры и свойств. Разработаны визуальные компоненты интерактивной инфографики, выполняющие интерпретацию формального описания модели в интерактивные графические образы и формирующие перечень ошибок в функциональных зависимостях базы знаний.
Method of structural and graphical analysis and verification of intellectual simulation model.pdf Конструирование современных космических аппаратов - это наукоемкий и дорогостоящий процесс, связанный с множеством разнообразных и нередко трудно формализуемых факторов, оказывающих влияние на результаты разработки. Компьютерное моделирование является основным научно обоснованным методом исследования характеристик сложных систем, используемым для принятия решений в различных сферах инженерной деятельности [1]. Существующие и проектируемые системы можно эффективно исследовать с помощью имитационных моделей, выступающих в качестве инструмента экспериментатора взамен проведения дорогостоящих и трудоемких исследований реальных объектов [2]. Выбор метода моделирования и необходимая детализация моделей существенно зависят от этапа жизненного цикла сложной технической системы. Ранние этапы проектирования систем связаны с отсутствием достоверных данных о методах их функционирования. Применяемые в этом случае модели носят описательный характер и преследуют цель наиболее полно представить в компактной форме опыт и знания экспертов предметной области об объекте исследования. Имитационные системы, ориентированные на использование экспертных знаний при решении технологических и функциональных задач, называют интеллектуальными системами имитации [3]. Наиболее распространенный класс интеллектуальных систем, ориентированных на знания как способ тиражирования опыта высококвалифицированных специалистов, - это экспертные системы [4]. Применение экспертных систем способно обеспечить механизмы построения информационной памяти предприятия [5]. Экспертные системы позволяют описывать знания о динамическом поведении анализируемых объектов и используются на этапах построения концепции космической миссии, проектирования оборудования, проверки его работоспособности, а также в процессе эксплуатации для контроля и диагностики отказов [6]. В традиционных исследованиях контроль качества имитационных моделей основан на статистическом анализе и оценке ошибок моделирования, однако при отсутствии данных функциональных испытаний традиционный подход не может быть применен [7]. В этом случае используются методы, основанные на привлечении качественного опыта экспертов предметной области [8]. В работах [7-11] рассматриваются подходы к оценке качества имитационных моделей. В [7] предложен метод валидации, основанный на применении эмпирических данных и знаний, полученных из смежных областей. В [9] решается задача проверки непротиворечивости знаний на основе анализа матрицы инцидентности графа, построенной для обобщенных отношений следования между целевыми установками базы знаний. В [10] предложен интеллектуальный метод проверки модели, основанный на анализе сходства между временными рядами моделирования из компьютеризированной модели и наблюдаемыми временными рядами из реальной системы. В [11] верификация моделей обеспечивает контроль согласованности на уровне проверки ссылочной целостности между модулями, поиска циклических зависимостей и др. В настоящей работе решается задача создания методологии структурно-графического анализа имитационной модели, которая может использоваться при моделировании функционирования бортовой аппаратуры космических систем [12-13]. В работе рассмотрены задачи оценки качества имитационных моделей, их структур, решение которых позволяет выполнять графическую интерактивную визуализацию таких свойств модели, как полнота, адекватность, непротиворечивость. Предлагаемые методы позволят повысить качество моделей сложных систем. 1. Формальное описание модели Интеллектуальная модель имитации функционирования бортовой аппаратуры космического аппарата представляет собой набор множеств, описывающих состояние бортовых систем и их функционирование в каждый момент времени. Модель S = [14], где G - структурнопараметрическое описание (множество элементов структуры), F - функциональное описание (множество методов функционирования), T - моменты времени наблюдения. Структурно-параметрическое описание G = , где B - множество элементов модели (блоков), представляющих свойства или функции отдельных физических устройств, I - множество коммутационных интерфейсов, С - типизированные информационные зависимости, описывающие коммутационные соединения между блоками, D - множество структур данных, P - множество параметров. Множество B = {Bг}, где Bi = , i= [1, ..., l], l - количество элементов модели, Ni - наименование i-го элемента, Ti - тип устройства, Ii с I - подмножество коммутационных интерфейсов I, Xi с X, Yi с Y - подмножества параметров. Коммутационные интерфейсы Ii = {Ii1, ..., Iin}, n - количество точек входов и выходов Bi. Iin имеет характеристики: тип интерфейса Tp(hn), направленность передачи Rt(hn) и признак состояния Onf(hn). На основе заданных характеристик коммутационных интерфейсов выполняется типизация информационных зависимостей между блоками. Типизация позволяет при проведении моделирования применять единые правила к представлению и обработке данных, передаваемых по однотипным интерфейсам, например задавать вероятности потери сигнала и ошибки передачи. Множество коммутационных соединений Cy = {Су1, ..., Cynm} с C определяет пути взаимодействия пары моделей Bi и Bj (i, j = [1, .., l]). Cijnm =
Ключевые слова
validation,
verification,
spacecraft onboard equipment,
simulation modeling,
инфографика,
базы знаний,
валидация,
верификация,
бортовая аппаратура космического аппарата,
имитационное моделирование,
knowledge base,
inforgafikaАвторы
Исаева Ольга Сергеевна | Красноярский научный центр Сибирского отделения Российской академии наук | кандидат технических наук, старший научный сотрудник отдела прикладной информатики Института вычислительного моделирования СО РАН | isaeva@icm.krasn.ru |
Кулясов Никита Владимирович | Красноярский научный центр Сибирского отделения Российской академии наук | инженер отдела информационно-телекоммуникационных технологий Института вычислительного моделирования СО РАН | razor@icm.krasn.ru |
Исаев Сергей Владиславович | Красноярский научный центр Сибирского отделения Российской академии наук | доцент, кандидат технических наук, заместитель директора Института вычислительного моделирования СО РАН | si@icm.krasn.ru |
Всего: 3
Ссылки
Bostock M. Data-Driven Documents. URL: https://d3js.org/ (accessed: 28.04.2019).
Антонов А.В. Системный анализ : учебник для вузов. 3-е изд. М. : Высш. шк., 2008. 454 с.
Ноженкова Л.Ф., Исаева О.С., Грузенко Е. А. Метод системного моделирования бортовой аппаратуры космического аппарата // Вычислительные технологии. 2015. № 20 (3). С. 33-44.
Исаева О.С. Разработка методики автоматизации испытаний на основе имитационной модели функционирования бортовой аппаратуры космического аппарата // Вестник компьютерных и информационных технологий. 2018. № 10 (172). C. 30-38.
Ноженкова Л.Ф., Исаева О.С., Евсюков А.А. Инструменты компьютерного моделирования функционирования бортовой аппаратуры космических систем // Тр. СПИИРАН. 2018. № 56. C. 144-168. DOI: 10.15622/sp.56.7.
Zanon O. The SimTG simulation modeling framework a domain specific language for space simulation // Proc. of the 2011 Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium. 2011. P. 16-23.
Yuchen Zhou, Ke Fang, Ming Yang, Ping Ma. An intelligent model validation method based on ECOC SVM // Proc. of the 10th Int. Conference on Computer Modeling and Simulation. 2018. P. 67-71.
Василенко Д.Е., Обидин Д.Н., Бердник П.Г. Разработка процедуры контроля непротиворечивости знаний для открытой экспертной системы реального времени // Системи обробки шформацн. 2016. № 9 (146). С. 90-93.
Min F., Yang M., Wang Z. Knowledge-based method for the validation of complex simulation models // Simulation Modelling Practice and Theory. 2010. No. 18 (5). P. 500-515.
Eickhoff J. Simulating Spacecraft System. Springer, 2009. 376 p.
Лычкина Н.Н. Имитационное моделирование экономических процессов / под ред. В.В. Година. М. : Академия IT, 2005. 165 с.
Tan C.F., Wahidin L.S., Khalil S.N., Tamaldin N. The application of expert system: a review of research fnd applications // ARPN Journal of Engineering and Applied Sciences. 2016. No. 11 (4). P. 2448-2453.
Литвинов В.В., Марьянович Т.П. Методы построения имитационных систем. Киев : Наукова думка, 1991. 120 с.
Остроух А.В. Интеллектуальные системы. Красноярск : Науч.-инновационный центр, 2015. 110 с.
Советов Б.Я., Яковлев С.А. Моделирование систем. М. : Высш. шк., 2009. 343 с.
Аксенов К.А., Гончарова Н.В. Моделирование и принятие решений в организационно-технических системах. Екатеринбург : Изд-во Урал. ун-та, 2015. 104 с.