• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Decentralized Unlabeled Multi-agent Pathfinding Via Target And Priority Swapping
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Decentralized Unlabeled Multi-agent Pathfinding Via Target And Priority Swapping

P. 4344–4351.
Dergachev S., Yakovlev K.
Language: English
Full text
DOI
Keywords: групповая робототехникаинтеллектуальная робототехникаавтономная навигацияautonomous navigationautonomous navigation of a mobile robotавтономная навигация мобильного робота;collective roboticsмногоагентное планированиеcollaborative roboticsmulti-agent path findinggroup roboticsIntellectual RoboticsRobot navigationMulti-agent robotic systemMulti-agent pathfindingMulti-agent path planningНавигация мобильных роботовMobile robots navigation

In book

ECAI 2024. 27th European Conference on Artificial Intelligence, October 19 – 24 October 2024, Santiago de Compostela, Spain – Including 13th Conference on Prestigious Applications of Intelligent Systems (PAIS 2024)
IOS Press, 2024.
Similar publications
Bioinspired Method of Agent Redistribution between Groups
Irina Petrovna Karpova, Pattern Recognition and Image Analysis 2025 Vol. 35 No. 4 P. 1138–1144
A solution to the problem of redistributing agents between groups based on simulating a form of social parasitism in ants known as slave-making is considered. To provide a comprehensive solution, the problem is integrated with a method of orientation based on visual landmarks and a compass, including route memorization and return. The models and mechanisms ...
Added: April 29, 2026
10th International Conference, ICR 2025, Hanoi, Vietnam, November 10–13, 2025, Proceedings, Part II. Interactive Collaborative Robotics. (LNCS, volume 16304)
Springer, 2026.
The two volume set LNAI 16303 + 16304 constitutes the refereed proceedings of the 10th International Conference on Interactive Collaborative Robotics, ICR 2025, held in Hanoi, Vietnam, during November 10–13, 2025. The 58 full papers presented in these two volumes were carefully reviewed and selected from 143 submissions. The papers are organized in the following topical sections:  Part ...
Added: March 17, 2026
Навигация группы взаимозаменяемых агентов в непрерывной среде
Микрюкова А. В., Dergachev S., В кн.: XXII национальная конференция по искусственному интеллекту с международным участием (КИИ-2025)Т. 2.: СПб.: Санкт-Петербургский Федеральный исследовательский центр РАН, 2025. С. 183–194.
В данной работе рассматривается задача планирования путей для группы взаимозаменяемых агентов в непрерывной среде. В отличие от классического случая, в рассматриваемой постановке целевые позиции не закреплены за конкретными агентами. Проведён обзор современных методов много-агентного планирования, в ходе которого выделен алгоритм GAP, который использует непрерывное представление пространства и предъявляет минимальные требования к входным данным. Алгоритм был ...
Added: March 2, 2026
Decentralized Uncertainty-Aware Multi-Agent Collision Avoidance With Model Predictive Path Integral
Dergachev S., Yakovlev K., , in: 2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).: IEEE, 2025. P. 12456–12463.
Decentralized multi-agent navigation under uncertainty is a complex task that arises in numerous robotic applications. It requires collision avoidance strategies that account for both kinematic constraints, sensing and action execution noise. In this paper, we propose a novel approach that integrates the Model Predictive Path Integral (MPPI) with a probabilistic adaptation of Optimal Reciprocal Collision ...
Added: March 2, 2026
ROS-based navigation in unknown environment using the InsertBug algorithm: Issues of practical usage
Nekerov I., Safin R., Tsoy T. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2025 Vol. 167 No. 1 P. 38–53
BUG algorithms are effective strategies for local path planning in unknown environments. This article presents a practical implementation of the InsertBug algorithm using the Robot Operating System (ROS) and highlights its challenges. The algorithm relies on laser sensor and odometry data to construct a locally optimal path in an unknown terrain. Its evaluation was performed ...
Added: November 25, 2025
Ant-inspired navigation algorithm based on visual landmarks
Karpova I. P., Robotics and Autonomous Systems 2025 Vol. 193 Article 105082
This paper describes a method for mobile robot navigation that is similar to the navigation mechanism of social insects. Unlike other bio-inspired methods that mimic certain morphological features of animals or separate natural mechanisms, the proposed approach is based on the phenomenology of the behaviour of some ant species during collective foraging. This method does ...
Added: June 3, 2025
Distributed Multi-Agent Navigation Based on Reciprocal Collision Avoidance and Locally Confined Multi-Agent Path Finding
Dergachev S., Yakovlev K., , in: 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE).: IEEE, 2024. Ch. n/a P. 1489–1494.
Avoiding collisions is the core problem in multiagent navigation. In decentralized settings, when agents have limited communication and sensory capabilities, collisions are typically avoided in a reactive fashion, relying on local ob-servations/communications. Prominent collision avoidance techniques, e.g. ORCA, are computationally efficient and scale well to a large number of agents. However, in numerous scenarios, involving ...
Added: May 5, 2025
PRISM-TopoMap: online topological mapping with place recognition and scan matching
Kirill Muravyev, Melekhin A., Yudin D. et al., IEEE Robotics and Automation Letters 2025 Vol. 10 No. 4 P. 3126–3133
Mapping is one of the crucial tasks enabling autonomous navigation of a mobile robot. Conventional mapping methods output a dense geometric map representation, e.g. an occupancy grid, which is not trivial to keep consistent for prolonged runs covering large environments. Meanwhile, capturing the topological structure of the workspace enables fast path planning, is typically less ...
Added: March 3, 2025
“Pitfalls” of Bio-Inspired Models on the Example of Ant Trails
I.P. Karpova, V. E. Karpov, Automation and Remote Control 2024 Vol. 85 No. 7 P. 641–651
This paper explores the problem of influencing the environment by a group of autonomous robots through the creation and use of road infrastructure. The model object is ant roads (trails). We identify the main aspects of the behavior of different ant species in the process of collective foraging, and actions that together lead to the ...
Added: November 6, 2024
Применение управления с прогнозирующими моделями и стохастической оптимизацией в задаче децентрализованного много-агентного избегания столкновений
Dergachev S., Yakovlev K., В кн.: Сборник трудов XIV Всероссийского совещания по проблемам управления ВСПУ-2024.: Институт проблем управления им. В.А. Трапезникова РАН, 2024. С. 1630–1634.
Added: September 26, 2024
Decentralized Unlabeled Multi-agent Navigation in Continuous Space
Dergachev S., Yakovlev K., , in: Interactive Collaborative Robotics. 9th International Conference, ICR 2024, Mexico City, Mexico, October 14–18, 2024, Proceedings.: Cham: Springer, 2024. P. 186–200.
Added: September 11, 2024
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit