Abstract
An improved A* and fuzzy dynamic window approach (DWA) based trajectory planning algorithm is proposed in this paper to realize dynamic trajectory planning for an unmanned aerial vehicle (UAV). Firstly, a 3D diagonal distance is designed as the heuristic function to improve the calculation efficiency of A*. Meanwhile, a path smoothness optimization method is introduced to extract key points of the path planned by improved A*. Then, a DWA is extended to 3D space for the UAV’s trajectory planning under dynamic obstacles. Its evaluation function is improved by adding a novel evaluation item for different kinds of dynamic obstacles, and a fuzzy logic is adopted to update the function’s weight coefficients dynamically. In addition, the attitude angles adjusting functions are proposed to eliminate the initial angular deviations between the UAV and the global optimal path. Finally, the proposed algorithm can not only realize dynamic obstacle avoidance effectively, but also shorten and smoothen the trajectory under the global optimal constraints.
This work was partly supported by National Natural Science Foundation of China (62073212).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhang, A., Li, C., Bi, W.H.: Rectangle expansion A* pathfinding for grid maps. Chin. J. Aeronaut. 29(5), 1385–1396 (2016)
Qu, C.Z., Gai, W.D., Zhang, J., Zhong, M.Y.: A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowl. Based Syst. 194, 105530 (2020)
Xu, C., Xu, Z., Xia, M.: Obstacle avoidance in a three-dimensional dynamic environment based on fuzzy dynamic windows. Appl. Sci. Basel 11(2) (2021)
Sang, H.Q., You, Y.S., Sun, X.J., Zhou, Y., Liu, F.: The hybrid path planning algorithm based on improved A* and artificial potential field for unmanned surface vehicle formations. Ocean Eng. 223 (2021)
Moon, J., Lee, B.Y., Tahk, M.J.: A hybrid dynamic window approach for collision avoidance of VTOL UAVs. Int. J. Aeronaut. Space 19(4), 889–903 (2018)
Kashyap, A.K., Parhi, D.R., Muni, M.K., Pandey, K.K.: A hybrid technique for path planning of humanoid robot NAO in static and dynamic terrains. Appl. Soft Comput. 96, 106581 (2020)
Zhong, X.Y., Tian, J., Hu, H.S., Peng, X.F.: Hybrid path planning based on safe A* algorithm and adaptive window approach for mobile robot in large-scale dynamic environment. J. Intell. Robot Syst. 99(1), 65–77 (2020)
Wang, H.B., Yin, P.H., Zheng, W., Wang, H., Zuo, J.: Mobile robot path planning based on improved A* algorithm and dynamic window method. Robot 42(3), 92–99 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, S., Li, B., Temuer, C. (2023). Improved A* and Fuzzy Dynamic Window Based Dynamic Trajectory Planning for an UAV. In: Yan, L., Duan, H., Deng, Y. (eds) Advances in Guidance, Navigation and Control. ICGNC 2022. Lecture Notes in Electrical Engineering, vol 845. Springer, Singapore. https://doi.org/10.1007/978-981-19-6613-2_192
Download citation
DOI: https://doi.org/10.1007/978-981-19-6613-2_192
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6612-5
Online ISBN: 978-981-19-6613-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)