講演名 2022-06-16
移動コストの公平性に基づくマルチエージェント監視
村形 恭平(北大), 小林 孝一(北大), 山下 裕(北大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,複数エージェントによる監視問題を考える.監視領域は有向グラフでモデル化されているとする.このとき,監視性能に関する制約のもとで移動コストの公平性を考慮した監視問題を考える.この問題は混合整数線形計画(MILP)問題に帰着される.MILP問題を各時刻で解くことで,持続的な監視が可能になる.
抄録(英) In this paper, we consider the surveillance problem by multiple agents. A surveillance area is modeled by a directed graph. Then, we study the problem of considering the equitability of travel costs 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.
キーワード(和) 監視問題 / 混合整数線形計画問題 / 混合論理動的システムモデル / モデル予測制御
キーワード(英) surveillance problem / mixed integer linear programming problem / mixed logical dynamical system model / model predictive control
資料番号 CAS2022-3,VLD2022-3,SIP2022-34,MSS2022-3
発行日 2022-06-09 (CAS, VLD, SIP, MSS)

研究会情報
研究会 CAS / SIP / VLD / MSS
開催期間 2022/6/16(から2日開催)
開催地(和) 八戸工業大学 1号館201室(多目的ホール)
開催地(英) Hachinohe Institute of Technology
テーマ(和) システムと信号処理および一般
テーマ(英)
委員長氏名(和) 前田 義信(新潟大) / 坂東 幸浩(NTT) / 小林 和淑(京都工繊大) / 尾崎 敦夫(阪工大)
委員長氏名(英) Yoshinobu Maeda(Niigata Univ.) / Yukihiro Bandou(NTT) / Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.)
副委員長氏名(和) 相原 康敏(オムニビジョン) / 田中 聡久(東京農工大) / 仲地 孝之(琉球大学) / 池田 奈美子(NTT) / 山口 真悟(山口大)
副委員長氏名(英) Yasutoshi Aibara(OmniVisionManufacturing) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Takayuki Nakachi(Ryukyu Univ.) / Minako Ikeda(NTT) / Shingo Yamaguchi(Yamaguchi Univ.)
幹事氏名(和) 伊藤 尚(富山高専) / 鈴木 寛人(ルネサスエレクトロニクス) / 杉本 憲治郎(Xiaomi) / 渡辺 修(拓殖大) / 田中 雄一(東京農工大) / 兼本 大輔(大阪大学) / 宮村 信(NEC) / 小林 孝一(北大) / 劉 健全(NEC)
幹事氏名(英) Nao Ito(NIT, Toyama college) / Hiroto Suzuki(Renesas) / Kenjiro Sugimoto(Xiaomi) / Osamu Watanabe(Takushoku Univ.) / Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Daisuke Kanemoto(Osaka Univ.) / Makoto Miyamura(NEC) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC)
幹事補佐氏名(和) 山口 基(テクノプロ) / 中村 洋平(日立) / 佐藤 隆英(山梨大) / 下田 真二(ソニーLSIデザイン) / 越田 俊介(八戸工大) / 吉田 太一(電通大) / 京地 清介(北九州市立大) / / 白井 匡人(島根大)
幹事補佐氏名(英) Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Takahide Sato(Univ. of Yamanashi) / Shinji Shimoda(Sony LSI Design) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Taichi Yoshida(UEC) / Seisuke Kyochi(Univ. of Kitakyushu) / / Masato Shirai(Shimane Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on VLSI Design Technologies / Technical Committee on Mathematical Systems Science and its Applications
本文の言語 JPN
タイトル(和) 移動コストの公平性に基づくマルチエージェント監視
サブタイトル(和)
タイトル(英) Multi-Agent Surveillance Based on Equitability of Travel Costs
サブタイトル(和)
キーワード(1)(和/英) 監視問題 / surveillance problem
キーワード(2)(和/英) 混合整数線形計画問題 / mixed integer linear programming problem
キーワード(3)(和/英) 混合論理動的システムモデル / mixed logical dynamical system model
キーワード(4)(和/英) モデル予測制御 / model predictive control
第 1 著者 氏名(和/英) 村形 恭平 / Kyohei Murakata
第 1 著者 所属(和/英) 北海道大学(略称:北大)
Hokkaido University(略称:Hokkaido Univ.)
第 2 著者 氏名(和/英) 小林 孝一 / Koichi Kobayashi
第 2 著者 所属(和/英) 北海道大学(略称:北大)
Hokkaido University(略称:Hokkaido Univ.)
第 3 著者 氏名(和/英) 山下 裕 / Yuh Yamashita
第 3 著者 所属(和/英) 北海道大学(略称:北大)
Hokkaido University(略称:Hokkaido Univ.)
発表年月日 2022-06-16
資料番号 CAS2022-3,VLD2022-3,SIP2022-34,MSS2022-3
巻番号(vol) vol.122
号番号(no) CAS-75,VLD-76,SIP-77,MSS-78
ページ範囲 pp.13-16(CAS), pp.13-16(VLD), pp.13-16(SIP), pp.13-16(MSS),
ページ数 4
発行日 2022-06-09 (CAS, VLD, SIP, MSS)