Compressed Orientation Reachability Maps for Sub-Second Robotic Needle Entry Point Planning
Organizations: Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany · Precision Medtech Co., Ltd, Beijing, China
Abstract
In the context of multi-stage trajectory planning for robotic percutaneous liver interventions, identifying a kinematically feasible entry point remains a critical computational bottleneck. Existing methods rely on exhaustive inverse kinematics or randomized searches, incurring delays of 13 to 27 seconds per target and limiting real-time intraoperative adaptation. This paper introduces an Orientation-Based Reachability Map (ORM) that precomputes the kinematic feasibility of a 6 Degrees of Freedom (DoF) serial manipulator across 188,873 workspace positions and encodes orientation feasibility into a compact, indexed 83 MB map. A Just-In-Time (JIT) compiled runtime pipeline replaces live optimization with near-instantaneous array lookups. Experimental evaluation demonstrates a reduction in planning latency from 13.5-26.9 s to 0.289-0.349 s per target while maintaining high geometric fidelity, achieving a mean convex hull volume overlap ratio of 0.933 and a mean alpha-shape volume ratio of 0.976 relative to the baseline reachable point cloud. The proposed ORM framework enables sub-second entry point planning and provides an efficient computational framework for robotic needle insertion in percutaneous liver ablation.
Figures & tables
| Metric | 72 36 72 | 60 30 60 | 36 18 90 | 72 36 18 |
| Generation time (s) | 17169.3 | 12062.4 | 2759.98 | 2453.76 |
| Orientations / Point | 186624 | 108000 | 58320 | 46656 |
| Load time (s) | 8.0 | 4.2 | 1.6 | 1.3 |
| Size (MB) | 83.0 | 53.9 | 29.5 | 26.7 |
| Time | Feasible Points | Volume Ratios | Distance Metrics | |||||
| Target (mm) | Baseline (s) | ORM (s) | Baseline # | ORM # | Convex Hull | Alpha Shape | Hausdorff P95 (mm) | Chamfer (mm) |
| 17.702 | 0.349 | 12,988 | 11,955 | 0.940 | 1.151 | 10.250 | 0.325 | |
| 26.851 | 0.332 | 11,697 | 10,534 | 0.911 | 0.984 | 10.417 | 0.404 | |
| 23.793 | 0.300 | 6,431 | 5,956 | 0.920 | 1.067 | 8.514 | 0.494 | |
| 22.940 | 0.342 | 10,187 | 9,335 | 0.920 | 0.967 | 9.913 | 0.394 | |
| 13.481 | 0.289 | 10,130 | 9,926 | 0.938 | 0.849 | 8.466 | 0.297 | |
Robot Motion Planning
Robot motion planning finds safe, feasible paths and trajectories for robots moving through constrained, changing environments.
See all 274 papers