An Adaptive Octile JPS and Fuzzy-DWA Fused Path Planning Algorithm for Indoor Home Environments

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.