2023年度 人工知能学会全国大会(第37回)

講演情報

一般セッション

一般セッション » GS-5 エージェント

[2T4-GS-5] エージェント:アルゴリズム

2023年6月7日(水) 13:30 〜 15:10 T会場 (遠隔)

座長:市川 嘉裕(奈良高専) [オンライン]

14:50 〜 15:10

[2T4-GS-5-05] 経路の端点に基づく複数エージェント集配問題の解法における効率化手法の統合の検討

〇松井 俊浩1 (1. 名古屋工業大学)

[[オンライン]]

キーワード:マルチエージェント経路探索問題、マルチエージェント集配問題

複数エージェント集配問題は,倉庫内の自動搬送ロボットや自動操車を動機付けとして研究されている. 基礎的な解法として,タスクの経路の端点の競合を解決し経路のデッドロックを回避する手法が用いられる. この手法を効率化するための発見的手法が複数提案されているが,それらを統合して活用する場合については検討の余地があると考えられる. 本研究はこれらの効率化手法を統合する効果および他の解法との対比につながる知見の把握を将来的な目標とし,初期検討として,スペース利用と経路の冗長性を削減する二つの効率化手法を統合する. 実験結果により提案手法の効果を示し,その分析から端点の競合解決に基づく効率化手法の一般化の可能性を考察する.

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード