

О некоторых аспектах применения автоматных моделей в групповом управлении
https://doi.org/10.17587/mau.24.171-180
Аннотация
Рассматриваются особенности применения дискретно-событийных моделей для управления согласованным поведением групп агентов и предлагается механизм организации управления поведением на основе иерархии конечных автоматов. Базовый уровень управления движением агентов использует непрерывную модель совместного движения — метод потенциалов, в котором направление движения определяется итоговой суммой сил "отталкивания", "притяжения" и "выравнивания курса". В работе описывается множество частных правил группового движения агентов — когезия, распределение, следование за лидером, движение вдоль цепочки ориентиров, преследование и т. д. При этом все они трактуются в терминах результатов работы автоматных моделей. Было проведено математическое моделирование процесса управления группой агентов с использованием частных правил группового движения, которое подтвердило их работоспособность. Также были проведены вычислительные эксперименты с помощью 3D-симулятора Gazebo. Кроме того, в работе описывается экспериментальная группировка подводных аппаратов в составе трех экземпляров, с помощью которых отрабатывались частные правила группового движения: когезия, распределение, движение за лидером. Связь между аппаратами осуществлялась с помощью системы инфракрасных приемопередатчиков, по псевдоаналоговому каналу. Она позволяет устойчиво принимать сигнал, который является закодированным числом в диапазоне от нуля до пятнадцати, в воде на расстоянии до сорока—пятидесяти сантиметров. Эксперименты проводились в лабораторном бассейне и завершились успешно.
Показано, что технология создания систем группового управления, основанная на иерархии автоматов (метаавтоматов), позволяет решать задачи управления не только на уровне абстрактных моделей и имитационного моделирования, но и на уровне создания реальных робототехнических комплексов.
Об авторах
В. Э. КарповРоссия
канд. техн. наук, доц., нач. лаб. робототехники
Москва
В. В. Воробьев
Россия
зам. нач. лаб. робототехники
Москва
М. А. Ровбо
Россия
науч. сотр.
Москва
Список литературы
1. Бужинский И. П., Казаков С. В., Ульянцев В. И., Царев Ф. Н., Шалыто А. А. Модификация метода генерации управляющих конечных автоматов с непрерывными воздействиями по обучающим примерам // Известия Российской академии наук. Теория и системы управления. 2015. № 6. С. 17—30.
2. Iovino M., Scukins E., Styrud J., Ögren P., Smith C. A survey of Behavior Trees in robotics and AI // Robotics and Autonomous System. 2022. Vol. 154. P. 104096.
3. Saad S. Ben, Zerr B., Probst I., Dambreville F. Hybrid coordination strategy of a group of cooperating autonomous underwater vehicles // IFAC-PapersOnLine. 2015. Vol. 28, N. 5. P. 47—52.
4. Зенкевич С. Л., Назарова А. В., Хуа Ч. Моделирование и анализ движения группы мобильных роботов в среде ROS // Мехатроника, автоматизация, управление. 2017. Т. 18, № 5. С. 317—320.
5. Reynolds C. W. Steering behaviors for autonomous characters // Game Developers Conference. 1999. P. 763—782.
6. Макаров Д. А., Панов А. И., Яковлев К. С. Архитектура многоуровневой интеллектуальной системы управления беспилотными летательными аппаратами // Искусственный интеллект и принятие решений. 2015. № 3. C. 18—33.
7. Панов А. И., Яковлев К. С. Взаимодействие стратегического и тактического планирования поведения коалиции агентов в динамической среде // Искусственный интеллект и принятие решений. 2016. № 4. C. 68—78.
8. Hamann H. Swarm Robotics: A Formal Approach. Springer Cham., 2018. 221 p.
9. Zahadat P., Schmickl T. Division of labor in a swarm of autonomous underwater robots by improved partitioning social inhibition // Adaptive Behavior. 2016. Vol. 24, N. 2. P. 87—101.
10. Berlinger F., Gauci M., Nagpal R. Implicit coordination for 3D underwater collective behaviors in a fish-inspired robot swarm // Science Robotics. 2021. Vol. 6, N. 50, P. 1—14.
11. Reynolds C. W. Flocks, herds, and schools: A distributed behavioral model // Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. 1987. Vol. 21, N. 4. P. 25—34.
12. Петросян Л. А., Рихсиев Б. Б. Преследование на плоскости. М.: Наука. 1991. 96 с.
13. Yu J., LaValle S. M., Liberzon D. Rendezvous Without Coordinates // IEEE Transactions on Automatic Control. 2012. Vol. 57, N. 2. P. 421—434.
Рецензия
Для цитирования:
Карпов В.Э., Воробьев В.В., Ровбо М.А. О некоторых аспектах применения автоматных моделей в групповом управлении. Мехатроника, автоматизация, управление. 2023;24(4):171-180. https://doi.org/10.17587/mau.24.171-180
For citation:
Karpov V.E., Vorobiev V.V., Rovbo M.A. About Some Aspects of Finite State Machine Models Application to Group Control. Mekhatronika, Avtomatizatsiya, Upravlenie. 2023;24(4):171-180. (In Russ.) https://doi.org/10.17587/mau.24.171-180