A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability
Yan, Rui and Tian, Haotong and Gao, Kaiye and Peng, Rui and Liu, Bin (2022) A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 237 (4). pp. 781-797. ISSN 1748-006X (https://doi.org/10.1177/1748006x221105395)
Preview |
Text.
Filename: Yan_etal_PIMEPO_2022_A_two_stage_UAV_routing_problem_with_time_window_considering_rescheduling.pdf
Accepted Author Manuscript License: Strathprints license 1.0 Download (1MB)| Preview |
Abstract
Reliability is an important metric for unmanned aerial vehicles (UAVs) to perform important, complex, and dangerous tasks. In addition, reliability influences the operational cost in UAVs routing. In order to reduce the operational cost of UAVs tasks, a method of routing strategy optimization is proposed from a view of mission reliability in this paper to address the limitations in routing scheduling. Different from previous studies on the UAVs routing optimization problem, this paper proposes a method that can reduce the operational costs of UAVs tasks based on the mission reliability. This method includes two stages: the pre-optimization stage and the rescheduling stage. In the pre-optimization stage, an optimal UAVs route solution is obtained for all the targets, while in the rescheduling stage, new UAVs are dispatched to the unvisited targets in the pre-optimization stage based on the new optimal UAVs route.
ORCID iDs
Yan, Rui, Tian, Haotong, Gao, Kaiye, Peng, Rui and Liu, Bin ORCID: https://orcid.org/0000-0002-3946-8124;-
-
Item type: Article ID code: 81312 Dates: DateEvent14 June 2022Published14 June 2022Published Online6 May 2022AcceptedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Strathclyde Business School > Management Science Depositing user: Pure Administrator Date deposited: 30 Jun 2022 13:02 Last modified: 30 Aug 2024 01:10 URI: https://strathprints.strath.ac.uk/id/eprint/81312