Abstract:With the increasingly complex operating environment of mobile robots, the intelligent requirements of robots are getting higher and higher. Navigation technology is the core of mobile robot intelligent technology research, and path planning is an important function of mobile robot navigation. Dynamic window approach (DWA) is one of the most popular local path planning algorithms nowadays. However, there are also some problems. DWA algorithm is easy to fall into local optimal solution without the guidance of global path. The traditional solution is to use the key nodes of the global path as the temporary target points. However, the guiding ability of the temporary target points will be weakened in some cases, which still leads DWA to fall into local optimal solutions such as being trapped by a "C"‐shaped obstacle or go around outside of a dense obstacle area. In a complex operating environment, if the local path deviates too far from the global path, serious consequences may be caused. Therefore, we proposed a trajectory similarity evaluation function based on dynamic time warping method to provide better guidance. The other problem is poor adaptability to complex environments due to fixed evaluation function weights. And, we designed a fuzzy controller to improve the adaptability of the DWA algorithm in complex environments. Experiment results show that the trajectory similarity evaluation function reduces algorithm execution time by 0.7% and mileage by 2.1%, the fuzzy controller reduces algorithm execution time by 10.8% and improves the average distance between the mobile robot and obstacles at the global path's danger points by 50%, and in simulated complex terrain environment, the finishing rate of experiments improves by 25%.

Path Planning in Changing Environments Based on "frame" Difference

Optimization-based Motion Planning for Autonomous Parking Considering Dynamic Obstacle: A Hierarchical Framework

A Dynamic Bridge Builder to Identify Difficult Regions for Path Planning in Changing Environments

Real-Time Path Planning for Mobile Robots

On-line Real-Time Path Planning of Mobile Robots in Dynamic Uncertain Environment

Hierarchical Path Planning for Autonomous Forklifts in Complex Industrial Environments

Motion constrained generalized Field D * path planning

Predictive Model for Path Planning by Using K-Near Dynamic Bridge Builder and Inner Parzen Window

A "capacitor" Bridge Builder Based Safe Path Planner for Difficult Regions Identification in Changing Environments

Obstacle Avoidance Path Planning in Unstructured Environment with Narrow Passages

FAR Planner: Fast, Attemptable Route Planner using Dynamic Visibility Update

A path planner in changing environments by using W-C nodes mapping coupled with lazy edges evaluation

Adaptive Region Boosting Method with Biased Entropy for Path Planning in Changing Environment

An improved fuzzy‐controlled local path planning algorithm based on dynamic window approach

Path Planning in Changing Environments by Using Optimal Path Segment Search

E-Planner: An Efficient Path Planner on a Visibility Graph in Unknown Environments

Improvement of Dynamic Window Approach in Dynamic Obstacle Environment

Dynamic Channel: A Planning Framework for Crowd Navigation

Path Updating Tree Based Fast Path Planner for Unpredictable Changing Environments

Spatially-partitioned Environmental Representation and Planning Architecture for On-Road Autonomous Driving.

Adaptive Path Planning in Unknown Environments