リcedingホライズン型エルゴディック探索によるリアルタイム領域被覆と目標位置推定
Real-Time Area Coverage and Target Localization using Receding-Horizon Ergodic Exploration
情報密度分布に対するエルゴディック性を逐次最適化するMPCで、被覆・探索・目標位置推定を統一的に扱うリアルタイム制御手法を提案し、理論保証と実機実験で有効性を示した。
著者: Anastasia Mavrommati, Emmanouil Tzorakoleftherakis, Ian Abraham, Todd D. Murphey
分類: cs.RO
原文アブストラクト
Although a number of solutions exist for the problems of coverage, search and target localization---commonly addressed separately---whether there exists a unified strategy that addresses these objectives in a coherent manner without being application-specific remains a largely open research question. In this paper, we develop a receding-horizon ergodic control approach, based on hybrid systems theory, that has the potential to fill this gap. The nonlinear model predictive control algorithm plans real-time motions that optimally improve ergodicity with respect to a distribution defined by the expected information density across the sensing domain. We establish a theoretical framework for global stability guarantees with respect to a distribution. Moreover, the approach is distributable across multiple agents, so that each agent can independently compute its own control while sharing statistics of its coverage across a communication network. We demonstrate the method in both simulation and in experiment in the context of target localization, illustrating that the algorithm is independent of the number of targets being tracked and can be run in real-time on computationally limited hardware platforms.
