Just in time Informed Trees: Manipulability-Aware Asymptotically Optimized Motion Planning

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Cai, Kuanqi, Zhang, Liding, Su, Xinwen, Chen, Kejia, Wang, Chaoqun, Haddadin, Sami, Knoll, Alois, Ajoudani, Arash, Figueredo, Luis
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866908793102663680
author Cai, Kuanqi
Zhang, Liding
Su, Xinwen
Chen, Kejia
Wang, Chaoqun
Haddadin, Sami
Knoll, Alois
Ajoudani, Arash
Figueredo, Luis
author_facet Cai, Kuanqi
Zhang, Liding
Su, Xinwen
Chen, Kejia
Wang, Chaoqun
Haddadin, Sami
Knoll, Alois
Ajoudani, Arash
Figueredo, Luis
contents In high-dimensional robotic path planning, traditional sampling-based methods often struggle to efficiently identify both feasible and optimal paths in complex, multi-obstacle 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 (EIT*), designed to improve path planning through two core modules: the Just-in-Time module and 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. Its effectiveness is further demonstrated in single-arm and dual-arm manipulation tasks, with experimental results available in a video at https://youtu.be/nL1BMHpMR7c.
format Preprint
id arxiv_https___arxiv_org_abs_2601_19972
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Just in time Informed Trees: Manipulability-Aware Asymptotically Optimized Motion Planning
Cai, Kuanqi
Zhang, Liding
Su, Xinwen
Chen, Kejia
Wang, Chaoqun
Haddadin, Sami
Knoll, Alois
Ajoudani, Arash
Figueredo, Luis
Robotics
In high-dimensional robotic path planning, traditional sampling-based methods often struggle to efficiently identify both feasible and optimal paths in complex, multi-obstacle 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 (EIT*), designed to improve path planning through two core modules: the Just-in-Time module and 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. Its effectiveness is further demonstrated in single-arm and dual-arm manipulation tasks, with experimental results available in a video at https://youtu.be/nL1BMHpMR7c.
title Just in time Informed Trees: Manipulability-Aware Asymptotically Optimized Motion Planning
topic Robotics
url https://arxiv.org/abs/2601.19972