• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • A Comparison of Different Hybrid Path Planning Algorithms for a Mobile Platform
  • 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 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
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.

 

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

?

A Comparison of Different Hybrid Path Planning Algorithms for a Mobile Platform

P. 269–273.
Sulaiman S., Sudheer A. P., Magid E.

Mobile robots with wheeled, legged and hybrid bases are currently used in industrial and service sectors for diverse applications. In this paper, a comparative study of various hybrid path planning algorithms for avoiding static obstacles were carried out for determining a most efficient path planning algorithm for a given task. A modified Probabilistic Road Map (PRM) approach was combined with different versions of A* algorithm to create different hybrid path planning algorithms. The nodes and connections were created using a PRM approach and optimal paths were constructed using different versions of the A* algorithm. This paper compared computational time, memory consumed and path length for determining a suitable hybrid algorithm for a given task. The selected hybrid algorithms were evaluated by simulating an obstacle avoidance task of a mobile robot in a structured environment.

Language: English
DOI
Keywords: algorithmmobile robotApath planning algorithmProbabilistic Road Map (PRM)

In book

2024 4th International Conference on Computer, Control and Robotics (ICCCR)
IEEE, 2024.
Similar publications
CautiousBug path planning algorithm package for ROS Noetic
Roman M., Eryomin A., Tsoy T. et al., , in: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И ТЕХНИЧЕСКИЕ СРЕДСТВА УПРАВЛЕНИЯ (ICCT-2024).: М.: Институт проблем управления им. В.А. Трапезникова РАН, 2024. P. 184–186.
The problem of robot navigation in unknown environments can be addressed without using a ready map or constructing a new one. The Bug family algorithms focus on sensor odometry data. The CautiousBug algorithm stands out from the rest of the algorithms by a considerable property: as its name implies, it does not make risky decisions ...
Added: April 22, 2026
Object Localization Based on a Single RGB Camera for a 4-DOF Robotic Arm
Chebotareva E., Mukhamedshin A., Imamov N. et al., , in: 2025 11th International Conference on Automation, Robotics, and Applications (ICARA), 12-14 Feb. 2025.: IEEE, 2025. Ch. 2025 P. 252–256.
Added: March 17, 2026
UAV Swarm Control with Operator-Leader-Followers Approach
Vaschenko A., Frolov O., Safin R. et al., , in: 16th International Conference on Intelligent Systems, INTELS 2024, Moscow, Russia, December 2–4, 2024, Proceedings, Part I. Intelligent Systems. (CCIS, volume 2603).: Springer, 2025. P. 311–324.
Swarm robotics is a complex domain within multi-robot systems that encompasses formation control, movement control, and interUAV communication. Coordinates task execution requires effctive swarm control, which relies on robust motion control algorithms and reliable data exchange mechanisms. In this work, we propose an operator-leaderfollowers approach for managing UAV swarms. It comprises the following components: centralized swarm control utilizing ...
Added: March 17, 2026
Multi-Criteria Approach to Path Planning for Unmanned Tractors Considering Energy Constraints and Soil Compaction
Faizullin R., Imamov N., Tsoy T. et al., , in: 10th International Conference, ICR 2025, Hanoi, Vietnam, November 10–13, 2025, Proceedings, Part II. Interactive Collaborative Robotics. (LNCS, volume 16304).: Springer, 2026. P. 385–398.
Autonomous agricultural vehicles operating under the Controlled Traffic Farming (CTF) paradigm face complex routing challenges when minimizing soil compaction, total mission time, and station placement under battery constraints. This paper introduces Multi-Objective Coordinated Autonomous Routing and Placement with Fixed Lanes (MO-CARP-FL), a novel multi-objective evolutionary algorithm designed to optimize the coordinated routing of homogeneous autonomous ...
Added: March 17, 2026
Agricultural Field Coverage with a Group of Mobile Robots Considering a Soil Compaction Risk and Energy Efficiency
Faizullin R., Imamov N., Tsoy T. et al., , in: Proceedings of the Fifth International Conference on Agriculture Digitalization and Organic Production (ADOP 2025), Volume 1. Robotics in Agriculture. (SIST, volume 453).: Springer, 2026. P. 25 – 34.
This article considers a dual problem of optimizing field coverage while minimizing a soil compaction and managing energy constraints of agricultural robots. The soil compaction in precision agriculture is a major challenge, as mobile robots are becoming increasingly common in field operations. A proposed optimization combines a soil compaction risk assessment with energy-efficient trajectory planning ...
Added: March 17, 2026
A Graphical User Interface for Controlling a Group of Service Mobile Robots
Gataullin R., Abbyasov B., Zhukova V. et al., , in: 6th International Conference, CIT&DS 2025, Volgograd, Russia, September 22–25, 2025, Proceedings. Creativity in Intelligent Technologies and Data Science. (CCIS, volume 2803).: Cham: Springer, 2025. P. 477 – 491.
Mobile robots are increasingly used to automate repetitive and labor-intensive tasks in environments such as hospitals, warehouses, offices, and manufacturing facilities. When working together, multiple robots can achieve greater efficiency by sharing workloads and coordinating complex tasks, which enables faster completion of large-scale operations. Managing such teams of robots, however, requires an intuitive system for ...
Added: March 17, 2026
Методика оценки качества пассажирской авиатранспортной системы Российской Федерации
Урюпин И. В., Sukharev A., Vlasenko A., Информационные технологии и вычислительные системы 2023 № 3 С. 79–92
Transportation systems including air transportation play one of the most important roles in the economic and social development of any country. The effectiveness of the quality of control of such complex systems can be assessed according to various criteria, from the cost of developing infrastructure to the degree of satisfaction of the population with transport. ...
Added: February 24, 2026
Patentability of Computer Program Algorithms in the G20 States
Матвеев А. Г., Martyanova Е., BRICS Law Journal 2022 P. 144–173
Ubiquitous computerization and digitalization are contributing to the unprecedented growth of the software market. Computer programs are protected as subject of copyright law in international law and domestic legal systems. However, copyright law does not protect the interests of the copyright holder from borrowing ideas and algorithms which often have agreat commercial value. This circumstance ...
Added: December 24, 2025
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
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
Алгоритм поиска оптимального расположения сенсоров для решения задачи мониторинга пространства
Кочкаров А. А., Yatskin D., Программные продукты и системы 2016 № 3 С. 60–66
This paper is devoted to the task of space monitoring, algorithm and software package for solving it. From this problem the authors go on to the problem of detection, and then – to the problem of geometrical sensors location. It is proposed to use a decentralized robotic network to solve this problem. Limitations and assumptions ...
Added: March 7, 2025
Особенности решения задачи геометрического мониторинга
Кочкаров А. А., Yatskin D., Рахманов О. А., Известия ЮФУ. Технические науки 2016 № 2 С. 158–168
The problem of limited space monitoring is formulated. The connection between the monitoring space and the detection of objects in this space sets up. After introducing some assumptions we conclude the necessity of solving the covering set (connected space) problem. The presence of obstacles in the monitoring area is the characteristic feature of the problem. ...
Added: March 7, 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
ROS Network Security for a Swing Doors Automation in a Robotized Hospital
Lychko S., Tsoy T., Li H. et al., , in: 2022 International Siberian Conference on Control and Communications (SIBCON).: IEEE, 2022. P. 1–6.
Internet of Medical Things (IoMT) is a rapidly growing branch of IoT (Internet of Things), which requires special treatment to cyber security due to confdentiality of healthcare data and patient health threat. Healthcare data and automated medical devices might become vulnerable targets of malicious cyber-attacks. While a large number of robotic applications, including medical and healthcare, employ robot operating system (ROS) as their ...
Added: January 16, 2024
Four Wheeled Humanoid Second-Order Cascade Control of Holonomic Trajectorie
Torres-Martínez A. A., Martínez-García E., Lavrenov R. et al., , in: Artificial Intelligence for Robotics and Autonomous Systems Applications.: Springer, 2023. Ch. 15 P. 461–486.
Added: November 25, 2023
Comparison of ROS Local Planners for a Holonomic Robot in Gazebo Simulator
Apurin A., Abbyasov B., Martínez-García E. et al., , in: 8th International Conference, ICR 2023, Baku, Azerbaijan, October 25–29, 2023, Proceedings. Interactive Collaborative Robotics. LNCS, volume 14214.: Springer, 2023. Ch. 11 P. 116–126.
Added: November 25, 2023
Локальное планирование траектории колесного робота в ограниченной среде на основе модельного прогнозирующего управления
Алхаддад М., Миронов К. В., Dergachev S. et al., Робототехника и техническая кибернетика 2023 Т. 11 № 3 С. 205–214
The task of local trajectory planning for an autonomous wheeled robotic platform in cluttered indoor environment is considered. Such environment might include narrow passages, which width is less than the length of the platform. Therefore, it is not possible to apply standard approach, when the obstacles are inflated with the maximum radius of the platform. ...
Added: September 8, 2023
Automation of laboratory studies in the determination of the mass of mechanical impurities in petroleum
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. et al., Journal of Physics: Conference Series 2019 No. 1384 Article 012059
The article solves the problem of automated control of laboratory research process in determining the mass of mechanical impurities in petroleum. The research analyzed the features of the test and identified the need for an automated control system of this test. The developed automated system controls the filtering process of the sample and pump power, ...
Added: February 20, 2023
Automation of mass fraction determination of water in petroleum in the laboratory
Serzhantova M. P., Tynchenko V. S., Bukhtoyarov V. V. et al., Journal of Physics: Conference Series 2019 No. 1384 Article 012058
Petroleum quality indicators should be monitored at all stages of petroleum production, preparation and transportation quickly and efficiently. Such a critically important indicator as the mass fraction of water in petroleum determines not only its quality, but also has a huge impact on the performance properties of the equipment and the pipeline. The article demonstrates ...
Added: February 20, 2023
  • 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