
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Computationally Efficient Model Predictive Control for MultiAgent Surveillance Systems
Koichi KOBAYASHI Mifuyu KIDO Yuh YAMASHITA
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E102A
No.2
pp.372378 Publication Date: 2019/02/01
Online ISSN: 17451337
DOI: 10.1587/transfun.E102.A.372
Type of Manuscript: Special Section PAPER (Special Section on Mathematical Systems Science and its Applications) Category: Keyword: mixed integer programming, model predictive control, multiple agents, persistent surveillance,
Full Text: PDF(1.2MB) >>Buy this Article
Summary:
In this paper, a surveillance system by multiple agents, which is called a multiagent surveillance system, is studied. A surveillance area is given by an undirected connected graph. Then, the optimal control problem for multiagent surveillance systems (the optimal surveillance problem) is to find trajectories of multiple agents that travel each node as evenly as possible. In our previous work, this problem is reduced to a mixed integer linear programming problem. However, the computation time for solving it exponentially grows with the number of agents. To overcome this technical issue, a new model predictive control method for multiagent surveillance systems is proposed. First, a procedure of individual optimization, which is a kind of approximate solution methods, is proposed. Next, a method to improve the control performance is proposed. In addition, an eventtriggering condition is also proposed. The effectiveness of the proposed method is presented by a numerical example.

