Posted in | News | Mining Infrastructure

RRT* Algorithm Enhances Path Planning and Obstacle Avoidance in Deep-Sea Mining Vehicles

A recent study published in Journal of Marine Science and Engineering explored advanced path-planning and obstacle-avoidance strategies for deep-sea mining vehicles using an improved Rapidly-exploring Random Tree (RRT*) algorithm. The goal was to enhance autonomous navigation, operational safety, and path planning efficiency in complex deep-sea environments to support reliable mineral extraction.

underwater, fish, mining, wreck

Image Credit: Alexey UW/Shutterstock.com

Challenges in Deep-Sea Mining Technology

The demand for deep-sea mineral resources has highlighted the need for advanced mining technologies. Traditional mining vehicles often face limitations in load capacity and environmental perception, reducing their effectiveness in complex underwater tasks. Collaborative operations using multiple mining vehicles can improve efficiency and reliability.

The autonomous operation of such formations relies heavily on effective path planning and obstacle avoidance. Recent advancements in sampling-based path-planning methods have improved the quality and efficiency of paths for autonomous vehicles. However, widely used algorithms like RRT* and Probabilistic Roadmaps (PRM) still face challenges, including low sampling efficiency and limited adaptability to dynamic environments. These limitations highlight the need for improved planning for safe and efficient deep-sea mining operations.

Methodological Innovations in Path Planning

Researchers addressed the slow convergence speed and limited obstacle-avoidance flexibility in path planning for deep-sea mining vehicle formations. They selected the RRT* algorithm for its effectiveness in high-dimensional, dynamic environments, as it does not require a prebuilt roadmap, making it suitable for real-time operations. Its rewiring and parent re-selection mechanisms gradually allow the path cost to approach a global optimum.

To enhance performance, the study introduced several improvements to the RRT* algorithm. A dynamic elliptical sampling region was designed to adapt to vehicle motion constraints and environmental conditions, improving sampling efficiency. An adaptive goal-biased sampling strategy was employed to accelerate convergence while maintaining adequate exploration. These strategies enhanced path smoothness, safety, and planning speed during navigation. Safety was reinforced through distance-checking mechanisms that ensure sufficient passage width around obstacles. Multiple candidate paths were evaluated using a weighted cost function that considered path length, curvature, operational cost, and safety distance.

Additionally, a local obstacle avoidance strategy was proposed for follower vehicles based on Gaussian distribution fan-shaped sampling. This method adjusts the sampling area based on the leader’s position and the follower’s motion state, improving coordination and adaptability in dynamic seabed environments. Overall, the enhanced RRT* framework improves the efficiency and safety of formation-level path planning for deep-sea mining.

Key Findings and Performance Metrics

The study demonstrated clear improvements in the path planning performance of deep-sea mining vehicles using the enhanced RRT* algorithm. Compared to traditional RRT and RRT* methods, the improved algorithm generated shorter and smoother paths while adapting effectively to varying passage constraints. For instance, when the passage constraint was set to 10 pixels, the algorithm achieved a path length of 15.3254 m, with a mean curvature of 0.0016 m-1 and a maximum curvature of 0.0104 m-1, showing efficient trajectory generation.

As the passage constraint increased to 60 pixels, the improved RRT* algorithm maintained lower average and maximum curvature values compared to conventional methods, highlighting its robustness across varying operational conditions. These improvements support safer navigation and better maneuverability in complex seabed environments.

The proposed local planning strategy for follower vehicles combines local re-planning with formation contraction, enabling the vehicle formation to respond effectively to obstacles and environmental changes. This approach improved formation stability and coordination during navigation. Furthermore, extensive simulations conducted in obstacle-free and obstacle-rich environments confirmed the effectiveness of the proposed methods, indicating strong adaptability, efficient resource utilization, and reliable obstacle avoidance. These results suggest high potential for real-world deployment in deep-sea mining operations.

Practical Applications for Deep-Sea Mining

This research has significant implications for the future of deep-sea mining. Improved path-planning and obstacle-avoidance strategies can enhance the efficiency and safety of autonomous mining vehicles operating in complex environments. As demand for mineral resources rise, reliable navigation and coordinated vehicle formations will be essential.

The enhanced RRT* algorithm can be integrated into autonomous underwater vehicles (AUVs) and remotely operated vehicles (ROVs), facilitating safer navigation across uneven seabed terrain while reducing collision risks. Improved obstacle avoidance also helps limit disturbances to marine ecosystems, supporting responsible mining practices.

Click here to download a free PDF copy of this page

Future Directions and Conclusions

By enhancing the RRT* algorithm, this research provides a robust framework for safer and more efficient multi-vehicle operations in complex underwater environments. It highlights the importance of innovative path-planning for sustainable deep-sea extraction.

Researchers acknowledged limitations, including reliance on simplified environmental models and idealized sensor assumptions. Future work should focus on developing accurate three-dimensional (3D) seabed models, addressing dynamic obstacles, and integrating real-time perception into planning decisions. These improvements are essential for increasing the adaptability of autonomous systems in real-world operational conditions.

Overall, the findings contribute to the ongoing development of autonomous marine technologies and establish a foundation for future research. As the demand for deep-sea minerals continues to grow, such advancements will play an important role in enabling safe, efficient, and responsible deep-sea mining operations.

Journal Reference

Liu, J.; and et al. (2026) Research on Formation Path Planning Method and Obstacle Avoidance Strategy for Deep-Sea Mining Vehicles Based on Improved RRT*. J. Mar. Sci. Eng. 14, 138. DOI: 10.3390/jmse14020138, https://www.mdpi.com/2077-1312/14/2/138

Disclaimer: The views expressed here are those of the author expressed in their private capacity and do not necessarily represent the views of AZoM.com Limited T/A AZoNetwork the owner and operator of this website. This disclaimer forms part of the Terms and conditions of use of this website.

Muhammad Osama

Written by

Muhammad Osama

Muhammad Osama is a full-time data analytics consultant and freelance technical writer based in Delhi, India. He specializes in transforming complex technical concepts into accessible content. He has a Bachelor of Technology in Mechanical Engineering with specialization in AI & Robotics from Galgotias University, India, and he has extensive experience in technical content writing, data science and analytics, and artificial intelligence.

Citations

Please use one of the following formats to cite this article in your essay, paper or report:

  • APA

    Osama, Muhammad. (2026, January 14). RRT* Algorithm Enhances Path Planning and Obstacle Avoidance in Deep-Sea Mining Vehicles. AZoMining. Retrieved on January 14, 2026 from https://www.azomining.com/News.aspx?newsID=18557.

  • MLA

    Osama, Muhammad. "RRT* Algorithm Enhances Path Planning and Obstacle Avoidance in Deep-Sea Mining Vehicles". AZoMining. 14 January 2026. <https://www.azomining.com/News.aspx?newsID=18557>.

  • Chicago

    Osama, Muhammad. "RRT* Algorithm Enhances Path Planning and Obstacle Avoidance in Deep-Sea Mining Vehicles". AZoMining. https://www.azomining.com/News.aspx?newsID=18557. (accessed January 14, 2026).

  • Harvard

    Osama, Muhammad. 2026. RRT* Algorithm Enhances Path Planning and Obstacle Avoidance in Deep-Sea Mining Vehicles. AZoMining, viewed 14 January 2026, https://www.azomining.com/News.aspx?newsID=18557.

Tell Us What You Think

Do you have a review, update or anything you would like to add to this news story?

Leave your feedback
Your comment type
Submit

While we only use edited and approved content for Azthena answers, it may on occasions provide incorrect responses. Please confirm any data provided with the related suppliers or authors. We do not provide medical advice, if you search for medical information you must always consult a medical professional before acting on any information provided.

Your questions, but not your email details will be shared with OpenAI and retained for 30 days in accordance with their privacy principles.

Please do not ask questions that use sensitive or confidential information.

Read the full Terms & Conditions.