Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 10 2025 год

DOI: 10.17587/prin.16.532-544
УДК: 51-74
Multi-Agent SLAM with Consensus Mapping on Graph
Д. Д. Ларионов, аспирант, dlarionov51@gmail.com, Л. В. Щеголева, д-р техн. наук, проф., schegoleva@petrsu.ru, Петрозаводский государственный университет

Рассмотрена проблема отслеживания состояния системы локализации в горной выработке. Это состояние включает позиции точек доступа системы в среде горной выработки. В силу ошибок во время установки и обслуживания реальное состояние системы локализации может отличаться от ожидаемого. Ранее опубликованный алгоритм показал достаточную точность, но имел недостатки, одним из которых являлась необходимость покрывать большие участки горной выработки за один запуск. В настоящей статье предложено новое решение. Ранее использованный подход на основе FastSLAM был доработан для отслеживания нескольких независимых мобильных агентов, каждый из которых строит независимую карту точек доступа. Эти карты периодически объединяются с помощью выбранного метода объединения вероятностей. Методы объединения вероятностей — методы для объединения нескольких оценок вероятности одного и того же события, полученных от разных наблюдателей, в одну единую оценку. Было протестировано несколько таких методов. Предложенный мультиагентный подход повышает гибкость алгоритма, что позволяет разбить большую задачу оценки состояния системы на несколько меньших. Этот подход был протестирован на синтетическом наборе данных. Результаты экспериментов показали, что мультиагентный подход увеличивает среднюю ошибку построения карты точек доступа, но в целом применим.

Ключевые слова: SLAM, граф, мультиагентная система, фильтр частиц, дискретный байесовский фильтр, горная выработка
Стр. 532—544
Ссылка для цитирования:
Larionov D. D., Shchegoleva L. V. Multi-Agent SLAM with Consensus Mapping on Graph // Программная инженерия. 2025. Том 16, № 10. С. 532—544. DOI: 10.17587/prin.16.532-544.