# Research on the A* Algorithm for Automatic Guided Vehicles in Large-Scale Maps
## 3 Improved A* Algorithm Based on Local Obstacle Rate and Dynamic Neighbourhood
### Modifications to the Evaluation Function
#### 3.4.3 Adding Direction Change Penalty
[CrossRef]
* _[PERSON] et al. (2023)_ [PERSON]; [PERSON] A 3D UAV path planning model based on improved A* algorithm and DEM data. _J. Phys. Conf. Ser._**2023**, _2580_, 012043. * _[PERSON] et al. (2019)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Empowering A* Search Algorithms with Neural Networks for Personalized Route Recommendation. _arXiv_**2019**, arXiv:1907.08489. * _[PERSON] et al. (2022)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] ERCP: Speedup path planning through clustering and presearching. _Appl. Intell._**2022**, _53_, 12324-12339. [CrossRef]
* _[PERSON] et al. (2018)_ [PERSON]; [PERSON]; [PERSON] Probably bounded suboptimal heuristic search. _Artif. Intell._**2018**, _267_, 39-57. [CrossRef]
* _[PERSON] et al. (2023)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Direction constraints adaptive extended bidirectional A* algorithm based on random two-dimensional map environments. _Robot. Auton. Syst._**2023**, _165_, 104430. [CrossRef]
* _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Research on global path planning algorithm for mobile robots based on improved A*. _Expert Syst. Appl._**2024**, _243_, 122922. [CrossRef]
* _[PERSON] et al. (2023)_ [PERSON]; [PERSON]; [PERSON] A Hierarchical Path Planning Method Based on Key Points Generation. In Proceedings of the 2023 IEEE International Conference on Smart Internet of Things (SmartIoT), Xining, China, 25-27 August 2023; pp. 23-29. * _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Intelligent path planning by an improved RRT algorithm with dual grid map. _Alex. Eng. J._**2024**, _88_, 91-104. [CrossRef]
* _[PERSON] and [PERSON] (2022)_ [PERSON]; [PERSON] Path planning algorithm for ground unmanned vehicles based on topological constraints in unstructured environments. _Control Decis._**2022**, _37_, 3103-3114. * _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] An Improved Dynamic Window Path Planning Algorithm Using Multi-algorithm Fusion. _Int. J. Control Autom. Syst._**2024**, _22_, 1005-1020. [CrossRef]
* _[PERSON] et al. (2021)_ [PERSON]; [PERSON]; [PERSON] Research on random obstacle avoidance method for robots based on the fusion of improved A* algorithm and dynamic window method. _J. Instrum._**2021**, _42_, 132-140. * _[PERSON] et al. (2023)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Mobile Robot Path Planning Based on Kinematically Constrained A-Star Algorithm and DWA Fusion Algorithm. _Mathematics_**2023**, _11_, 4552. [CrossRef]
* _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] A Path Planning Method Based on Improved A* and Fuzzy Control DWA of Underground Mine Vehicles. _Appl. Sci._**2024**, _14_, 3103. [CrossRef]
* _[PERSON] and [PERSON] (2022)_ [PERSON]; [PERSON] Mobile robot path planning based on fusion of improved A* algorithm and adaptive DWA algorithm. _J. Phys. Conf. Ser._**2022**, _230_, 012003. * _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON] Research on Dynamic Obstacle Avoidance Method of Mobile Robot based on Improved A* Algorithm and Dynamic Window Method. _Eng. Lett._**2024**, _32_, 520-530. * _[PERSON] et al. (2023)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Robot path planning based on improved A* algorithm. _J. Phys. Conf. Ser._**2023**, _2637_, 012008. [CrossRef]
* _[PERSON] et al. (2020)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] A multi-objective dynamic vehicle routing optimization for fresh product distribution: A case study of Shenzhen. _Electron. Res. Arch._**2024**, _32_, 2897-2920. [CrossRef]
* _[PERSON] et al. (2021)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Improved and Comparative End to End Delay Analysis in CBS and TAS using Data Compression for Time Sensitive Network. In Proceedings of the 2021 3 rd International Conference on Applied Machine Learning, ICMML 2021, Changsha, China, 23-25 July 2021; pp. 195-201. * _[PERSON] et al. (2024)_ [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A multi-AGV fast path planning method based on improved CBS algorithm in workshops. _Proc. Inst. Mech. Eng.