Execution-Time State Projection for Dynamic Air-Ground Logistics: A Digital-Twin Cooperative Q-Learning Approach
DOI:
https://doi.org/10.54097/qjv2cv07Keywords:
Digital twin, cooperative multi-agent reinforcement learning, execution-time projection, air-ground logistics, dynamic scheduling, resilience.Abstract
In dynamic air-ground delivery, the operating conditions observed when an order is assigned may no longer hold when the selected resource actually becomes available. This timing gap is especially relevant when congestion, temporary airspace restrictions, or UAV endurance conditions change while tasks are waiting in a queue. To address this issue, we introduce execution-time state projection into a cooperative Q-learning scheduler. For every candidate vehicle or UAV, the scheduler estimates the state expected at the earliest feasible service-start time and uses this information when choosing the transport mode and resource rule. A deterministic execution mask is retained to prevent infeasible UAV actions from being dispatched. The mechanism is examined on a synthetic county-rural network containing 18 service nodes, three ground vehicles, and five UAVs. Six operating conditions are considered, with 50 matched replications for each method-scenario pair. The largest differences appear under the compound disruption. Relative to the rolling-horizon heuristic, mean response time decreases by 15.8%, P95 response time by 18.4%, the modeled energy index by 7.3%, and recovery time by 17.4%. These four differences remain significant after Holm adjustment (p<0.001). By contrast, the change in on-time delivery is only 0.65 percentage points and is not statistically significant (p=0.053). When execution-time projection is removed, mean response increases by 22.0%, and the stale-state policy proposes infeasible UAV actions for 16.9% of orders. Forecast-severity perturbations of ±10% and ±20% weaken performance gradually rather than abruptly. The results indicate that the main benefit arises from using state information that is closer to the actual execution time, rather than from a general advantage of reinforcement learning over heuristic dispatch.
Downloads
References
[1] Murray, C. C., & Chu, A. G. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 54, 86–109. DOI: https://doi.org/10.1016/j.trc.2015.03.005
[2] Agatz, N., Bouman, P., & Schmidt, M. (2018). Optimization approaches for the traveling salesman problem with drone. Transportation Science, 52(4), 965–981. DOI: https://doi.org/10.1287/trsc.2017.0791
[3] Carlsson, J. G., & Song, S. (2018). Coordinated logistics with a truck and a drone. Management Science, 64(9), 4052–4069. DOI: https://doi.org/10.1287/mnsc.2017.2824
[4] Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2020). Drone-aided routing: A literature review. Transportation Research Part C: Emerging Technologies, 120, 102762. DOI: https://doi.org/10.1016/j.trc.2020.102762
[5] Zhang, J., Campbell, J. F., Sweeney, D. C., & Hupman, A. C. (2021). Energy consumption models for delivery drones: A comparison and assessment. Transportation Research Part D: Transport and Environment, 90, 102668. DOI: https://doi.org/10.1016/j.trd.2020.102668
[6] Gao, J., Zhen, L., & Wang, S. (2023). Multi-trucks-and-drones cooperative pickup and delivery problem. Transportation Research Part C: Emerging Technologies, 157, 104407. DOI: https://doi.org/10.1016/j.trc.2023.104407
[7] Gu, R., Liu, Y., & Poon, M. (2023). Dynamic truck-drone routing problem for scheduled deliveries and on-demand pickups with time-related constraints. Transportation Research Part C: Emerging Technologies, 151, 104139. DOI: https://doi.org/10.1016/j.trc.2023.104139
[8] Meng, S., Li, D., Liu, J., & Chen, Y. (2024). The multi-visit drone-assisted routing problem with soft time windows and stochastic truck travel times. Transportation Research Part B: Methodological, 190, 103101. DOI: https://doi.org/10.1016/j.trb.2024.103101
[9] She, R., & Ouyang, Y. (2024). Hybrid truck-drone delivery under aerial traffic congestion. Transportation Research Part B: Methodological, 185, 102970. DOI: https://doi.org/10.1016/j.trb.2024.102970
[10] Xing, J., Guo, T., & Tong, L. (2024). Reliable truck-drone routing with dynamic synchronization: A high-dimensional network programming approach. Transportation Research Part C: Emerging Technologies, 165, 104698. DOI: https://doi.org/10.1016/j.trc.2024.104698
[11] Guo, X., Li, Y., Cui, S., & Zhong, R. Y. (2026). Digital twin-enabled cooperative autonomous truck platooning framework for modeling, cost estimation, and decision-making in transportation systems. Transportation Research Part E: Logistics and Transportation Review, 207, 104596. DOI: https://doi.org/10.1016/j.tre.2025.104596
[12] Murugaiyan, P., Kundu, T., Wagner, S. M., & Sundarakani, B. (2026). Digital twin architecture for drone logistics operations. IEEE Transactions on Engineering Management, 73, 3738–3753. DOI: https://doi.org/10.1109/TEM.2026.3695002
[13] Shou, Z., Chen, X., Fu, Y., & Di, X. (2022). Multi-agent reinforcement learning for Markov routing games: A new modeling paradigm for dynamic traffic assignment. Transportation Research Part C: Emerging Technologies, 137, 103560. DOI: https://doi.org/10.1016/j.trc.2022.103560
[14] Mak, S., Xu, L., Pearce, T., Ostroumov, M., & Brintrup, A. (2023). Fair collaborative vehicle routing: A deep multi-agent reinforcement learning approach. Transportation Research Part C: Emerging Technologies, 157, 104376. DOI: https://doi.org/10.1016/j.trc.2023.104376
[15] Li, Y., Li, X., & Gao, L. (2025). Real-time scheduling for production-logistics collaborative environment using multi-agent deep reinforcement learning. Advanced Engineering Informatics, 65, 103216. DOI: https://doi.org/10.1016/j.aei.2025.103216
Downloads
Published
Issue
Section
License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

