cHyRRTとcHySST:ハイブリッド力学系のための2つの運動計画ツール
cHyRRT and cHySST: Two Motion Planning Tools for Hybrid Dynamical Systems
ハイブリッド系の運動計画アルゴリズムHyRRTとHySSTをOMPLベースで実装し、ROS対応のツールとして提供した論文。ピンボールゲームと衝突耐性テンセグリティマルチコプターの例で有効性を示す。
著者: Beverly Xu, Nan Wang, Ricardo Sanfelice
分類: cs.RO
原文アブストラクト
This paper presents two implementations of the recently developed motion planning algorithms HyRRT arXiv:2210.1508(2) and HySST arXiv:2305.1864(9). Specifically, cHyRRT, an implementation of the HyRRT algorithm, generates solutions to motion planning problems for hybrid systems with a probabilistic completeness guarantee, while cHySST, an implementation of the asymptotically near-optimal HySST algorithm, finds near-optimal trajectories based on a user-defined cost function. The implementations align with the theoretical foundations of hybrid system theory and are designed based on OMPL, ensuring compatibility with ROS while prioritizing computational efficiency. The structure, components, and usage of both tools are detailed. A modified pinball game and collision-resilient tensegrity multicopter example are provided to illustrate the tools' key capabilities.
