日本フィジカルAI新聞

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

マニピュレーションarXiv:2506.01628

ヒューリスティック探索と深層強化学習によるデュアルマニピュレータ向け階層的ビンパッキングフレームワーク

A Hierarchical Bin Packing Framework with Dual Manipulators via Heuristic Search and Deep Reinforcement Learning

シェア:XThreadsFacebookLINEはてブBluesky

2次元オンライン・セミオンラインビンパッキング問題に対し、アイテム選択や順序・向きをヒューリスティック探索で、配置位置を深層強化学習で決定する階層的手法を提案し、デュアルマニピュレータの協調を含む物理シミュレーションで評価した。

詳しい要約

1. どんなもの?

- 2D bin packing problem (BPP) の online/semi-online 版を対象とした階層型フレームワーク - deep reinforcement learning (RL) と heuristic search を組み合わせる - heuristic search が item の選択・packing 順序・向きを決定し、RL agent が bin 内の精密な配置位置を決定 - repacking、item 情報量の違い、アクセス可能 item 数の違い、dual manipulators の協調など多様なシナリオに対応 - physics-based simulation 環境でも実行時間を計測して評価

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

- 既存研究は 2D および 3D BPP の両方を扱ってきたが、2D BPP は utilization を最大化する観点で十分に探求されていない - offline BPP は NP-hard であり、semi-online/online 版は item の完全情報が得られないためさらに困難 - 本手法は online/semi-online の 2D BPP に対し、heuristic search と deep RL の階層的組み合わせで接近最適な utilization を目指す点が特徴 - repacking 機能により実用的シナリオで高い utilization を達成

3. 技術・手法の肝は?

- 階層型アプローチ: 上位層の heuristic search が「どの item を pack/unpack するか」「packing 順序」「各 item の向き」を決定 - 下位層の deep RL agent が bin 内の正確な配置位置を決定 - repacking を可能にすることで utilization 向上を図る - item 情報の量、アクセス可能な item 数、dual manipulators の協調など異なる条件に対応できる設計

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

- 様々な実用的シナリオで実験を行い、接近最適な utilization を達成することを示した - repacking 能力が高い utilization の主因であると報告 - physics-based simulation 環境でアルゴリズムを評価し、実行時間を計測して実世界性能を評価 - 具体的なベースラインやデータセット名は要旨からは不明

5. 議論はある?

- repacking が接近最適 utilization の大きな要因であると議論 - dual manipulators の協調を含む実用的シナリオへの適用可能性を示唆 - physics-based simulation での実行時間測定により実世界性能を評価 - 限界や失敗ケース、計算コストの詳細な議論は要旨からは不明

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

- 2D BPP の online/semi-online 設定を扱う既存手法(具体的名称は要旨からは不明) - deep reinforcement learning を用いた bin packing 関連研究 - heuristic search と RL を組み合わせたハイブリッド配置計画手法 - dual manipulators による協調 packing に関する研究 - physics-based simulation を用いたロボティクス配置タスクの評価研究

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

著者: Beomjoon Lee, Changjoo Nam

分類: cs.RO

原文アブストラクト

We address the bin packing problem (BPP), which aims to maximize bin utilization when packing a variety of items. The offline problem, where the complete information about the item set and their sizes is known in advance, is proven to be NP-hard. The semi-online and online variants are even more challenging, as full information about incoming items is unavailable. While existing methods have tackled both 2D and 3D BPPs, the 2D BPP remains underexplored in terms of fully maximizing utilization. We propose a hierarchical approach for solving the 2D online and semi-online BPP by combining deep reinforcement learning (RL) with heuristic search. The heuristic search selects which item to pack or unpack, determines the packing order, and chooses the orientation of each item, while the RL agent decides the precise position within the bin. Our method is capable of handling diverse scenarios, including repacking, varying levels of item information, differing numbers of accessible items, and coordination of dual manipulators. Experimental results demonstrate that our approach achieves near-optimal utilization across various practical scenarios, largely due to its repacking capability. In addition, the algorithm is evaluated in a physics-based simulation environment, where execution time is measured to assess its real-world performance.

関連論文

  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・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI