BIT*+TD3 Hybrid Algorithm for Energy-Efficient Path Planning of Unmanned Surface Vehicles in Complex Inland Waterways

This research proposes a hybrid path planning framework for intelligent inland waterway Unmanned Surface Vehicles (USVs), which integrates the enhanced BIT* (Batch Informed Trees) algorithm with the TD3 (Twin Delayed Deep Deterministic Policy Gradient) deep reinforcement learning method. To address...

Full description

Saved in:
Bibliographic Details
Main Authors: Yunze Xie, Yiping Ma, Yiming Cheng, Zhiqian Li, Xiaoyu Liu
Format: Article
Language:English
Published: MDPI AG 2025-03-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/15/7/3446
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This research proposes a hybrid path planning framework for intelligent inland waterway Unmanned Surface Vehicles (USVs), which integrates the enhanced BIT* (Batch Informed Trees) algorithm with the TD3 (Twin Delayed Deep Deterministic Policy Gradient) deep reinforcement learning method. To address the limitations of traditional path planning algorithms in dynamic environments, the proposed BIT*+TD3 model leverages the BIT* algorithm to generate initial paths in static environments through elliptical informed sampling and heuristic search. Simultaneously, it utilizes the TD3 algorithm to dynamically optimize these paths through twin Critic networks and delayed policy updates. This research designs a novel reward mechanism aimed at minimizing turning angles, smoothing speed transitions, and shortening path lengths. Furthermore, it incorporates a hydrodynamics-based energy consumption model and multi-threaded parallel computation to enhance computational efficiency. Experimental validation demonstrates that, compared to traditional methods, this model exhibits significant improvements in obstacle avoidance success rate, safe distance maintenance, convergence speed, and smoothness. By bridging sampling-based planning methods with deep reinforcement learning methods, this research advances autonomous navigation technology and provides a scalable and energy-efficient solution for maritime applications.
ISSN:2076-3417