| Citation: | WEI M，SUN Y R，SUN B，et al. Cooperative planning for safe transportation routes and flight paths of UAV with multiple dispatching centers and soft time windows[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（10）：3233-3242 （in Chinese） doi: 10.13700/j.bh.1001-5965.2023.0509
|
A two-layer collaborative planning model is established for the problem of unmanned aerial vehicle (UAV) transportation routes and flight paths planning for logistics distribution. In the upper-level model, considering constraint factors such as customer time windows, UAV load, energy consumption, and path risk, the UAV’s departure dispatching center, access sequence, and customer arrival times were calculated to minimize UAV dispatching costs. In the lower-level model, considering multiple safety factors such as obstacles, radio interference, and UAV crash costs, the shortest feasible flight path between any dispatching center and customers was calculated. A two-stage deep reinforcement learning (DRL) algorithm, incorporating the A* algorithm and a greedy strategy, was designed to solve the problem based on its characteristics. Finally, a case studywas presented where the optimal UAV transportation route and flight path planning scheme were calculated, and the impact of changes in key parameters on the scheduling results was analyzed. The validity and accuracy of this paper were verified by comparison with genetic algorithm (GA), differential evolution (DE) and particle swarm optimization (PSO) algorithms.
| [1] |
DORLING K, HEINRICHS J, MESSIER G G, et al. Vehicle routing problems for drone delivery[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 47(1): 70-85. doi: 10.1109/TSMC.2016.2582745
|
| [2] |
WANG X D, LIU Z Y, LI X P. Optimal delivery route planning for a fleet of heterogeneous drones: a rescheduling-based genetic algorithm approach[J]. Computers & Industrial Engineering, 2023, 179: 109179.
|
| [3] |
SONGBD, PARK K, KIM J. Persistent UAV delivery logistics: MILP formulation and efficient heuristic[J]. Computers & Industrial Engineering, 2018, 120: 418-428.
|
| [4] |
CHENG C, ADULYASAK Y, ROUSSEAU L M. Drone routing with energy function: formulation and exact algorithm[J]. Transportation Research Part B: Methodological, 2020, 139: 364-387. doi: 10.1016/j.trb.2020.06.011
|
| [5] |
张建行, 康凯, 钱骅, 等. 面向物联网的深度Q网络无人机路径规划[J]. 电子与信息学报, 2022, 44(11): 3850-3857. doi: 10.11999/JEIT210962
ZHANG J H, KANG K, QIAN H, et al. UAV trajectory planning based on deep Q-network for Internet of things[J]. Journal of Electronics & Information Technology, 2022, 44(11): 3850-3857(in Chinese). doi: 10.11999/JEIT210962
|
| [6] |
袁一帆, 吴德伟, 戴传金, 等. 基于RRT算法改进的无人机航迹规划研究[J]. 战术导弹技术, 2022(5): 126-133.
YUAN Y F, WU D W, DAI C J, et al. Research on UAV’s path planning based on improved RRT algorithm[J]. Tactical Missile Technology, 2022(5): 126-133(in Chinese).
|
| [7] |
LIN N, TANG J C, LI X W, et al. A novel improved bat algorithm in UAV path planning[J]. Computers, Materials & Continua, 2019, 61(1): 323-344.
|
| [8] |
XU C, XU M, YIN C J. Optimized multi-UAV cooperative path planning under the complex confrontation environment[J]. Computer Communications, 2020, 162: 196-203. doi: 10.1016/j.comcom.2020.04.050
|
| [9] |
SHAO S K, PENG Y, HE C L, et al. Efficient path planning for UAV formation via comprehensively improved particle swarm optimization[J]. ISA Transactions, 2020, 97: 415-430. doi: 10.1016/j.isatra.2019.08.018
|
| [10] |
ZHOU Y M, SU Y, XIE A H, et al. A newly bio-inspired path planning algorithm for autonomous obstacle avoidance of UAV[J]. Chinese Journal of Aeronautics, 2021, 34(9): 199-209. doi: 10.1016/j.cja.2020.12.018
|
| [11] |
刘光才, 马寅松, 齐福强, 等. 基于改进A*-人工势场法的城市物流无人机路径规划[J]. 飞行力学, 2022, 40(6): 16-23.
LIU G C, MA Y S, QI F Q, et al. Flight path planning for urban logistics UAV based on improved A*-APF algorithm[J]. Flight Dynamics, 2022, 40(6): 16-23(in Chinese).
|
| [12] |
CHEN J C, LING F Y, ZHANG Y, et al. Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system[J]. Swarm and Evolutionary Computation, 2022, 69: 101005. doi: 10.1016/j.swevo.2021.101005
|
| [13] |
YU X B, JIANG N J, WANG X M, et al. A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planning[J]. Expert Systems with Applications, 2023, 215: 119327. doi: 10.1016/j.eswa.2022.119327
|
| [14] |
YU X B, LUO W G. Reinforcement learning-based multi-strategy cuckoo search algorithm for 3D UAV path planning[J]. Expert Systems with Applications, 2023, 223: 119910. doi: 10.1016/j.eswa.2023.119910
|
| [15] |
司鹏搏, 吴兵, 杨睿哲, 等. 基于多智能体深度强化学习的无人机路径规划[J]. 北京工业大学学报, 2023, 49(4): 449-458. doi: 10.11936/bjutxb2022080007
SI P B, WU B, YANG R Z, et al. UAV path planning based on multi-agent deep reinforcement learning[J]. Journal of Beijing University of Technology, 2023, 49(4): 449-458(in Chinese). doi: 10.11936/bjutxb2022080007
|
| [16] |
LIU X X, SU Y Z, WU Y, et al. Multi-conflict-based optimal algorithm for multi-UAV cooperative path planning[J]. Drones, 2023, 7(3): 217. doi: 10.3390/drones7030217
|
| [17] |
韩鹏, 赵嶷飞. 基于飞行环境建模的UAV地面撞击风险研究[J]. 中国安全科学学报, 2020, 30(1): 142-147.
HAN P, ZHAO Y F. Study on ground impact risk of UAV based on flight environment[J]. China Safety Science Journal, 2020, 30(1): 142-147(in Chinese).
|
| [18] |
NAZARI M, OROOJLOOY A, SNYDER L, et al. Deep reinforcement learning for solving the vehicle routing problem[C]//Proceedings of the 32nd International Conference on Neural Information Processing Systems. New York: ACM, 2018: 9861-9871.
|
| [19] |
KINGMA D P, BA J. Adam: a method for stochastic optimization[EB/OL]. (2017-01-30)[2023-08-01]. http://arxiv.org/abs/1412.6980.
|
Figures(11) / Tables(3)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
