Toward distributed control of networked omnidirectional automated ground vehicles in complex environment with delay communication

Peng, Jih-Sien; Ngo, Van‐Tam; Liu, Yen‐Chen

doi:10.1016/j.conengprac.2023.105464

Cited by 4 publications

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…AGVs have advantages such as their high work efficiency, low cost, and high safety. The research on AGVs includes navigation algorithms [9,10], path planning algorithms [11,12], path tracking algorithms [13,14], and vehicle scheduling algorithms [15,16]. Of these, path planning determines the route by which the AGV will move, and plays a fundamental role in determining the operating costs.…”

Section: Introductionmentioning

confidence: 99%

A Novel AGV Path Planning Approach for Narrow Channels Based on the Bi-RRT Algorithm with a Failure Rate Threshold

Wu,

Zhang,

Chi

et al. 2023

Sensors

View full text Add to dashboard Cite

The efficiency of the rapidly exploring random tree (RRT) falls short when efficiently guiding targets through constricted-passage environments, presenting issues such as sluggish convergence speed and elevated path costs. To overcome these algorithmic limitations, we propose a narrow-channel path-finding algorithm (named NCB-RRT) based on Bi-RRT with the addition of our proposed research failure rate threshold (RFRT) concept. Firstly, a three-stage search strategy is employed to generate sampling points guided by real-time sampling failure rates. By means of the balance strategy, two randomly growing trees are established to perform searching, which improves the success rate of the algorithm in narrow channel environments, accelerating the convergence speed and reducing the number of iterations required. Secondly, the parent node re-selection and path pruning strategy are integrated. This shortens the path length and greatly reduces the number of redundant nodes and inflection points. Finally, the path is optimized by utilizing segmented quadratic Bezier curves to achieve a smooth trajectory. This research shows that the NCB-RRT algorithm is better able to adapt to the complex narrow channel environment, and the performance is also greatly improved in terms of the path length and the number of inflection points. Compared with the RRT, RRT* and Bi-RRT algorithms, the success rate is increased by 2400%, 1900% and 11.11%, respectively.

show abstract