Electronics · 2024 · 62 citations · 25 references
ComputingComputer ScienceAlgorithmsOptimizationPath PlanningHeuristic SearchObstacle AvoidanceTrajectory AnalysisTrajectory GenerationTrajectory OptimizationDynamic Window ApproachObstacle Avoidance Trajectory PlanningPath OptimizationRobot Path PlanningTrajectory EstimationTrajectory Planning
In response to the shortcomings of the traditional A-star algorithm, such as excessive node traversal, long search time, unsmooth path, close proximity to obstacles, and applicability only to static maps, a path planning method that integrates an adaptive A-star algorithm and an improved Dynamic Window Approach (DWA) is proposed. Firstly, an adaptive weight value is added to the heuristic function of the A-star algorithm, and the Douglas–Pucker thinning algorithm is introduced to eliminate redundant points. Secondly, a trajectory point estimation function is added to the evaluation function of the DWA algorithm, and the path is optimized for smoothness based on the B-spline curve method. Finally, the adaptive A-star algorithm and the improved DWA algorithm are integrated into the fusion algorithm of this article. The feasibility and effectiveness of the fusion algorithm are verified through obstacle avoidance experiments in both simulation and real environments.
25
The EBS-A* algorithm: An improved A* algorithm for path planning
Huanwei Wang, Shangjie Lou, Jing Jing et al. · PLoS ONE · 2022 · 131 citations · Full text