文献

J-GLOBAL ID：202202237965126660   整理番号：22A2725565

時間同期を伴うマルチエージェント搬送問題のための自律的なタスク選択アルゴリズムの提案

著者 (3件)： 山内智貴 (早稲田大) ,  宮下裕貴 (早稲田大) ,  菅原俊治 (早稲田大)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 122  号： 186(AI2022 18-32)  ページ： 42-47 (WEB ONLY)  発行年： 2022年09月08日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究ではmulti-agent pickup and delivery(MAPD)の拡張であるMAPD with time synchronization(MAPD-TS)問題を定式化する.MAPD-TSでは輸送エージェントの動きと,建設現場の異なるフロア間に資材を輸送するエレベータなどの外部エージェントの動きの同期を考慮した.次に,不要な待ち時間を削減して全体効率を向上するため,エージェントによる自律的なタスク選択手法を提案する.MAPDは資材輸送などの応用の抽象化であり,それのみを考慮した閉じたシステムにおける効率化と衝突のない移動を目的とした研究が数多くある.しかし,建設現場などは孤立した閉じたシステムではないため,真の効率化達成にはエージェントは時に外部エージェントと同期しなければならず,MAPD-TSはこの状況の抽象化である.MAPD-TSのための提案手法では,エージェントは同期性向上のため,外部エージェントと接続された搬入出ポートへの到着時刻を近似的に推定し,次のタスクを選択する.従来手法との比較により,提案手法がエージェントと外部エージェント両方の待ち時間を削減して,全体効率を改善できることを示す.(著者抄録)

シソーラス用語： 同期 ,  *エージェント ,  資源割付 ,  経路選定 ,  *輸送問題 ,  自動倉庫 ,  *マルチエージェント
準シソーラス用語： タスク割当 ,  時間同期 ,  立体自動倉庫

分類 (1件)： 人工知能  (JE08000Z)

引用文献 (10件)：

• P.R. Wurman, R. D’Andrea, and M. Mountz, “Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses,” AI magazine, vol.29, no.1, pp.9-20, 2008.
• Naoki Yoshida., Itsuki Noda., and Toshiharu Sugawara., “Distributed Service Area Control for Ride Sharing by using Multi-Agent Deep Reinforcement Learning,” Proc. of the 13th Int. Conf. on Agents and Artificial Intelligence, INSTICC, pp.101-112, SciTePress 2021.
• H. Ma, J. Li, T.S. Kumar, and S. Koenig, “Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks,” Proc. of the 16th Conf. on Autonomous Agents and MultiAgent Systems, pp.837-845, IFAAMAS, 2017.
• H. Ma, C. Tovey, G. Sharon, T.K. Kumar, and S. Koenig, “MultiAgent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem,” Proc. of the AAAI Conf. on Artificial Intelligence, vol.30, no.1, pp.3166-3173, 2016.
• M. Liu, H. Ma, J. Li, and S. Koenig, “Task and Path Planning for Multi-Agent Pickup and Delivery,” Proc. of the 18th Int. Conf. on Autonomous Agents and MultiAgent Systems, pp.1152-1160, IFAAMAS, 2019.

タイトルに関連する用語 (6件)： マルチエージェント ,  問題 ,  自律 ,  タスク ,  アルゴリズム ,  提案