日本フィジカルAI新聞

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

群制御arXiv:2610.09187

分散型マルチロボットシステムにおけるタスク受付統合の組み込み評価

Embedded Evaluation of Task Admission Coalescing in Decentralized Multi-Robot Systems

シェア:XThreadsFacebookLINEはてブBluesky

マルチロボットのタスク割当で、新規タスクの受付をまとめて行う「統合」手法を評価し、計算負荷削減と遅延のトレードオフをAGX OrinとRP2040で検証した。

詳しい要約

1. どんなもの?

分散マルチロボットシステムにおける task allocator の処理負荷を制御するため、新規タスクの受付を即時に行わず一定数または一定時間までまとめてから allocation を起動する task-admission coalescing を評価した研究。CBAA, ACBBA, PI, HIPC を代表的な MRTA suite として用い、AGX Orin 上の 3,000-mission campaign、zero-compute の 3,000 paired missions、Pololu 3pi+ RP2040 上の 96-mission hardware-in-the-loop campaign を実施。Eager admission と threshold 2/4/8、および 4-task policy with 10-s waiting bound を 3 つの arrival rate で比較している。

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

従来の multi-robot task allocator は新規タスクを即時 admit し、到着ごとに allocation を起動しうる。本研究は task-admission coalescing を allocator processor work と target-service latency のトレードオフとして体系的に評価した点が特徴。AGX 実験では 48 条件中 31 条件で allocator calls と processor work を削減。一方、sparse arrivals では 4-task batching が online-target mean latency を 20.08-23.57 s 増加させる主コストも示す。RP2040 では制約が厳しいほど tradeoff が有利になり、medium-arrival HIPC の 4 シナリオで mean work 59.85% 減、service latency 39.47% 減と、AGX の latency 27.69% 増と対照的。

3. 技術・手法の肝は?

task-admission coalescing の機構として、Eager admission に対し threshold 2, 4, 8 の Count-based batching、および 4-task policy with 10-s waiting bound を設定。3 つの arrival rate 下で CBAA, ACBBA, PI, HIPC を実行し、allocator calls、processor work、target-service latency を測定。AGX Orin では実計算遅延を伴う 3,000-mission campaign と zero-compute の paired 3,000 missions を比較。RP2040 では 96-mission hardware-in-the-loop で allocator を実行し、計算制約下の挙動を評価。

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

AGX Orin 上の 3,000-mission campaign で measured computation delay を取得し、zero-compute の 3,000 paired missions と比較。48 評価条件中 31 で coalescing が allocator calls と processor work を削減。sparse arrivals では 4-task batching が online-target mean latency を 20.08-23.57 s 増加。bounded admission は 12 allocator-load 条件中 10 で mean work を削減し、high-arrival HIPC では 19.35% 減と 1.40-s mean latency 増。RP2040 の 96-mission HIL では medium-arrival HIPC の 4 シナリオで Count b=4 が mean work 59.85% 減、service latency 39.47% 減、対応 AGX は latenc…

5. 議論はある?

task-admission coalescing の有用性は arrival intensity、allocator-specific behavior、実行プラットフォーム上の computation cost の相対的コストに依存する。sparse arrivals では admission waiting が主因となり latency 増大が顕著。一方、processor 制約が厳しい RP2040 では work と latency の両方が改善する場合があり、AGX とは逆の傾向。ただし要旨からは、個々の allocator の内部挙動や一般化可能性、他の arrival pattern への拡張性についての詳細は不明。

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

要旨で参照・比較されている CBAA, ACBBA, PI, HIPC の各 MRTA allocator、および task-admission coalescing に関連する task allocation / scheduling 研究。特に decentralized multi-robot task allocation における admission control や batching を扱う論文、および hardware-in-the-loop 評価手法に関する研究が次に読むべき候補。

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

著者: James Lott, Vahraz Honary

分類: cs.RO

原文アブストラクト

Multi-robot task allocators in dynamic missions commonly admit newly released tasks immediately, potentially invoking allocation for each new arrival. We evaluate task-admission coalescing as a mechanism for controlling allocator processor work while accounting for target-service latency, using CBAA, ACBBA, PI, and HIPC as a representative MRTA suite. The study comprises a 3,000-mission AGX Orin campaign with measured computation delay, 3,000 paired zero-compute missions, and a 96-mission Pololu 3pi+ RP2040 allocator hardware-in-the-loop campaign. Immediate (Eager) admission is compared with thresholds of two, four, and eight tasks and a four-task policy with a 10-s waiting bound across three arrival rates. Across the AGX experiments, coalescing reduces both allocator calls and processor work in 31 of 48 evaluated conditions, although the magnitude of the saving varies by allocator. The principal cost appears under sparse arrivals, where four-task batching increases online-target mean latency by 20.08-23.57 s, predominantly through admission waiting. Bounded admission reduces mean work in ten of twelve allocator-load conditions, including a 19.35% reduction with a 1.40-s mean latency increase for high-arrival HIPC. RP2040 experiments show that this tradeoff can become more favorable as processor constraints tighten. Across four matched medium-arrival HIPC scenarios, Count b=4 reduces mean RP2040 work by 59.85% and service latency by 39.47%, while the corresponding AGX cases increase latency by 27.69%. These results show that the usefulness of task-admission coalescing depends on arrival intensity, allocator-specific behavior, and the relative cost of computation on the execution platform.

関連論文

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

PR・アフィリエイト広告

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

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