Engineers have developed a biased global path generation algorithm designed for mobile robots operating in structured indoor public environments. The navigation method establishes trajectories that adhere to conventional right- or left-biased passing rules, creating additional free space for approaching pedestrians and making the robot’s broad navigational movements potentially predictable to nearby people.
To generate these human-friendly routes, the researchers devised the concept of a bubble chain to produce a set of laminated candidate paths connecting the starting location to the goal point within the feasible domain. The degree and directional orientation of the trajectory’s bias can be regulated by adjusting the total number of bubbles and selecting the preferred path from the generated set.
The planning framework also incorporates computational methods to resolve specific geometric and structural path defects. The team implemented deep learning-based suppression to prevent over-bias in the generated trajectories, while applying open uniform B-spline interpolation to eliminate route discontinuities and ensure a continuous path.
The feasibility and practical behavior of the proposed biased path generation algorithm were assessed through both simulations and experimental evaluations.
Subject of Research: Mobile robot path planning for indoor pedestrian navigation
Article Title: Biased Global Path Planning Method using Bubble Chains for Human-friendly Navigation
Article References: Kim, T., Gu, C., & Cheong, J. (2026). Biased Global Path Planning Method using Bubble Chains for Human-friendly Navigation. Journal of Intelligent & Robotic Systems, 112(4), Article 114. https://doi.org/10.1007/s10846-026-02444-3
Image Credits: AI Generated
DOI: 10.1007/s10846-026-02444-3
Keywords: mobile robots, path planning, bubble chains, human-friendly navigation, indoor environments, pedestrian avoidance, biased global path generation, passing rules, laminated paths, deep learning-based suppression, open uniform B-spline interpolation, over-bias resolution, path discontinuity, robot behavior predictability, feasible domain navigation, robotic systems, trajectory generation
News Source: Denise Maddox. (November 20, 2026). Biased Bubble Chain Navigation Helps Indoor Mobile Robots Accommodate Approaching Pedestrians. Scienmag.



