論文の概要: DiffCo: Auto-Differentiable Proxy Collision Detection with Multi-class
Labels for Safety-Aware Trajectory Optimization
- arxiv url: http://arxiv.org/abs/2102.07413v1
- Date: Mon, 15 Feb 2021 09:31:26 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-16 15:19:49.048104
- Title: DiffCo: Auto-Differentiable Proxy Collision Detection with Multi-class
Labels for Safety-Aware Trajectory Optimization
- Title(参考訳): DiffCo:安全認識軌道最適化のためのマルチクラスラベルによる自動微分プロキシ衝突検出
- Authors: Yuheng Zhi, Nikhil Das, Michael Yip
- Abstract要約: DiffCoは、衝突検出のための最初の完全自動微分可能非パラメトリックモデルである。
バックプロパゲーションによる軌道最適化のための頑健な勾配を提供し、幾何学的手法よりも計算が10-100倍高速であることが多い。
- 参考スコア(独自算出の注目度): 5.35056843248536
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The objective of trajectory optimization algorithms is to achieve an optimal
collision-free path between a start and goal state. In real-world scenarios
where environments can be complex and non-homogeneous, a robot needs to be able
to gauge whether a state will be in collision with various objects in order to
meet some safety metrics. The collision detector should be computationally
efficient and, ideally, analytically differentiable to facilitate stable and
rapid gradient descent during optimization. However, methods today lack an
elegant approach to detect collision differentiably, relying rather on
numerical gradients that can be unstable. We present DiffCo, the first, fully
auto-differentiable, non-parametric model for collision detection. Its
non-parametric behavior allows one to compute collision boundaries on-the-fly
and update them, requiring no pre-training and allowing it to update
continuously in dynamic environments. It provides robust gradients for
trajectory optimization via backpropagation and is often 10-100x faster to
compute than its geometric counterparts. DiffCo also extends trivially to
modeling different object collision classes for semantically informed
trajectory optimization.
- Abstract(参考訳): 軌道最適化アルゴリズムの目的は、開始状態と目標状態の間の最適な衝突のない経路を達成することである。
環境が複雑で非均質な現実のシナリオでは、ロボットは、いくつかの安全基準を満たすために、状態が様々な物体と衝突するかどうかを測定する必要がある。
衝突検知器は計算効率が高く、理想的には、最適化中に安定かつ迅速な勾配降下を容易にするために分析的に微分可能であるべきである。
しかし、今日の手法は、不安定な数値勾配に頼るのではなく、衝突を異なる方法で検出するエレガントなアプローチを欠いている。
DiffCoは、衝突検出のための最初の完全自動微分可能非パラメトリックモデルである。
非パラメトリックな振る舞いにより、衝突境界をオンザフライで計算し、それらを更新し、事前トレーニングを必要とせず、動的環境で継続的に更新することができる。
バックプロパゲーションによる軌道最適化のための頑健な勾配を提供し、幾何学的手法よりも計算が10-100倍高速であることが多い。
DiffCoはまた、意味的に情報化された軌道最適化のために異なるオブジェクト衝突クラスをモデリングすることにも自明に拡張する。
関連論文リスト
- Accelerated First-Order Optimization under Nonlinear Constraints [97.16266088683061]
制約付きFrankWolf-e-eに対して,高速化された1次アルゴリズムの新たなクラスを設計する。
これらのアルゴリズムの重要な性質は制約の数である。
我々は,非制約を効率的に扱えるとともに,最先端のパフォーマンスを$ellp1$で回復できることを示す。
論文 参考訳(メタデータ) (2023-02-01T08:50:48Z) - Particle-Based Score Estimation for State Space Model Learning in
Autonomous Driving [62.053071723903834]
マルチオブジェクト状態推定はロボットアプリケーションの基本的な問題である。
粒子法を用いて最大形パラメータを学習することを検討する。
自動運転車から収集した実データに本手法を適用した。
論文 参考訳(メタデータ) (2022-12-14T01:21:05Z) - Multi-Agent Chance-Constrained Stochastic Shortest Path with Application
to Risk-Aware Intelligent Intersection [15.149982804527182]
既存の自動交差点の深刻な課題は、運転環境や人間駆動車からの不確実性の検出と推論にある。
自動運転車(AV)と人間駆動車(HV)のためのリスク対応知的交差点システムを提案する。
論文 参考訳(メタデータ) (2022-10-03T06:49:23Z) - Obstacle Identification and Ellipsoidal Decomposition for Fast Motion
Planning in Unknown Dynamic Environments [0.0]
未知環境における衝突回避は、無人システムにとって最も重要な課題の1つである。
線形障害物速度と角障害物速度を推定するために, 楕円体の観点から障害物を同定する手法を提案する。
論文 参考訳(メタデータ) (2022-09-28T17:00:10Z) - Exact and Bounded Collision Probability for Motion Planning under
Gaussian Uncertainty [1.3535770763481902]
本稿では,ガウス分布運動下での衝突確率の計算手法を提案する。
衝突条件は楕円体間の距離として定式化される。
オンラインプランニングにおいて、より高速に計算できる、厳密な上限を提供します。
論文 参考訳(メタデータ) (2021-10-12T20:45:18Z) - Active Learning of Neural Collision Handler for Complex 3D Mesh
Deformations [68.0524382279567]
3次元変形メッシュにおける衝突の検出と処理を行う頑健な学習アルゴリズムを提案する。
提案手法は教師あり学習法より優れ, 精度は93.8-98.1%である。
論文 参考訳(メタデータ) (2021-10-08T04:08:31Z) - On Constraints in First-Order Optimization: A View from Non-Smooth
Dynamical Systems [99.59934203759754]
本稿では,スムーズな制約付き最適化のための一階法について紹介する。
提案手法の2つの特徴は、実現可能な集合全体の投影や最適化が避けられることである。
結果として得られるアルゴリズムの手順は、制約が非線形であっても簡単に実装できる。
論文 参考訳(メタデータ) (2021-07-17T11:45:13Z) - Identification and Avoidance of Static and Dynamic Obstacles on Point
Cloud for UAVs Navigation [7.14505983271756]
クラウド入力のみを点とする静的障害と動的障害を区別する手法を提案する。
計算効率の良い障害物回避運動計画手法を提案し, 改良された相対速度法と一致している。
このアプローチは、同じフレームワークの静的障害と動的障害の両方を避けることができる。
論文 参考訳(メタデータ) (2021-05-14T02:44:18Z) - An Integrated Localisation, Motion Planning and Obstacle Avoidance
Algorithm in Belief Space [1.3535770763481902]
ノイズセンサとアクティベーションエラーは、環境の特徴を推定しながら導入されたエラーと重なり合う。
本稿では,ロボットの状態推定にこれらの不確実性を取り入れた新しい手法を提案する。
推定ロボット構成に関する衝突確率を計算する。
論文 参考訳(メタデータ) (2021-01-27T17:47:45Z) - DiffPD: Differentiable Projective Dynamics with Contact [65.88720481593118]
DiffPDは、暗黙の時間積分を持つ効率的な微分可能なソフトボディシミュレータである。
我々はDiffPDの性能を評価し,様々な応用における標準ニュートン法と比較して4~19倍のスピードアップを観測した。
論文 参考訳(メタデータ) (2021-01-15T00:13:33Z) - Scalable Differentiable Physics for Learning and Control [99.4302215142673]
微分物理学は、物理的対象や環境を含む問題を学習し、制御するための強力なアプローチである。
我々は、多数のオブジェクトとその相互作用をサポートすることができる微分可能物理学のためのスケーラブルなフレームワークを開発する。
論文 参考訳(メタデータ) (2020-07-04T19:07:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。