Polar Cooperative Navigation Algorithm for Multi-Unmanned Underwater Vehicles Considering Communication Delays

Zheping Yan, Lu Wang, Tongda Wang, Zewen Yang, Tao Chen, Jian XuSensors 2018 · DOI

TL;DR

This paper tackles the challenge of accurate navigation for multiple underwater vehicles (UUVs) in the harsh polar environment, where traditional methods fail. They propose a novel cooperative navigation algorithm that accounts for communication delays between UUVs, significantly improving navigation accuracy compared to existing approaches.

What Problem Does This Paper Address?

Navigating underwater vehicles (UUVs) is crucial for marine development, but the polar region presents unique challenges. The convergence of Earth's meridians makes standard navigation systems inaccurate, and the extreme environment can disrupt GPS signals. Furthermore, coordinating multiple UUVs for complex missions requires robust navigation. Existing cooperative navigation algorithms often fail in polar regions or don't account for the inherent delays in underwater acoustic communication, which can lead to significant navigation errors. This paper aims to solve these issues by developing a cooperative navigation algorithm specifically for multi-UUVs in polar regions, considering these communication delays.

Methods

The authors propose a leader-follower cooperative navigation system. In this setup, one "leader" UUV is equipped with high-precision navigation devices, while "follower" UUVs use less precise equipment to reduce costs. The leader UUV shares its navigation information with the followers via underwater acoustic communication.

Key methodological contributions include:

  • Polar Grid Navigation Algorithm: Adapting existing algorithms to the specific challenges of the polar region, particularly regarding coordinate systems and error magnification.
  • Leader-Follower Framework: A cost-effective approach where a single leader guides multiple followers.
  • Underwater Acoustic Communication Delay Modeling: Quantifying and modeling the random delays inherent in underwater acoustic communication, which are crucial for accurate state estimation.
  • Modified Adaptive Kalman Filter (AKF): The core innovation is an adaptation of the conventional AKF to explicitly handle communication delays. Instead of using real-time measurements, the modified AKF uses delayed measurements (from the leader UUV) to correct the follower UUV's states. This accounts for the time lag in information transfer.

Datasets

Not discussed in the paper. The paper relies on simulations and a semi-physical experiment conducted in a non-polar region pool.

Key Insights and Ideas

  • Communication Delay is Critical: The paper strongly demonstrates that ignoring underwater acoustic communication delays leads to significant and divergent navigation errors, especially in cooperative UUV scenarios.
  • Leader-Follower Efficiency: The leader-follower approach is shown to be more cost-effective and efficient than parallel cooperative systems, particularly in managing communication bandwidth.
  • Polar Navigation Requires Specialization: Standard navigation systems and algorithms are insufficient for polar regions due to unique geographical and environmental factors.
  • AKF Modification is Effective: Adapting the Kalman filter to account for communication delays is a practical and effective way to improve cooperative navigation accuracy in challenging underwater environments.

Key Results

The paper presents simulation and experimental results comparing their proposed algorithm (Algorithm 1) with a conventional AKF (Algorithm 2) that does not consider communication delays.

  • Simulation Results:
    • The conventional AKF showed divergent errors that increased with larger communication delay ranges.
  • The proposed algorithm (Algorithm 1) significantly reduced RMS errors for attitude, velocity, and position. For example, the position error (rx) was reduced from 1252.2 m to 37.3563 m.
  • Experimental Results:
    • Similar to simulations, the proposed algorithm demonstrated superior performance. RMS errors for attitude, velocity, and position were substantially lower with Algorithm 1 compared to Algorithm 2. For instance, the z-axis attitude error (Φz) was reduced from 62.1555° to 1.2140°.
  • The proposed algorithm's estimation errors converged quickly and remained stable near zero, indicating effective state correction.

Limitations and Future Work

  • Idealized Assumptions: The paper acknowledges that some assumptions were made for simplification, such as assuming reliable underwater acoustic communication and ignoring acoustic detection delays.
  • Semi-Physical Experiment: The experiment was conducted in a non-polar region pool, which is a limitation compared to a real polar environment.
  • Future Work: The authors suggest that future research should address more complex real-world scenarios, including communication interruptions, lost packets, and communication drop-outs. They also aim to further improve underwater acoustic communication and navigation algorithms.

Summary updated

BibTeX
@article{yan2018polar,
  author = {Zheping Yan and Lu Wang and Tongda Wang and Zewen Yang and Tao Chen and Jian Xu},
  title = {{Polar Cooperative Navigation Algorithm for Multi-Unmanned Underwater Vehicles Considering Communication Delays}},
  journal = {Sensors},
  year = {2018},
  doi = {10.3390/s18041044},
}
Figure