## Контекст Данная статья посвящена разработке метода планирования движения для хорошо известной класса линейных многоагентных систем, работающих в общем пространстве, заполненном препятствиями. Рассматриваемые системы не обладают доступом к явному моделированию или детальной информации о своих динамиках. Это ставит перед исследователями задачу разработки метода, который бы позволил эффективно планировать движение в пространстве с ограничениями, используя только данные, полученные в результате экспериментов, и технологии конвексного оптимизации. ## Метод Предлагаемый подход, названный SAFE--MA--RRT, основывается на самообучении каждого агента из данных, полученных в результате экспериментов. Для каждого агента создается локальная графическая модель, описывающая его динамику и связанные с ней ограничения безопасности. Эти модели генерируются путем решения задач оптимизации, которые ведутся в рамках метода семейства семейства безупречных многоагентных RRT (Rapidly Exploring Random Trees). Эти графические модели, в свою очередь, определяют эллипсоиды, которые являются инвариантными для динамики и одновременно определяют "безопасные" регионы для каждого агента. Далее, используя эти модели, планировщик создает дерево путей, где каждая ветвь соответствует одному агенту и представляет собой последовательность "безопасных" переходов, определяемых этими эллипсоидами. Этот подход позволяет гарантировать соблюдение ограничений безопасности в процессе планирования и даже во время исполнения плана. ## Результаты Эксперименты проводились на моделях различных многоагентных систем в симуляционных условиях. Было показано, что SAFE--MA--RRT эффективно справляется с задачей планирования движения в ситуациях, где предъявляется требование к соблюдению безопасности в пространстве, заполненном препятствиями. Также было продемонстрировано, что данный метод позволяет эффективно синхронизировать движение нескольких агентов, даже когда они работают в условиях жесткого взаимодействия, необходимости соблюдения условий безопасности и ограничений на ресурсы. ## Значимость Предложенный метод может быть применен в различных областях, где необходимо эффективное планирование движения и управление многоагентными системами в среде с ограничениями и препятствиями. Например, он может быть применен в системах автоматизации производства, логистике, а также в системах самоориентирующихся транспорта. Одним из преимуществ SAFE--MA--RRT является то, что он не требует использования явного моделирования динамических систем, что упрощает эксп