|
Труды СПИИРАН, 2009, выпуск 11, страницы 176–192
(Mi trspy54)
|
|
|
|
Спецификация комплекса моделей взаимодействующих динамических систем
В. М. Шпаков Санкт-Петербургский институт информатики и автоматизации РАН
Аннотация:
Статья посвящена разработке теоретических основ создания компьютерных средств реализации совокупностей взаимодействующих процессов. Целью работы является разработка формализма, обеспечивающего возможность однозначного и непротиворечивого описания сложных динамических систем, имеющих холоническую структуру. Такие системы могут содержать в своем составе подсистемы такой же структуры. Формализм должен обеспечивать спецификацию комплекса моделей соответствующей структуры. Он должен обладать высокой выразительной способностью, т.е. быть пригодным для удобного описания широкого класса динамических систем и должен допускать эффективную программную реализацию.
Цель достигается за счет модификации известного ситуационно-событийного формализма спецификации процессов автономной системы. Данный формализм основан на использовании математической модели гибридного автомата и представлении его функций перехода с помощью трансформационных правил. Условные части этих правил представляют собой конъюнкции логических состояний процессов, которые интерпретируются как динамические ситуации. Модификация формализма состоит в следующем. Расширяется множество переменных модели. Вводятся логические переменные состояния подмоделей данной модели, которые могут использоваться для формирования ситуаций этой модели и ее подмоделей. Вводятся множества выходных логических и вещественных переменных, которые являются подмножествами соответствующих переменных состояния данной модели. Выходные переменные могут использоваться в трансформационных правилах моделей одного с данной моделью уровня и в модели более высокого уровня. Таким образом обеспечивается связь между всеми моделями комплекса.
Включение в описание модели элементов такого же типа как сама модель превращает это описание в рекурсивное описание, позволяющее описывать комплекс моделей. Программные объекты, имеющие такие описания, эффективно реализуются с помощью механизмов рекурсии, входящих в состав компиляторов большинства универсальных языков программирования. Структура реверсивных алгоритмов показана на примерах алгоритмов создания комплекса моделей и обновления состояний моделей. Экспериментальная проверка проведена путем разработки на основе предложенного формализма трехуровневого семимодельного комплекса моделирования системы координации процессов в двух автоматических системах позиционирования ролика на плоскости.
Малая трудоемкость разработки комплекса и удобство проведения модельных экспериментов подтвердили ожидаемую высокую эффективность формализма. Она определяется возможностью неоднократного использования моделей одних и тех же подсистем и удобством интерпретации результатов моделирования, а также высокой эффективностью программной реализации.
Ключевые слова:
моделирование, автоматическое управление, представление и обработка знаний.
Поступила в редакцию: 22.12.2009
Образец цитирования:
В. М. Шпаков, “Спецификация комплекса моделей взаимодействующих динамических систем”, Тр. СПИИРАН, 11 (2009), 176–192
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy54 https://www.mathnet.ru/rus/trspy/v11/p176
|
Статистика просмотров: |
Страница аннотации: | 194 | PDF полного текста: | 107 | Первая страница: | 1 |
|