曲率制約付きDubins・Reeds–Shepp経路

2次元の開始姿勢と終了姿勢を旋回半径制約の下で結ぶ最短経路を求める。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

x軸正方向が0°、反時計回りが正。360°周期です。

開始・終了の座標と同じ長さ単位。0.000001〜1,000,000。

0より大きい値。両端を必ず含めて結果表に表示します。

2〜501の整数。超過時は省略せず、間隔の変更を求めます。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

平面剛体姿勢(SE(2))を開始姿勢・旋回半径で規格化します。DubinsはLSL/RSR/RSL/LSR/RLR/LRLの6型を評価し、Reeds–SheppはCSC/CCC/CCCC/CCSC/CCSCCの解析式から時間反転・左右反転・逆順の候補を列挙します。各区間の長さは半径×規格化区間量の絶対値、総長はその和です。接続点は区間ごとの円弧/直線を厳密に積分し、長さ最小の候補を選びます。

最短経路型、前進/後退別区間長、全長、同長候補、姿勢サンプルと端点残差。

計算例(架空の数値)

開始(0,0,0°)、終了(10,0,0°)、半径1なら前進直線で最短長10。終了(−10,0,0°)の場合Reeds–Sheppは後退直線で10、Dubinsは前進旋回を含む経路で10+2π≈16.283185です。

適用対象と限界

障害物なしの2次元平面、正の最小旋回半径、連続した位置と向き。障害物回避、車両外形、旋回速度、加速度・操舵制限、地図や勾配、時間最適化は対象外。位置・長さの単位は全入力で統一。。

方法と出典

方法:E1297-analytic-OMPL-2026-11-14-v1。データ記録日:2026-11-14。