arrow
Return

A multi-objective path planning method for ships based on constrained policy optimization

delete2025-03-01
delete1
PRE
AI
M
Man Zhu
K
Kong, Mian *
文元桥 cover
文元桥 (Yuanqiao Wen)
S
Shangding Gu
白
白雪 (Xue Bai)
T
Tao Huang
DOI:10.1016/j.oceaneng.2024.120165delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With development of technologies in ships, path planning plays a crucial role in ensuring efficient and safe navigation. However, traditional single-objective path planning methods suffer from inefficiency, and are prone to getting trapped in local optima. As for the traditional multi-objective path planning methods, challenges may also be faced for conflicts among objectives. To address these challenges, this study formulated the path planning problem as a multi-objective optimization model. Constrained policy optimization (CPO) offers key advantages by effectively handling constraints, optimizing and balancing objectives, and ensuring safety. Thus, this study proposed a multi-objective path planning method based on CPO to explore pareto-optimal paths. Results from four environments with different types and distributions of obstacles demonstrated that CPO-based method outperforms NSGA-II-based one and MOEA/D-based one in both path length and energy consumption. CPO-based method achieves the shortest path (261.89 m) compared to NSGA-II-based one (269.13 m) and MOEA/D-based one (267.83 m), and has the lowest energy consumption (1.10 x 106 J), significantly lower than NSGA-II-based one (5.32 x 106 J) and MOEA/D-based one (6.15 x 106 J). The ability of CPO-based method to maintain optimal Pareto fronts and to adapt to various weight settings established it as an advantageous method in complex environments.
Keywords:
Multi-objective path planning
MASS
Safe reinforcement learning
Constrained policy optimization

Journal

Ocean Engineering cover
Ocean Engineering
IF:
5.5
Papers:
7.7K
Citations:
7.6W

Organization

T
Tech Univ Munich
Scholars:
2.4K
Papers: 1.1K
Citations: 495
W
Wuhan Univ Technol
Scholars:
3.7K
Papers: 1.4K
Citations: 462
C
chinese acad sci
Scholars:
1.8W
Papers: 1.1W
Citations: 4.6K
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
COLREGs-Adaptive trajectory planning and decision-making in maritime autonomous surface ships
err2024-11-01
err0
PREAI
errZhepeng Han; Da Wu; Jinfen Zhang; Tao Huang; Qing-Long Han; Mingyang Zhang
errShare
errSave
Multi-Objective Immune Optimization of Path Planning for Ship Welding Robot
err2023-04-28
err0
errOAAI
errYi Shen; Yunqiang Gao; Mingxin Yuan; Hongwei Sun; Zhenjie Guo
errShare
errSave
researcher View more