Stochastic route optimization under dynamic ground risk uncertainties for safe drone delivery operations

Bizhao Pang, Xinting Hu, Wei Dai and Kin Huat Low

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 192, issue C

Abstract: The rise of unmanned aircraft systems (UAS) for urban drone delivery introduces significant risks, particularly the potential for crash-induced fatalities on the ground. A crucial strategy to address this challenge is through risk assessment and mitigation of flight routes that consider the stochastic nature of urban populations. Traditional strategies treat drone flight route approval and execution independently, which fall short in such a dynamic risk environment where plans deemed safe at the strategic approval stage may later prove hazardous, and vice versa. To address these intricacies, this paper introduces a novel two-stage stochastic optimization model that integrates strategic route feasibility assessment with tactical route selection and timing adjustments. A unique aspect of our model is the implementation of a risk penalty that effectively bridges decisions between the two stages, thereby reducing the likelihood of decision errors caused by stochastic variations. Through extensive simulations within Singapore’s urban context, our model demonstrates a risk reduction by an average of 36.13%, which significantly outperforms traditional methods. This performance consistency across 100 simulated urban scenarios proved the robustness and broad applicability of our model. Furthermore, our model shows an 18% improvement in resolving potential decision errors, with the stochastic solution further affirming a notable risk decrease of 27.18%. Our research enhances the domain of UAS risk-based stochastic decision making and provides opportunities for automated flight approval, drone fleet management, and urban airspace management.

Keywords: Urban air mobility (UAM); Drone delivery; Dynamic risk management; Two-stage stochastic optimization; Strategic fleet allocation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524003089
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:192:y:2024:i:c:s1366554524003089

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103717

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().