• 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
  • 2028
  • 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
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.
September 7, 2026
Biologists Discover 'Molecular Fingerprint' of Preeclampsia
Researchers at HSE University employed a new method to model hypoxia in placental cells during pregnancies complicated by preeclampsia and identified molecular markers of tissue hypoxia. Since hypoxia is one of the key mechanisms underlying preeclampsia, these findings are important for a more accurate and timely diagnosis of the disease and for the development of effective treatment methods. The paper has been published in Placenta.

 

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