日本フィジカルAI新聞

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

システム設計/多目的最適化arXiv:2604.22624

多目的システム共同設計のための構成的オンライン学習

Compositional Online Learning for Multi-Objective System Co-Design

シェア:XThreadsFacebookLINEはてブBluesky

複数の競合する目的を持つシステム設計問題を、部分順序を持つ機能と資源の関係としてモデル化し、少数の評価で非劣トレードオフ集合を特定するための楽観的評価子を用いた除去型リジェクトサンプリングアルゴリズムを提案した。

詳しい要約

1. どんなもの?

- 対象: 性能と安全性、コストと信頼性など相反する目的を持つ工学的システムの共設計。 - モデル: 相互作用するサブシステムの合成として表現。 - 問題: オンライン多目的意思決定において、機能と資源が半順序であるmonotone co-designを扱う。 - 目標: 少数の高コスト評価で、目標達成可能な非支配トレードオフのantichainを同定する。

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

- 先行研究: 一様サンプリング、Bayesian optimization、多目的進化アルゴリズム。 - 優位性: これらと比較して大幅なサンプル効率の向上を実験で示す。 - 新規性: 楽観的評価器を導入し、完全評価前に安全に実装を排除可能。 - 理論: アルゴリズムの健全性を証明し、情報蓄積に伴い許容領域が単調に縮小することを示す。

3. 技術・手法の肝は?

- 楽観的評価器: 機能と資源のマッピングに対する履歴依存の上界・下界。 - アルゴリズム: 排除ベースのrejection-samplingを開発。 - 仮定: 単調性、Lipschitz連続性、線形パラメトリック構造の下で枠組みを具体化。 - 合成: multigraphでモデル化された共設計問題に対し、局所的な楽観的証明がグラフの残りの部分に伝播し、システムレベルの楽観的実現可能性と資源境界を与える。

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

- 実験: マルチロボットフリート設計、インターモーダルモビリティシステム、合成単調・Lipschitzベンチマーク。 - 比較: 一様サンプリング、Bayesian optimization、多目的進化アルゴリズムと比較。 - 結果: 大幅なサンプル効率の向上を確認。

5. 議論はある?

- 理論的保証: アルゴリズムの健全性と許容領域の単調縮小を証明。 - 限界: 要旨からは不明。 - 実用性: 実験で有効性を示すが、他の設定への一般化は要旨からは不明。

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

- 要旨で参照: 一様サンプリング、Bayesian optimization、多目的進化アルゴリズム。 - 関連手法: monotone co-design、rejection-sampling、Lipschitz連続性、線形パラメトリック構造。 - 同分野の定番: 多目的最適化、ベイズ最適化、進化計算。

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

著者: Meshal Alharbi, Munther A. Dahleh, Gioele Zardini

分類: math.OC, eess.SY

原文アブストラクト

Many engineered systems must balance competing objectives, such as performance and safety, cost and reliability, or efficiency and sustainability, and are naturally modeled as compositions of interacting subsystems. We study online multi-objective decision-making in monotone co-design, where functionalities and resources are partially ordered, and the goal is to identify the target-feasible antichain of non-dominated trade-offs using few expensive evaluations. We introduce optimistic evaluators: history-dependent bounds on functionality and resource mappings that enable safe elimination of implementations before full evaluation. Based on these evaluators, we develop an elimination-based rejection-sampling algorithm, prove its soundness, and show that the admissible region shrinks monotonically as information accumulates. We instantiate the framework under monotonicity, Lipschitz continuity, and linear-parametric structure. For compositional co-design problems modeled by multigraphs, we show how local optimistic certificates propagate through the tractable remainder of the graph to yield system-level optimistic feasibility and resource bounds. Experiments on multi-robot fleet design, intermodal mobility systems, and synthetic monotone and Lipschitz benchmarks show substantial sample-efficiency gains over uniform sampling, Bayesian optimization, and multi-objective evolutionary algorithms.

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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