論文の概要: Extending Harmonic Function Methods via Root Locus for Coordinated Path Generation
- arxiv url: http://arxiv.org/abs/2610.31625v1
- Date: Thu, 22 Oct 2026 17:45:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-24 02:08:44.503802
- Title: Extending Harmonic Function Methods via Root Locus for Coordinated Path Generation
- Title(参考訳): コーディネートパス生成のためのルート軌跡による高調波関数法の拡張
- Abstract要約: 多角形障害物を有する平面環境におけるN個の交換可能なロボットの協調経路とN個の目標のオフライン生成について検討する。
開始とゴールは有理関数 R の極と零点となり、経路はその一般化ルート軌跡(GRL)の分岐である。
有限個の臨界位相と境界位相の集合の外側の全ての位相において、誘導された勾配運動は、障害物に到達しない2方向の不整合経路に沿って、各ロボットを異なる目標に駆動することを示す。
- 参考スコア(独自算出の注目度): 1.5866079116942815
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the offline generation of coordinated paths for N interchangeable robots and N goals in planar environments with polygonal obstacles. After a conformal map to a circular domain, starts and goals become the poles and zeros of a rational function R, and the paths are the branches of its Generalized Root Locus (GRL), i.e. the streamlines of the logarithmic potential -log R. We show that, for every phase outside a finite set of critical phases and a set of boundary phases, the induced gradient motion drives each robot to a distinct goal along pairwise disjoint paths that never reach the obstacles; the robot-goal assignment is produced by the construction, and with the gain used as a clock all robots move as the closed-loop roots of the GRL and arrive together at a prescribed time. Obstacles become streamlines through successive Milne-Thomson reflections, and for a finite number of reflections a finite test certifies safety for the potential that is actually computed. Reciprocal root-locus planning is recovered as a special case. The method is illustrated on two polygonal workspaces, 100 random instances compared with independent harmonic planning and artificial potentials, and a scene with ten robots and ten obstacles.
- Abstract(参考訳): 多角形障害物を有する平面環境におけるN個の交換可能なロボットの協調経路とN個の目標のオフライン生成について検討する。
循環領域への共形写像の後、開始とゴールが有理関数 R の極と零点となり、その経路は一般ルート軌跡(GRL)の分岐、すなわち対数ポテンシャル-log R の流線型である。我々は、有限臨界位相の集合と境界位相の集合の外側のすべての位相に対して、誘導勾配運動が、障害物に到達しないペア方向の不整合経路に沿って各ロボットを個別の目標へと駆動し、ロボットゴールの割り当ては、建設によって生成され、時計として使われることにより、GRL の閉ループルートとして全てのロボットが移動し、所定時間内に到着することを示す。
障害物は連続するミルン・トムソン反射を通じて流線型となり、有限個の反射に対して、有限試験は実際に計算されるポテンシャルの安全性を証明している。
相互のルートローカス計画が特別なケースとして回収される。
この方法は、2つの多角形ワークスペース、100のランダムなインスタンス、独立した調和計画と人工ポテンシャル、そして10のロボットと10の障害物のあるシーンで説明される。
関連論文リスト
- Zero-Shot Reactive Obstacle Avoidance for Generative Robot Policies [14.498314462218394]
NUDGE (Nudge Update via Differentiable GEometry) は、トレーニング不要な障害物回避手順である。
拡散やフローマッチングに基づいた任意のロボットポリシーに組み込むことができる。
実験の結果,NUDGEはポリシーのタスク分布を保存し,リアルタイムに実行可能であることがわかった。
論文 参考訳(メタデータ) (2026-09-28T14:10:15Z) - PathCover: A Fast Convex Decomposition along a Path via Randomized Iterative Space Partitioning (RISP) on Point Clouds [7.061252397888759]
本稿では,自律型ロボットナビゲーションのための障害物のない領域を生成するためのフレームワークPathCoverを紹介する。
干渉のない参照経路に沿って連続的な進行を保ちながら、アルゴリズムが有限ステップで終了することを数学的に保証する。
完全なパイプラインは、高忠実度四足歩行シミュレーションと四足歩行ロボットへの物理的展開によって検証される。
論文 参考訳(メタデータ) (2026-08-06T04:17:13Z) - AutoPath: Learning Transferable Goal-Conditioned Stochastic Path Prior for Safe Navigation Without Human Demonstrations [103.61864552260316]
動的環境におけるリアルタイムナビゲーションは、限られた知覚下での衝突のない、動的に実現可能な動きを必要とする。
我々は,移動可能な目標整合経路の学習としてナビゲーションを定式化し,局所的な観測に基づいて,目標整合な局所経路上の再利用可能な分布をモデル化する。
我々は、幾何対応の極性行動多様体を用いて局所経路をパラメータ化し、安定かつ安全対応の計画のためのマルチゴール分散ロールアウトによるリスク感応性ユーティリティシェーピングを含む構造化された事前学習フレームワークを開発した。
論文 参考訳(メタデータ) (2026-07-13T16:00:41Z) - Continuum Robot State Estimation with Actuation Uncertainty [10.610593520475357]
本研究では,連続ロボットの原理的リアルタイム推定手法を提案する。
本手法は比較的少ない状態ノードで高い数値精度を実現する。
全体として,本手法は複数の連続ロボットアーキテクチャをまたいだ原理的,リアルタイムな推定を可能にする。
論文 参考訳(メタデータ) (2026-01-08T01:53:42Z) - Adaptive constant-depth circuits for manipulating non-abelian anyons [65.62256987706128]
北エフの量子二重モデルは有限群$G$に基づく。
本稿では, (a) 基底状態の生成, (b) 任意の距離で分離されたエノン対の生成, (c) 非破壊的トポロジカル電荷測定のための量子回路について述べる。
論文 参考訳(メタデータ) (2022-05-04T08:10:36Z) - VAE-Loco: Versatile Quadruped Locomotion by Learning a Disentangled Gait
Representation [78.92147339883137]
本研究では,特定の歩行を構成する主要姿勢位相を捕捉する潜在空間を学習することにより,制御器のロバスト性を高めることが重要であることを示す。
本研究では,ドライブ信号マップの特定の特性が,歩幅,歩幅,立位などの歩行パラメータに直接関係していることを示す。
生成モデルを使用することで、障害の検出と緩和が容易になり、汎用的で堅牢な計画フレームワークを提供する。
論文 参考訳(メタデータ) (2022-05-02T19:49:53Z) - Learning Time-optimized Path Tracking with or without Sensory Feedback [5.254093731341154]
本稿では,ロボットが関節空間で定義された基準経路を素早く追従できる学習型アプローチを提案する。
ロボットは、物理シミュレータで生成されたデータを用いて強化学習によって訓練されたニューラルネットワークによって制御される。
論文 参考訳(メタデータ) (2022-03-03T19:13:31Z) - Next Steps: Learning a Disentangled Gait Representation for Versatile
Quadruped Locomotion [69.87112582900363]
現在のプランナーは、ロボットが動いている間、キー歩行パラメータを連続的に変更することはできない。
本研究では、特定の歩行を構成する重要な姿勢位相を捉える潜在空間を学習することにより、この制限に対処する。
本研究では, 歩幅, 歩幅, 立位など, 歩行パラメータに直接対応した駆動信号マップの具体的特性を示す。
論文 参考訳(メタデータ) (2021-12-09T10:02:02Z) - SABER: Data-Driven Motion Planner for Autonomously Navigating
Heterogeneous Robots [112.2491765424719]
我々は、データ駆動型アプローチを用いて、異種ロボットチームをグローバルな目標に向けてナビゲートする、エンドツーエンドのオンラインモーションプランニングフレームワークを提案する。
モデル予測制御(SMPC)を用いて,ロボット力学を満たす制御入力を計算し,障害物回避時の不確実性を考慮した。
リカレントニューラルネットワークは、SMPC有限時間地平線解における将来の状態の不確かさを素早く推定するために用いられる。
ディープQ学習エージェントがハイレベルパスプランナーとして機能し、SMPCにロボットを望ましいグローバルな目標に向けて移動させる目標位置を提供する。
論文 参考訳(メタデータ) (2021-08-03T02:56:21Z) - Risk-Averse MPC via Visual-Inertial Input and Recurrent Networks for
Online Collision Avoidance [95.86944752753564]
本稿では,モデル予測制御(MPC)の定式化を拡張したオンライン経路計画アーキテクチャを提案する。
我々のアルゴリズムは、状態推定の共分散を推論するリカレントニューラルネットワーク(RNN)とオブジェクト検出パイプラインを組み合わせる。
本手法のロバスト性は, 複雑な四足歩行ロボットの力学で検証され, ほとんどのロボットプラットフォームに適用可能である。
論文 参考訳(メタデータ) (2020-07-28T07:34:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。