Urban unmanned aerial vehicle (UAV) operations face significant risks arising from dense population exposure and vulnerable infrastructure. This paper presents a hierarchical risk-aware path-planning framework, termed RDA*-IDB, which explicitly couples coarse-resolution risk-aware global guidance with high-resolution local trajectory refinement. First, a voxel-based three-dimensional urban risk map is constructed by integrating fatality risk and property damage risk. At the global planning level, a risk distance weighted A* planner, denoted as RDA*, operates on the coarse-resolution risk map to balance flight distance and risk exposure and then generate a sequence of risk-aware global waypoints. Each pair of adjacent global waypoints is subsequently mapped to a corresponding high-resolution local planning domain, within which an improved dung beetle optimizer refines the trajectory under path length, turning angle, and obstacle feasibility considerations. Tent chaotic initialization and Lévy flight perturbation are incorporated to improve population diversity and reduce premature convergence. Simulations are conducted in a 5 km $ \times $ 5 km urban area of Jinan, China, using the flight parameters of a DJI M210 RTK UAV. Under the considered simulation conditions, the proposed framework achieves the lowest unit-path average risk value among the evaluated methods. However, the improvement over A* is small, and the longer generated path results in a higher accumulated path risk cost than those obtained by A* and RRT*. The results therefore reveal a scenario-specific trade-off between average relative risk intensity per unit distance and total path length.
Citation: Xiao Ming Wu, Hao Li, Shan Xing Wang, Qi Zhang, Zhi Han Liang, Su Yu Zhou. A hierarchical risk-aware UAV path-planning framework coupling risk-distance weighted A* and improved dung beetle optimization[J]. AIMS Mathematics, 2026, 11(8): 25424-25469. doi: 10.3934/math.20261021
Urban unmanned aerial vehicle (UAV) operations face significant risks arising from dense population exposure and vulnerable infrastructure. This paper presents a hierarchical risk-aware path-planning framework, termed RDA*-IDB, which explicitly couples coarse-resolution risk-aware global guidance with high-resolution local trajectory refinement. First, a voxel-based three-dimensional urban risk map is constructed by integrating fatality risk and property damage risk. At the global planning level, a risk distance weighted A* planner, denoted as RDA*, operates on the coarse-resolution risk map to balance flight distance and risk exposure and then generate a sequence of risk-aware global waypoints. Each pair of adjacent global waypoints is subsequently mapped to a corresponding high-resolution local planning domain, within which an improved dung beetle optimizer refines the trajectory under path length, turning angle, and obstacle feasibility considerations. Tent chaotic initialization and Lévy flight perturbation are incorporated to improve population diversity and reduce premature convergence. Simulations are conducted in a 5 km $ \times $ 5 km urban area of Jinan, China, using the flight parameters of a DJI M210 RTK UAV. Under the considered simulation conditions, the proposed framework achieves the lowest unit-path average risk value among the evaluated methods. However, the improvement over A* is small, and the longer generated path results in a higher accumulated path risk cost than those obtained by A* and RRT*. The results therefore reveal a scenario-specific trade-off between average relative risk intensity per unit distance and total path length.
| [1] |
X. Wang, X. Gao, L. Wang, X. Su, J. Jin, X. Liu, et al., Resilient multi-objective mission planning for UAV formation: A unified framework integrating task pre- and re-assignment, Def. Technol., 45 (2025), 203–226. http://dx.doi.org/10.1016/j.dt.2024.08.002 doi: 10.1016/j.dt.2024.08.002
|
| [2] |
H. Zhang, L. Deng, S. Lin, H. Zhang, J. Dong, D. Wan, et al., LES-YOLO: Efficient object detection algorithm used on UAV for traffic monitoring, Meas. Sci. Technol., 36 (2024), 016008. http://dx.doi.org/10.1088/1361-6501/ad86e2 doi: 10.1088/1361-6501/ad86e2
|
| [3] |
X. Su, L. Tao, H. Liu, L. Wang, M. Suo, Real-time hierarchical risk assessment for UAVs based on recurrent fusion autoencoder and dynamic FCE: A hybrid framework, Appl. Soft Comput., 106 (2021), 107286. http://dx.doi.org/10.1016/j.asoc.2021.107286 doi: 10.1016/j.asoc.2021.107286
|
| [4] | Joint Authorities for Rulemaking on Unmanned Systems (JARUS), JARUS guidelines on specific operations risk assessment (SORA), 2019. |
| [5] |
R. A. Paielli, H. Erzberger, Conflict probability estimation for free flight, J. Guid. Control Dyn., 20 (1997), 588–596. http://dx.doi.org/10.2514/2.4081 doi: 10.2514/2.4081
|
| [6] |
R. A. Paielli, H. Erzberger, Conflict probability estimation generalized to non-level flight, Air Traffic Control Q., 7 (1999), 195–222. http://dx.doi.org/10.2514/atcq.7.3.195 doi: 10.2514/atcq.7.3.195
|
| [7] | E. R. Mueller, M. J. Kochenderfer, Multi-rotor aircraft collision avoidance using partially observable Markov decision processes, In: AIAA modeling and simulation technologies conference, 2016, AIAA 2016–3673. http://dx.doi.org/10.2514/6.2016-3673 |
| [8] |
M. Mitici, H. A. P. Blom, Mathematical models for air traffic conflict and collision probability estimation, IEEE Trans. Intell. Transp. Syst., 20 (2019), 1052–1068. http://dx.doi.org/10.1109/TITS.2018.2839344 doi: 10.1109/TITS.2018.2839344
|
| [9] |
M. M. Bivolaru, A comparative analysis of path planning algorithms for unmanned aerial vehicles, Proc. Rom. Acad. Ser. A, 25 (2024), 45–53. http://dx.doi.org/10.59277/PRA-SER.A.25.1.07 doi: 10.59277/PRA-SER.A.25.1.07
|
| [10] |
J. Fan, X. Chen, X. Liang, UAV trajectory planning based on bi-directional APF-RRT* algorithm with goal-biased, Expert Syst. Appl., 213 (2023), 119137. http://dx.doi.org/10.1016/j.eswa.2022.119137 doi: 10.1016/j.eswa.2022.119137
|
| [11] |
M. D. Phung, Q. P. Ha, Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization, Appl. Soft Comput., 107 (2021), 107376. http://dx.doi.org/10.1016/j.asoc.2021.107376 doi: 10.1016/j.asoc.2021.107376
|
| [12] |
V. Roberge, M. Tarbouchi, G. Labonté, Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning, IEEE Trans. Ind. Inform., 9 (2013), 132–141. http://dx.doi.org/10.1109/TII.2012.2198665 doi: 10.1109/TII.2012.2198665
|
| [13] |
X. Luo, Y. Yuan, Y. Fu, H. Huang, J. Wei, A multi-strategy improved Coati optimization algorithm for solving global optimization problems, Cluster Comput., 28 (2025), 264. http://dx.doi.org/10.1007/s10586-024-04713-y doi: 10.1007/s10586-024-04713-y
|
| [14] |
C. Yang, H. Yang, D. Zhu, Y. Hu, Y. Zhang, H. Ma, et al., A multi-mechanism balanced advanced learning sparrow search algorithm for UAV path planning, Cluster Comput., 27 (2024), 6623–6666. http://dx.doi.org/10.1007/s10586-024-04290-0 doi: 10.1007/s10586-024-04290-0
|
| [15] |
S. Gao, J. Wu, J. Ai, Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm, Soft Comput., 25 (2021), 7155–7167. http://dx.doi.org/10.1007/s00500-021-05675-8 doi: 10.1007/s00500-021-05675-8
|
| [16] |
R. Liu, H. Kang, R. Bao, S. Gong, Y. Yao, Y. Wu, An improved aphid optimization algorithm with soft thresholding, AIMS Mathematics, 11 (2026), 3534–3559. http://dx.doi.org/10.3934/math.2026144 doi: 10.3934/math.2026144
|
| [17] |
L. Liu, X. Dai, Data-driven iterative learning consensus control for linear parabolic distributed parameter multi-agent systems, AIMS Mathematics, 11 (2026), 12687–12704. http://dx.doi.org/10.3934/math.2026522 doi: 10.3934/math.2026522
|
| [18] |
X. Yang, P. Wei, Autonomous free flight operations in urban air mobility with computational guidance and collision avoidance, IEEE Trans. Intell. Transp. Syst., 22 (2021), 5962–5975. http://dx.doi.org/10.1109/TITS.2020.3048360 doi: 10.1109/TITS.2020.3048360
|
| [19] |
S. Zeng, X. J. Xiang, Y. P. Dou, J. C. Du, G. He, UAV data link anti-interference via SLHS-SVM-AdaBoost algorithm: Classification prediction and route planning, J. Electron. Sci. Technol., 22 (2024), 100279. http://dx.doi.org/10.1016/j.jnlest.2024.100279 doi: 10.1016/j.jnlest.2024.100279
|
| [20] |
I. Sung, B. Choi, P. Nielsen, On the training of a neural network for online path planning with offline path planning algorithms, Int. J. Inf. Manage., 57 (2021), 102142. http://dx.doi.org/10.1016/j.ijinfomgt.2020.102142 doi: 10.1016/j.ijinfomgt.2020.102142
|
| [21] |
Y. Hu, J. Chen, C. Qin, Event-triggered prescribed performance control of the multiplayer game nonlinear system via integral reinforcement learning, Appl. Math. Comput., 511 (2026), 129716. http://dx.doi.org/10.1016/j.amc.2025.129716 doi: 10.1016/j.amc.2025.129716
|
| [22] |
S. Meng, K. Chhea, S. Muy, J. R. Lee, Deep reinforcement learning and metaheuristic approaches to maximize downlink sum-rate for Internet of Things systems in non-orthogonal multiple access-based space-air-ground integrated networks, Rom. J. Inf. Sci. Technol., 28 (2025), 327–340. http://dx.doi.org/10.59277/ROMJIST.2025.4.02 doi: 10.59277/ROMJIST.2025.4.02
|
| [23] |
X. H. Chang, X. M. Liu, L. W. Hou, J. H. Qi, Quantized fuzzy feedback control for electric vehicle lateral dynamics, IEEE Trans. Syst. Man Cybern. Syst., 54 (2024), 2331–2341. http://dx.doi.org/10.1109/TSMC.2023.3343493 doi: 10.1109/TSMC.2023.3343493
|
| [24] |
S. Primatesta, L. S. Cuomo, G. Guglieri, A. Rizzo, An innovative algorithm to estimate risk optimum path for unmanned aerial vehicles in urban environments, Transp. Res. Procedia, 35 (2018), 44–53. http://dx.doi.org/10.1016/j.trpro.2018.12.006 doi: 10.1016/j.trpro.2018.12.006
|
| [25] |
W. Dai, B. Pang, K. H. Low, Conflict-free four-dimensional path planning for urban air mobility considering airspace occupancy, Aerosp. Sci. Technol., 119 (2021), 107154. http://dx.doi.org/10.1016/j.ast.2021.107154 doi: 10.1016/j.ast.2021.107154
|
| [26] | E. Rudnick-Cohen, S. Azarm, J. W. Herrmann, Planning unmanned aerial system (UAS) takeoff trajectories to minimize third-party risk, In: 2019 International conference on unmanned aircraft systems (ICUAS), 2019, 1306–1315. http://dx.doi.org/10.1109/ICUAS.2019.8798149 |
| [27] |
B. Pang, X. Hu, W. Dai, K. H. Low, UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments, Reliab. Eng. Syst. Saf., 222 (2022), 108399. http://dx.doi.org/10.1016/j.ress.2022.108399 doi: 10.1016/j.ress.2022.108399
|
| [28] |
P. Ji, J. Ye, Y. Mu, W. Lin, Y. Tian, C. Hens, et al., Signal propagation in complex networks, Phys. Rep., 1017 (2023), 1–96. http://dx.doi.org/10.1016/j.physrep.2023.03.005 doi: 10.1016/j.physrep.2023.03.005
|
| [29] |
I. Pohl, Heuristic search viewed as path finding in a graph, Artif. Intell., 1 (1970), 193–204. http://dx.doi.org/10.1016/0004-3702(70)90007-X doi: 10.1016/0004-3702(70)90007-X
|
| [30] | A. Stentz, Optimal and efficient path planning for partially-known environments, In: Proceedings of the 1994 IEEE international conference on robotics and automation, 4 (1994), 3310–3317. http://dx.doi.org/10.1109/ROBOT.1994.351061 |
| [31] |
S. Zhou, Y. Liu, X. Zhang, H. Dong, W. Zhang, H. Wu, et al., Risk assessment and distribution estimation for UAV operations with accurate ground feature extraction based on a multi-layer method in urban areas, Drones, 8 (2024), 399. http://dx.doi.org/10.3390/drones8080399 doi: 10.3390/drones8080399
|
| [32] |
A. la Cour-Harbo, Quantifying risk of ground impact fatalities for small unmanned aircraft, J. Intell. Robot. Syst., 93 (2019), 367–384. http://dx.doi.org/10.1007/s10846-018-0853-1 doi: 10.1007/s10846-018-0853-1
|
| [33] |
J. Xue, B. Shen, Dung beetle optimizer: A new meta-heuristic algorithm for global optimization, J. Supercomput., 79 (2023), 7305–7336. http://dx.doi.org/10.1007/s11227-022-04959-6 doi: 10.1007/s11227-022-04959-6
|
| [34] |
K. Zhang, Y. Liu, X. Wang, F. Mei, H. Kang, G. Sun, IBMRFO: Improved binary manta ray foraging optimization with chaotic Tent map and adaptive somersault factor for feature selection, Expert Syst. Appl., 251 (2024), 123977. http://dx.doi.org/10.1016/j.eswa.2024.123977 doi: 10.1016/j.eswa.2024.123977
|
| [35] |
G. M. Viswanathan, V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince, H. E. Stanley, Lévy flight search patterns of wandering albatrosses, Nature, 381 (1996), 413–415. http://dx.doi.org/10.1038/381413a0 doi: 10.1038/381413a0
|
| [36] |
O. Artime, M. Grassia, M. De Domenico, J. P. Gleeson, H. A. Makse, G. Mangioni, et al., Robustness and resilience of complex networks, Nat. Rev. Phys., 6 (2024), 114–131. http://dx.doi.org/10.1038/s42254-023-00676-y doi: 10.1038/s42254-023-00676-y
|