日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

群制御arXiv:2508.00724

着脱可能な異種AGVシステムのペトリネットモデリングとデッドロックフリースケジューリング

Petri Net Modeling and Deadlock-Free Scheduling of Attachable Heterogeneous AGV Systems

シェア:XThreadsFacebookLINEはてブBluesky

キャリアとシャトルからなる着脱可能な異種AGVの協調搬送において、ペトリネットでデッドロックを防ぎつつALNSでスケジューリングを最適化する手法を提案した。

詳しい要約

1. どんなもの?

- 対象は carrier と shuttle からなる attachable heterogeneous AGV システム - AGV 同士が柔軟に attach/detach して協調タスクを実行 - この新規スケジューリング問題に対し、Petri net (PN) ベースの deadlock-free scheduling フレームワークを提案 - adaptive large neighborhood search (ALNS) に統合 - 実世界および合成インスタンスで評価し、fleet sizing の感度分析も実施

2. 先行研究と比べてどこがすごい?

- 従来の AGV スケジューリングは均質・非結合型が中心で、attachable heterogeneous AGV の協調は扱いが薄い - attach による同期で系が強く結合し deadlock しやすい点を明示的に問題化 - 提案 ALNS は current on-site policy、exact solvers、state-of-the-art metaheuristics を上回ると報告 - 計算効率の大幅改善を主張

3. 技術・手法の肝は?

- PN により候補解(静的順列)を動的な協調プロセスへ写像 - 状態遷移で性能評価を実施 - 構造解析により deadlock を proactive に防止 - この PN 評価を ALNS の探索ループに組み込み、deadlock-free なスケジュールを探索 - 詳細な PN 構築・探索オペレータは要旨からは不明

4. どうやって有効だと検証した?

- 実世界インスタンスと合成インスタンスで広範な実験 - 比較対象は current on-site policy、exact solvers、state-of-the-art metaheuristics - 計算効率の改善と提案 ALNS の優位性を実験的に示す - 感度分析から最適 fleet sizing に関する managerial insights を導出

5. 議論はある?

- attach/detach 協調に伴う同期・deadlock リスクへの対処が中心的論点 - 実験結果から fleet sizing への実務的示唆を提示 - 限界・仮定・スケーラビリティ等の詳細な議論は要旨からは不明

6. 次に読むべき論文は?

- 要旨で参照/比較されている current on-site policy、exact solvers、state-of-the-art metaheuristics の各手法 - 基盤手法である adaptive large neighborhood search (ALNS) と Petri net (PN) の関連文献 - 同分野の定番として heterogeneous AGV scheduling、deadlock avoidance、AGV fleet sizing に関する研究

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Boyu Li, Zhengchen Li, Weimin Wu, Mengchu Zhou

分類: eess.SY, cs.RO, cs.SY

原文アブストラクト

The increasing demand for flexible automation has accelerated the adoption of heterogeneous automated guided vehicles (AGVs). This work investigates a new scheduling problem in a material transportation system consisting of attachable heterogeneous AGVs, including carriers and shuttles, that flexibly attach and detach for cooperative task execution. While such collaboration enhances operational efficiency, the attachment-induced synchronization renders the system highly coupled and susceptible to deadlocks. To address this, we propose a Petri net (PN)-based deadlock-free scheduling framework integrated into an adaptive large neighborhood search (ALNS) algorithm. The PN is introduced to map candidate solutions from static permutations into dynamic collaborative processes, enabling performance evaluation via state evolution and proactive deadlock prevention through structural analysis. Extensive experiments on real-world and synthetic instances demonstrate that the proposed framework significantly improves computational efficiency, with the developed ALNS outperforming the current on-site policy, exact solvers, and state-of-the-art metaheuristics. Finally, sensitivity analysis yields managerial insights for optimal fleet sizing.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI