論文の概要: Efficient Computation of Distance Functions for Navigation Vector Fields in Lie Groups
- arxiv url: http://arxiv.org/abs/2606.05372v1
- Date: Wed, 03 Jun 2026 19:18:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-05 22:39:44.358408
- Title: Efficient Computation of Distance Functions for Navigation Vector Fields in Lie Groups
- Title(参考訳): リー群ナビゲーションベクトル場における距離関数の効率的な計算法
- Authors: Vinicius M. Gonçalves, João Baião, Felipe Bartelt, Douglas G. Macharet, Gustavo M. Freitas, Héctor Azpúrua, Luciano C. A. Pimenta,
- Abstract要約: 本稿では,G-ポリノミカル曲線を表す点と曲線の間の距離を効率的に計算する手法を提案する。
提案手法は、これらの曲線の構造を利用して、問題を少数のルートフィリング計算に還元する。
- 参考スコア(独自算出の注目度): 3.571586025712525
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Vector-field-based methods are widely used for robot control and are often applied to the path-tracking problem. Some vector field approaches require repeatedly computing the distance between the robot configuration and the curve, as well as the corresponding closest point. Recently, vector fields have been extended to Lie Groups. In this case, this computation can be expensive, especially when performed at high control frequencies on embedded platforms. This paper proposes a method for efficiently computing the distance between a point and a curve represented as what is called a G-polynomial curve, which is a curve representation that generalizes polynomial curves to matrix Lie groups. The proposed approach exploits the structure of these curves to reduce the problem to a small number of polynomial root-finding computations. Simulation results show that the method significantly reduces computation time while maintaining accuracy compared to existing optimization-based approaches. Practical formulas are also provided for the case of the group SE(3), and the method is validated experimentally on a robotic manipulator. The methodology is implemented in a computational package, available online.
- Abstract(参考訳): ベクトル場に基づく手法はロボット制御に広く用いられ、経路追跡問題によく適用される。
いくつかのベクトル場アプローチでは、ロボットの設定と曲線の間の距離を、対応する最も近い点と繰り返し計算する必要がある。
近年、ベクトル場はリー群に拡張されている。
この場合、特に組込みプラットフォーム上で高い制御周波数で実行される場合、この計算は高価である。
本稿では,G-ポリノミカル曲線(G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve,G-polynomial curve)と呼ばれる,多項式曲線を行列リー群に一般化する曲線表現を提案する。
提案手法は、これらの曲線の構造を利用して、問題を少数の多項式根決定計算に還元する。
シミュレーションの結果,既存の最適化手法と比較して,精度を保ちながら計算時間を著しく短縮することがわかった。
グループSE(3)の場合の実用式も提供し、ロボットマニピュレータで実験的に検証する。
この手法は、オンラインで利用可能な計算パッケージで実装されている。
関連論文リスト
- Scalable Gaussian process modeling of parametrized spatio-temporal fields [2.005299372367689]
固定時間領域やパラメータ時間領域上でのパラメータ化方程式の学習のためのスケーラブルなフレームワークを開発する。
提案手法の鍵となる特徴は,後部平均と基本的に同じ計算コストで,後部分散の効率的な計算である。
結果は、特に下流タスクに不確実性推定を必要とする場合、データ駆動サロゲートモデリングの効果的なツールとして提案フレームワークを確立した。
論文 参考訳(メタデータ) (2026-02-27T20:16:21Z) - Low-rank computation of the posterior mean in Multi-Output Gaussian Processes [0.6445605125467574]
マルチアウトプットガウス過程(MOGP)と,MOGPの後方平均を効率的に計算するための低ランクアプローチについて考察する。
論文 参考訳(メタデータ) (2025-04-30T11:19:58Z) - Pathwise optimization for bridge-type estimators and its applications [49.1574468325115]
パスワイズ法は、ペナライズされた推定器の完全な経路を効率的に計算することができる。
これらのアルゴリズムを離散時間で観測されたプロセスのペナル化推定に適用する。
論文 参考訳(メタデータ) (2024-12-05T10:38:29Z) - Finding Transformer Circuits with Edge Pruning [71.12127707678961]
自動回路発見の効率的かつスケーラブルなソリューションとしてエッジプルーニングを提案する。
本手法は,従来の手法に比べてエッジ数の半分未満のGPT-2の回路を探索する。
その効率のおかげで、Edge PruningをCodeLlama-13Bにスケールしました。
論文 参考訳(メタデータ) (2024-06-24T16:40:54Z) - Beyond Regular Grids: Fourier-Based Neural Operators on Arbitrary Domains [13.56018270837999]
本稿では,ニューラルネットワークを任意の領域に拡張する簡単な手法を提案する。
このような直接スペクトル評価の効率的な実装*は、既存のニューラル演算子モデルと結合する。
提案手法により,ニューラルネットワークを任意の点分布に拡張し,ベースライン上でのトレーニング速度を大幅に向上させることができることを示す。
論文 参考訳(メタデータ) (2023-05-31T09:01:20Z) - Learning distributed representations with efficient SoftMax normalization [3.8673630752805437]
有界ノルムを持つ埋め込みベクトルに対して$rm SoftMax(XYT)$の正規化定数を計算する線形時間近似を提案する。
本稿では,提案手法が競合手法よりも高い精度あるいは同等の精度を達成できるような事前学習した埋め込みデータセットについて述べる。
提案アルゴリズムは解釈可能で,任意の埋め込み問題に容易に適応できる。
論文 参考訳(メタデータ) (2023-03-30T15:48:26Z) - Linearized Wasserstein dimensionality reduction with approximation
guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。
我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。
また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2023-02-14T22:12:16Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳(メタデータ) (2021-01-19T04:24:23Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。