Интернет конференция по проблемам теории и практики управленияНазвание: Модель принятия решений для задачи реконфигурации гетерогенной группы взаимодействующих объектов киберфизической системы
Автор: Александр Андреевич Филонов
Соавторы:
Подвесовский А. Г.,Филонов А. А. , Венец В. И. , Захарова А. А.
Аннотация:
Управление взаимодействием объектов киберфизических систем в составе гетерогенной группы требует решения комплекса задач, среди которых можно выделить задачи управления конфигурацией группы, включающие формирование начальной конфигурации, оптимизацию пространственного расположения объектов, целераспределение, а также реконфигурацию группы. Актуальность задачи реконфигурации группы обусловлена важностью обеспечения и сохранения целостности группы в условиях сокращения возможностей, например, по причине выхода из строя отдельных членов группы. В статье рассматривается задача реконфигурации двухуровневой группы разнородных взаимодействующих объектов киберфизической системы на примере реконфигурации двухуровневой группы беспилотных летательных аппаратов, построенной по схеме «ведущий – подчиненный». Для данной задачи предлагается подход к построению модели принятия решений, основанный на сведении к задаче о паросочетаниях по схеме «многие к одному». Описывается способ формализации предпочтений акторов, и рассматривается алгоритм формирования оптимальной конфигурации, представляющий собой модифицированный алгоритм Гейла-Шепли для модели двустороннего матчинга с динамической вещественной квотой. Обсуждаются результаты экспериментального исследования алгоритма и пути устранения выявленных в ходе исследования недостатков. В заключении дается общая характеристика возможных направлений
Ключевые слова:
киберфизическая система, беспилотный летательный аппарат, управление группой беспилотных летательных аппаратов, реконфигурация, матчинг, алгоритм отложенного принятия предложения.
Автор: Александр Андреевич Филонов
Соавторы:
Подвесовский А. Г.,Филонов А. А. , Венец В. И. , Захарова А. А.
Аннотация:
Управление взаимодействием объектов киберфизических систем в составе гетерогенной группы требует решения комплекса задач, среди которых можно выделить задачи управления конфигурацией группы, включающие формирование начальной конфигурации, оптимизацию пространственного расположения объектов, целераспределение, а также реконфигурацию группы. Актуальность задачи реконфигурации группы обусловлена важностью обеспечения и сохранения целостности группы в условиях сокращения возможностей, например, по причине выхода из строя отдельных членов группы. В статье рассматривается задача реконфигурации двухуровневой группы разнородных взаимодействующих объектов киберфизической системы на примере реконфигурации двухуровневой группы беспилотных летательных аппаратов, построенной по схеме «ведущий – подчиненный». Для данной задачи предлагается подход к построению модели принятия решений, основанный на сведении к задаче о паросочетаниях по схеме «многие к одному». Описывается способ формализации предпочтений акторов, и рассматривается алгоритм формирования оптимальной конфигурации, представляющий собой модифицированный алгоритм Гейла-Шепли для модели двустороннего матчинга с динамической вещественной квотой. Обсуждаются результаты экспериментального исследования алгоритма и пути устранения выявленных в ходе исследования недостатков. В заключении дается общая характеристика возможных направлений
Ключевые слова:
киберфизическая система, беспилотный летательный аппарат, управление группой беспилотных летательных аппаратов, реконфигурация, матчинг, алгоритм отложенного принятия предложения.