日本フィジカルAI新聞

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

最適化arXiv:2206.05082

紙一重:全最小二乗直線フィッティングのQCQP最適化としての定式化

A Fine Line: Total Least-Squares Line Fitting as QCQP Optimization

シェア:XThreadsFacebookLINEはてブBluesky

全最小二乗直線フィッティングをQCQPとして定式化し、固有値問題やSDPとして解く方法、さらに外れ値除去のためのGeman-McClureコストとM推定をBlack-Rangarajan双対性でQCQPに変換しSDPで解く方法、およびIRLSの最適性証明を構築する方法をチュートリアル形式で解説した。

著者: Timothy D Barfoot, Connor Holmes, Frederike Dumbgen

分類: cs.RO, math.OC

原文アブストラクト

This note uses the Total Least-Squares (TLS) line-fitting problem as a canvas to explore some modern optimization tools. The contribution is meant to be tutorial in nature. The TLS problem has a lot of mathematical similarities to important problems in robotics and computer vision but is easier to visualize and understand. We demonstrate how to turn this problem into a Quadratically Constrained Quadratic Program (QCQP) so that it can be cast either as an eigenproblem or a Semi-Definite Program (SDP). We then turn to the more challenging situation where a Geman-McClure cost function and M-estimation are used to reject outlier datapoints. Using Black-Rangarajan duality, we show this can also be cast as a QCQP and solved as an SDP; however, with a lot of data the SDP can be slow and as such we show how we can construct a certificate of optimality for a faster method such as Iteratively Reweighted Least-Squares (IRLS).

関連論文

  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