| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-06-20 |
| タイトル |
|
|
タイトル |
暫時的な優先度を導入したPIBT手法の拡張 |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
早稲田大学基幹理工学研究科情報理工・情報通信専攻 |
| 著者所属 |
|
|
|
早稲田大学基幹理工学研究科情報理工・情報通信専攻 |
| 著者所属 |
|
|
|
早稲田大学基幹理工学研究科情報理工・情報通信専攻 |
| 著者所属 |
|
|
|
早稲田大学基幹理工学研究科情報理工・情報通信専攻 |
| 著者名 |
藤谷, 雪北
山内, 智貴
宮下, 裕貴
菅原, 俊治
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本研究では，MAPD 問題の制御手法である Priority Inheritance with BackTracking (PIBT) に暫時的な優先度を導入した拡張 PIBT を提案し，PIBT の基本的な性質を変えることなく適用環境の制約を緩めることで適用範囲を拡大すると共に，実験的にその効果を示す．PIBT 手法はステップことに優先度を計算し，その優先度の高いエージェントから順番に，次のステップでの移動先を確定させるアルゴリズムである．このアルゴリズムでは，行き止まりや袋小路のような形状を含むマップでは行き詰まり (デッドロック) が発生するため，環境にその発生を防ぐ制約を設けている．そこで本研究では，エージェントに通常の優先度に加えて暫時的な優先度を持たせ，更に不要な部分への移動を禁止する拡張を施し，先行研究で求められる条件を緩めても継続的な搬送ができることを述べる．よく知られた既存手法である Token Passing との比較実験を通し，その効率が優位であること，特に一般的な応用で想定されるような運搬箇所に集中や偏りがある場合にその効果が極めて高いことを示す． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2022-MPS-138,
号 14,
p. 1-6,
発行日 2022-06-20
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS22138014.pdf (1.1 MB)
