Skip to main navigation Skip to search Skip to main content

Quick-PBHS-RRT*: An Improved Fast Path Planning Algorithm for Manta Robotics

  • Kaimeng Luo
  • , Yong Zhao
  • , Tao Chen
  • , Yiwei Hao
  • , Bojun Liu
  • , Jiale Jin
  • , Yong Cao
  • Chang'an University
  • Northwestern Polytechnical University Xian

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

To address the issues of slow convergence speed and high path costs in the RRT* algorithm. This paper proposes a Quick Potential-Biased Hybrid Sampling RRT* (Quick-PBHS-RRT) algorithm. Building upon the RRT* framework, the proposed method integrates three sampling strategies: uniform sampling, Gaussian sampling, and goal-biased sampling. It further incorporates an artificial potential field (APF) for trajectory guidance while implementing a deep node optimization mechanism. Comparative simulations in identical environments demonstrate significant improvements: Compared with APF-RRT* and Quick-RRT* (Q-RRT*), Quick-PBHS-RRT* achieves 11.8% higher path quality than APF-RRT* and 0.69% improvement over Q-RRT*. Regarding computational efficiency, the algorithm reduces convergence time by 89.3% relative to APF-RRT* and 76.9% compared to Q-RRT*. Finally, the robustness of the algorithm is further validated through line-of-sight (LOS) navigation experiments implemented on a manta robotic vehicle platform.

Original languageEnglish
Title of host publicationProceedings of 5th 2025 International Conference on Autonomous Unmanned Systems, ICAUS - Volume 1
EditorsShaorong Xie, Yifeng Niu, Wenxing Fu, Yi Qu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages151-160
Number of pages10
ISBN (Print)9789819576401
DOIs
StatePublished - 2026
Event5th International Conference on Autonomous Unmanned Systems, ICAUS 2025 - Shanghai, China
Duration: 17 Oct 202519 Oct 2025

Publication series

NameLecture Notes in Electrical Engineering
Volume1574 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference5th International Conference on Autonomous Unmanned Systems, ICAUS 2025
Country/TerritoryChina
CityShanghai
Period17/10/2519/10/25

Keywords

  • Manta robotics
  • Path planning
  • RRT*

Fingerprint

Dive into the research topics of 'Quick-PBHS-RRT*: An Improved Fast Path Planning Algorithm for Manta Robotics'. Together they form a unique fingerprint.

Cite this