Current Effect-eliminated Optimal Target Assignment and Motion Planning for a Multi-UUV System

Danjie Zhu,Simon X. Yang

DOI: https://doi.org/10.1109/TITS.2024.3351442

2024-01-11

Abstract:The paper presents an innovative approach (CBNNTAP) that addresses the complexities and challenges introduced by ocean currents when optimizing target assignment and motion planning for a multi-unmanned underwater vehicle (UUV) system. The core of the proposed algorithm involves the integration of several key components. Firstly, it incorporates a bio-inspired neural network-based (BINN) approach which predicts the most efficient paths for individual UUVs while simultaneously ensuring collision avoidance among the vehicles. Secondly, an efficient target assignment component is integrated by considering the path distances determined by the BINN algorithm. In addition, a critical innovation within the CBNNTAP algorithm is its capacity to address the disruptive effects of ocean currents, where an adjustment component is seamlessly integrated to counteract the deviations caused by these currents, which enhances the accuracy of both motion planning and target assignment for the UUVs. The effectiveness of the CBNNTAP algorithm is demonstrated through comprehensive simulation results and the outcomes underscore the superiority of the developed algorithm in nullifying the effects of static and dynamic ocean currents in 2D and 3D scenarios.

Robotics,Artificial Intelligence,Systems and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to achieve optimal target assignment and motion planning in the Multi - Unmanned Underwater Vehicle (Multi - UUV) system under the influence of ocean currents. Specifically, the paper focuses on the following aspects:

1. **Target Assignment and Path Planning**: In the multi - UUV system, how to efficiently assign multiple targets to multiple UUVs and plan the optimal paths to minimize the total distance or time consumption.

2. **Influence of Ocean Currents**: Ocean currents have a significant impact on the motion trajectories and task execution accuracy of UUVs. The paper proposes a method to eliminate the interference of ocean currents and ensure that UUVs can travel along the predetermined optimal paths.

3. **Real - time Feedback and Computational Complexity**: Traditional path - planning algorithms have problems of high computational complexity and insufficient real - time feedback when dealing with complex environments. The method proposed in the paper can provide real - time feedback while ensuring computational efficiency and adapt to the dynamically changing ocean environment.

### Main Contributions of the Paper

- **Innovative Algorithm**: Proposed the Current - effect - elimination - based Optimal Target Assignment and Motion Planning algorithm (CBNNTAP) based on the Bio - Inspired Neural Network (BINN). This algorithm can predict the most effective paths for each UUV while ensuring collision avoidance between vehicles.

- **Handling of the Influence of Ocean Currents**: An adjustment component is integrated in the algorithm, which can offset the deviations caused by ocean currents and improve the accuracy of motion planning and target assignment.

- **Efficient Target Assignment**: Efficient multi - UUV target assignment is achieved by considering the path distances determined by the BINN algorithm.

- **Simulation Verification**: Through comprehensive simulation results, the effectiveness of the CBNNTAP algorithm under static and dynamic ocean current conditions is proved, especially its performance in 2D and 3D scenarios is better than that of traditional methods.

### Formula Representation

- **Neural Network Activity Update Formula**:
\[
a_i(t + 1)=f(a_j(t)+e(-\|i - T\|+\|i - j\|)+J_i)
\]
where:
- \(a_i(t + 1)\) represents the activity state of the \(i\)-th neuron at time \(t + 1\).
- \(a_j(t)\) represents the activity state of the \(j\)-th neuron at time \(t\).
- \(\|i - T\|\) represents the Euclidean distance from the \(i\)-th neuron to the target \(T\).
- \(\|i - j\|\) represents the distance from the \(i\)-th neuron to the \(j\)-th neuron.
- \(J_i\) is the external input of the \(i\)-th neuron.

- **Transfer Function**:
\[
f(x)=\begin{cases}
- 1, & \text{if }x < 0\\
k_fx, & \text{if }x\geq0
\end{cases}
\]
where \(k_f\) is a constant between 0 and 1, and its value in this paper is 0.5.

- **External Input**:
\[
J_i=\begin{cases}
- 1, & \text{if obstacles}\\
0, & \text{if searched}\\
+ 1, & \text{if unsearched}
\end{cases}
\]

- **Adjustment Velocity Vector**:
\[
v_{\text{adj}}=(x_d - x_{\text{cur}},y_d - y_{\text{cur}})
\]
In 3D conditions:
\[
v_{\text{adj}}=(x_d - x_{\text{cur}},y_d - y_{\text{cur}},z_d - z_{\text{cur}})
\]

These formulas and