-
- MURAKATA Kyohei
- Graduate School of Information Science and Technology, Hokkaido University
-
- KOBAYASHI Koichi
- Graduate School of Information Science and Technology, Hokkaido University
-
- YAMASHITA Yuh
- Graduate School of Information Science and Technology, Hokkaido University
説明
<p>The multi-agent surveillance problem is to find optimal trajectories of multiple agents that patrol a given area as evenly as possible. In this paper, we consider the multi-agent surveillance problem based on travel cost minimization. The surveillance area is given by an undirected graph. The penalty for each agent is introduced to evaluate the surveillance performance. Through a mixed logical dynamical system model, the multi-agent surveillance problem is reduced to a mixed integer linear programming (MILP) problem. In model predictive control, trajectories of agents are generated by solving the MILP problem at each discrete time. Furthermore, a condition that the MILP problem is always feasible is derived based on the Chinese postman problem. Finally, the proposed method is demonstrated by a numerical example.</p>
収録刊行物
-
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E107.A (1), 25-30, 2024-01-01
一般社団法人 電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390298668091708416
-
- ISSN
- 17451337
- 09168508
-
- HANDLE
- 2115/92469
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- IRDB
- Crossref
-
- 抄録ライセンスフラグ
- 使用不可