Efficient Motion Planning in Narrow Passages via Long-Short Edge Coupling and Stitching Sampling
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.
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}
}
EUVIMED