障害物回避を伴うAGV軌道最適化のための高速安全矩形回廊手法
Fast Safe Rectangular Corridor-based Online AGV Trajectory Optimization with Obstacle Avoidance
AGVの軌道計画を最適制御問題として定式化し、高速安全矩形回廊(FSRC)で障害物回避制約をボックス制約に変換することで計算効率を1〜2桁向上させた。
著者: Shaoqiang Liang, Songyuan Fa, Yiqun Li
分類: cs.RO
原文アブストラクト
Automated Guided Vehicles (AGVs) are essential in various industries for their efficiency and adaptability. However, planning trajectories for AGVs in obstacle-dense, unstructured environments presents significant challenges due to the nonholonomic kinematics, abundant obstacles, and the scenario's nonconvex and constrained nature. To address this, we propose an efficient trajectory planning framework for AGVs by formulating the problem as an optimal control problem. Our framework utilizes the fast safe rectangular corridor (FSRC) algorithm to construct rectangular convex corridors, representing avoidance constraints as box constraints. This eliminates redundant obstacle influences and accelerates the solution speed. Additionally, we employ the Modified Visibility Graph algorithm to speed up path planning and a boundary discretization strategy to expedite FSRC construction. Experimental results demonstrate the effectiveness and superiority of our framework, particularly in computational efficiency. Compared to advanced frameworks, our framework achieves computational efficiency gains of 1 to 2 orders of magnitude. Notably, FSRC significantly outperforms other safe convex corridor-based methods regarding computational efficiency.
