文献

J-GLOBAL ID：201702257351941947   整理番号：17A1351255

一般的グラフにおけるマルチエージェントパトロールのための自己組織化グラフ分割アプローチ【Powered by NICT】

Self-organized graph partitioning approach for multi-agent patrolling in generic graphs

著者 (3件)： Wiandt Bernat (Department of Networked Systems and Services, Budapest University of Technology and Economics, HU-1117 Magyar tudosok korUtja 2, Budapest) ,  Simon Vilmos (Department of Networked Systems and Services, Budapest University of Technology and Economics, HU-1117 Magyar tudosok korUtja 2, Budapest) ,  Kokuti Andras (Department of Networked Systems and Services, Budapest University of Technology and Economics, HU-1117 Magyar tudosok korUtja 2, Budapest)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： EUROCON  ページ： 605-610  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近マルチエージェントパトロールは,セキュリティ,監視等応用でますます重要になった。例えば,空間への関心の点を監視するために使用できる,測定点または保護地域への入口である。良好な巡視戦略は,ユーザによって定義された対象の全ての点への頻繁な訪問を確実にした。様々な集中型および分布型アプローチのマルチエージェントパトロール問題への既に存在する,簡単な反応性溶液から洗練された計画アプローチ。しかし,既存アルゴリズムの性能に及ぼす適合と改善できることを自己組織化分割ベース解を提案されているしなかった。本論文では,グラフを重なりのないサブグラフに分割し,巡視を行うエージェントに得られた部分グラフを割り当てるために自己組織化自律アルゴリズムを導入した。徹底的な性能評価における他の巡視アルゴリズムへの解を比較し,著者らの自律溶液は芸術巡回方式の状態より優れていることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 部分グラフ ,  セキュリティ ,  *エージェント ,  *グラフ ,  反応性 ,  *自己組織化 ,  アルゴリズム ,  性能評価
準シソーラス用語： 巡回 ,  自律性 ,  *グラフ分割 , 【Automatic Indexing@JST】

分類 (1件)： データ保護  (JD01020V)

タイトルに関連する用語 (3件)： グラフ ,  自己組織化 ,  グラフ分割