• 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
July 16, 2026
Team Success: Aligning Means with Objectives
In corporations, sports, and academia, people often face challenges they cannot handle alone. In such cases, selecting the right team is crucial. Tatiana Mayskaya, Associate Professor at the HSE Faculty of Economic Sciences and the International College of Economics and Finance, together with colleagues from foreign universities, examined team characteristics and found that less diverse teams are better suited to objectives where a high average performance is important, whereas more diverse teams are preferable when avoiding failure is critical. The paper has been published in Economic Theory.
July 15, 2026
Economists Propose More Effective Approach to Reducing Smoking
Economists at HSE University have examined how smokers respond to changes in cigarette prices. When tobacco prices increase, cigarette consumption does not always decline. In fact, spending on tobacco may even rise: according to the researchers, a 1% decrease in cigarette affordability leads to a 0.28% increase in per capita tobacco expenditure. The findings suggest that to reduce smoking rates, tobacco prices must rise faster than household incomes. The study has been published in Voprosy Statistiki.
July 15, 2026
HSE MIEM Students to Develop Two Satellites from Scratch for Orbital Experiments
The devices, created by student teams, will conduct space research on the properties of promising solar cells, on-board energy storage systems, and serial electronics for student satellites.

 

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