グラフベース経路計画と混合整数MPCの統合による混雑環境下でのロボットナビゲーション
Integration of a Graph-Based Path Planner and Mixed-Integer MPC for Robot Navigation in Cluttered Environments
既知の障害物に基づくグラフベースの大域経路計画と、混合整数MPCによる局所制御を組み合わせ、実行不可能性を検知して効率的に再計画する手法を提案し、実験で検証した。
著者: Joshua A. Robbins, Stephen J. Harnett, Andrew F. Thompson, Sean Brennan, Herschel C. Pangborn
分類: eess.SY, cs.RO, cs.SY
原文アブストラクト
The ability to update a path plan is a required capability for autonomous mobile robots navigating through uncertain environments. This paper proposes a re-planning strategy using a multilayer planning and control framework for cases where the robot's environment is partially known. A medial axis graph-based planner defines a global path plan based on known obstacles, where each edge in the graph corresponds to a unique corridor. A mixed-integer model predictive control (MPC) method detects if a terminal constraint derived from the global plan is infeasible, subject to a non-convex description of the local environment. Infeasibility detection is used to trigger efficient global re-planning via medial axis graph edge deletion. The proposed re-planning strategy is demonstrated experimentally.
