4.7 Article

A rapid globe-wide shortest route planning algorithm based on two-layer oceanic shortcut network considering great circle distance

Related references

Note: Only part of the references are listed.
Article Engineering, Industrial

A model of multi-objective route optimization for a vessel in drifting ice

Tatiana Zvyagina et al.

Summary: The paper proposes a three-dimensional graph model for spatio-temporal representation of a water area with drifting ice objects, and discusses the algorithmic solution for multi-objective route optimization. It also analyzes the parameters influencing the computational complexity of practical implementation.

RELIABILITY ENGINEERING & SYSTEM SAFETY (2022)

Article Engineering, Ocean

Visibility graph-based path-planning algorithm with quadtree representation

Wonhee Lee et al.

Summary: In this study, a novel path-planning algorithm for unmanned surface vehicles (USVs) in complex marine environments was proposed, which combines the advantages of quadtree representation and visibility graphs. The algorithm considers wind and wave data to reduce voyage time and uses the Dijkstra algorithm to determine suboptimal paths. Comparison with other methods in case studies showed that the proposed algorithm can generate high-quality suboptimal paths within a short time span.

APPLIED OCEAN RESEARCH (2021)

Article Engineering, Multidisciplinary

Coordinated Optimal Energy Management and Voyage Scheduling for All-Electric Ships Based on Predicted Shore-Side Electricity Price

Shuli Wen et al.

Summary: This study proposes a two-stage joint scheduling model to coordinate power generation and voyage scheduling for all-electric ships. It utilizes deep learning for electricity price prediction and designs a hybrid optimization algorithm to solve the multiobjective joint scheduling problem. Simulation results demonstrate the high energy utilization efficiency of the algorithm and the importance of on-shore power for all-electric ships during voyages.

IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS (2021)

Article Engineering, Marine

Long-voyage route planning method based on multi-scale visibility graph for autonomous ships

Gongxing Wu et al.

Summary: This paper proposes a multi-scale Visibility Graph method for long-distance ship route planning. By introducing the Local Planning Window method, the complexity of VG models is greatly reduced, resulting in shorter search time.

OCEAN ENGINEERING (2021)

Article Engineering, Marine

An automatic route design algorithm for intelligent ships based on a novel environment modeling method

Wei Pan et al.

Summary: An automatic route design algorithm for intelligent ships is proposed, considering environmental factors impact and navigation safety. The algorithm models chart data using Delaunay Triangulation Method and creates a navigation network using Tangent Based Method. It recalculates ship speed under environmental factors impact and modifies path weight of the navigable network. The algorithm can provide an adaptive route scheme based on ship size and tide height, taking into account environmental factors to provide an economical navigation scheme.

OCEAN ENGINEERING (2021)

Article Robotics

Optimal UAV Route Planning for Persistent Monitoring Missions

Sai Krishna Kanth Hari et al.

Summary: This article discusses a persistent monitoring problem where a UAV needs to regularly visit a series of targets after being serviced at a depot, and algorithms for computing optimal solutions for different visit frequencies are developed.

IEEE TRANSACTIONS ON ROBOTICS (2021)

Article Engineering, Marine

A method for compressing AIS trajectory data based on the adaptive-threshold Douglas-Peucker algorithm

Chunhua Tang et al.

Summary: The study proposes an ADP algorithm based on DP algorithm, which determines key points of each trajectory through adaptive threshold adjustment, making compression more accurate and improving computation efficiency. Experimental results demonstrate the advantages of the algorithm in compression rate, distance, length loss rate, and running time.

OCEAN ENGINEERING (2021)

Article Engineering, Marine

Ship route planning in Arctic Ocean based on POLARIS

Hye-Won Lee et al.

Summary: This study proposes a ship route planning system that optimizes Arctic sea routes through performance evaluation and optimization models. The results show that the system can be effectively applied to ships operating in the Arctic Ocean.

OCEAN ENGINEERING (2021)

Article Engineering, Marine

A novel, data-driven heuristic framework for vessel weather routing

Christos Gkerekos et al.

OCEAN ENGINEERING (2020)

Review Engineering, Marine

The review unmanned surface vehicle path planning: Based on multi-modality constraint

Chunhui Zhou et al.

OCEAN ENGINEERING (2020)

Article Engineering, Ocean

Development of a ship route decision-making algorithm based on a real number grid method

S. W. Kim et al.

APPLIED OCEAN RESEARCH (2020)

Article Engineering, Civil

Long-Distance Path Planning for Unmanned Surface Vehicles in Complex Marine Environment

Brual C. Shah et al.

IEEE JOURNAL OF OCEANIC ENGINEERING (2020)

Article Robotics

An Efficient Sampling-Based Method for Online Informative Path Planning in Unknown Environments

Lukas Schmid et al.

IEEE ROBOTICS AND AUTOMATION LETTERS (2020)

Article Engineering, Ocean

Smoothed A* algorithm for practical unmanned surface vehicle path planning

Rui Song et al.

APPLIED OCEAN RESEARCH (2019)

Article Engineering, Ocean

Optimal ice routing of a ship with icebreaker assistance

A. G. Topaj et al.

APPLIED OCEAN RESEARCH (2019)

Article Engineering, Ocean

Uncertainty in marine weather routing

Thomas Dickson et al.

APPLIED OCEAN RESEARCH (2019)

Article Engineering, Marine

A Three-Dimensional Dijkstra's algorithm for multi-objective ship voyage optimization

Helong Wang et al.

OCEAN ENGINEERING (2019)

Article Engineering, Ocean

Parallel trajectory planning for shipborne Autonomous collision avoidance system

Rongwu Yang et al.

APPLIED OCEAN RESEARCH (2019)

Article Engineering, Marine

An energy-efficient path planning algorithm for unmanned surface vehicles

Hanlin Niu et al.

OCEAN ENGINEERING (2018)

Article Multidisciplinary Sciences

Fast routing in road networks with transit nodes

Holger Bast et al.

SCIENCE (2007)

Article Robotics

Path planning for autonomous underwater vehicles

Clement Petres et al.

IEEE TRANSACTIONS ON ROBOTICS (2007)