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%.

Improved A* and Fuzzy Dynamic Window Based Dynamic Trajectory Planning for an UAV

UAV Path Planning Based on Improved A∗and DWA Algorithms

Dynamic Trajectory Planning for Unmanned Aerial Vehicle Based on Sparse A* Search and Improved Artificial Potential Field

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

A new method for unmanned aerial vehicle path planning in complex environments

Integrated Path Planning and Trajectory Tracking Control for Quadrotor UAVs with Obstacle Avoidance in the Presence of Environmental and Systematic Uncertainties: Theory and Experiment

A Dynamic Trajectory Planning Algorithm for Urban Ultra-Low Altitude UAVs Based on a Fusion Heuristic Algorithm

Study on a Kind of Path Planning Algorithm for UAV

An Improved Geometrical Path Planning Algorithm For Uav In Irregular-Obstacle Environment

Path Planning for Fixed-Wing UAVs Based on Expert Knowledge and Improved VFH in Cluttered Environments

UAV path planning in dynamic and uncertain environments

Improved A*-Based Motion Planning for Fixed-Wing UAV with Arrival Time Constraints

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

On-Line Path Planning for UAV in Dynamic Environment

Three-dimensional Path Planning for Unmanned Aerial Vehicle (UAV) Based on Improved Mayfly Algorithm

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

Trajectory Planning for UAV Based on Improved ACO Algorithm

An Improved Dynamic Window Approach Integrated Global Path Planning

A UAV Dynamic Path Planning Algorithm

Obstacle avoidance path planning of mobile robot based on improved DWA

Differential Flatness-based Fast Trajectory Planning for Fixed-wing Unmanned Aerial Vehicles