2026-03-13T15:12:10Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00218644 2025-01-19T15:05:48Z 1164:5352:10882:10963

暫時的な優先度を導入したPIBT手法の拡張 藤谷, 雪北 山内, 智貴 宮下, 裕貴 菅原, 俊治 本研究では，MAPD 問題の制御手法である Priority Inheritance with BackTracking (PIBT) に暫時的な優先度を導入した拡張 PIBT を提案し，PIBT の基本的な性質を変えることなく適用環境の制約を緩めることで適用範囲を拡大すると共に，実験的にその効果を示す．PIBT 手法はステップことに優先度を計算し，その優先度の高いエージェントから順番に，次のステップでの移動先を確定させるアルゴリズムである．このアルゴリズムでは，行き止まりや袋小路のような形状を含むマップでは行き詰まり (デッドロック) が発生するため，環境にその発生を防ぐ制約を設けている．そこで本研究では，エージェントに通常の優先度に加えて暫時的な優先度を持たせ，更に不要な部分への移動を禁止する拡張を施し，先行研究で求められる条件を緩めても継続的な搬送ができることを述べる．よく知られた既存手法である Token Passing との比較実験を通し，その効率が優位であること，特に一般的な応用で想定されるような運搬箇所に集中や偏りがある場合にその効果が極めて高いことを示す． technical report 情報処理学会 2022-06-20 application/pdf 研究報告バイオ情報学（BIO） 14 2022-BIO-70 1 6 2188-8590 AA12055912 https://ipsj.ixsq.nii.ac.jp/record/218644/files/IPSJ-BIO22070014.pdf jpn