| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-02 10:55 動的な時間制約を考慮したMAPFアルゴリズムセレクタの構築 ○山本俊斗・打矢隆弘・立岩佑一郎（名工大）  Consen2025-28 |
|
| 抄録 | （和） | 近年，物流倉庫の自動化や自律移動ロボットなど，多くの産業および研究分野において，複数のエージェントが衝突することなく目的地へ移動するための経路計画技術への関心が高まっている．この課題は Multi Agent Path Finding (MAPF)問題として定式化される．MAPF 問題において万能な解法は存在せず，複数のアルゴリズムから，インスタンスの特徴に応じて最適アルゴリズムを選択する手法の研究が盛んに行われている．一方で，既存手法は評価に用いる制限時間を固定値に設定しており，実環境への導入には課題が残されていた．そこで本研究では，インスタンスの特徴に加え，動的な時間制約も考慮したアルゴリズム選択手法を提案する．自動倉庫を想定した評価実験を行った結果，提案手法は単一のアルゴリズムを使用する場合と比較して，性能が向上することを示した． |
| （英） | In recent years, there has been growing interest in path planning technologies for multi-agent navigation without collisions in various industrial and research fields, such as logistics warehouse automation and autonomous mobile robots. This challenge is formulated as the Multi-Agent Path Finding (MAPF) problem. Since no universal algorithm exists for MAPF, extensive research has been conducted on methods to select the optimal algorithm from a portfolio based on instance features. However, existing methods typically set a fixed time limit for evaluation, which poses challenges for real-world deployment. In this study, we propose an algorithm selection method that considers dynamic time constraints in addition to instance features. We address the MAPF algorithm selection problem specifically for automated warehouses and demonstrate through evaluation experiments that our method improves performance compared to using a single algorithm. |
|
| キーワード | （和） | MAPF 問題 / アルゴリズム選択問題 / 特徴量 / 機械学習モデル / / / / |
| （英） | MAPF problem / Algorithm Selection Problem / Features / Machine Learning Model / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 377, Consen2025-28, pp. 8-13, 2026年3月. | |
| 資料番号 | Consen2025-28 | |
| 発行日 | 2026-02-23 (Consen) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | Consen2025-28 |
|
| 研究会情報 | |
| 研究会 | Consen |
| 開催期間 | 2026-03-02 - 2026-03-03 |
| 開催地（和） | 東北大学電気通信研究所本館 ３階Ｍ３３１室 |
| 開催地（英） | Research Institute of Electrical Communication, Tohoku University |
| テーマ（和） | 合意と共創、防災、マルチエージェントシステム、一般 |
| テーマ（英） | Co-creative Design and Consensus Design, Disaster Prevention, Multiagent System, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | Consen |
| 会議コード | 2026-03-Consen |
| 本文の言語 | 日本語 |
| タイトル（和） | 動的な時間制約を考慮したMAPFアルゴリズムセレクタの構築 |
| サブタイトル（和） | |
| タイトル（英） | Development and Evaluation of a MAPF Algorithm Selector under Dynamic Time Constraints |
| サブタイトル（英） | |
| キーワード(1)（和/英） | MAPF 問題 / MAPF problem |
| キーワード(2)（和/英） | アルゴリズム選択問題 / Algorithm Selection Problem |
| キーワード(3)（和/英） | 特徴量 / Features |
| キーワード(4)（和/英） | 機械学習モデル / Machine Learning Model |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山本 俊斗 / Shunto Yamamoto / ヤマモト シュント |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 打矢 隆弘 / Takahiro Uchiya / ウチヤ タカヒロ |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NIT) |
| 第3著者 氏名（和/英/ヨミ） | 立岩 佑一郎 / Yuichiro Tateiwa / タテイワ ユウイチロウ |
| 第3著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-02 10:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | Consen |
| 資料番号 | Consen2025-28 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.377 |
| ページ範囲 | pp.8-13 |
| ページ数 | 6 |
| 発行日 | 2026-02-23 (Consen) |
[研究会発表申込システムのトップページに戻る]