Multi-objective path planning for unmanned surface vehicle with currents effects

被引:170
|
作者
Ma, Yong [1 ,2 ]
Hu, Mengqi [3 ]
Yan, Xinping [4 ]
机构
[1] Wuhan Univ Technol, Sch Nav, 1178 Heping Rd, Wuhan 430063, Hubei, Peoples R China
[2] Hubei Key Lab Inland Shipping Technol, 1178 Heping Rd, Wuhan 430063, Hubei, Peoples R China
[3] Univ Illinois, Dept Mech & Ind Engn, Chicago, IL 60607 USA
[4] Wuhan Univ Technol, Natl Engn Res Ctr Water Transport Safety, 1178 Heping Rd, Wuhan 430063, Hubei, Peoples R China
基金
美国国家科学基金会; 中国博士后科学基金;
关键词
Unmanned surface vehicle; Multi-objective path planning; Currents; Dynamic augmented multi-objective particle; swarm optimization; AUTONOMOUS UNDERWATER VEHICLES; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; NAVIGATION; SHIP; STRATEGIES; COLREGS; MODEL;
D O I
10.1016/j.isatra.2018.02.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the path planning problem for unmanned surface vehicle (USV), wherein the goal is to find the shortest, smoothest, most economical and safest path in the presence of obstacles and currents, which is subject to the collision avoidance, motion boundaries and velocity constraints. We formulate this problem as a multi-objective nonlinear optimization problem with generous constraints. Then, we propose the dynamic augmented multi-objective particle swarm optimization algorithm to achieve the solution. With our approach, USV can select the ideal path from the Pareto optimal paths set. Numerical simulations verify the effectiveness of our formulated model and proposed algorithm. (C) 2018 ISA. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:137 / 156
页数:20
相关论文
共 50 条
  • [11] A Multi-objective Optimization Model for Planning Unmanned Aerial Vehicle Cruise Route
    Liu, Xiaofeng
    Gao, Limei
    Guan, Zhiwei
    Song, Yuqing
    Zhang, Rui
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2016, 13
  • [12] Collaborative path planning of multi-unmanned surface vehicles via multi-stage constrained multi-objective optimization
    Yin, Shihong
    Xu, Ningjun
    Shi, Zhangsong
    Xiang, Zhengrong
    ADVANCED ENGINEERING INFORMATICS, 2025, 65
  • [13] Contextual Multi-Objective Path Planning
    Nickelson, Anna
    Tumer, Kagan
    Smart, William D.
    2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2023), 2023, : 10240 - 10246
  • [14] Multi-Objective A* Algorithm for the Multimodal Multi-Objective Path Planning Optimization
    Jin, Bo
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1704 - 1711
  • [15] A Multi-Objective Quantum-Inspired Seagull Optimization Algorithm Based on Decomposition for Unmanned Aerial Vehicle Path Planning
    Wang, Peng
    Deng, Zhiliang
    IEEE ACCESS, 2022, 10 : 110497 - 110511
  • [16] An FTSA Trajectory Elliptical Homotopy for Unmanned Vehicles Path Planning With Multi-Objective Constraints
    Fu, Jinyu
    Yao, Weiran
    Sun, Guanghui
    Tian, Haoyu
    Wu, Ligang
    IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2023, 8 (03): : 2415 - 2425
  • [17] Full Coverage Path Planning Recombination Framework for Unmanned Vehicles With Multi-Objective Constraints
    Fu, Jinyu
    Yao, Weiran
    Sun, Guanghui
    Liu, Jianxing
    Wu, Ligang
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2024, 71 (08) : 9276 - 9286
  • [18] Hybrid Optimization Based Multi-Objective Path Planning Framework for Unmanned Aerial Vehicles
    Ajith, V. S.
    Jolly, K. G.
    CYBERNETICS AND SYSTEMS, 2023, 54 (08) : 1397 - 1423
  • [19] Multi-objective Path Planning of Multiple Unmanned Air Vehicles Using the CCMO Algorithm
    Zhou, Zhenghan
    Liu, Yutong
    Zhou, Tianwei
    Niu, Ben
    ADVANCES IN SWARM INTELLIGENCE, PT I, ICSI 2024, 2024, 14788 : 451 - 462
  • [20] Micro Aerial Vehicle Path Planning and Flight with a Multi-objective Genetic Algorithm
    Mathias, H. David
    Ragusa, Vincent R.
    PROCEEDINGS OF SAI INTELLIGENT SYSTEMS CONFERENCE (INTELLISYS) 2016, VOL 1, 2018, 15 : 107 - 124