Local path optimization method for unmanned ship based on particle swarm acceleration calculation and dynamic optimal control

Wang, Xiaoyuan; Feng, Kai; Wang, Gang; Wang, Quanzheng

doi:10.1016/j.apor.2021.102588

Cited by 30 publications

(9 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The depth of water should larger than the draft and squat of ships hybrid methods include nonlinear programming (gradient descent + the genetic algorithm (Ni et al, 2017), tangent graph (represent obstacles) + the swarm optimisation algorithm (Shen et al, 2019), A* (global path planning) + artificial potential field (complete obstacle avoidance) (Yu et al, 2019a) and discrete artificial potential field (a collision-free path) + optimisation algorithm (achieve the optimal path). The super-hybrid methods include genetic algorithm + particle swarm optimisation (Zhao et al, 2021), dynamic optimal control + particle swarm acceleration calculation (Wang et al, 2021), dynamic programming + behaviour learning (Yu et al, 2021a) and artificial neural network + particle swarm optimisation (Yu et al, 2021b). Usually, the mixed algorithms show wonderful ability in avoiding a collision with obstacles, reducing distance cost, accomplishing path optimisation in unknown complex scenarios and reducing the sailing time.…”

Section: General Model For Ship Path Optimisationmentioning

confidence: 99%

A review of ship collision risk assessment, hotspot detection and path planning for maritime traffic control in restricted waters

Meng

Fang

et al. 2022

J. Navigation

View full text Add to dashboard Cite

The three research topics, ship collision risk assessment, ship traffic hotspot detection and prediction, and collision-avoidance based ship path planning, are vital for next-generation vessel traffic management and monitoring systems. The system development is closely related to big data analytics and artificial intelligence for restricted waters. This study, therefore, aims to analyse the state-of-the art of these three topics over the latest decade, identify research gaps, and shed light on future research avenues. To achieve these three objectives, we critically and systematically review related articles that were published during the period between 2011 and 2021. We believe that this comprehensive and critical literature review would have a significant and profound impact on the formal safety assessment and vessel traffic management, and monitoring studies because it is not only an extension but also an essential continuity work of the literature review on maritime waterway risk assessment and prediction, as well as ship path guidance for ship collision risk mitigation in accordance with current automation vessels development and modern intelligent port construction.

show abstract

Section: General Model For Ship Path Optimisationmentioning

confidence: 99%

A review of ship collision risk assessment, hotspot detection and path planning for maritime traffic control in restricted waters

Meng

Fang

et al. 2022

J. Navigation

View full text Add to dashboard Cite

show abstract

“…At present, there are many navigation planning algorithms, which can be divided into global navigation planning and local navigation planning from the scope of action. The global navigation path planning methods mainly include visual graph method 90 , Voronoi diagram method 91 , grid method 92 , A * algorithm 93 , RRT algorithm 94 , particle swarm optimization algorithm 95,96 , ant colony algorithm 97 , genetic algorithm [98][99] , reinforcement learning method 100 , etc. Local navigation planning methods mainly include artificial potential field method 01 ], dynamic window method 102 , speed obstacle method 103 .…”

Section: Route Planningmentioning

confidence: 99%

Development status and trend of autonomous operation for unmanned surface vehicle

Cai

2022

International Conference on Computer Application and Information Security (ICCAIS 2021)

View full text Add to dashboard Cite

Autonomous operation for unmanned surface vehicle (USV) is the core competence for USV, and an important mean for unmanned and intelligent operation. USVs can be used for multi-mission, so autonomous operation for USV faces a lot of challenges, such as complex and changeable marine environmental factors, limited means of awareness in sea, low degree of automated operational decisions, difficult integration control of sailing and combat equipment. This study summarizes the development status of autonomous operation for USVs from awareness, decision and control. It addresses the difficult issues and current main technologies of autonomous operation for USVs, and points out the deficiencies of the technologies. Finally, based on the analyses of development status, it addresses the development trend of autonomous operation for USV.

show abstract

“…Some scholars focus on studying path optimization algorithms, simplifying or ignoring a ship's characteristics and COLREGS rules. Wang (2021) [28] simplified the MMG model to a first-order differential ship motion model when calculating the local path without considering COLREGS rules. The study focused on using a particle swarm optimization algorithm to obtain the shortest path under various constraints as the optimal local path.…”

Section: Local Path Planningmentioning

confidence: 99%

Path Planning for Autonomous Ships: A Hybrid Approach Based on Improved APF and Modified VO Methods

Zhang

Mou

Chen

et al. 2021

JMSE

View full text Add to dashboard Cite

In this research, a hybrid approach for path planning of autonomous ships that generates both global and local paths, respectively, is proposed. The global path is obtained via an improved artificial potential field (APF) method, which makes up for the shortcoming that the typical APF method easily falls into a local minimum. A modified velocity obstacle (VO) method that incorporates the closest point of approach (CPA) model and the International Regulations for Preventing Collisions at Sea (COLREGS), based on the typical VO method, can be used to get the local path. The contribution of this research is two-fold: (1) improvement of the typical APF and VO methods, making up for previous shortcomings, and integrated COLREGS rules and good seamanship, making the paths obtained more in line with navigation practice; (2) the research included global and local path planning, considering both the safety and maneuverability of the ship in the process of avoiding collision, and studied the whole process of avoiding collision in a relatively entirely way. A case study was then conducted to test the proposed approach in different situations. The results indicate that the proposed approach can find both global and local paths to avoid the target ship.

show abstract

Local path optimization method for unmanned ship based on particle swarm acceleration calculation and dynamic optimal control

Cited by 30 publications

References 16 publications

A review of ship collision risk assessment, hotspot detection and path planning for maritime traffic control in restricted waters

A review of ship collision risk assessment, hotspot detection and path planning for maritime traffic control in restricted waters

Development status and trend of autonomous operation for unmanned surface vehicle

Path Planning for Autonomous Ships: A Hybrid Approach Based on Improved APF and Modified VO Methods

Contact Info

Product

Resources

About