日本フィジカルAI新聞

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

運動計画/最適化arXiv:2305.09441

STLCCP: 信号時相論理仕様のための効率的な凸最適化フレームワーク

STLCCP: Efficient Convex Optimization-based Framework for Signal Temporal Logic Specifications

シェア:XThreadsFacebookLINEはてブBluesky

信号時相論理(STL)仕様を満たす制御問題を、構造を活かした凸最適化(差分凸計画)として効率的に解くフレームワークSTLCCPを提案し、運動計画ベンチマークで既存手法を上回る性能を示した。

著者: Yoshinari Takayama, Kazumune Hashimoto, Toshiyuki Ohtsuka

分類: eess.SY, cs.FL, cs.RO, cs.SY

原文アブストラクト

Signal temporal logic (STL) is a powerful formalism for specifying various temporal properties in dynamical systems. However, existing methods, such as mixed-integer programming and nonlinear programming, often struggle to efficiently solve control problems with complex, long-horizon STL specifications. This study introduces \textit{STLCCP}, a novel convex optimization-based framework that leverages key structural properties of STL: monotonicity of the robustness function, its hierarchical tree structure, and correspondence between convexity/concavity in optimizations and conjunctiveness/disjunctiveness in specifications. The framework begins with a structure-aware decomposition of STL formulas, transforming the problem into an equivalent difference of convex (DC) programs. This is then solved sequentially as a convex quadratic program using an improved version of the convex-concave procedure (CCP). To further enhance efficiency, we develop a smooth approximation of the robustness function using a function termed the \textit{mellowmin} function, specifically tailored to the proposed framework. Numerical experiments on motion planning benchmarks demonstrate that \textit{STLCCP} can efficiently handle complex scenarios over long horizons, outperforming existing methods.

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

FRONTIER(GPU搭載BTOパソコン)

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