文献

J-GLOBAL ID：202002280651669464   整理番号：20A1117987

有界探索によるX*エニータイムマルチエージェント計画【JST・京大機械翻訳】

X* Anytime Multiagent Planning With Bounded Search

著者 (2件)： Vedder Kyle (University of Massachusetts Amherst, Amherst, MA, USA) ,  Biswas Joydeep (University of Massachusetts Amherst, Amherst, MA, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： AAMAS ’19  ページ： 2247-2249  発行年： 2019年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 動的領域におけるマルチエージェント計画は挑戦的な問題である:構成空間のサイズはエージェントの数において指数関数的に増加し,移動障害を考慮するために周期的に再評価する必要がある。しかし,いくつかのドメインに保持される2つの重要な洞察がある。1)マルチエージェント計画間の衝突は,そのような局所分解能が全体的に最適でないとしても,小さい修復ウィンドウ内で幾何学的に局所的な分解能を有することが多い。そして,2)そのような局所分解能のための部分探索ツリーは,次に,最終的にグローバル最適計画を計算するために,連続的により大きなウィンドウ上で改良することができた。これらの2つの洞察に基づいて,1)任意の時間多重エージェント計画ソルバーのクラス,2)このクラスにおけるナイーブソルバ,3)解を改善する前の探索情報を再利用するこのクラスにおける効率的ソルバ,を導入した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 分解能 ,  指数関数 ,  多重化 ,  ダイナミックレンジ ,  再利用 ,  *エージェント
準シソーラス用語： ソルバ ,  再評価 ,  *有界 ,  *マルチエージェント , 【Automatic Indexing@JST】

著者キーワード (5件)： エニータイムマルチエージェント計画 ,  エニータイム計画 ,  有界探索 ,  マルチエージェント計画 ,  検索再利用

分類 (2件)： 人工知能  (JE08000Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 有界 ,  探索 ,  計画