Just-in-Time Informed Trees: Manipulability-Aware Asymptotically Optimized Motion Planning
In high-dimensional robotic path planning, traditional sampling-based methods often struggle to efficiently identify both feasible and optimal paths in complex, multiobstacle environments. This challenge is intensified in robotic manipulators, where the risk of kinematic singularities and self-collisions further complicates motion efficiency and safety. To address these issues, we introduce the just-in-time informed trees (JIT*) algorithm, an enhancement over effort informed trees, designed to improve path planning through two core modules: 1) the just-in-time module; and 2) the motion performance module. The just-in-time module includes “Just-in-Time Edge,” which dynamically refines edge connectivity, and “Just-in-Time Sample,” which adjusts sampling density in bottleneck areas to enable faster initial path discovery. The motion performance module balances manipulability and trajectory cost through dynamic switching, optimizing motion control while reducing the risk of singularities. Comparative analysis shows that JIT* consistently outperforms traditional sampling-based planners across \mathbb {R}^{4} to \mathbb {R}^{16} dimensions.
École Polytechnique Fédérale de Lausanne
Technische Universität München
Technische Universität München
Technische Universität München
Shandong University
Technische Universität München
Technische Universität München
Istituto Italiano di Tecnologia
University of Nottingham
2025
1
12
REVIEWED
EPFL
Funder | Grant Number |
TaiShan Youth Scholar Scheme of Shandong Province | |
National Natural Science Foundation of China | 62473232 |
European Union Horizon Project TOR- NADO | GA 101189557 |
Show more |