The Sea Route Planning for Survey Vessel Intelligently Navigating to the Survey Lines

Jiachen Yang, Tianlei Ni, Lin Liu, Jiabao Wen, Jingyi He, Zhengjian Li

TL;DR

This paper introduces a novel methodological framework and an intelligent navigation system for survey vessels to plan the shortest and most efficient routes to their designated survey lines. By considering the vessel's minimum turning radius and arrival angle, this system aims to reduce survey time and operational costs, improving the overall efficiency of marine surveying operations.

What Problem Does This Paper Address?

Marine surveying is crucial for understanding and monitoring ocean environments. A key aspect of this is the systematic collection of data along pre-defined survey lines. However, efficiently navigating survey vessels to these lines, especially when they change dynamically, presents a challenge. Traditional methods often rely on manual navigation and experience, which can be time-consuming and inefficient. Furthermore, existing shortest path algorithms don't adequately account for the unique constraints of marine vessels, such as their minimum turning radius and the requirement to align with the survey line's direction upon arrival. This paper addresses the need for an intelligent, automated system that can plan optimal routes, minimizing travel distance and time while respecting these vessel-specific limitations.

Methods

The core of this paper is a methodological framework for intelligent sea route planning. This framework involves:

  • Re-establishing a Coordinate System: A new coordinate system is defined with the survey line as the x-axis and a perpendicular line as the y-axis. This simplifies calculations and allows for region-based analysis.
  • Region Division: The navigable area around the survey line is divided into "far point," "near point," and "ultra near point" regions based on the vessel's distance to the survey line and its minimum turning radius (R).
  • Route Planning Algorithms: Different route planning strategies are developed for each region. These strategies involve combinations of straight lines and circular arcs that adhere to the vessel's minimum turning radius. Key routes include:
  • Route 1 & 1' (Starboard Turn): For the far point region, these routes involve turning starboard to find common tangents between the vessel's turning circle and a reference circle related to the survey line.
  • Route 2 & 2' (Port Turn): Also for the far point region, these routes involve turning port, again focusing on common tangents.
  • Route 3: Designed for the general near point region, this route also utilizes common tangents between turning circles.
  • Route 4 & 5: For the ultra near point region, these routes involve a straight line segment followed by a turn, considering specific conditions to minimize distance.
  • Intelligent Navigation System: An integrated system is proposed, combining GPS, radar, sonar, and other navigation sensors with a data processing center. This system selects the appropriate route planning algorithm based on the vessel's current position and heading, displaying the planned route on electronic sea charts and potentially interfacing with an autopilot.

Datasets

Not discussed in the paper. The experiments were conducted using MATLAB simulations with defined test points and parameters.

Key Insights and Ideas

  • Turning Radius is Critical: The paper emphasizes that a vessel's minimum turning radius is a fundamental constraint that significantly impacts route planning, differentiating it from standard pathfinding problems.
  • Arrival Angle Matters: Simply reaching the survey line is insufficient; the vessel must arrive with the correct heading to commence measurements efficiently. The proposed methods explicitly account for this.
  • Region-Based Optimization: Dividing the space into distinct regions (far, near, ultra-near) allows for tailored and optimized route planning strategies, rather than a one-size-fits-all approach.
  • Intelligent System Integration: The proposed system moves beyond theoretical algorithms by integrating them into a practical navigation framework, demonstrating their real-world applicability.

Key Results

The paper presents experimental results from simulations that demonstrate the effectiveness of the proposed routes:

  • Shorter Distances: The proposed routes consistently resulted in shorter travel distances compared to a "traditional" or "original" navigation trajectory that did not account for the turning radius. For example, in one simulation, the proposed method achieved a route length of 1332.4 m, while a traditional method resulted in 1564.2 m.
  • Improved Efficiency: The authors claim their method is more time-saving and economically beneficial due to reduced travel distance.
  • Accuracy and Stability: Repeated experiments in the "super near point area" showed path lengths maintained between 635 and 661 m with an error not exceeding 2%, indicating good accuracy and stability.
  • Comparison with Other Methods: The proposed routes were found to be shorter than those generated by a method that allowed turning radii greater than R and also shorter than an improved ant colony algorithm when considering the need for heading adjustment upon arrival.

Limitations and Future Work

  • Simplified Environment: The current framework assumes a flat sea surface and neglects the curvature of the Earth.
  • Constraint Simplification: The proposed framework primarily focuses on the shortest voyage issue and does not consider other crucial factors like ocean currents, obstacles, and terrain.
  • Future Work: The authors suggest incorporating factors such as islands, other ships, and ocean currents into the navigation planning to create more robust and realistic routes. They also highlight the potential for applying intelligent algorithms to marine survey vessel route planning as a future research direction.

Summary updated

Abstract

Marine surveying is an important part of marine environment monitoring systems. In order to improve the accuracy of marine surveying and reduce investment in artificial stations, it is necessary to use high-precision GNSS for shipborne navigation measurements. The basic measurement is based on the survey lines that are already planned by surveyors. In response to the needs of survey vessels sailing to the survey line, a method framework for the shortest route planning is proposed. Then an intelligent navigation system for survey vessels is established, which can be applied to online navigation of survey vessels. The essence of the framework is that the vessel can travel along the shortest route to the designated survey line under the limitation of its own minimum turning radius. Comparison and analysis of experiments show that the framework achieves better optimization. The experimental results show that our proposed method can enable the vessel to sail along a shorter path and reach the starting point of the survey line at the specified angle.
BibTeX
@inproceedings{yang2022sea,
  author = {Jiachen Yang and Tianlei Ni and Lin Liu and Jiabao Wen and Jingyi He and Zhengjian Li},
  title = {{The Sea Route Planning for Survey Vessel Intelligently Navigating to the Survey Lines}},
  booktitle = {Sensors},
  year = {2022},
  url = {https://openreview.net/forum?id=fJ8H67rkzc},
}

Loading related content...

Figure