接続性制約下における差動駆動ロボット群のロバストMPCと混合整数計画によるリアルタイム軌道計画と意思決定
Real-time motion planning and decision-making for a group of differential drive robots under connectivity constraints using robust MPC and mixed-integer programming
差動駆動ロボット群に対し、ロバストMPCと混合整数計画を組み合わせた階層制御で、通信ネットワークの接続性を常に保証しつつリアルタイムに軌道計画とタスク割当を行う手法を提案し、障害物環境での実験で実証した。
著者: Angelo Caregnato-Neto, Marcos Ricardo Omena de Albuquerque Maximo, Rubens Junqueira Magalhães Afonso
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
This work is concerned with the problem of planning trajectories and assigning tasks for a Multi-Agent System (MAS) comprised of differential drive robots. We propose a multirate hierarchical control structure that employs a planner based on robust Model Predictive Control (MPC) with mixed-integer programming (MIP) encoding. The planner computes trajectories and assigns tasks for each element of the group in real-time, while also guaranteeing the communication network of the MAS to be robustly connected at all times. Additionally, we provide a data-based methodology to estimate the disturbances sets required by the robust MPC formulation. The results are demonstrated with experiments in two obstacle-filled scenarios
