Hdmove2
[ \exists t: | q_actual(t) - \tau_planned(t) | > \sigma \cdot \textVar s \in [t-\delta,t] \left[ \frac\partial c obs\partial q(s) \right] ]
where ( \mathbfM ) is a configuration-dependent inertia matrix and ( c_obs ) is a smooth barrier function. Instead of solving directly in ( Q ), hdmove2 solves: hdmove2
[ \mathcalJ[\tau] = \int_0^T \left( \underbrace^2_\mathbfM \textkinetic energy + \lambda_1 \underbrace^2 \textjerk + \lambda_2 \underbracec_obs(\tau(t))_\textcollision cost \right) dt ] [ \exists t: | q_actual(t) - \tau_planned(t) |
[4] L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation , vol. 12, no. 4, pp. 566–580, 1996. Kavraki, P
| Algorithm | Success Rate (Bench B) | Planning Time (ms) | Cumulative Jerk (m²/s⁵) | Real-time feasible (>30 Hz) | |-----------|------------------------|--------------------|--------------------------|-------------------------------| | RRT* | 0.12 ± 0.05 | 3420 ± 450 | 18.4 ± 3.2 | No | | CHOMP | 0.68 ± 0.12 | 520 ± 85 | 9.2 ± 1.8 | No (for n>30) | | hdmove1 | 0.71 ± 0.10 | 88 ± 12 | 5.3 ± 0.9 | Yes (at 35 Hz) | | | 0.94 ± 0.04 | 41 ± 6 | 1.4 ± 0.3 | Yes (at 95 Hz) |