Abstract: Aiming at the problems of low path generation efficiency, untargeted expansion direction, slow convergence speed and many redundant nodes of the Bi-RRT algorithm, an improved Bi-RRT ...

A header-only C++ implementation of the single-source shortest path (SSSP) algorithm for sparse directed graphs with non-negative weights, based on the 2025 paper by Duan et al. This algorithm is ...

Dijkstra is a legend in computer science and his algorithm, which he published in 1959, predates packet switching by a few ...

Abstract: Autonomous surface vessels (ASVs) play a crucial role in military, civilian and scientific research fields, and path planning technology is the foundation for ensuring the navigation of ASVs ...