Incorporating Steering Constraints in AGV Path Planning Through Graph Augmentation

In this paper, we introduce an innovative method for the orientation-specific path planning of an Automated Guided Vehicle (AGV) with steering constraints, such as unmanned forklifts. Traditional shortest-path algorithms, which solely consider distance or travel time, are unsuitable for tasks where the AGV’s orientation is crucial. To address this, we have created an augmented graph that inherently incorporates the AGV’s steering constraints and orientation. By utilizing this enhanced graph structure, conventional shortest-path algorithms can be employed to ascertain a path that takes the AGV’s orientation into account. This novel method facilitates more adaptable and secure path planning, while preserving the immediacy required for real-time path planning execution.