The search functionality is under construction.
The search functionality is under construction.

Computationally Efficient Model Predictive Control for Multi-Agent Surveillance Systems

Koichi KOBAYASHI, Mifuyu KIDO, Yuh YAMASHITA

  • Full Text Views

    0

  • Cite this

Summary :

In this paper, a surveillance system by multiple agents, which is called a multi-agent surveillance system, is studied. A surveillance area is given by an undirected connected graph. Then, the optimal control problem for multi-agent 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 multi-agent 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 event-triggering condition is also proposed. The effectiveness of the proposed method is presented by a numerical example.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.2 pp.372-378
Publication Date
2019/02/01
Publicized
Online ISSN
1745-1337
DOI
10.1587/transfun.E102.A.372
Type of Manuscript
Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category

Authors

Koichi KOBAYASHI
  Hokkaido University
Mifuyu KIDO
  Hokkaido University
Yuh YAMASHITA
  Hokkaido University

Keyword