車両制御問題に対する反復MILP手法
Iterative MILP Methods for Vehicle Control Problems
障害物回避や最短時間の軌道生成を対象に、二値変数を削減して計算負荷を抑える反復的な混合整数線形計画アルゴリズムを提案した論文。
著者: Matthew Earl, Raffaello D'Andrea
分類: cs.RO
原文アブストラクト
Mixed integer linear programming (MILP) is a powerful tool for planning and control problems because of its modeling capability and the availability of good solvers. However, for large models, MILP methods suffer computationally. In this paper, we present iterative MILP algorithms that address this issue. We consider trajectory generation problems with obstacle avoidance requirements and minimum time trajectory generation problems. The algorithms use fewer binary variables than standard MILP methods and require less computational effort.
