Hybrid Path Planning Method for Unmanned Ground Vehicles Swarm in Dynamic Environments
Вантажиться...
Файли
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Анотація
Unmanned ground vehicles (UGVs) have significant potential across various applications. These include automation of the agricultural tasks, inspection and maintenance within construction and industrial sectors, automation of complex assembly processes and infrastructure repairs, explosives disposal, automation of logistical operations, search-and-rescue missions, and expeditions to hard-to-reach or hazardous areas. However, a key challenge limiting their widespread deployment is autonomous navigation, which remains a significant problem due to dynamic environments characterized by constantly changing obstacle configurations, unpredictable scenarios, and the need for rapid real-time decision-making to ensure safe and stable movement. The object of this paper is a hybrid path planning for the autonomous navigation of unmanned ground vehicles swarm within a simulated environment. The research aims to develop autonomous navigation method for the unmanned ground vehicles swarm by employing a hybrid approach designed to enhance the efficiency of obstacle avoidance and improve the adaptability to dynamic environments. To achieve this goal, a novel autonomous swarm navigation method based on a hybrid approach is proposed. This approach differs from existing solutions by employing the A* path planning algorithm with incorporated traversal costs on the map for global-level navigation and the artificial potential field (APF) algorithm, that supports linear and V-shaped formations for local-level navigation. The research findings indicate that the proposed method allows the swarm to perform optimal path planning, considering traversal costs, and effectively avoid local minimum problems that are inherent to the artificial potential field method. The successful performance of the method within the simulated environment demonstrates its potential for future validation in real-world scenarios and practical applications involving swarms of unmanned ground vehicles operating in challenging environments. At the same time, the study identified challenges related to swarm size scalability in narrow spaces, defining directions for further improvements.
Опис
Ключові слова
unmanned ground vehicles, A* algorithm, artificial potential field algorithm, dynamic environment, autonomous swarm navigation, наземний роботизований комплекс, алгоритм A*, алгоритм штучного потенційного поля, динамічне середовище, автономна навігація рою
Бібліографічний опис
Rudnytskyi, M. Hybrid Path Planning Method for Unmanned Ground Vehicles Swarm in Dynamic Environments / Myroslav Rudnytskyi, Iryna Klymenko // Information, Computing and Intelligent systems. – 2025. – No. 6. – P. 87-99. – Bibliogr.: 12 ref.