| Presentation | 2021-11-19 Multi-Agent Surveillance Based on Travel Cost Minimization Kyohei Murakata, Koichi Kobayashi, Yuh Yamashita, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | surveillance problem / mixed integer linear programming problem / mixed logical dynamical system model / model predictive control |
| Paper # | CAS2021-50,MSS2021-30 |
| Date of Issue | 2021-11-11 (CAS, MSS) |
| Conference Information | |
| Committee | MSS / CAS / IPSJ-AL |
|---|---|
| Conference Date | 2021/11/18(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Atsuo Ozaki(Osaka Inst. of Tech.) / Hiroki Sato(Sony LSI Design) |
| Vice Chair | Shingo Yamaguchi(Yamaguchi Univ.) / Yoshinobu Maeda(Niigata Univ.) |
| Secretary | Shingo Yamaguchi(Hokkaido Univ.) / Yoshinobu Maeda(NEC) / (Sony LSI Design) |
| Assistant | Masato Shirai(Shimane Univ.) / Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Takahide Sato(Univ. of Yamanashi) / Yasutoshi Aibara(Murata Manufacturing) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its Applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Multi-Agent Surveillance Based on Travel Cost Minimization |
| Sub Title (in English) | |
| Keyword(1) | surveillance problem |
| Keyword(2) | mixed integer linear programming problem |
| Keyword(3) | mixed logical dynamical system model |
| Keyword(4) | model predictive control |
| 1st Author's Name | Kyohei Murakata |
| 1st Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| 2nd Author's Name | Koichi Kobayashi |
| 2nd Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| 3rd Author's Name | Yuh Yamashita |
| 3rd Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| Date | 2021-11-19 |
| Paper # | CAS2021-50,MSS2021-30 |
| Volume (vol) | vol.121 |
| Number (no) | CAS-249,MSS-250 |
| Page | pp.pp.76-79(CAS), pp.76-79(MSS), |
| #Pages | 4 |
| Date of Issue | 2021-11-11 (CAS, MSS) |