論文の概要: A complete analytical characterization of optimal collision-free motion for two robots
- arxiv url: http://arxiv.org/abs/2610.41558v1
- Date: Fri, 30 Oct 2026 10:53:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-02 22:05:31.68581
- Title: A complete analytical characterization of optimal collision-free motion for two robots
- Title(参考訳): 2つのロボットの最適衝突自由運動の完全な解析的特徴
- Abstract要約: 本研究では,空気中の2つのロボットのための自律軌道の開発について検討する。
これらの軌跡が8つの異なる接触族に適用されることを証明し、初期および最終位置それぞれにどの族が適用されるかを決定する。
- 参考スコア(独自算出の注目度): 4.217894876562659
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Collision-free motion planning for multi-agent robotic systems remains an active research area because of the complexity of coordinating robot trajectories, with applications ranging from coordinated drone shows to autonomous operations on land, in the air, and on water. Importantly, the analytical difficulty of nonconvex collision-avoidance constraints has so far driven the development of exclusively numerical methods. We derive a complete analytical characterization of the optimal trajectories for two robots that start and end at rest, under double-integrator dynamics and a squared-acceleration objective. We prove that these trajectories belong to eight distinct contact families and determine which family applies for each configuration of initial and final positions. We analyze the geometrical properties of the optimal trajectories, provide a numerical algorithm for computing them, and discuss how these insights may improve the performance of existing numerical trajectory optimizers.
- Abstract(参考訳): 多エージェントロボットシステムの衝突のない運動計画は、協調するロボット軌道の複雑さから、協調したドローンショーから、陸地、空中、水上での自律的な操作まで、活発な研究領域である。
重要なことは、非凸衝突回避制約の解析的難しさが、これまでは専用数値法の開発を牽引してきたことである。
両積分子力学と二乗加速目標の下で、静止状態の開始と終了の2つのロボットの最適軌道の完全な解析的特徴を導出する。
これらの軌道は8つの異なる接触族に属し、初期位置と最終位置のそれぞれの構成にどの族が適用されるかを決定する。
最適軌道の幾何学的性質を解析し,それらを計算するための数値アルゴリズムを提供し,これらの知見が既存の数値軌道最適化器の性能をどう改善するかを議論する。
関連論文リスト
- Contact-based optimization for collision-free motion planning for a million robots [4.217894876562659]
近年、協調ドローンショーから陸上、空中、水中での自律走行まで、多エージェントロボットシステムへの関心が高まっている。
計画レベルでは、ロボットの動きは結合積分子力学(低エネルギー物理分数)を用いてモデル化されることが多い。
既存の数値的なアプローチは典型的には軌道の周囲の最適化を整理するが、これは大型艦隊にとって高価になる。
我々は,ロボットが最小限の分離を達成できるような接触周辺での最適化を組織化することで,最適軌道の構造を利用する。
論文 参考訳(メタデータ) (2026-10-30T10:46:26Z) - Optimizing Control-Friendly Trajectories with Self-Supervised Residual Learning [10.551597725130675]
現実世界の物理学は、現代の複雑なロボットシステムに対して、一定の精度で解析的にのみモデル化できる。
本稿では、上記の課題に対処するために、自己教師付き残差学習と軌道最適化の枠組みを提案する。
論文 参考訳(メタデータ) (2026-01-06T06:01:58Z) - Sim2Dust: Mastering Dynamic Waypoint Tracking on Granular Media [16.948852537273655]
本研究は,挑戦面上での動的ウェイポイントトラッキングのためのロバストな制御ポリシを開発するための,完全なsim-to-realフレームワークを提案する。
我々は超並列シミュレーションを利用して、プロシージャ生成環境の広範囲にわたる強化学習エージェントを訓練する。
本実験は,複数の強化学習アルゴリズムと動作平滑化フィルタを体系的に比較し,実世界の展開において最も効果的な組み合わせを同定する。
論文 参考訳(メタデータ) (2025-08-15T14:30:07Z) - Spatial-Temporal Graph Diffusion Policy with Kinematic Modeling for Bimanual Robotic Manipulation [88.83749146867665]
既存のアプローチは、遠く離れた次のベストなエンドエフェクタのポーズを予測するポリシーを学びます。
すると、運動に対する対応する関節回転角を逆運動学を用いて計算する。
本稿では,Kinematics 拡張空間テンポアル gRaph diffuser を提案する。
論文 参考訳(メタデータ) (2025-03-13T17:48:35Z) - Intelligent Trajectory Design for RIS-NOMA aided Multi-robot
Communications [59.34642007625687]
目的は,ロボットの軌道とNOMA復号命令を協調的に最適化することで,マルチロボットシステムにおける全軌道の総和率を最大化することである。
ARIMAモデルとDouble Deep Q-network (D$3$QN)アルゴリズムを組み合わせたML方式を提案する。
論文 参考訳(メタデータ) (2022-05-03T17:14:47Z) - Gradient-Based Trajectory Optimization With Learned Dynamics [80.41791191022139]
データからシステムの微分可能なダイナミクスモデルを学習するために、機械学習技術を使用します。
ニューラルネットワークは、大規模な時間的地平線に対して、非常に非線形な振る舞いを正確にモデル化できることが示される。
ハードウェア実験において、学習したモデルがSpotとRadio- controlled (RC)の両方の複雑な力学を表現できることを実証した。
論文 参考訳(メタデータ) (2022-04-09T22:07:34Z) - Efficient Globally-Optimal Correspondence-Less Visual Odometry for
Planar Ground Vehicles [23.910735789004075]
我々は、平面に基づくアッカーマン運動推定に対して、最初の世界最適対応のない解を導入する。
我々は、その大域的最適性の性質を証明し、局所的に一定の回転中心を仮定する影響を分析する。
論文 参考訳(メタデータ) (2022-03-01T08:49:21Z) - Nonprehensile Riemannian Motion Predictive Control [57.295751294224765]
本稿では,リアル・ツー・シムの報酬分析手法を導入し,リアルなロボット・プラットフォームに対する行動の可能性を確実に予測する。
連続的なアクション空間でオブジェクトを反応的にプッシュするクローズドループコントローラを作成します。
我々は,RMPCが乱雑な環境だけでなく,乱雑な環境においても頑健であり,ベースラインよりも優れていることを観察した。
論文 参考訳(メタデータ) (2021-11-15T18:50:04Z) - An Integrated Localisation, Motion Planning and Obstacle Avoidance
Algorithm in Belief Space [1.3535770763481902]
ノイズセンサとアクティベーションエラーは、環境の特徴を推定しながら導入されたエラーと重なり合う。
本稿では,ロボットの状態推定にこれらの不確実性を取り入れた新しい手法を提案する。
推定ロボット構成に関する衝突確率を計算する。
論文 参考訳(メタデータ) (2021-01-27T17:47:45Z) - First Steps: Latent-Space Control with Semantic Constraints for
Quadruped Locomotion [73.37945453998134]
従来の四重化制御のアプローチでは、単純化された手作りのモデルが採用されている。
これにより、有効な運動範囲が縮小されているため、ロボットの能力が大幅に低下する。
この研究において、これらの課題は、構造化潜在空間における最適化として四重化制御をフレーミングすることによって解決される。
深い生成モデルは、実現可能な関節構成の統計的表現を捉え、一方、複雑な動的および終端的制約は高レベルな意味的指標によって表現される。
実世界とシミュレーションの両方で最適化された移動軌跡の実現可能性を検証する。
論文 参考訳(メタデータ) (2020-07-03T07:04:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。