A dynamically hybrid path planning for unmanned surface vehicles based on non-uniform Theta* and improved dynamic windows approach

This paper presents a dynamically hybrid path planning scheme incorporating the global guidance, real-time motion planning and collision-free maneuvering for Unmanned Surface Vehicles (USVs). To ensure safe navigation in narrow waters, the non-uniform costmaps with risk function is designed for global planning. Non-uniform Theta* (NT*) performs a reverse search from the goal node to establish the mapping relation containing the parent node and minimum path-cost of each cell. To prevent USV trapping into local minimum after avoiding the dynamic obstacles, the parent node is dynamically selected as the local target of improved dynamic window approach (IDWA), rather than tracing the sub-target fixed in global path as DWA does. In order to intensify navigation efficiency of the USV, the minimum path-cost from current cell to the goal is also implemented to the objective function of IDWA for evaluating the predicted trajectories. The proposed algorithms are validated by comparative numerical analysis and proven to work effectively.

• Record URL:
  • https://doi.org/10.1016/j.oceaneng.2022.111655
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0029801822010137
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00298018
• Supplemental Notes:
  • © 2022 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Han, Sen
  • Wang, Lei
  • 0000-0001-7286-3559
  • Wang, Yiting
  • 0000-0002-4874-0126
  • He, Huacheng
  • 0000-0003-3647-0998
• Publication Date: 2022-8-1

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: 111655
• Serial:
  • Ocean Engineering
  • Volume: 257
  • Issue Number: 0
  • Publisher: Pergamon
  • ISSN: 0029-8018
  • EISSN: 1873-5258
  • Serial URL: http://www.sciencedirect.com/science/journal/00298018

Subject/Index Terms

• TRT Terms: Autonomous vehicles; Navigation; Ships; Trajectory control
• Subject Areas: Marine Transportation; Vehicles and Equipment;

Filing Info

• Accession Number: 01849722
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 24 2022 5:08PM