An A*-DWA Algorithm Enhanced Laser SLAM System for Orchard Navigation: Design and Performance Analysis

To address the key limitations of existing laser SLAM (Simultaneous Localization and Mapping) navigation systems in orchards—insufficient safety margins, unsmooth trajectories, poor dynamic obstacle adaptability, and high energy consumption—this study proposes an A* (A-Star)-DWA (Dynamic Window Approach) collaborative optimization algorithm integrated into an orchard-specific laser SLAM framework. Three core enhancements were added to the global A* planner: (1) obstacle–vertex adjacency checks (maintaining ~1 m minimum safety distance, meeting 0.8–1.2 m orchard machinery requirements); (2) redundant node elimination (reducing unnecessary turns and energy use); (3) obstacle density metric integrated into the heuristic function (optimizing node expansion efficiency). For the local DWA planner, key parameters (azimuth weight, obstacle distance weight, prediction horizon, etc.) were calibrated to orchard scenarios and tracked robot kinematics, with a lightweight “deviate → avoid → rejoin global path” mechanism for real-time obstacle avoidance. A three-stage path smoothing process (Bresenham verification + cubic spline interpolation + curvature constraint optimization) further improved trajectory quality. The A*-DWA framework synergizes A*’s global optimality (overcoming DWA’s local minima) and DWA’s real-time obstacle avoidance (compensating for A*’s static limitation). Validations via Matlab/Gazebo/Rviz simulations and field tests in the “Xinli No. 7” pear orchard confirmed superior performance: 100% obstacle avoidance success rate (vs. 85.0–92.0% for comparative algorithms), 0.36–0.45 s response time (57.7–71.1% shorter), 1.05–1.15 m safety distance (far exceeding 0.60–0.82 m of existing methods); field tests show 10% lower energy consumption than traditional A*, 0.011 m mean lateral deviation (straight segments), and 65% reduced peak turning deviation (0.14 m). This work resolves multidimensional orchard navigation challenges, enhances agricultural robot efficiency, safety, and adaptability, and provides a practical basis for smart agriculture advancement.

Authors

Institutions

Publication Details

Journal
Agriculture
Published
2026-02-18
DOI
https://doi.org/10.3390/agriculture16040469
Primary Topic
Robotics and Sensor-Based Localization
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An A*-DWA Algorithm Enhanced Laser SLAM System for Orchard Navigation: Design and Performance Analysis

Shanshan Li, Zheng Huang, Yongwei Yuan, Xiuhua Zhang et al.
Agriculture
Robotics and Sensor-Based Localization
article

An A*-DWA Algorithm Enhanced Laser SLAM System for Orchard Navigation: Design and Performance Analysis

Shanshan Li, Zheng Huang, Yongwei Yuan, Xiuhua Zhang, Hongsen Wang, Degang Kong
article en

Abstract

To address the key limitations of existing laser SLAM (Simultaneous Localization and Mapping) navigation systems in orchards—insufficient safety margins, unsmooth trajectories, poor dynamic obstacle adaptability, and high energy consumption—this study proposes an A* (A-Star)-DWA (Dynamic Window Approach) collaborative optimization algorithm integrated into an orchard-specific laser SLAM framework. Three core enhancements were added to the global A* planner: (1) obstacle–vertex adjacency checks (maintaining ~1 m minimum safety distance, meeting 0.8–1.2 m orchard machinery requirements); (2) redundant node elimination (reducing unnecessary turns and energy use); (3) obstacle density metric integrated into the heuristic function (optimizing node expansion efficiency). For the local DWA planner, key parameters (azimuth weight, obstacle distance weight, prediction horizon, etc.) were calibrated to orchard scenarios and tracked robot kinematics, with a lightweight “deviate → avoid → rejoin global path” mechanism for real-time obstacle avoidance. A three-stage path smoothing process (Bresenham verification + cubic spline interpolation + curvature constraint optimization) further improved trajectory quality. The A*-DWA framework synergizes A*’s global optimality (overcoming DWA’s local minima) and DWA’s real-time obstacle avoidance (compensating for A*’s static limitation). Validations via Matlab/Gazebo/Rviz simulations and field tests in the “Xinli No. 7” pear orchard confirmed superior performance: 100% obstacle avoidance success rate (vs. 85.0–92.0% for comparative algorithms), 0.36–0.45 s response time (57.7–71.1% shorter), 1.05–1.15 m safety distance (far exceeding 0.60–0.82 m of existing methods); field tests show 10% lower energy consumption than traditional A*, 0.011 m mean lateral deviation (straight segments), and 65% reduced peak turning deviation (0.14 m). This work resolves multidimensional orchard navigation challenges, enhances agricultural robot efficiency, safety, and adaptability, and provides a practical basis for smart agriculture advancement.

AgricultureVol. 16(4)
Hebei Agricultural University (CN)
Affordable and clean energy
Openalex Percentile: Top 53%
Robotics and Sensor-Based Localization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.