EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Motion Planning in Narrow Passages via Long-Short Edge Coupling and Stitching Sampling

Liding Zhang, Xucheng Guo, Kuanqi Cai, Fan Wu, Zhonghua Miao, Zhenshan Bing, Alois Knoll

Journal of Intelligent & Robotic Systems · 13.11.2026

DOI: 10.1007/s10846-026-02484-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Intelligent & Robotic Systems, online erschienen am 13.11.2026. Verfasst von Liding Zhang und 6 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Technische Universität München.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sampling-based motion planners often suffer from slow finite-time convergence in narrow passages and cluttered high-dimensional environments, where useful valid samples near critical bottlenecks are sparse and bidirectional search can become locally stagnant. Existing informed planners improve efficiency by restricting sampling to cost-relevant regions or by refining global graph approximations, but local collision-failure information and the structure of the current path are often underused when search progress stalls. This paper proposes Stitching Informed Trees (SIT*), an almost-surely asymptotically optimal informed bidirectional planner that augments the underlying informed bidirectional search framework with two local stitching mechanisms. Before an initial feasible solution is found, SIT* detects exhaustion of the current bidirectional search over the graph approximation, identifies a promising forward–reverse frontier pair, and constructs a local bridge-repair ellipsoid around the current search interface. After an initial feasible solution has been found, SIT* applies long-short edge coupling to partition the current path and construct chained local ellipsoids for path-aware refinement. These local regions concentrate sampling on crowded or detour-prone path segments where cost improvement is more likely, while the global informed bidirectional search process is preserved. Benchmark results on Narrow Passage and Random Rectangles problems from $$\mathbb {R}^{2}$$ R 2 to $$\mathbb {R}^{8}$$ R 8 show that SIT* improves finite-time success rate, initial-solution convergence, and final solution cost compared with competitive informed-planning baselines.

Förderung

  • Technische Universität München

Zitieren

APA

Zhang, L., Guo, X., Cai, K., Wu, F., Miao, Z., Bing, Z., & Knoll, A. (2026). Efficient Motion Planning in Narrow Passages via Long-Short Edge Coupling and Stitching Sampling. Journal of Intelligent & Robotic Systems. https://doi.org/10.1007/s10846-026-02484-9

Vancouver

Zhang L, Guo X, Cai K, Wu F, Miao Z, Bing Z, et al. Efficient Motion Planning in Narrow Passages via Long-Short Edge Coupling and Stitching Sampling. Journal of Intelligent & Robotic Systems. 2026. doi:10.1007/s10846-026-02484-9

BibTeX
@article{Zhang2026,
  author = {Zhang, Liding and Guo, Xucheng and Cai, Kuanqi and Wu, Fan and Miao, Zhonghua and Bing, Zhenshan and Knoll, Alois},
  title = {Efficient Motion Planning in Narrow Passages via Long-Short Edge Coupling and Stitching Sampling},
  journal = {Journal of Intelligent & Robotic Systems},
  year = {2026},
  doi = {10.1007/s10846-026-02484-9}
}
Kostenlos starten →