• HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
Tuesday, November 17, 2026
BIOENGINEER.ORG
No Result
View All Result
  • Login
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
No Result
View All Result
Bioengineer.org
No Result
View All Result
Home NEWS Science News Technology

Stitching Informed Trees Improve Motion Planning in Narrow High-Dimensional Passages

by
November 17, 2026
in Technology
Reading Time: 3 mins read
0
Stitching Informed Trees Improve Motion Planning in Narrow High-Dimensional Passages

Stitching Informed Trees Improve Motion Planning in Narrow High-Dimensional Passages

Share on FacebookShare on TwitterShare on LinkedinShare on RedditShare on Telegram

A new sampling-based motion planning algorithm known as Stitching Informed Trees demonstrates improved finite-time success rates, faster initial-solution convergence, and lower final trajectory costs across complex environments, according to research published in the Journal of Intelligent and Robotic Systems. Developed by an engineering team including Liding Zhang, Xucheng Guo, and Alois Knoll, the method addresses critical performance bottlenecks that typically impede autonomous robotic navigation through narrow passages and cluttered high-dimensional spaces.

Sampling-based motion planners frequently encounter severe computational difficulties in constrained geometric environments. In both narrow passages and cluttered multidimensional configurations, the availability of useful, valid configuration samples near critical bottlenecks is exceptionally sparse. Under these challenging conditions, traditional bidirectional search algorithms often experience local stagnation, failing to achieve acceptable finite-time convergence as the search interface struggles to bridge tight gaps between obstacles.

While existing informed planners attempt to mitigate these computational delays, their current operational designs exhibit distinct limitations when search progress stalls. Existing approaches typically enhance algorithmic efficiency by restricting random sampling to cost-relevant regions or by systematically refining global graph approximations. However, when bidirectional search progress halts, conventional methods frequently underutilize vital local collision-failure information as well as the underlying structural characteristics of the current navigation path.

To overcome these limitations, the authors developed Stitching Informed Trees, designated as SIT*, which augments standard informed bidirectional search frameworks with two distinct local stitching mechanisms. The resulting algorithm maintains almost-sure asymptotic optimality, ensuring that solution paths converge toward the theoretical optimum over time while preserving the underlying global informed bidirectional search architecture.

The algorithm deploys its first local stitching mechanism before establishing an initial feasible trajectory. During this early planning stage, SIT* actively monitors the graph approximation to detect the exhaustion of the current bidirectional search. Upon identifying search exhaustion, the planner isolates a promising forward-and-reverse frontier pair and constructs a localized bridge-repair ellipsoid around the active search interface, concentrating sampling efforts directly across the problematic bottleneck.

Once an initial feasible solution is successfully established, SIT* initiates its second mechanism by applying long-short edge coupling to partition the existing trajectory. The planner constructs a sequence of chained local ellipsoids specifically configured for path-aware refinement. These chained ellipsoidal regions focus ongoing sampling on crowded or detour-prone path segments where cost reductions are most probable, all while maintaining the integrity of the overarching global bidirectional search.

The research team evaluated the performance of SIT* across standard simulation benchmarks, testing both Narrow Passage and Random Rectangles problem sets spanning from two-dimensional space to eight-dimensional space. Across these configurations, comparative benchmark results confirmed that SIT* consistently outperforms competitive informed-planning baselines in finite-time success rate, initial-solution convergence speed, and final path cost.

Subject of Research: Sampling-based robotic motion planning in narrow passages

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

Article References: 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

Image Credits: AI Generated

DOI: 10.1007/s10846-026-02484-9

Keywords: motion planning, sampling-based planners, narrow passages, Stitching Informed Trees, SIT*, bidirectional search, long-short edge coupling, stitching sampling, bridge-repair ellipsoid, chained local ellipsoids, path-aware refinement, asymptotic optimality, finite-time convergence, high-dimensional planning, Random Rectangles benchmark, robotics

News Source: Denise Maddox. (November 16, 2026). Stitching Informed Trees Improve Motion Planning in Narrow High-Dimensional Passages. Scienmag.

Tags: asymptotic optimalitybidirectional searchbridge-repair ellipsoidchained local ellipsoidsfinite-time convergencehigh-dimensional planninglong-short edge couplingmotion planningnarrow passagespath-aware refinementRandom Rectangles benchmarkRoboticssampling-based plannersSIT*Stitching Informed Treesstitching sampling
Share12Tweet7Share2ShareShareShare1

Related Posts

Longitudinal Informetric Framework Maps Nanotechnology Research Maturation in Türkiye

Longitudinal Informetric Framework Maps Nanotechnology Research Maturation in Türkiye

November 17, 2026
Construction Rework Driven Primarily by Specification Non-Compliance and Design Changes

Construction Rework Driven Primarily by Specification Non-Compliance and Design Changes

November 17, 2026

Polymer Electrolytes Exceed 3.5 V Stability in Sodium-Sulfur Battery Review

November 17, 2026

Engineering Conductive Networks Improves Electromagnetic Shielding in MXene-Polymer Composites

November 17, 2026

POPULAR NEWS

  • Engineered Myeloid Progenitor Platform Overcomes Allogeneic Barriers in CNS Tumors

    Engineered Myeloid Progenitor Platform Overcomes Allogeneic Barriers in CNS Tumors

    29 shares
    Share 12 Tweet 7
  • Physician Specialty Distribution Lags Behind Global Demographic Aging Trends

    29 shares
    Share 12 Tweet 7
  • Rapid In Planta Citrus Transformation System Enables Efficient Genome Editing

    29 shares
    Share 12 Tweet 7
  • Simulated Reinforcement Learning Model Improves 4G LTE Handover Success and Reliability

    29 shares
    Share 12 Tweet 7

About

We bring you the latest biotechnology news from best research centers and universities around the world. Check our website.

Follow us

Recent News

Longitudinal Informetric Framework Maps Nanotechnology Research Maturation in Türkiye

Sparse Host Forests Suppress Jack Pine Budworm Outbreak Synchrony and Intensity

Higher Education Linked to Mental Healthcare Use Among Palestinian Citizens of Israel

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 88 other subscribers
  • Contact Us

Bioengineer.org © Copyright 2023 All Rights Reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • Homepages
    • Home Page 1
    • Home Page 2
  • News
  • National
  • Business
  • Health
  • Lifestyle
  • Science

Bioengineer.org © Copyright 2023 All Rights Reserved.