?
A Comparison of Different Hybrid Path Planning Algorithms for a Mobile Platform
P. 269–273.
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.
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
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2025 Т. 2(244) С. 68–82
This paper describes a hybrid situational trajectory planning algorithm for 2D space operating under conditions of partial uncertainty. Based on the integration of wave-propagation and ant colony optimization algorithms, it enables the real-time generation of minimum-length trajectories while simultaneously optimizing other path quality criteria. The processes of generating a trajectory segment and moving the object ...
Added: September 12, 2026
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
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
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
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
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
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
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
Матвеев А. Г., 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
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
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
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
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
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
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