論文の概要: Solving Geodesic Equations with Composite Bernstein Polynomials for Trajectory Planning
- arxiv url: http://arxiv.org/abs/2602.10365v1
- Date: Tue, 10 Feb 2026 23:33:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-23 08:17:41.348484
- Title: Solving Geodesic Equations with Composite Bernstein Polynomials for Trajectory Planning
- Title(参考訳): 軌道計画のための複合バーンスタイン多項式による測地方程式の解法
- Authors: Nick Gorman, Gage MacLin, Maxwell Hammond, Venanzio Cichella,
- Abstract要約: 軌道は、離散境界ではなく連続体として障害物を符号化するコスト面上に計画されている。
障害物に近い地域は高いコストが割り当てられており、自然に軌道は安全な距離を維持しつつ、制約された空間を効率的にルーティングすることを奨励している。
この方法は2次元と3次元の両方の環境に適用され、地上、空中、水中、宇宙システムに適している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This work presents a trajectory planning method based on composite Bernstein polynomials for autonomous systems navigating complex environments. The method is implemented in a symbolic optimization framework that enables continuous paths and precise control over trajectory shape. Trajectories are planned over a cost surface that encodes obstacles as continuous fields rather than discrete boundaries. Regions near obstacles are assigned higher costs, naturally encouraging the trajectory to maintain a safe distance while still allowing efficient routing through constrained spaces. The use of composite Bernstein polynomials preserves continuity while enabling fine control over local curvature to satisfy geodesic constraints. The symbolic representation supports exact derivatives, improving optimization efficiency. The method applies to both two- and three-dimensional environments and is suitable for ground, aerial, underwater, and space systems. In spacecraft trajectory planning, for example, it enables the generation of continuous, dynamically feasible trajectories with high numerical efficiency, making it well suited for orbital maneuvers, rendezvous and proximity operations, cluttered gravitational environments, and planetary exploration missions with limited onboard computational resources. Demonstrations show that the approach efficiently generates smooth, collision-free paths in scenarios with multiple obstacles, maintaining clearance without extensive sampling or post-processing. The optimization incorporates three constraint types: (1) a Gaussian surface inequality enforcing minimum obstacle clearance; (2) geodesic equations guiding the path along locally efficient directions on the cost surface; and (3) boundary constraints enforcing fixed start and end conditions. The method can serve as a standalone planner or as an initializer for more complex motion planning problems.
- Abstract(参考訳): 本研究では、複雑な環境をナビゲートする自律システムのための合成ベルンシュタイン多項式に基づく軌道計画法を提案する。
この手法は、連続経路と軌道形状の精密制御を可能にするシンボリック・オプティマイズ・フレームワークで実装されている。
軌道は、離散境界ではなく連続体として障害物を符号化するコスト面上に計画されている。
障害物に近い地域は高いコストが割り当てられており、自然に軌道は安全な距離を維持しつつ、制約された空間を効率的にルーティングすることを奨励している。
合成ベルンシュタイン多項式の使用は、測地的制約を満たすために局所曲率のきめ細かい制御を可能にしながら連続性を保っている。
記号表現は正確な微分をサポートし、最適化効率を向上させる。
この方法は2次元と3次元の両方の環境に適用され、地上、空中、水中、宇宙システムに適している。
例えば、宇宙船軌道計画では、高い数値効率で連続的で動的に実現可能な軌道の生成を可能にし、軌道操作、ランデブーと近接操作、散在する重力環境、限られた計算資源を持つ惑星探査ミッションに適している。
デモでは、複数の障害のあるシナリオにおいて、アプローチがスムーズで無衝突な経路を効率的に生成し、広範囲なサンプリングや後処理なしにクリアランスを維持することが示されている。
最適化には,(1)最小の障害物クリアランスを含むガウス面の不等式,(2)コスト面上の局所的効率的な方向に沿って経路を導く測地方程式,(3)一定の開始条件と終了条件を含む境界制約の3つの制約型が組み込まれている。
この方法は、スタンドアローンのプランナーや、より複雑な動き計画問題のイニシャライザとして機能する。
関連論文リスト
- Iterative Convex Optimization with Control Barrier Functions for Obstacle Avoidance among Polytopes [3.8436274588467696]
多目的ロボットによる障害物回避は、最適化に基づく制御と軌道計画において難しい問題である。
既存の手法は、幾何学力学を歪ませる楕円体のような双対距離近似に頼っている。
本稿では,安全クリティカルナビゲーションプログラムのための新しい反復凸性有限水平最適化フレームワークを提案する。
論文 参考訳(メタデータ) (2026-03-06T05:10:44Z) - Hierarchical Trajectory Planning of Floating-Base Multi-Link Robot for Maneuvering in Confined Environments [9.325443556436436]
浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動小数点浮動
本研究は,グローバルガイダンスと設定対応ローカル最適化を統合した階層的軌道計画フレームワークを導入する。
我々の知る限りでは、これは実際のロボットで実証された浮動小数点移動型マルチリンクロボットのための最初の計画フレームワークである。
論文 参考訳(メタデータ) (2026-02-25T22:49:54Z) - Fast Near Time-Optimal Motion Planning for Holonomic Vehicles in Structured Environments [8.195916347194315]
磁気浮上を用いた平面運動系における運動計画の課題を解決することを目的としている。
提案手法は, 自由空間廊下を用いた環境表現を符号化し, 移動プリミティブを用いて車両の走行を表現している。
この手法は最先端のXPlanarシステムよりもはるかに低い時間で実現され、実世界のBeckhoff XPlanarシステム上で検証される。
論文 参考訳(メタデータ) (2026-02-02T21:26:30Z) - Discrete-Guided Diffusion for Scalable and Safe Multi-Robot Motion Planning [56.240199425429445]
マルチロボット運動計画(MPMP)は、共有された連続作業空間で動作する複数のロボットのための軌道を生成する。
離散マルチエージェント探索(MAPF)法は,その拡張性から広く採用されているが,粗い離散化の軌道品質は高い。
本稿では、制約付き生成拡散モデルを用いた離散MAPF解法を導入することにより、2つのアプローチの限界に対処する。
論文 参考訳(メタデータ) (2025-08-27T17:59:36Z) - TLE-Based A2C Agent for Terrestrial Coverage Orbital Path Planning [0.0]
低地球軌道(LEO)の混雑は、地球観測衛星の効率的な展開と安全な運用に永続的な課題をもたらす。
本研究では,Advantage Actor-Critic (A2C) アルゴリズムを用いて衛星軌道パラメータを精密な地上被覆のために最適化する強化学習フレームワークを提案する。
論文 参考訳(メタデータ) (2025-08-14T17:44:51Z) - LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planning [91.95362946266577]
経路計画はロボット工学と自律航法における基本的な科学的問題である。
A*やその変種のような伝統的なアルゴリズムは、パスの妥当性を保証することができるが、状態空間が大きくなるにつれて、計算とメモリの非効率が著しく低下する。
本稿では, A* の正確なパスフィニング能力と LLM のグローバルな推論能力とを相乗的に組み合わせた LLM ベースの経路計画法を提案する。
このハイブリッドアプローチは、特に大規模シナリオにおいて、パス妥当性の完全性を維持しながら、時間と空間の複雑さの観点からパスフィニング効率を向上させることを目的としている。
論文 参考訳(メタデータ) (2024-06-20T01:24:30Z) - A Computational Framework for Solving Wasserstein Lagrangian Flows [48.87656245464521]
一般に、最適密度経路は未知であり、これらの変動問題の解法は計算的に困難である。
本稿では,これらすべての問題に統一的な視点からアプローチする,新しいディープラーニングベースのフレームワークを提案する。
提案手法は, 単セル軌道推定における従来の手法より優れていることを示す。
論文 参考訳(メタデータ) (2023-10-16T17:59:54Z) - Path Signatures for Diversity in Probabilistic Trajectory Optimisation [24.101232487591094]
移動計画は、発生した軌道の関数としてコストを最小化する軌道最適化問題としてキャストすることができる。
近年のハードウェアの進歩により、複数の解が同時に得られる並列軌道最適化が可能になった。
本稿では, 並列軌道最適化のアルゴリズムを提案し, 解域の多様性を向上し, モード崩壊を回避する。
論文 参考訳(メタデータ) (2023-08-08T06:10:53Z) - First Steps: Latent-Space Control with Semantic Constraints for
Quadruped Locomotion [73.37945453998134]
従来の四重化制御のアプローチでは、単純化された手作りのモデルが採用されている。
これにより、有効な運動範囲が縮小されているため、ロボットの能力が大幅に低下する。
この研究において、これらの課題は、構造化潜在空間における最適化として四重化制御をフレーミングすることによって解決される。
深い生成モデルは、実現可能な関節構成の統計的表現を捉え、一方、複雑な動的および終端的制約は高レベルな意味的指標によって表現される。
実世界とシミュレーションの両方で最適化された移動軌跡の実現可能性を検証する。
論文 参考訳(メタデータ) (2020-07-03T07:04:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。