文献

J-GLOBAL ID：202302241226163770   整理番号：23A0095991

一時的な優先度と退避を用いた効率的なマルチエージェント配送

Efficient Multi-agent Pickup and Delivery with Temporary Priority and Avoidance

著者 (4件)： 藤谷雪北 (早稲田大) ,  山内智貴 (早稲田大) ,  宮下裕貴 (早稲田大) ,  菅原俊治 (早稲田大)
資料名： 情報処理学会論文誌トランザクション 数理モデル化と応用(Web)  (情報処理学会論文誌 数理モデル化と応用(Web))
巻： 15  号： 4  ページ： 11-22 (WEB ONLY)  発行年： 2022年12月15日 
JST資料番号： U0475A  ISSN： 1882-7780  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,マルチエージェント配送問題の制御手法であるPriority Inheritance with BackTracking(PIBT)に一時的な優先度を導入し,PIBTの基本的な性質は保持したまま適用環境の制約を緩め,その適用範囲を広げる拡張型のPIBTを提案する.PIBT手法はステップことに優先度を計算し,その優先度の高いエージェントから順番に,次のステップでの移動先を確定させるアルゴリズムである.このアルゴリズムでは,行き止まりや木構造のような形状を含むマップでは行き詰まり(デッドロック)が発生するため,環境にその発生を防ぐ制約を設けている.そこで本研究では,エージェントに通常の優先度に加えて一時的な優先度を持たせ,さらに不要な部分への移動を禁止する拡張を施し,先行研究で求められる条件を緩め,2重連結領域である主領域に,木構造や小規模の2重連結領域を加えた領域でも継続的な搬送ができることを述べる.条件を緩めた環境において既存手法との比較実験を通し,その効率が高いこと,特に実際の配送問題で想定されるような運搬箇所に集中や偏りがある場合にその効率がきわめて優位であることを示す.(著者抄録)

シソーラス用語： *エージェント ,  自律系 ,  *経路探索 ,  *分散制御 ,  アルゴリズム ,  木構造 ,  デッドロック ,  *マルチエージェント

分類 (2件)： 人工知能  (JE08000Z) ,  移動通信  (ND08030H)

引用文献 (26件)：

• Dresner, K. and Stone, P.: A Multiagent Approach to Autonomous Intersection Management, J. Artif. Intell. Res, Vol.31, pp.591-656 (2008).
• Wurman, P., D’Andrea, R. and Mountz, M.: Coordinating hundreds of cooperative, Autonomous vehicles in warehouses, AI Magazine, p.29 (2008).
• Sugiyama, A., Sea, V. and Sugawara, T.: Emergence of divisional cooperation with negotiation and re-learning and evaluation of flexibility in continuous cooperative patrol problem, Knowledge and Information Systems, Vol.60, No.3, pp.1587-1609 (online), DOI: 10.1007/s10115-018-1285-8 (2019).
• Morris, R., S Pasareanu, C., Luckow, K.S., Malik, W., Ma, H., Kumar, T. and Koenig, S.: Planning, Scheduling and Monitoring for Airport Surface Operations, AAAI Workshop: Planning for Hybriid Systems (2016).
• Ma, H., Li, J., Kumar, T.S. and Koenig, S.: Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks, Proc. 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS ’17, pp.837-845, IFAAMAS (2017).

タイトルに関連する用語 (4件)： 優先度 ,  退避 ,  マルチエージェント ,  配送