分散強化学習によるLifelong MAPF解決手法における近隣エージェントとの情報共有の改善

• Item type: SIG Technical Reports(1)
• 公開日: 2024-02-22
• タイトル: 分散強化学習によるLifelong MAPF解決手法における近隣エージェントとの情報共有の改善
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学基幹理工学部情報理工学科
• 著者所属: 早稲田大学基幹理工学部情報理工学科
• 著者名: 藤澤, 陽祐; 菅原, 俊治
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，Lifelong Multi-Agent Path Finding（Lifelong MAPF）問題を解決する分散深層強化学習（distributed deep reinforcement learning, DDRL）を利用した PRIMAL2 におけるエージェント間の情報共有を拡張し，単位時間あたりの目標地点への到達効率を向上させる手法を提案する．Lifelong MAPF 問題とは，複数エージェントが継続的に割り当てられる目標地点を目指して，障害物や他のエージェントとの衝突を回避しつつ経路探索と移動を繰り返す問題である．この問題は様々な状況に適用可能で，例えば，空港の運用や自動倉庫，遭難救助などが挙げられる．そのため Lifelong MAPF 問題の既存手法は数多く存在するが，なかでも DDRL を利用した手法はエージェント数が増加しても実用的な計算時間で経路計画が可能な点で有効である．本研究では既存の DDRL を利用した Lifelong MAPF 解決手法である PRIMAL2 を拡張し，近隣エージェントとの情報共有を拡大し，そのエージェントの周辺の環境や他のエージェントの情報を得ることを提案する．実験結果から，単純に既存手法で視野を広げたものと比較して，目標地点への到達効率を改善できることを確認し，その理由について議論する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 研究報告知能システム（ICS）; 巻 2024-ICS-212, 号 4, p. 1-7, 発行日 2024-02-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-885X
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会