Improved path planning algorithms for non-holonomic autonomous vehicles in industrial environments with narrow corridors: Roadmap Hybrid A* and Waypoints Hybrid B*. Roadmap hybrid A* and Waypoints hybrid A* Pseudocodes

TL;DR

This paper introduces two new path planning algorithms, Roadmap Hybrid A* and Waypoints Hybrid A*, designed for autonomous vehicles in industrial environments with narrow corridors, improving speed, robustness, and path precision.

Contribution

The paper presents two novel hybrid algorithms that enhance obstacle avoidance, computational efficiency, and path accuracy for autonomous vehicles in constrained industrial settings.

Findings

Both algorithms outperform standard Hybrid A* in simulation metrics.

Roadmap Hybrid A* offers robustness and speed advantages.

Waypoints Hybrid A* reduces search complexity and time.

Abstract

This paper proposes two novel path planning algorithms, Roadmap Hybrid A* and Waypoints Hybrid A*, for car-like autonomous vehicles in logistics and industrial contexts with obstacles (e.g., pallets or containers) and narrow corridors. Roadmap Hybrid A* combines Hybrid A* with a graph search algorithm applied to a static roadmap. The former enables obstacle avoidance and flexibility, whereas the latter provides greater robustness, repeatability, and computational speed. Waypoint Hybrid A*, on the other hand, generates waypoints using a topological map of the environment to guide Hybrid A* to the target pose, reducing complexity and search time. Both algorithms enable predetermined control over the shape of desired parts of the path, for example, to obtain precise docking maneuvers to service machines and to eliminate unnecessary steering changes produced by Hybrid A* in corridors, thanks to the roadmap and/or the waypoints. To evaluate the performance of these algorithms, we conducted a simulation study in an industrial plant where a robot must navigate narrow corridors to serve machines in different areas. In terms of computational time, total length, reverse length path, and other metrics, both algorithms outperformed the standard Hybrid A*.