The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dans cet article, un système de surveillance par agents multiples, appelé système de surveillance multi-agents, est étudié. Une zone de surveillance est donnée par un graphe connecté non orienté. Ensuite, le problème de contrôle optimal pour les systèmes de surveillance multi-agents (le problème de surveillance optimale) consiste à trouver les trajectoires de plusieurs agents qui parcourent chaque nœud aussi uniformément que possible. Dans nos travaux précédents, ce problème est réduit à un problème de programmation linéaire en nombres entiers mixtes. Cependant, le temps de calcul pour le résoudre augmente de façon exponentielle avec le nombre d’agents. Pour surmonter ce problème technique, une nouvelle méthode de contrôle prédictif modèle pour les systèmes de surveillance multi-agents est proposée. Tout d’abord, une procédure d’optimisation individuelle, qui est une sorte de méthode de résolution approchée, est proposée. Ensuite, une méthode pour améliorer les performances du contrôle est proposée. De plus, une condition de déclenchement d’événement est également proposée. L'efficacité de la méthode proposée est présentée par un exemple numérique.
Koichi KOBAYASHI
Hokkaido University
Mifuyu KIDO
Hokkaido University
Yuh YAMASHITA
Hokkaido University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Koichi KOBAYASHI, Mifuyu KIDO, Yuh YAMASHITA, "Computationally Efficient Model Predictive Control for Multi-Agent Surveillance Systems" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 2, pp. 372-378, February 2019, doi: 10.1587/transfun.E102.A.372.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.372/_p
Copier
@ARTICLE{e102-a_2_372,
author={Koichi KOBAYASHI, Mifuyu KIDO, Yuh YAMASHITA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Computationally Efficient Model Predictive Control for Multi-Agent Surveillance Systems},
year={2019},
volume={E102-A},
number={2},
pages={372-378},
abstract={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.},
keywords={},
doi={10.1587/transfun.E102.A.372},
ISSN={1745-1337},
month={February},}
Copier
TY - JOUR
TI - Computationally Efficient Model Predictive Control for Multi-Agent Surveillance Systems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 372
EP - 378
AU - Koichi KOBAYASHI
AU - Mifuyu KIDO
AU - Yuh YAMASHITA
PY - 2019
DO - 10.1587/transfun.E102.A.372
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2019
AB - 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.
ER -