• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Path Finding for the Coalition of Co-operative Agents Acting in the Environment with Destructible Obstacles
  • 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
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.

 

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

?

Path Finding for the Coalition of Co-operative Agents Acting in the Environment with Destructible Obstacles

P. 13–22.
Andreychuk A., Yakovlev K.

The problem of planning a set of paths for the coalition of robots (agents) with different capabilities is considered in the paper. Some agents can modify the environment by destructing the obstacles thus allowing the other ones to shorten their paths to the goal. As a result the mutual solution of lower cost, e.g. time to completion, may be acquired. We suggest an original procedure to identify the obstacles for further removal that can be embedded into almost any heuristic search planner (we use Theta*) and evaluate it empirically. Results of the evaluation show that time-to-complete the mission can be decreased up to 9–12 % by utilizing the proposed technique.

Language: English
DOI
Text on another site
Keywords: Gridmulti-agent systemsмногоагентные системыпланирование траекторииpath planning

In book

Interactive Collaborative Robotics: Third International Conference, ICR 2018, Leipzig, Germany, September 18–22, 2018, Proceedings
Springer, 2018.
Similar publications
Управление передвижением группы БПЛА с соблюдением геометрической структуры строя на основе альтернативной коллективной адаптации
Lebedev O. B., Котов Д. В., Известия ЮФУ. Технические науки 2024 № 1(237) С. 155–167
The primary approach to solving motion planning and control problems involves the use of intelligent technologies. These technologies are applied to define and adjust control objectives and action programs, as well as to formulate control algorithms under conditions of uncertainty—stemming from various factors—across actuator elements and the motion control, planning, and behavioral subsystems. This paper ...
Added: September 13, 2026
МОДЕЛИРОВАНИЕ ПОСТРОЕНИЯ ТРАЕКТОРИИ ПОДВИЖНОГО ОБЪЕКТА НА ОСНОВЕ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Вестник Тверского государственного технического университета 2025 № 3(27) С. 103–119
The article presents a detailed analysis of a hybrid path-planning algorithm designed for navigation in a two-dimensional space, accounting for partial uncertainty regarding terrain information. The algorithm operates in stages and is divided into two levels. At the first level, the object's local visibility zone is established, and the corresponding region on the map is ...
Added: September 12, 2026
Dynamic Formation of Robot Movement Route in Nondeterministic Environment with Bypassing Stationary and Nonstationary Obstacles
Lebedev O. B., Beskhmelnov M. I., Pattern Recognition and Image Analysis 2024 Vol. 34 No. 3 P. 543–548
The work describes a hybrid algorithm for the dynamic formation of a robot’s movement route in nondeterministic environments with bypassing stationary and nonstationary obstacles for two-dimensional space, based on the integration of wave and ant algorithms, which makes it possible to build trajectories of minimum length in real time with simultaneous optimization of a number ...
Added: September 10, 2026
Методы сбора данных средствами БПЛА при мониторинге труднодоступной местности
Lebedev O. B., Лебедев Б. К., Известия ЮФУ. Технические науки 2026 № 2(250) С. 151–173
This paper proposes a methodology and method for constructing a model of the study area as a finite set of zones (sections) covering it, characterized by the fact that all sections are rectangular. The paper examines methods for forming a minimal set of sections on a large field that completely cover the accessible territory surveyed ...
Added: September 10, 2026
Coverage of Agricultural Areas by a Group of Unmanned Aerial Vehicles Considering Wind Load and Energy Consumption Constraints
Faizullin R., Mustafin M., Svinin M. et al., , in: 2025 9th International Conference on Information, Control, and Communication Technologies (ICCT-2025).: IEEE, 2025. P. 1–4.
This work addresses the problem of energy-constrained coverage of agricultural fields using a fleet of identical unmanned aerial vehicles (UAVs). Each UAV must complete a spraying mission over a designated area, subject to limited battery capacity. To ensure energy feasibility, static charging stations are deployed along the field’s perimeter. The agricultural field is first partitioned ...
Added: June 23, 2026
A control strategy for monitoring unknown flood regions by multiple UAVs
Song J., Bai Y., Svinin M. et al., Artificial Life and Robotics 2026 Vol. 31 No. 2 P. 365–377
This study introduces an innovative control approach for deploying multiple unmanned aerial vehicles (UAVs) to monitor an unknown food region. The proposed strategy is designed to optimally distribute UAVs across the food-afected area while cooperatively estimating the extent of inundation. To achieve this, an adaptive coverage controller is developed based on Centroidal Voronoi Tessellation (CVT), incorporating a novel ...
Added: March 17, 2026
Enhancing the Effectiveness of Management Decisions in Public Transport through Multi-Agent Technologies
Trofimov S., Ymer (https://ymerdigital.eu/) 2025 Vol. 24 No. 11 P. 1–18
This paper presents the development of a multi-agent system for managing the technical condition of bus fleets in public transport enterprises. The proposed solution aims to enhance management decision-making processes in vehicle maintenance through the implementation of intelligent agents and data analytics. The system is based on the interaction of two types of agents: "Bus," which collects ...
Added: January 24, 2026
Implementation of Rev1 and Rev2 Bug Family Algorithms in ROS Noetic
Roslavtsev M., Eryomin A., Safin R. et al., , in: 2024 8th International Conference on Information, Control, and Communication Technologies (ICCT).: IEEE, 2024. P. 1–5.
Modern map-dependent algorithms for mobile robot navigation typically overload a CPU and memory with a gradually increasing amount of environmental data. In contrast, Bug family local path planning algorithms operate without mapping and have significantly lower hardware requirements. Bug algorithms use real-time measurements from visual and touch sensors to make immediate decisions on direction of ...
Added: November 25, 2025
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
Optimal Control for Stochastic Multi-agent Systems With the Use of Parallel Hybrid Genetic Algorithm
Akopov A. S., Beklaryan A., , in: Numerical Computations: Theory and Algorithms. 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers, Part IVol. 14476.: Springer Publishing Company, 2025. P. 273–280.
In modern times, stochastic large-scale multi-agent systems (MAS) aimed at supporting socio-economic planning are being developed. There is a well known problem of a high computational complexity task of an optimal control for multiple agents’ behaviour in models of random interactions. In particular, agents (such as sellers and buyers) should make individualised decisions on establishing ...
Added: November 23, 2025
2025 2nd International Conference on Intelligent Computing and Robotics (ICICR)
Dalian: IEEE, 2025.
The increasing complexity of modern software development necessitates intelligent, automated security analysis frameworks that can effectively pay attention of human on high-risk software releases. This paper introduces a Multi Agent System (MAS) framework designed to enhance the security assessment process by leveraging artificial intelligence (AI) and intelligent computing for real-time release analysis. The proposed system ...
Added: November 3, 2025
Evaluating Structural Complexity of Workflow Nets Modeling Asynchronous Agent Interactions
Е. Zemlyanoy, R. Nesterov, Proceedings of the Institute for System Programming of the RAS 2025 Vol. 37 No. 4-2 P. 47–68
The structure of a process model discovered from an event log of a multi-agent system often does not reflect the system architecture with respect to agent interactions. The existing conformance checking quality dimensions mainly evaluate the extent to which the behavior a discovered model corresponds to event sequences recorded in an event log. These behavioral ...
Added: September 21, 2025
Implementation and Validation of the CautiousBug Algorithm in ROS Noetic
Roman M., Eryomin A., Tsoy T. et al., , in: 2024 8th International Conference on Information, Control, and Communication Technologies (ICCT).: IEEE, 2024. Ch. 51 P. 1–4.
In this paper, we present an implementation of the CautiousBug algorithm within the Noetic distribution of the Robot Operating System (ROS). Bug algorithms address a challenge of robot navigation in unknown environments without relying on pre-existing maps or constructing new ones. These algorithms utilize odometry data, operate without a map, require minimal computational resources, and can ...
Added: May 28, 2025
ROS-based navigation in unknown environment with TangentBug Algorithm: issues of practical usage
Gorokhov L., Safin R., Magid E., , in: Proceedings Volume 13404, Fifth International Conference on Control, Robotics, and Intelligent System (CCRIS 2024).: SPIE, 2024. Ch. 134040X.
Path planning Bug algorithms play a crucial role in addressing the problem of navigating through unknown environments. This paper presents a practical implementation of the TangentBug algorithm within the Robot Operating System along with a discussion of encountered issues of practical usage. The TangentBug algorithm uses data from laser and odometry sensors to construct locally optimal paths without ...
Added: February 19, 2025
Implementation of Bug1 and Bug2 Basic Path-Planning Algorithms for a TurtleBot 3 Robot in ROS Noetic
Spektor I., Zagirov A., Safin R. et al., , in: Proceedings Of The 2024 International Conference On Artificial Life And Robotics February 22 To 25, 2024 J:Com Horutohall, Oita, Japan. 29Th Arob International Meeting Series.: ALife Robotics Corporation Ltd., 2024. P. 272–275.
Added: February 19, 2025
Urban green infrastructure index: Assessing supply of regulating and cultural ecosystem services at a megacity scale
Dvornikov Y., Grigoreva V., Vasenev V. et al., Ecological Indicators 2025 Vol. 170 Article 113014
Urban green infrastructures (UGI) contribute to a quality of life in cities by provisioning cultural and regulating ecosystem services (ES). Planning and management of UGI needs transparent and spatially explicit indicators of the ES supply. In this study, we have used open-source geospatial data to quantify regulating (air pollution/noise and stormwater runoff regulation, climate mitigation), ...
Added: February 1, 2025
  • 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