Related Experiment Video
Updated: Jun 13, 2026

Operation of the Collaborative Composite Manufacturing (CCM) System
Published on: October 1, 2019
An Adaptive Octile JPS and Fuzzy-DWA Fused Path Planning Algorithm for Indoor Home Environments
Wei Li1,2, Zhuoda Jia1, Dawen Sun3
1College of Mechanical and Vehicle Engineering, Changchun University, Changchun 130022, China.
Abstract:
Home indoor environments are characterized by alternating open spaces and obstacle-cluttered regions, which pose critical challenges to the autonomous navigation of home service robots. Existing hybrid path planning algorithms generally suffer from three core limitations: low global search efficiency, weak global-local planning coordination, and poor dynamic scene adaptability. To tackle these issues, this paper presents a novel hierarchical path planning framework combining an enhanced Jump Point Search (JPS) and a fuzzy-optimized Dynamic Window Approach (DWA). In the global planning layer, an adaptive Octile heuristic JPS based on local obstacle density is designed to reduce redundant node expansion and accelerate global path search, with a bounded suboptimality guarantee. To bridge global and local planning, a look-ahead distance-based dynamic waypoint selection strategy is developed to match the optimal waypoint in real time according to the robot's motion state and environmental complexity, enabling seamless coordination between global path guidance and local trajectory generation. In the local planning layer, a fuzzy logic controller is introduced to dynamically tune the weights of the DWA trajectory evaluation function, which significantly improves the robot's dynamic obstacle avoidance capability and motion smoothness. Comparative simulation experiments verify that the proposed method not only outperforms the conventional hybrid path planning algorithm, reducing expanded nodes by 68.09% and global planning time by 52.94%, while improving dynamic obstacle avoidance success rate by 31.43% and overall navigation efficiency by 23.95%, it also achieves better comprehensive navigation performance than the widely adopted PSO-DWA comparison algorithm. The proposed framework shows superior comprehensive performance and is well suited for the indoor autonomous navigation of home service robots.
Related Concept Videos
One-Degree-of-Freedom System
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
Two-Dimensional Force System: Problem Solving
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
Three-Dimensional Force System:Problem Solving
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
Statically Indeterminate Problem Solving
Relative Motion Analysis using Rotating Axes-Problem Solving
Here, in order to determine the magnitude of velocity and acceleration for point...
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
