| Item type |
SIG Technical Reports(1) |
| 公開日 |
2021-11-11 |
| タイトル |
|
|
タイトル |
移動コスト最小化に基づくマルチエージェント監視 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Multi-Agent Surveillance Based on Travel Cost Minimization |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Hokkaido University |
| 著者所属(英) |
|
|
|
en |
|
|
Hokkaido University |
| 著者名 |
村形, 恭平
小林, 孝一
山下, 裕
|
| 著者名(英) |
Kyohei, Murakata
Koichi, Kobayashi
Yuh, Yamashita
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本論文では，複数エージェントによる監視問題を考える．監視領域は有向グラフでモデル化されているとする．このとき，監視性能に関する制約のもとで移動コストを最小化する問題を考える．この問題は混合整数線形計画（MILP）問題に帰着される．MILP 問題を各時刻で解くことで，持続的な監視が可能になる． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In this paper, we consider the surveillance problem by multiple agents. A surveillance area is modeled by a directed graph. Then, we consider the problem of minimizing the travel cost under constraints on the surveillance performance. This problem is reduced to a mixed integer linear programming (MILP) problem. Persistent surveillance can be achieved by solving the MILP problem at each time. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2021-AL-185,
号 17,
p. 1-4,
発行日 2021-11-11
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL21185017.pdf (1.5 MB)
