論文の概要: Learning to Plan Optimally with Flow-based Motion Planner
- arxiv url: http://arxiv.org/abs/2010.11323v1
- Date: Wed, 21 Oct 2020 21:46:08 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-05 00:52:47.365113
- Title: Learning to Plan Optimally with Flow-based Motion Planner
- Title(参考訳): フローベースモーションプランナによる最適計画の学習
- Authors: Tin Lai, Fabio Ramos
- Abstract要約: 従来の経験から学習した条件付き正規化フローに基づく分布を導入し,これらの手法のサンプリングを改善する。
我々の分布は現在のイシューインスタンスで条件付けでき、将来性のある領域内の構成をサンプリングするための情報的事前情報を提供することができる。
フローベースの正規化ディストリビューションを使用することで、より高速にソリューションを見つけることができ、より少ないサンプルと全体的な実行時のパフォーマンスが向上します。
- 参考スコア(独自算出の注目度): 29.124322674133
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Sampling-based motion planning is the predominant paradigm in many real-world
robotic applications, but its performance is immensely dependent on the quality
of the samples. The majority of traditional planners are inefficient as they
use uninformative sampling distributions as opposed to exploiting structures
and patterns in the problem to guide better sampling strategies. Moreover, most
current learning-based planners are susceptible to posterior collapse or mode
collapse due to the sparsity and highly varying nature of C-Space and motion
plan configurations. In this work, we introduce a conditional normalising flow
based distribution learned through previous experiences to improve sampling of
these methods. Our distribution can be conditioned on the current problem
instance to provide an informative prior for sampling configurations within
promising regions. When we train our sampler with an expert planner, the
resulting distribution is often near-optimal, and the planner can find a
solution faster, with less invalid samples, and less initial cost. The
normalising flow based distribution uses simple invertible transformations that
are very computationally efficient, and our optimisation formulation explicitly
avoids mode collapse in contrast to other existing learning-based planners.
Finally, we provide a formulation and theoretical foundation to efficiently
sample from the distribution; and demonstrate experimentally that, by using our
normalising flow based distribution, a solution can be found faster, with less
samples and better overall runtime performance.
- Abstract(参考訳): サンプリングベースのモーションプランニングは多くの実世界のロボットアプリケーションにおいて主要なパラダイムであるが、その性能はサンプルの品質に大きく依存している。
従来のプランナーの大多数は、より良いサンプリング戦略を導くために問題の構造やパターンを利用するのとは対照的に、非形式的なサンプリング分布を使用するため、非効率である。
また,現在の学習型プランナーのほとんどが,c空間と運動計画の構成のばらつきと多様さにより後方崩壊やモード崩壊の影響を受けやすい。
本稿では,過去の経験から学んだ条件付き正規化フローベースの分布を導入し,これらの手法のサンプリングを改善する。
我々の分布は現在のイシューインスタンスで条件付けでき、将来性のある領域内の構成をサンプリングするための情報的事前を提供することができる。
専門家のプランナーでサンプルをトレーニングする場合、結果の分布は概ね最適であり、プランナーはより早く、より無効なサンプルを減らし、初期コストを削減できる。
正規化フローベース分布は計算効率のよい単純な非可逆変換を用いており、我々の最適化定式化は既存の学習ベースプランナーとは対照的にモード崩壊を明示的に回避する。
最後に, 分布から効率的にサンプルを採取するための定式化と理論的基礎を提供し, フローベースの分布を正規化することにより, サンプル数が少なく, 実行時の性能が向上し, 解がより早く見つかることを実験的に証明する。
関連論文リスト
- Align Your Steps: Optimizing Sampling Schedules in Diffusion Models [63.927438959502226]
拡散モデル(DM)は、視覚領域以降における最先端の生成モデリングアプローチとして確立されている。
DMの重大な欠点は、サンプリング速度の遅いことであり、大規模なニューラルネットワークによる多くのシーケンシャルな関数評価に依存している。
本稿では,DMのサンプリングスケジュールを高品質な出力に最適化する汎用的,原理的な手法を提案する。
論文 参考訳(メタデータ) (2024-04-22T18:18:41Z) - Sampling for Model Predictive Trajectory Planning in Autonomous Driving using Normalizing Flows [1.2972104025246092]
本稿では,軌道生成のためのサンプリング手法について検討する。
変分推論の分野を起源とする正規化フローが検討される。
学習に基づく正規化フローモデルは、入力領域のより効率的な探索のために訓練される。
論文 参考訳(メタデータ) (2024-04-15T10:45:12Z) - Simple Hierarchical Planning with Diffusion [54.48129192534653]
拡散に基づく生成法は、オフラインデータセットによる軌跡のモデリングに有効であることが証明されている。
階層型および拡散型プランニングの利点を組み合わせた高速かつ驚くほど効果的な計画手法である階層型ディフューザを導入する。
我々のモデルは、より高いレベルで「ジャンピー」な計画戦略を採用しており、より大きな受容場を持つことができるが、計算コストは低い。
論文 参考訳(メタデータ) (2024-01-05T05:28:40Z) - Optimal Budgeted Rejection Sampling for Generative Models [54.050498411883495]
判別器を用いた生成モデルの性能向上のために, 還元サンプリング法が提案されている。
提案手法は,まず,最適に最適である最適予算削減サンプリング方式を提案する。
第2に,モデル全体の性能を高めるために,サンプリング方式をトレーニング手順に組み込んだエンドツーエンド手法を提案する。
論文 参考訳(メタデータ) (2023-11-01T11:52:41Z) - Entropy-MCMC: Sampling from Flat Basins with Ease [10.764160559530849]
我々は, シャープモードから解放された円滑な後円板に類似した定常分布である補助誘導変数を導入し, MCMC試料を平らな盆地に導出する。
この導出変数をモデルパラメータと統合することにより、計算オーバーヘッドを最小限に抑えた効率的なサンプリングを可能にする、単純なジョイント分布を作成する。
実験により,提案手法は後方の平らな盆地から試料を採取し,比較したベースラインを複数ベンチマークで比較した。
論文 参考訳(メタデータ) (2023-10-09T04:40:20Z) - Diffusion Generative Flow Samplers: Improving learning signals through
partial trajectory optimization [87.21285093582446]
Diffusion Generative Flow Samplers (DGFS) はサンプルベースのフレームワークであり、学習プロセスを短い部分的軌道セグメントに分解することができる。
生成フローネットワーク(GFlowNets)のための理論から着想を得た。
論文 参考訳(メタデータ) (2023-10-04T09:39:05Z) - Adaptive Experimentation at Scale: A Computational Framework for
Flexible Batches [7.390918770007728]
結果がバッチで測定される少数の実測を含む実例によって動機付けられ,適応駆動型実験フレームワークを開発した。
我々の主な観察は、統計的推論において普遍的な正規近似は適応アルゴリズムの設計を導くことができることである。
論文 参考訳(メタデータ) (2023-03-21T04:17:03Z) - Learning Sampling Distributions for Model Predictive Control [36.82905770866734]
モデル予測制御(MPC)に対するサンプリングに基づくアプローチは、MPCに対する現代のアプローチの基盤となっている。
我々は、学習された分布を最大限に活用できるように、潜在空間における全ての操作を実行することを提案する。
具体的には、学習問題を双方向の最適化として捉え、バックプロパゲーションスルータイムでコントローラをトレーニングする方法を示す。
論文 参考訳(メタデータ) (2022-12-05T20:35:36Z) - POODLE: Improving Few-shot Learning via Penalizing Out-of-Distribution
Samples [19.311470287767385]
そこで本研究では,対象クラス外からのラベル付きサンプルの配布外サンプルを用いて,数発の学習を改善することを提案する。
提案手法は, 実装が簡単で, 特徴抽出器に非依存であり, 事前学習に要する追加コストを伴わず軽量であり, インダクティブ設定とトランスダクティブ設定の両方に適用可能である。
論文 参考訳(メタデータ) (2022-06-08T18:59:21Z) - Distributionally Robust Models with Parametric Likelihood Ratios [123.05074253513935]
3つの単純なアイデアにより、より広いパラメトリックな確率比のクラスを用いてDROでモデルを訓練することができる。
パラメトリック逆数を用いてトレーニングしたモデルは、他のDROアプローチと比較して、サブポピュレーションシフトに対して一貫して頑健であることがわかった。
論文 参考訳(メタデータ) (2022-04-13T12:43:12Z) - Robust Sampling in Deep Learning [62.997667081978825]
ディープラーニングは、オーバーフィッティングを減らし、一般化を改善するために正規化メカニズムを必要とする。
分散ロバスト最適化に基づく新しい正規化手法によりこの問題に対処する。
トレーニング中は、最悪のサンプルが最適化に最も貢献するものであるように、その正確性に応じてサンプルの選択が行われる。
論文 参考訳(メタデータ) (2020-06-04T09:46:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。