NAMR-RRT: Neural Adaptive Motion Planning for Mobile Robots in Dynamic Environments

Zhirui Sun,Bingyi Xia,Peijia Xie,Xiaoxiao Li,Jiankun Wang

2024-11-01

Abstract:Robots are increasingly deployed in dynamic and crowded environments, such as urban areas and shopping malls, where efficient and robust navigation is crucial. Traditional risk-based motion planning algorithms face challenges in such scenarios due to the lack of a well-defined search region, leading to inefficient exploration in irrelevant areas. While bi-directional and multi-directional search strategies can improve efficiency, they still result in significant unnecessary exploration. This article introduces the Neural Adaptive Multi-directional Risk-based Rapidly-exploring Random Tree (NAMR-RRT) to address these limitations. NAMR-RRT integrates neural network-generated heuristic regions to dynamically guide the exploration process, continuously refining the heuristic region and sampling rates during the planning process. This adaptive feature significantly enhances performance compared to neural-based methods with fixed heuristic regions and sampling rates. NAMR-RRT improves planning efficiency, reduces trajectory length, and ensures higher success by focusing the search on promising areas and continuously adjusting to environments. The experiment results from both simulations and real-world applications demonstrate the robustness and effectiveness of our proposed method in navigating dynamic environments. A website about this work is available at <a class="link-external link-https" href="https://sites.google.com/view/namr-rrt" rel="external noopener nofollow">this https URL</a>.

Robotics

What problem does this paper attempt to address?

### What problems does this paper attempt to solve?

This paper aims to address the challenges of efficient and robust navigation of mobile robots in dynamic and crowded environments. Specifically, the paper improves on the problems encountered by traditional risk - based motion planning algorithms in these scenarios, mainly in the following aspects:

1. **Lack of a well - defined search area**: Traditional methods, without a clearly defined search area, lead to unnecessary exploration in irrelevant areas, reducing efficiency.
2. **Limitations of bidirectional or multi - directional search strategies**: Although bidirectional and multi - directional search strategies can improve efficiency, they still result in a large amount of unnecessary exploration.
3. **Limitations of static heuristic areas**: Existing neural - network - based methods usually use fixed heuristic areas and sampling rates and are unable to adapt to environmental changes.

To solve these problems, the paper proposes the **Neural Adaptive Multi - directional Risk - based Rapidly - exploring Random Tree (NAMR - RRT)** algorithm. The main features of NAMR - RRT include:

- **Neural - network - generated heuristic areas**: Use a neural network to generate heuristic areas to dynamically guide the exploration process.
- **Adaptive update of heuristic areas and sampling rates**: Continuously adjust the heuristic areas and sampling rates during the planning process, making the search more focused on promising areas and enabling rapid adaptation to environmental changes.
- **Multi - directional search strategy**: Combine a multi - directional search strategy to further improve search efficiency.
- **Risk - aware growth**: Introduce a risk - aware mechanism to ensure that the robot can effectively avoid dynamic obstacles.

Through these improvements, NAMR - RRT can significantly improve planning efficiency, reduce trajectory length, and ensure a higher success rate, especially performing well in dynamic environments. Experimental results show that NAMR - RRT demonstrates its robustness and effectiveness in both simulation and practical applications.

### Formula summary

1. **Collision probability calculation**:
\[
P_{\text{collision}}(t)=P_{\text{static}}+(1 - P_{\text{static}})\cdot P_{\text{moving}}(t)
\]
where,
\[
P_{\text{moving}}(t)=1-\prod_{k = 1}^{m}(1 - P_{\text{moving}}(d_k(t)))
\]

2. **Cost function**:
\[
\text{Cost}(x_1,x_2)=w_1\left\|x_1 - x_2\right\|+w_2\arccos\left(\frac{\vec{v_1}\cdot\overrightarrow{x_1x_2}}{\left\|\vec{v_1}\right\|\left\|\overrightarrow{x_1x_2}\right\|}\right)
\]

Through these formulas, NAMR - RRT not only considers the risks of static and dynamic obstacles but also optimizes the state transition of the robot, ensuring efficient path planning.