非線形運動計画のための軌道バンドルグラフ
Graphs of Trajectory Bundles for Nonlinear Motion Planning
非線形・ブラックボックスなダイナミクスを持つシステムの運動計画のため、サンプリングベース計画と軌道最適化・グラフ探索を組み合わせたGTB法を提案。作業空間の凸集合分解に基づき軌道バンドルのグラフを構築し、最短経路問題を解くことで動的に実行可能な軌道を生成する。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Joris Verhagen, Jon Arrizabalaga, Jana Tumova, Zachary Manchester
分類: cs.RO
原文アブストラクト
We present the Graphs of Trajectory Bundles (GTB) method for motion planning of systems with nonlinear and black-box dynamics, combining sampling-based motion planning with trajectory optimization and graph search. Based on a graph-of-convex-sets decomposition of the workspace, GTB iteratively constructs a graph of trajectory bundles that captures the local dynamics of the system at any vertex. By solving a shortest-path problem on this graph, we find maximally dynamically feasible iterates that satisfy the system's dynamics in the limit and any constraints such as collision avoidance or additional safety or specification constraints by construction of the underlying graph. As a result, GTB can handle highly nonlinear, unstable, and even black-box dynamics with complex collision and specification constraints, making it a powerful tool for motion planning of complex systems.