論文の概要: Geometry-Aware Sampling-Based Motion Planning on Riemannian Manifolds
- arxiv url: http://arxiv.org/abs/2602.00992v1
- Date: Sun, 01 Feb 2026 03:14:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-23 08:17:41.055112
- Title: Geometry-Aware Sampling-Based Motion Planning on Riemannian Manifolds
- Title(参考訳): 幾何学的サンプリングに基づくリーマン多様体上の運動計画
- Authors: Phone Thiha Kyaw, Jonathan Kelly,
- Abstract要約: 構成に依存した測定値において,長さを最小化する衝突のない運動を計画する問題に対処する。
提案手法はユークリッド型プランナーや古典的数値測地解法ベースラインよりも低コストな軌道を一貫して生成する。
- 参考スコア(独自算出の注目度): 9.081925829245455
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In many robot motion planning problems, task objectives and physical constraints induce non-Euclidean geometry on the configuration space, yet many planners operate using Euclidean distances that ignore this structure. We address the problem of planning collision-free motions that minimize length under configuration-dependent Riemannian metrics, corresponding to geodesics on the configuration manifold. Conventional numerical methods for computing such paths do not scale well to high-dimensional systems, while sampling-based planners trade scalability for geometric fidelity. To bridge this gap, we propose a sampling-based motion planning framework that operates directly on Riemannian manifolds. We introduce a computationally efficient midpoint-based approximation of the Riemannian geodesic distance and prove that it matches the true Riemannian distance with third-order accuracy. Building on this approximation, we design a local planner that traces the manifold using first-order retractions guided by Riemannian natural gradients. Experiments on a two-link planar arm and a 7-DoF Franka manipulator under a kinetic-energy metric, as well as on rigid-body planning in $\mathrm{SE}(2)$ with non-holonomic motion constraints, demonstrate that our approach consistently produces lower-cost trajectories than Euclidean-based planners and classical numerical geodesic-solver baselines.
- Abstract(参考訳): 多くのロボット運動計画問題、タスクの目的、物理的制約は構成空間上の非ユークリッド幾何学を誘導するが、多くのプランナーはこの構造を無視するユークリッド距離を用いて操作する。
構成多様体上の測地線に対応する構成依存リーマン計量の下で長さを最小化する衝突のない運動計画の問題に対処する。
このような経路を計算するための従来の数値計算法は高次元システムには適さないが、サンプリングベースのプランナーは幾何学的忠実性のためにスケーラビリティを交換する。
このギャップを埋めるために、リーマン多様体上で直接動作するサンプリングベースの運動計画フレームワークを提案する。
我々はリーマン測地距離の計算効率の良い中間点に基づく近似を導入し、リーマン測地距離が真のリーマン測地距離と3階精度に一致することを証明した。
この近似に基づいて、リーマン自然勾配で導かれる一階引き込みを用いて多様体をトレースする局所プランナーを設計する。
2リンク平面アームと7-DoFフランカマニピュレータの運動エネルギー測定および非ホロノミックな運動制約を持つ$\mathrm{SE}(2)$の剛体計画実験により,本手法はユークリッド型プランナーや古典的数値測地線解法よりも一貫して低コストな軌道を導出することを示した。
関連論文リスト
- Riemannian Flow Matching for Disentangled Graph Domain Adaptation [51.98961391065951]
グラフドメイン適応(GDA)は典型的には、ユークリッド空間におけるグラフ埋め込みの整列に逆学習を使用する。
DisRFMは、埋め込みとフローベースのトランスポートを統一する幾何学的なGDAフレームワークである。
論文 参考訳(メタデータ) (2026-01-31T11:05:35Z) - Riemannian Zeroth-Order Gradient Estimation with Structure-Preserving Metrics for Geodesically Incomplete Manifolds [57.179679246370114]
測地的に完備な測度を構築し、新しい測度の下での静止点が元の測度の下で定常であることを保証する。
構成された計量$g'$の下の$-固定点もまた、元の計量$g'$の下の$-定常点に対応する。
実用的なメッシュ最適化タスクの実験は、測地的完全性がない場合でも、我々のフレームワークが安定した収束を維持することを示した。
論文 参考訳(メタデータ) (2026-01-12T22:08:03Z) - Minimization of Functions on Dually Flat Spaces Using Geodesic Descent Based on Dual Connections [3.437656066916038]
理論的には, m-geodesic の更新は, 一つのステップで最大推定値に到達できることが示されている。
e-geodesic 更新は、パラメータ空間が測地的に完備である場合に実用的に有利である。
論文 参考訳(メタデータ) (2025-12-10T06:41:51Z) - Geodesic Calculus on Latent Spaces [4.023417156982924]
古典的幾何作用素を近似した離散リーマン計算のためのツールを開発する。
偏微分対象を最小化することにより、潜在多様体への近似射影を学習する。
我々は、合成および実データに基づいて訓練された各種オートエンコーダに対するアプローチを評価する。
論文 参考訳(メタデータ) (2025-10-10T15:25:03Z) - Follow the Energy, Find the Path: Riemannian Metrics from Energy-Based Models [63.331590876872944]
本稿では,事前学習したエネルギーベースモデルから直接リーマン計量を導出する手法を提案する。
これらの測度は空間的に異なる距離を定義し、測地学の計算を可能にする。
EBM由来のメトリクスは、確立されたベースラインを一貫して上回ります。
論文 参考訳(メタデータ) (2025-05-23T12:18:08Z) - Score-based Pullback Riemannian Geometry: Extracting the Data Manifold Geometry using Anisotropic Flows [10.649159213723106]
本稿では,データ駆動型リーマン幾何学のフレームワークを提案する。
提案手法は,データサポートを通した高品質な測地線を生成する。
これは、データ多様体の完全な幾何学を抽出する最初のスケーラブルなフレームワークである。
論文 参考訳(メタデータ) (2024-10-02T18:52:12Z) - The Fisher-Rao geometry of CES distributions [50.50897590847961]
Fisher-Rao情報幾何学は、ツールを微分幾何学から活用することができる。
楕円分布の枠組みにおけるこれらの幾何学的ツールの実用的利用について述べる。
論文 参考訳(メタデータ) (2023-10-02T09:23:32Z) - Short and Straight: Geodesics on Differentiable Manifolds [6.85316573653194]
本研究では,測地線長を最小化するための既存の手法をまず解析する。
次に,連続多様体上の距離場と測地流のモデルに基づくパラメータ化を提案する。
第3に,Ricciスカラーのより大きい値を示す多様体の領域において,曲率に基づくトレーニング機構,サンプリングおよびスケーリングポイントを開発する。
論文 参考訳(メタデータ) (2023-05-24T15:09:41Z) - A singular Riemannian geometry approach to Deep Neural Networks I.
Theoretical foundations [77.86290991564829]
ディープニューラルネットワークは、音声認識、機械翻訳、画像解析など、いくつかの科学領域で複雑な問題を解決するために広く使われている。
我々は、リーマン計量を備えた列の最後の多様体で、多様体間の写像の特定の列を研究する。
このようなシーケンスのマップの理論的性質について検討し、最終的に実践的な関心を持つニューラルネットワークの実装間のマップのケースに焦点を当てる。
論文 参考訳(メタデータ) (2021-12-17T11:43:30Z) - Bayesian Quadrature on Riemannian Data Manifolds [79.71142807798284]
データに固有の非線形幾何学構造をモデル化する原則的な方法が提供される。
しかし、これらの演算は通常計算的に要求される。
特に、正規法則上の積分を数値計算するためにベイズ二次(bq)に焦点を当てる。
先行知識と活発な探索手法を両立させることで,BQは必要な評価回数を大幅に削減できることを示す。
論文 参考訳(メタデータ) (2021-02-12T17:38:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。