論文の概要: MPC-MPNet: Model-Predictive Motion Planning Networks for Fast,
Near-Optimal Planning under Kinodynamic Constraints
- arxiv url: http://arxiv.org/abs/2101.06798v1
- Date: Sun, 17 Jan 2021 23:07:04 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-27 20:20:24.760393
- Title: MPC-MPNet: Model-Predictive Motion Planning Networks for Fast,
Near-Optimal Planning under Kinodynamic Constraints
- Title(参考訳): MPC-MPNet:動力学的制約下での高速ニア最適計画のためのモデル予測運動計画ネットワーク
- Authors: Linjun Li, Yinglong Miao, Ahmed H. Qureshi, and Michael C. Yip
- Abstract要約: Kinodynamic Motion Planning (KMP) は、ロボットの動きを同時に運動学や力学の制約を受ける計算である。
ほぼ最適経路の解を求める,スケーラブルで模倣可能なモデル予測型運動計画ネットワークフレームワークを提案する。
提案アルゴリズムは, 時間, 経路特性, 既存手法に対する成功率の大幅な改善を示す結果から, 乱雑な, キノダイナミックに制約された, 不安定な計画上の問題に対して評価を行う。
- 参考スコア(独自算出の注目度): 15.608546987158613
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Kinodynamic Motion Planning (KMP) is to find a robot motion subject to
concurrent kinematics and dynamics constraints. To date, quite a few methods
solve KMP problems and those that exist struggle to find near-optimal solutions
and exhibit high computational complexity as the planning space dimensionality
increases. To address these challenges, we present a scalable, imitation
learning-based, Model-Predictive Motion Planning Networks framework that
quickly finds near-optimal path solutions with worst-case theoretical
guarantees under kinodynamic constraints for practical underactuated systems.
Our framework introduces two algorithms built on a neural generator,
discriminator, and a parallelizable Model Predictive Controller (MPC). The
generator outputs various informed states towards the given target, and the
discriminator selects the best possible subset from them for the extension. The
MPC locally connects the selected informed states while satisfying the given
constraints leading to feasible, near-optimal solutions. We evaluate our
algorithms on a range of cluttered, kinodynamically constrained, and
underactuated planning problems with results indicating significant
improvements in computation times, path qualities, and success rates over
existing methods.
- Abstract(参考訳): Kinodynamic Motion Planning (KMP) とは、運動学と力学の制約を同時に受けるロボットの動きを見つけることである。
現在までに、KMP問題の解法はごく少数であり、計画空間の次元が増加するにつれて、ほぼ最適解を見つけるのに苦労し、高い計算複雑性を示す。
これらの課題に対処するために、我々はスケーラブルで模倣学習に基づくモデル予測型運動計画ネットワークフレームワークを提案し、実用的不動システムに対するキノダイナミック制約の下で最悪の理論的保証を持つ準最適経路解を迅速に見つける。
本フレームワークでは,ニューラルジェネレータ,判別器,並列化モデル予測コントローラ(mpc)の2つのアルゴリズムを導入する。
ジェネレータは、所定のターゲットに対して様々な情報状態を出力し、識別器は、拡張のためにそれらから可能な限り最良のサブセットを選択する。
mpcは、与えられた制約を満たしながら、選択されたインフォームドステートをローカルに接続し、至近の最適解へと導く。
提案アルゴリズムは,計算時間,経路特性,既存手法に対する成功率の大幅な改善を示す結果から,乱れ,キノダイナミックな制約付き,不安定な計画問題に対して評価を行う。
関連論文リスト
- Fast Kinodynamic Planning on the Constraint Manifold with Deep Neural
Networks [29.239926645660823]
本稿では,制約多様体の概念を利用した新しい学習計画フレームワークを提案する。
我々の手法は任意の制約を満たす計画を生成し、ニューラルネットワークの推論時間という短い一定時間でそれらを計算する。
我々は,2つのシミュレートされたタスクと,ロボット・エアホッケーにおける打撃動作を実行するために,クカ・LBRIiwa 14ロボットアームを用いた実世界のシナリオに対して,我々のアプローチを検証した。
論文 参考訳(メタデータ) (2023-01-11T06:54:11Z) - Pontryagin Optimal Control via Neural Networks [19.546571122359534]
我々は,ニューラルネットワークをポントリャーギンの最大原理(PMP)と統合し,NN-PMP-Gradient の効率的なフレームワークを提案する。
結果として生じるコントローラは、未知の複雑な力学を持つシステムに実装することができる。
モデルフリーおよびモデルベース強化学習(RL)アルゴリズムと比較して, NN-PMP-Gradientは, 制御目的の観点から高いサンプル効率と性能を実現する。
論文 参考訳(メタデータ) (2022-12-30T06:47:03Z) - Multi-Objective Policy Gradients with Topological Constraints [108.10241442630289]
本稿では, PPOアルゴリズムの簡単な拡張により, TMDPにおけるポリシー勾配に対する新しいアルゴリズムを提案する。
シミュレーションと実ロボットの両方の目的を任意に並べた実世界の多目的ナビゲーション問題に対して,これを実証する。
論文 参考訳(メタデータ) (2022-09-15T07:22:58Z) - Simultaneous Contact-Rich Grasping and Locomotion via Distributed
Optimization Enabling Free-Climbing for Multi-Limbed Robots [60.06216976204385]
移動, 把握, 接触問題を同時に解くための効率的な運動計画フレームワークを提案する。
ハードウェア実験において提案手法を実証し, より短い計画時間で, 傾斜角45degで自由クライミングを含む様々な動作を実現できることを示す。
論文 参考訳(メタデータ) (2022-07-04T13:52:10Z) - Deep Policy Dynamic Programming for Vehicle Routing Problems [89.96386273895985]
本稿では,学習ニューラルの強みと動的プログラミングアルゴリズムの強みを組み合わせた深層ポリシー動的プログラミング(d pdp)を提案する。
D PDPは、例の解からエッジを予測するために訓練されたディープニューラルネットワークから派生したポリシーを使用して、DP状態空間を優先し、制限する。
本研究では,旅行セールスマン問題 (TSP) と車両ルーティング問題 (VRP) の枠組みを評価し,ニューラルネットワークが(制限された)DPアルゴリズムの性能を向上させることを示す。
論文 参考訳(メタデータ) (2021-02-23T15:33:57Z) - Constrained Motion Planning Networks X [15.047777217748889]
拘束運動計画ネットワークX(CoMPNetX)について述べる。
これはニューラルプランニングアプローチであり、条件付きディープニューラルジェネレータとニューラルグラデーションベースの高速投射演算子を持つ判別器から構成される。
提案手法は,従来のパスフィニングツールよりも高い成功率と低い時間で経路解を求める。
論文 参考訳(メタデータ) (2020-10-17T03:34:38Z) - Neural Manipulation Planning on Constraint Manifolds [13.774614900994342]
マルチモーダルキネマティック制約に対する最初のニューラルプランナーであるConstrained Motion Planning Networks (CoMPNet)を提案する。
我々は,制約のない問題と制約のない問題の両方を含む実用的な動作計画タスクを,CoMPNetが解決していることを示す。
トレーニング中に見えないような、高い成功率の環境において、オブジェクトの新しい見えない場所に一般化する。
論文 参考訳(メタデータ) (2020-08-09T18:58:10Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z) - Jump Operator Planning: Goal-Conditioned Policy Ensembles and Zero-Shot
Transfer [71.44215606325005]
本稿では,シーケンシャルなサブゴールタスクの超指数空間における解を高速に計算するための,Jump-Operator Dynamic Programmingという新しいフレームワークを提案する。
このアプローチでは、時間的に拡張された行動として機能する、再利用可能な目標条件付き警察のアンサンブルを制御する。
すると、この部分空間上の目的関数のクラスを、解がグラウンド化に不変であるものとして特定し、最適ゼロショット移動をもたらす。
論文 参考訳(メタデータ) (2020-07-06T05:13:20Z) - Decentralized MCTS via Learned Teammate Models [89.24858306636816]
本稿では,モンテカルロ木探索に基づくトレーニング可能なオンライン分散計画アルゴリズムを提案する。
深層学習と畳み込みニューラルネットワークを用いて正確なポリシー近似を作成可能であることを示す。
論文 参考訳(メタデータ) (2020-03-19T13:10:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。