日本フィジカルAI新聞

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

群制御arXiv:2603.19074

CAMO: 多目的複数巡回セールスマン問題のための条件付きニューラルソルバー

CAMO: A Conditional Neural Solver for the Multi-objective Multiple Traveling Salesman Problem

シェア:XThreadsFacebookLINEはてブBluesky

複数のロボットが複数の目標を訪問する際の総移動コストと最大完了時間のトレードオフを扱う多目的複数巡回セールスマン問題(MOMTSP)に対して、条件付きエンコーダと協調デコーダを備えたニューラルソルバーCAMOを提案し、パレートフロントの高品質な近似を実現した。

詳しい要約

1. どんなもの?

- ロボットチームが複数目標を訪問し、総移動コストとmakespanなどの競合目的を最適化する問題をMulti-Objective Multiple Traveling Salesman Problem (MOMTSP)として定式化。 - この問題に対し、条件付きニューラルソルバーCAMOを提案。 - CAMOは目標数、エージェント数、選好ベクトルが変化しても汎化し、Pareto front (PF)の高品質近似を生成。

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

- 学習ベース手法は単一エージェントTSPや多目的TSP変種で高性能を示すが、多エージェント協調と多目的トレードオフの複合課題にはほとんど取り組んでいない。 - CAMOはこのギャップを埋め、二重の複雑さに対処。 - 実験でニューラルおよび従来ヒューリスティクスを上回り、PFにより近い近似を達成。

3. 技術・手法の肝は?

- 条件付きエンコーダで選好をインスタンス表現に融合し、多目的トレードオフを明示的に制御。 - 協調デコーダでエージェント選択とノード選択を交互に行い、自己回帰的にマルチエージェントツアーを構築。 - 汎化向上のため、問題サイズの混合分布上でREINFORCEベースの目的関数で訓練。

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

- 広範な実験でCAMOがニューラルおよび従来ヒューリスティクスを上回り、PFのより近い近似を達成。 - アブレーション結果がCAMOの主要コンポーネントの寄与を検証。 - モバイルロボットプラットフォームでの実世界テストが実用性を実証。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究は明示されていない。関連手法として、単一エージェントTSPや多目的TSP変種に対する学習ベース手法、および従来ヒューリスティクスが挙げられる。

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

著者: Fengxiaoxiao Li, Xiao Mao, Mingfeng Fan, Yifeng Zhang, Yi Li, Tanishq Duhan, Guillaume Sartoretti

分類: cs.RO, cs.AI

原文アブストラクト

Robotic systems often require a team of robots to collectively visit multiple targets while optimizing competing objectives, such as total travel cost and makespan. This setting can be formulated as the Multi-Objective Multiple Traveling Salesman Problem (MOMTSP). Although learning-based methods have shown strong performance on the single-agent TSP and multi-objective TSP variants, they rarely address the combined challenges of multi-agent coordination and multi-objective trade-offs, which introduce dual sources of complexity. To bridge this gap, we propose CAMO, a conditional neural solver for MOMTSP that generalizes across varying numbers of targets, agents, and preference vectors, and yields high-quality approximations to the Pareto front (PF). Specifically, CAMO consists of a conditional encoder to fuse preferences into instance representations, enabling explicit control over multi-objective trade-offs, and a collaborative decoder that coordinates all agents by alternating agent selection and node selection to construct multi-agent tours autoregressively. To further improve generalization, we train CAMO with a REINFORCE-based objective over a mixed distribution of problem sizes. Extensive experiments show that CAMO outperforms both neural and conventional heuristics, achieving a closer approximation of PFs. In addition, ablation results validate the contributions of CAMO's key components, and real-world tests on a mobile robot platform demonstrate its practical applicability.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  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