Авиакосмическое приборостроение Аннотация к статье << Назад ФОРМАЛИЗОВАННОЕ ПРЕДСТАВЛЕНИЕ ПРОЦЕССОВ ИНФОРМАЦИОННОГО ОБМЕНА В СТРУКТУРЕ СЕТИ САМОУПРАВЛЯЕМЫХ РОБОТИЗИРОВАННЫХ СРЕДСТВ Н.А. Михеев, А.А. Скопцов, Е.А. Ряхова, В.А. Тимофеев В статье рассматриваются вопросы информационного обмена в динамически изменяющейся структуре сети самоуправляемых роботизированных средств (СРС). Представлено обоснование формы организации информационного обмена между СРС, функционирующих в составе группы, для построения маршрута их информационного взаимодействия, на основе использования адаптивного алгоритма Флойда-Уоршелла. Проведен анализ алгоритмов поиска путей на графовых структурах. Осуществлена математическая постановка задачи формализации процессов поиска кратчайшего пути информационного обмена в структуре сети СРС. Представлен способ формализации процессов поиска маршрутов наиболее оперативного информационного обмена в структуре сети СРС. Разработан алгоритм поиска кратчайших путей для передачи информации внутри динамически изменяющейся сети СРС в режиме реального времени. Ключевые слова: информационный обмен, самоуправляемые роботизированные средства, сеть, поиск кратчайшего пути в графе, алгоритм Флойда-Уоршелла. DOI: 10.25791/aviakosmos.7.2021.1232 Стр. 42-51.