Presentation 2019-01-15
Multi-Agent Monitoring with Fuel Constraints over Graphs
Ryo Masuda, Koichi Kobayashi, Yuh Yamashita,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The multi-agent monitoring (surveillance) problem over graphs is to find trajectories of multiple agents that travel each node as evenly as possible. In this paper, we propose a monitoring method with fuel constraints. The optimal trajectories of agents can be obtained by solving a mixed integer linear programming (MILP) problem at each time.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multi-agent system / optimal monitoring / model predictive control
Paper # MSS2018-60,SS2018-31
Date of Issue 2019-01-08 (MSS, SS)

Conference Information
Committee MSS / SS
Conference Date 2019/1/15(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Morikazu Nakamura(Univ. of Ryukyus) / Akio Nakata(Hiroshima City Univ.)
Vice Chair Shigemasa Takai(Osaka Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.)
Secretary Shigemasa Takai(Toshiba) / Takashi Kobayashi(Osaka Univ.)
Assistant Hideki Kinjo(Okinawa Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.)

Paper Information
Registration To Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Software Science
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Multi-Agent Monitoring with Fuel Constraints over Graphs
Sub Title (in English)
Keyword(1) multi-agent system
Keyword(2) optimal monitoring
Keyword(3) model predictive control
1st Author's Name Ryo Masuda
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 2019-01-15
Paper # MSS2018-60,SS2018-31
Volume (vol) vol.118
Number (no) MSS-384,SS-385
Page pp.pp.33-36(MSS), pp.33-36(SS),
#Pages 4
Date of Issue 2019-01-08 (MSS, SS)