対象は、狭い双方向通路、交差点、非標準的な配置を含む産業環境で稼働する、大きさ、運動学的特性、移動能力が異なる大型AGV群である。各AGVは、ピックアップとドロップオフからなるタスク列を実行し、タスク割当時に定められたロードマップ上の固定経路を走行する。入力は環境の道路構造、AGVの状態と形状、各車両のタスクおよび固定経路であり、出力は衝突を避けながら各AGVを目的地へ導く時空間的な移動計画である。交通管理は、車両状態、タスク割当、作業空間の変化、実行中の遅延を受けてリアルタイムに更新されなければならない。従来の規則ベース制御や優先度交渉は、混雑、ボトルネック、不適切な優先処理、相互待機を生じやすく、既存のL-MAPF研究の多くは格子状の標準化環境を主対象としている。
先行研究との差分は、格子地図を前提とせず、NURBS曲線で生成したロードマップとトポロジカルな区画構造を用いて、非標準的な実産業環境を扱う点にある。提案枠組みは、拡張型のBounded Horizon Conflict-Based Searchをローリングホライズン型の競合解消に組み込み、大型で異種のAGVが狭い通路を共有する条件を対象とする。探索途中の解を利用しながら計算状況に応じて時間地平線を調整するエニタイム性、VDA5050に準拠した実行層、デッドロックの検出・解消を一つの交通管理体系に統合した。さらに、シミュレーションだけでなく、実際の工場レイアウトとAGV運用を含む検証を行った点が実用面での新規性である。
システムは中央集権型で、全AGV、ロードマップ、タスク、軌道、競合状態を一元的に扱う。環境は、車両の形状、経路、速度、空間占有を表すロードマップ層と、関連する道路要素を区画として整理するトポロジカル層の二層で表現する。タスクから固定経路を生成し、その経路上でAGVが待機または移動する時間付き軌道を作成する。L-MAPF協調器は一定間隔で軌道集合を再計算し、拡張型CBSによって衝突制約を探索しながら、利用可能な時間内で最も低コストの解を選ぶ。経路割当器は計画軌道を連続時間の実行指令へ変換し、実際の減速や停止による時間ずれを考慮する。依存関係が循環するデッドロックや入れ子状の優先関係によるデッドロックを監視して関係車両を再計画し、解消できない場合は作業員による手動再配置へ移行する。
評価対象は、イタリアの産業機械企業Gruppo TecnoFerrariと共同開発したC#実装であり、同社のAGV監視ソフトウェアに統合された。実験はIntel Core i7-1165G7、2.80GHz、16GBのDDR4-3200メモリを備えたノートPC上で行われ、実際の自動化工場の環境でも検証された。比較対象は、従来の規則ベース交通管理、産業用途の既存手法、優先度ベースのL-MAPF変種である。評価ではスループット、協調の効率、デッドロック検出・解消、リアルタイム実行性、運用継続性が扱われた。提案方式は比較対象に対して最大11パーセントのスループット向上を示し、高交通密度環境でリアルタイム制約を満たした。取得した本文では、個々の試験におけるAGV台数、スループット絶対値、反復回数、統計的ばらつきは確認できない。
AGVはタスク割当時に決められた固定経路に従うため、実行中に障害物を迂回したり、混雑した区間を別経路へ切り替えたりできない。この制約により、障害物回避やオンライン経路変更が必要な状況では待機が長期化する可能性がある。有限の時間地平線では、衝突解消に必要な先読みが不足し、タスク更新や非通路区画での競合に起因するデッドロックが残る場合がある。探索時間を増やすほどより完全なCBS解を得られる一方、リアルタイム応答とのトレードオフがある。デッドロック解消に失敗した場合に人間がAGVを手動で再配置する必要があることも、完全自律化に向けた限界である。
Logistics 4.0では、資材搬送、在庫管理、安全性、運用効率の向上を担うAGVの自動化が重要である。AGV運用には、車両へ任務を割り当てるタスク割当と、共有空間で車両を安全に走行させる交通管理という二つの課題がある。大型・重量車両は安全性と頑健性のため事前定義された道路網を使うことが多いが、狭く不規則な工場では自由な経路探索が難しい。MAPFは交通協調の有力な枠組みだが、既存のL-MAPF研究の大部分は格子状環境を対象としている。
研究対象は、異なるサイズと移動特性を持つAGVが共有する、狭い双方向通路を含む非標準的な工場環境である。システムは、各AGVに割り当てられた経路を維持しながら、車両同士の位置衝突、区間衝突、区間と位置の衝突を避ける計画を生成する必要がある。さらに、実行時の遅延や停止、タスク変更、相互待機に対応し、計画を再計算している間も安全な連続運転を維持しなければならない。固定ルールや交渉型優先度制御では、交通密度が高い不規則な環境で効率と継続性を両立しにくい。
ロードマップはNURBS曲線に基づいて構成され、AGVの車体形状、運動学的制約、道路上の空間占有を扱う。トポロジカル層は、競合し得る区画や通路を整理し、衝突解消の対象を環境構造に応じて扱う。協調器は有限の時間地平線で探索し、途中で得た実行可能解を利用しつつ、計算余裕があれば地平線を拡張して解を改善する。実行層は計画と実際の走行時間のずれを吸収し、指令が尽きた場合には車両を安全に停止させる。デッドロック処理は依存関係を分析して再計画し、解消不能時には手動介入を要求する。
実験は、企業と共同で構築した交通管理システムを実際の自動化工場のレイアウトへ適用して行われた。実装はC#で記述され、TecnoFerrari Supervisorソフトウェアと統合された。計算機上で各インスタンスの実行時間を測定し、実時間制約を満たせるかを評価した。比較には、規則ベース方式、産業分野の既存手法、優先度ベースのL-MAPF方式が含まれる。取得した本文では、試験レイアウトの寸法、AGV仕様の詳細、試験反復数、信頼区間は確認できない。
提案システムは、規則ベース方式、産業用途の既存手法、優先度ベースのL-MAPF変種と比較して、最大11パーセントのスループット改善を示した。改善は、大型で異種のAGVがロードマップ上を走行する非標準的な産業環境で報告されている。高交通密度で複雑な環境でもリアルタイム制約を満たし、連続運用とデッドロック対応を維持した。時間地平線を拡張できる場合には、追加計算時間を用いて完全なCBS解を回復できることが実行時間測定から示された。デッドロック検出・解消と協調効率についても有効性が報告されているが、個別の改善量は取得した本文では確認できない。
本研究は、狭隘で不規則な産業環境における大型・異種AGVの交通管理を、経路表現、L-MAPF協調、実行安全制御、デッドロック対応の統合問題として扱った。中央集権型のローリングホライズン協調を実工場へ接続し、リアルタイム性と運用継続性を保ちながらスループット向上を報告した。結果は、標準化された格子環境に限らず、より複雑な物流・生産環境にもこの構成を適用できる可能性を示す。今後は、固定経路の緩和、障害物回避を含むオンライン再計画、タスク割当と交通協調の統合、学習ベースの協調が検討課題となる。
本文で明示される主要な限界は、AGVがタスク割当時に決められた固定経路から逸脱できないことである。そのため、障害物を迂回したり、混雑を避けて別経路へ移ったりできず、待機が長引く可能性がある。有限の時間地平線では、衝突解消に必要な先読みが不足し、タスク更新や特定区画での競合からデッドロックが生じ得る。解消に失敗した場合は人間による手動再配置が必要である。加えて、取得した本文では、大規模AGV群への拡張時の計算量、統計的有意性、通信障害やセンサ誤差の定量評価は確認できない。
MAPF研究にとって、格子状シミュレーションから、曲線道路、車体形状、異種の運動制約を伴う実工場へ対象を広げる実装事例として重要である。MAPDの観点では、タスク割当を外部の管理器に委ねたまま、交通競合と実行時不確実性を扱う層を具体化している。安全規格に沿う実行層と、人間介入を含むデッドロック処理は、アルゴリズム性能だけでなく導入可能性を評価する際の参考になる。ただし、固定経路と中央集権構成への依存が残るため、タスク割当と経路変更を完全に統合したMAPDの解決策ではなく、実用的な交通協調基盤として位置付けるのが適切である。
実工場のレイアウトでAGV、L-MAPF、MAPDの協調を研究する読者に適している。特に、狭い通路、大型車両、異なる車体寸法、連続運用、デッドロック処理を同時に扱いたい研究者や、シミュレーション手法を実機システムへ接続したい技術者に有用である。ローリングホライズン型CBS、エニタイム探索、実行層による時間ずれへの対応を検討する際の実装上の参考にもなる。一方、動的な経路変更、タスク割当との完全統合、厳密な大規模性評価を求める読者には、本文だけでは十分な検証情報がない。