Local Path Planning for Unmanned Surface Vehicle based on the Improved DWA Algorithm

被引:0
|
作者
Tan, Zhikun [1 ]
Wei, Naxin [1 ]
Liu, Zhengfeng [1 ]
机构
[1] China Ship Sci Res Ctr, Wuxi 214082, Jiangsu, Peoples R China
关键词
unmanned surface vehicle; local path planning; dynamic windows approach; collision avoidance; optimal path;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The dynamic windows approach (DW A) is widely used in local path planning, however the path planned by the traditional dynamic window approach will bypass the periphery of the dense obstacle area, which makes the distance longer and close to the dynamic obstacle. In view of the problem, this paper proposes a local path planning algorithm for usv based on the improved dynamic windows approach algorithm. Firstly, the commonly used path planning algorithm and DWA algorithm are briefly introduced. According to the problem of traditional dynamic windows approach, the concept of obstacle search angle is proposed to better deal with the impact of obstacles on USV navigation. Numerical simulation results show that the improved method is superior to the traditional algorithm in path length, navigation time and average speed, and has stronger obstacle avoidance adjustment ability.
引用
收藏
页码:3820 / 3825
页数:6
相关论文
共 50 条
  • [31] The global path planning of micro-miniature surface unmanned vehicle based on improved SAS algorithm
    Xiong Xinjuan
    Fan Ningjun
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 5449 - 5452
  • [32] Path Planning Algorithm for Unmanned Surface Vehicle Based on Optimized Ant Colony Algorithm
    Cui, Yani
    Ren, Jia
    Zhang, Yu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2022, 17 (07) : 1027 - 1037
  • [33] Patrol path planning of unmanned surface vehicle based on A* algorithm and ant colony algorithm
    Zhang D.
    Chen W.
    Zhang H.
    Su Y.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (06): : 13 - 18
  • [34] An improved ant colony optimization algorithm for unmanned surface vehicle local path planning with multi-modality constraints
    Lyridis, Dimitrios V.
    Ocean Engineering, 2021, 241
  • [35] Local Path Planning of Outdoor Cleaning Robot Based on an Improved DWA
    Zhang Y.
    Song J.
    Zhang Q.
    Jiqiren/Robot, 2020, 42 (05): : 617 - 625
  • [36] An improved ant colony optimization algorithm for unmanned surface vehicle local path planning with multi-modality constraints
    Lyridis, Dimitrios, V
    OCEAN ENGINEERING, 2021, 241
  • [37] Smoothed A* algorithm for practical unmanned surface vehicle path planning
    Song, Rui
    Liu, Yuanchang
    Bucknall, Richard
    APPLIED OCEAN RESEARCH, 2019, 83 : 9 - 20
  • [38] Path Planning of Orchard Spray Robot Based on Improved A* and DWA Algorithm
    Lu, Xianglong
    Wu, Chundu
    Yang, Guanxue
    Zhang, Bo
    Chen, Zhen
    Computer Engineering and Applications, 2023, 59 (18) : 323 - 328
  • [39] Automatic Parking Path Planning of Tracked Vehicle Based on Improved A* and DWA Algorithms
    Yang, Haixu
    Xu, Xiaoming
    Hong, Jichao
    IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION, 2023, 9 (01) : 283 - 292
  • [40] An Improved Path Planning Algorithm for Unmanned Aerial Vehicle Based on RRT-Connect
    Zhang, Denggui
    Xu, Yong
    Yao, Xingting
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 4854 - 4858