混合整数線形計画法による複数車両の協調制御
Multi-Vehicle Cooperative Control Using Mixed Integer Linear Programming
複数車両の協調制御問題を混合論理動的システムとして定式化し、混合整数線形計画法で最適戦略を求める手法を提案。RoboFlagの対戦ゲームで有効性を示した。
著者: Matthew G. Earl, Raffaello D'Andrea
分類: cs.RO, cs.AI, cs.MA
原文アブストラクト
We present methods to synthesize cooperative strategies for multi-vehicle control problems using mixed integer linear programming. Complex multi-vehicle control problems are expressed as mixed logical dynamical systems. Optimal strategies for these systems are then solved for using mixed integer linear programming. We motivate the methods on problems derived from an adversarial game between two teams of robots called RoboFlag. We assume the strategy for one team is fixed and governed by state machines. The strategy for the other team is generated using our methods. Finally, we perform an average case computational complexity study on our approach.
