Research on Multi-Target Path Planning for UUV Based on Estimated Path Cost DOI Creative Commons
Shuai Zhou, Zheng Wang, Longmei Li

et al.

Journal of Marine Science and Engineering, Journal Year: 2023, Volume and Issue: 11(8), P. 1582 - 1582

Published: Aug. 12, 2023

The precision and efficiency of multi-target path planning are crucial factors influencing the performance anti-mine operations using unmanned underwater vehicles (UUVs). Addressing inadequacies in computation time solution quality present existing algorithms, this study proposes a novel cost estimation strategy based on neural networks. This swiftly generates an accurate matrix, ensuring attainment high-quality traversal orders when utilized as input for traveling salesman problem, thereby yielding globally optimal path. Simulation experiments demonstrate that while maintaining solutions, proposed significantly enhances computational algorithm. Furthermore, practical application effectiveness algorithm have been demonstrated through actual UUV prototype experiment lake environment.

Language: Английский

Optimizing Mobile Robot Navigation Based on A-Star Algorithm for Obstacle Avoidance in Smart Agriculture DOI Open Access
Antonios Chatzisavvas, Michael Dossis, Minas Dasygenis

et al.

Electronics, Journal Year: 2024, Volume and Issue: 13(11), P. 2057 - 2057

Published: May 24, 2024

The A-star algorithm (A*) is a traditional and widely used approach for route planning in various domains, including robotics automobiles smart agriculture. However, notable limitation of the its tendency to generate paths that lack desired smoothness. In response this challenge, particularly agricultural operations, research endeavours enhance evaluation individual nodes within search procedure improve overall smoothness resultant path. So, mitigate inherent choppiness A-star-generated agriculture, work adopts novel approach. It introduces utilizing Bezier curves as postprocessing step, thus refining generated imparting their This instrumental real-world applications where continuous safe motion imperative. outcomes simulations conducted part study affirm efficiency proposed methodology. These results underscore capability enhanced technique construct smooth pathways. Furthermore, they demonstrate performance. are also well suited deployment rural conditions, navigating complex terrains with precision critical necessity.

Language: Английский

Citations

5
Improved A* Algorithm for Path Planning Based on CubeSats In-Orbit Electromagnetic Transfer System DOI Creative Commons
Duo Xu, Honghao Yue, Yong Zhao

et al.

Aerospace, Journal Year: 2024, Volume and Issue: 11(5), P. 394 - 394

Published: May 15, 2024

For future large-scale CubeSat applications in orbit, the deployer must accommodate a greater number of CubeSats and facilitate cluster releases. This paper introduces an improved A* algorithm tailored for in-orbit transfer path planning. Unlike traditional algorithm, this enhanced version incorporates coordination strategy to manage congestion caused by simultaneous many CubeSats, ensuring they reach their designated release positions smoothly thus significantly boosting efficiency transfers. Additionally, develops cost model attitude disturbances on electromagnetic conveying platform crafts function. It strategically balances reduction transfers with these The primary goal is minimize while optimizing steps need intended positions. effectiveness demonstrated through detailed case studies, which confirm that during process, platform’s remains stable, well-managed, achieving efficient planning numerous CubeSats.

Language: Английский

Citations

0
ОСОБЛИВОСТІ ЗАСТОСУВАННЯ АЛГОРИТМІВ ПОШУКУ ШЛЯХІВ У НЕБЕЗПЕЧНИХ ПРОСТОРАХ DOI Creative Commons

О.К. Олійник,

Ihor Kliushnikov

Системи обробки інформації, Journal Year: 2024, Volume and Issue: 3(178), P. 48 - 54

Published: Dec. 2, 2024

У статті розглядаються особливості застосування алгоритмів пошуку шляхів у небезпечних просторах для швидкого та безпечного переміщення по замінованій території. Проблема розмінування або забрудненим вибухонебезпечними предметами територіям існує вже не перший десяток років. Терористичні акти, воєнні конфлікти й повномасштабні війни пов’язані з небезпекою травмування, пораненням загибеллю заручників, мирного населення військових. Тому пошукові роботи ідентифікація вибухонебезпечних предметів (ВНП), таких як міни, бомби, залишки касет боєголовок ракет, що розірвалися, разом комплексом інженерних робіт є дуже важливим процесом. Швидке знаходження, якісна і, відповідно, оптимальна навігація небезпечному простору суттєво збільшує безпеку пересування. Метою даної аналіз існуючих особливостей їх просторах. Об’єктом дослідження процес знаходження шляху просторі подальшого проходження техніки чи особового складу часткового розмінування. Застосування безпілотних літальних апаратів (БПЛА) інших технічних засобів дозволяє здійснити побудови мапи ВНП, яка подальшому буде використовуватись крізь цей простір здійснення оперативніше безпечніше, а розробка ефективних програмних рішень одним перспективних напрямків урахуванням ступеня забруднення території України ВНП.

Citations

0
Map Construction and Path Planning Method for Mobile Robots Based on Collision Probability Model DOI Open Access
Jingwen Li,

Wenkang Tang,

Dan Zhang

et al.

Symmetry, Journal Year: 2023, Volume and Issue: 15(10), P. 1891 - 1891

Published: Oct. 9, 2023

A map construction method based on a collision probability model and an improved A* algorithm is proposed to address the issues of insufficient security in mobile robot path planning complex environments. The modeling asymmetry paths, which complicates problem solving. Firstly, this article constructs function model, it fused with obstacle grid map, method, draw (CPGM) containing information. Secondly, incorporating values from CPGM into actual cost traditional improves experimental results show that decreases percentage dangerous nodes environments by 69.23%, shortens length 19.52%, reduces search time 16.8%, number turns 46.67%. Therefore, paper solves maps lacking information can plan higher smoother, improving robustness autonomous navigation

Language: Английский

Citations

1
Research on Multi-Target Path Planning for UUV Based on Estimated Path Cost DOI Creative Commons
Shuai Zhou, Zheng Wang, Longmei Li

et al.

Journal of Marine Science and Engineering, Journal Year: 2023, Volume and Issue: 11(8), P. 1582 - 1582

Published: Aug. 12, 2023

The precision and efficiency of multi-target path planning are crucial factors influencing the performance anti-mine operations using unmanned underwater vehicles (UUVs). Addressing inadequacies in computation time solution quality present existing algorithms, this study proposes a novel cost estimation strategy based on neural networks. This swiftly generates an accurate matrix, ensuring attainment high-quality traversal orders when utilized as input for traveling salesman problem, thereby yielding globally optimal path. Simulation experiments demonstrate that while maintaining solutions, proposed significantly enhances computational algorithm. Furthermore, practical application effectiveness algorithm have been demonstrated through actual UUV prototype experiment lake environment.

Language: Английский

Citations

0