Autonomous Obstacle Avoidance Algorithm for Unmanned Surface Vehicles Based on an Improved Velocity Obstacle Method

被引:24
|
作者
Ren, Jia [1 ]
Zhang, Jing [1 ]
Cui, Yani [1 ]
机构
[1] Hainan Univ, Sch Informat & Commun Engn, Haikou 570228, Peoples R China
基金
中国国家自然科学基金;
关键词
Unmanned Surface Vehicle; autonomous obstacle avoidance; path re-planning; velocity obstacle method;
D O I
10.3390/ijgi10090618
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Focusing on the collision avoidance problem for Unmanned Surface Vehicles (USVs) in the scenario of multi-vessel encounters, a USV autonomous obstacle avoidance algorithm based on the improved velocity obstacle method is proposed. The algorithm is composed of two parts: a multi-vessel encounter collision detection model and a path re-planning algorithm. The multi-vessel encounter collision detection model draws on the idea of the velocity obstacle method through the integration of characteristics such as the USV dynamic model in the marine environment, the encountering vessel motion model, and the International Regulations for Preventing Collisions at Sea (COLREGS) to obtain the velocity obstacle region in the scenario of USV and multi-vessel encounters. On this basis, two constraint conditions for the motion state space of USV obstacle avoidance behavior and the velocity obstacle region are added to the dynamic window algorithm to complete a USV collision risk assessment and generate a collision avoidance strategy set. The path re-planning algorithm is based on the premise of the minimum resource cost and uses an improved particle swarm algorithm to obtain the optimal USV control strategy in the collision avoidance strategy set and complete USV path re-planning. Simulation results show that the algorithm can enable USVs to safely evade multiple short-range dynamic targets under COLREGS.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] Dynamic Obstacle Avoidance for Unmanned Underwater Vehicles Based on an Improved Velocity Obstacle Method
    Zhang, Wei
    Wei, Shilin
    Teng, Yanbin
    Zhang, Jianku
    Wang, Xiufang
    Yan, Zheping
    [J]. SENSORS, 2017, 17 (12)
  • [2] An Adaptive Velocity Obstacle Avoidance Algorithm for Autonomous Surface Vehicles
    Campos, Daniel Filipe
    Matos, Anibal
    Pinto, Andry Maykol
    [J]. 2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 8089 - 8096
  • [3] Autonomous navigation and obstacle avoidance for unmanned surface vehicles
    Larson, Jacoby
    Bruch, Michael
    Ebken, John
    [J]. UNMANNED SYSTEMS TECHNOLOGY VIII, PTS 1 AND 2, 2006, 6230
  • [4] Collision Avoidance Decision Method for Unmanned Surface Vehicle Based on an Improved Velocity Obstacle Algorithm
    Li, Yun
    Zhang, Haiyu
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (08)
  • [5] Experimental validation of a velocity obstacle based collision avoidance algorithm for unmanned surface vehicles
    Cho, Yonghoon
    Han, Jungwook
    Kim, Jinwhan
    Lee, Philyeob
    Park, Shin-Bae
    [J]. IFAC PAPERSONLINE, 2019, 52 (21): : 329 - 334
  • [6] Obstacle Avoidance Approaches for Autonomous Navigation of Unmanned Surface Vehicles
    Polvara, Riccardo
    Sharma, Sanjay
    Wan, Jian
    Manning, Andrew
    Sutton, Robert
    [J]. JOURNAL OF NAVIGATION, 2018, 71 (01): : 241 - 256
  • [7] Dynamic obstacle avoidance of unmanned surface vehicle based on improved speed obstacle method
    Hong, Xiao-Bin
    Xu, Zheng-Pan
    Wei, Xin-Yong
    Zhu, Kun-Cai
    Chen, Yuan-Ming
    [J]. Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2021, 29 (09): : 2126 - 2139
  • [8] Algorithm of Obstacle Avoidance for Autonomous Surface Vehicles based on LIDAR Detection
    Li, Liang
    Zhang, Qianqian
    Qi, Gongmei
    Zhang, Kai
    Li, Minqing
    Yu, Daoyang
    Li, Jinhuai
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 1823 - 1830
  • [9] Autonomous Obstacle Avoidance Algorithm for Unmanned Aerial Vehicles Based on Deep Reinforcement Learning
    Gao, Yuan
    Ren, Ling
    Shi, Tianwei
    Xu, Teng
    Ding, Jianbang
    [J]. ENGINEERING LETTERS, 2024, 32 (03) : 650 - 660
  • [10] Research on an obstacle detection method for autonomous obstacle avoidance test of unmanned surface vehicle
    Xiong Lu
    Bi Xiaowen
    Fang Zhenzhen
    [J]. 2023 THE 6TH INTERNATIONAL CONFERENCE ON ROBOT SYSTEMS AND APPLICATIONS, ICRSA 2023, 2023, : 188 - 194