| 講演抄録/キーワード |
| 講演名 |
2022-09-15 16:05
時間同期を伴うマルチエージェント搬送問題のための自律的なタスク選択アルゴリズムの提案 ○山内智貴・宮下裕貴・菅原俊治(早大) AI2022-25 |
| 抄録 |
(和) |
本研究ではmulti-agent pickup and delivery(MAPD)の拡張であるMAPD with time synchronization(MAPD-TS)問題を定式化する. MAPD-TSでは輸送エージェントの動きと,建設現場の異なるフロア間に資材を輸送するエレベータなどの外部エージェントの動きの同期を考慮した. 次に,不要な待ち時間を削減して全体効率を向上するため,エージェントによる自律的なタスク選択手法を提案する. MAPDは資材輸送などの応用の抽象化であり,それのみを考慮した閉じたシステムにおける効率化と衝突のない移動を目的とした研究が数多くある. しかし,建設現場などは孤立した閉じたシステムではないため,真の効率化達成にはエージェントは時に外部エージェントと同期しなければならず,MAPD-TSはこの状況の抽象化である. MAPD-TSのための提案手法では,エージェントは同期性向上のため,外部エージェントと接続された搬入出ポートへの到着時刻を近似的に推定し,次のタスクを選択する. 従来手法との比較により,提案手法がエージェントと外部エージェント両方の待ち時間を削減して,全体効率を改善できることを示す. |
| (英) |
|
| キーワード |
(和) |
マルチエージェント搬送問題 / マルチエージェント経路計画 / マルチエージェントタスク選択 / / / / / |
| (英) |
/ / / / / / / |
| 文献情報 |
信学技報, vol. 122, no. 186, AI2022-25, pp. 42-47, 2022年9月. |
| 資料番号 |
AI2022-25 |
| 発行日 |
2022-09-08 (AI) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
AI2022-25 |