日本フィジカルAI新聞

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

群制御arXiv:2609.32745

MORPH: 神経可塑性に着想を得た適応的トポロジーによる自己組織化マルチロボットタスク割り当て

MORPH: Self-Organising Multi-Robot Task Allocation via Neuroplasticity-Inspired Adaptive Topology

シェア:XThreadsFacebookLINEはてブBluesky

神経可塑性の4つの局所ルールを用いて、事前知識や訓練なしにマルチロボットのタスク割り当てをオンラインで学習・適応させるフレームワークを提案。倉庫ベンチマークで高い効率とタスク分布変化への頑健性を示した。

詳しい要約

1. どんなもの?

- 動的環境でのMulti-robot task allocation (MRTA) を対象とした、訓練不要のフレームワークMORPHを提案。 - 4つの局所的なplasticity rules(synaptic, homeostatic, structural, metaplasticity)を有向ペアワイズ選好行列に適用し、グローバルな割当品質を創発させる。 - タスクモデル、入札計算、オフライン訓練を必要とせず、AGV-to-Pickerの学習済み選好に基づいて応答決定を行う。 - Gerkey-Mataric MRTA分類におけるsingle-task, single-robot, instantaneous-assignmentクラスで初めてオンラインで有向ペアワイズ割当選好を学習する手法。

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

- 既存手法は事前のタスク知識、効用関数、コスト行列、訓練済みポリシーを仮定するため、知識なしやタスク分布シフト時に脆い。 - MORPHは訓練不要で、タスクモデルや入札計算を必要とせず、動的環境に適応可能。 - 空間的タスク分布シフト下で、近接ベース手法より3倍劣化が少なく、学習された選好はManhattan距離と無相関。 - 調整リンクを21%しか使用せずにall-to-allスループットの110%を達成し、効率優位性がフリートサイズとともに単調増加。

3. 技術・手法の肝は?

- 有向ペアワイズ選好行列をランタイムの共起とタスク完了フィードバックから更新。 - 4つのplasticity rules(synaptic, homeostatic, structural, metaplasticity)を局所的に適用。 - 応答決定には固定の近接ルールではなく、学習されたAGV-to-Picker選好を使用。 - 訓練不要で、オフライン学習や明示的なタスクモデルを必要としない。

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

- TA-RWARE倉庫ベンチマーク(8-24エージェント、4マップ、1エピソード800ステップ、5シード)で評価。 - N=24でall-to-allスループットの110%を達成し、調整リンクは可能な21%のみ使用。 - 空間的タスク分布シフト下で近接ベース手法より3倍劣化が少ない。 - 系統的アブレーションで4つのplasticity rulesすべてが測定可能な貢献を確認。 - 学習された選好がManhattan距離と無相関であることを確認。

5. 議論はある?

- プログラミングなしで2つの割当特性が創発:cross-type preference dominanceとprogressive preference sparsification。 - これらは生物学的神経回路の発達的洗練を模倣。 - 学習された選好は空間的近接ではなくタスク共起履歴に駆動される。 - 効率優位性はフリートサイズとともに単調に増加。

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

- Gerkey-Mataric MRTA taxonomy(分類体系) - TA-RWARE warehouse benchmark(評価環境) - 近接ベース手法(proximity-based methods) - 訓練不要MRTAやオンライン学習MRTAの関連研究

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

著者: Xuezhi Niu, Didem Gürdür Broo

分類: cs.RO

原文アブストラクト

Multi-robot task allocation (MRTA) in dynamic environments faces a fundamental tension: effective coordination requires learned structure, but that structure must adapt when conditions change. Existing methods resolve this by assuming prior task knowledge, a utility function, a cost matrix, or a trained policy making them brittle when deployed without such knowledge or when task distributions shift. We present MORPH(Multi-agent Online Rewiring through Plasticity-guided Hierarchy), a training-free MRTA framework where global allocation quality emerges from 4 local plasticity rules (synaptic, homeostatic, structural, and metaplasticity) applied to a directed pairwise preference matrix updated from runtime co-occurrence and task-completion feedback. MORPH requires no task model, no bid computation, and no offline training; response decisions use learned AGV-to-Picker preferences rather than a fixed proximity rule. Within the Gerkey-Mataric MRTA taxonomy, MORPH is the first method in the single-task, single-robot, instantaneous-assignment class to learn directed pairwise allocation preferences online. Evaluated on the TA-RWARE warehouse benchmark (8-24 agents, 4 maps, 800 steps per episode, 5 seeds), MORPH achieves 110% of all-to-all throughput at N=24 while using only 21% of possible coordination links as an efficiency advantage that grows monotonically with fleet size. Under spatial task distribution shift, MORPH degrades 3x less than proximity-based methods while its learned preferences remain uncorrelated with Manhattan distance. Systematic ablation confirms all four plasticity rules contribute measurably. Two allocation properties emerge without programming: cross-type preference dominance and progressive preference sparsification, mirroring the developmental refinement of biological neural circuits. Learned preferences are driven by task co-occurrence history, not spatial proximity.

関連論文

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

PR・アフィリエイト広告

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

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