安全制約下での持続的監視のためのメモリレス制御設計
Memoryless Control Design for Persistent Surveillance under Safety Constraints
2次元格子を移動するロボット群の持続的監視を対象に、禁止領域を避けつつ最大数の状態を監視する最小台数と時間不変メモリレス制御則を、エントロピー最大化に着想を得た凸計画で設計する手法を提案した。
著者: Eduardo Arvelo, Eric Kim, Nuno C. Martins
分類: eess.SY, cs.RO, cs.SY, math.OC
原文アブストラクト
This paper deals with the design of time-invariant memoryless control policies for robots that move in a finite two- dimensional lattice and are tasked with persistent surveillance of an area in which there are forbidden regions. We model each robot as a controlled Markov chain whose state comprises its position in the lattice and the direction of motion. The goal is to find the minimum number of robots and an associated time-invariant memoryless control policy that guarantees that the largest number of states are persistently surveilled without ever visiting a forbidden state. We propose a design method that relies on a finitely parametrized convex program inspired by entropy maximization principles. Numerical examples are provided.
