IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v235y2023ics0951832023001643.html
   My bibliography  Save this article

Joint optimisation of task abortions and routes of truck-and-drone systems under random attacks

Author

Listed:
  • Yan, Rui
  • Zhu, Xiaoping
  • Zhu, Xiaoning
  • Peng, Rui

Abstract

A collaborative truck-and-drone system (TDS) can perform various tasks, such as military surveillance, reconnaissance, logistic delivery, disaster search or rescue. In order to enhance the survivability of such a system and improve the probability of task success, the task can be aborted and a rescue procedure can then be activated when a certain condition relating to malfunction or incident management is satisfied. Multiple drones can work together to complete a task with high reliability once a single drone is unable to respond to complicated emergencies. To consider this challenge, this paper designs a joint optimisation model to consider task abortion when routes of trucks and drone cluster are assumed under random attacks. Additionally, the paper considers time windows of targets and the range of the truck for protecting drones in the routines of a TDS. To minimise the expected total cost due to trucks’ destruction, drones’ destruction and unvisited targets, we obtain the optimal truck-and-drone routing strategy. Some numerical examples on Solomon datasets are given to illustrate the applicability of the proposed abortion strategy, present the results of sensitivity analysis on the drone cluster, and then prove the effectiveness of the optimisation method.

Suggested Citation

  • Yan, Rui & Zhu, Xiaoping & Zhu, Xiaoning & Peng, Rui, 2023. "Joint optimisation of task abortions and routes of truck-and-drone systems under random attacks," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    • Handle: RePEc:eee:reensy:v:235:y:2023:i:c:s0951832023001643
    DOI: 10.1016/j.ress.2023.109249
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023001643
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109249?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wu, Xiaoyue & Hillston, Jane, 2015. "Mission reliability of semi-Markov systems under generalized operational time requirements," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 122-129.
    2. Raissa Zurli Bittencourt Bravo & Adriana Leiras & Fernando Luiz Cyrino Oliveira, 2019. "The Use of UAVs in Humanitarian Relief: An Application of POMDP‐Based Methodology for Finding Victims," Production and Operations Management, Production and Operations Management Society, vol. 28(2), pages 421-440, February.
    3. Yang, Weibo & Ke, Liangjun & Wang, David Z.W. & Lam, Jasmine Siu Lee, 2021. "A branch-price-and-cut algorithm for the vehicle routing problem with release and due dates," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    4. Lu, Ji-Min & Wu, Xiao-Yue & Liu, Yiliu & Ann Lundteigen, Mary, 2015. "Reliability analysis of large phased-mission systems with repairable components based on success-state sampling," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 123-133.
    5. Yang, Li & Zhao, Yu & Peng, Rui & Ma, Xiaobing, 2018. "Hybrid preventive maintenance of competing failures under random environment," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 130-140.
    6. Yan, Rui & Zhu, Xiaoping & Zhu, Xiaoning & Peng, Rui, 2022. "Optimal routes and aborting strategies of trucks and drones under random attacks," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    7. Zhang, Guowei & Zhu, Ning & Ma, Shoufeng & Xia, Jun, 2021. "Humanitarian relief network assessment using collaborative truck-and-drone system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    8. Oruc, Buse Eylul & Kara, Bahar Yetis, 2018. "Post-disaster assessment routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 76-102.
    9. Peng, Rui, 2018. "Joint routing and aborting optimization of cooperative unmanned aerial vehicles," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 131-137.
    10. Zhao, Xian & Li, Rong & Cao, Shuai & Qiu, Qingan, 2023. "Joint modeling of loading and mission abort policies for systems operating in dynamic environments," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    11. Tamke, Felix & Buscher, Udo, 2021. "A branch-and-cut algorithm for the vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 174-203.
    12. Zhao, Xian & Sun, Jinglei & Qiu, Qingan & Chen, Ke, 2021. "Optimal inspection and mission abort policies for systems subject to degradation," European Journal of Operational Research, Elsevier, vol. 292(2), pages 610-621.
    13. Wu, Shaomin & Castro, Inma T., 2020. "Maintenance policy for a system with a weighted linear combination of degradation processes," European Journal of Operational Research, Elsevier, vol. 280(1), pages 124-133.
    14. Qiu, Qingan & Cui, Lirong, 2019. "Gamma process based optimal mission abort policy," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    15. Zhao, Xian & Chai, Xiaofei & Sun, Jinglei & Qiu, Qingan, 2021. "Joint optimization of mission abort and component switching policies for multistate warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    16. Yang, Li & Ye, Zhi-sheng & Lee, Chi-Guhn & Yang, Su-fen & Peng, Rui, 2019. "A two-phase preventive maintenance policy considering imperfect repair and postponed replacement," European Journal of Operational Research, Elsevier, vol. 274(3), pages 966-977.
    17. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2020. "Mission abort policy optimization for series systems with overlapping primary and rescue subsystems operating in a random environment," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    18. Zhu, Xiaoning & Zhu, Xiaoping & Yan, Rui & Peng, Rui, 2021. "Optimal routing, aborting and hitting strategies of UAVs executing hitting the targets considering the defense range of targets," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    19. Thibault de Swarte & Boufous Omar & Paul Escalle, 2019. "Artificial intelligence, ethics and human values : the cases of military drones and companion robots," Post-Print hal-02277624, HAL.
    20. Lau, Hoong Chuin & Sim, Melvyn & Teo, Kwong Meng, 2003. "Vehicle routing problem with time windows and a limited number of vehicles," European Journal of Operational Research, Elsevier, vol. 148(3), pages 559-569, August.
    21. Qiu, Qingan & Cui, Lirong & Wu, Bei, 2020. "Dynamic mission abort policy for systems operating in a controllable environment with self-healing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu, Lujie & Yang, Jun & Yan, Bingxin, 2024. "A dynamic mission abort policy for transportation systems with stochastic dependence by deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 241(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ke Chen & Xian Zhao & Qingan Qiu, 2022. "Optimal Task Abort and Maintenance Policies Considering Time Redundancy," Mathematics, MDPI, vol. 10(9), pages 1-16, April.
    2. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimal task sequencing and aborting in multi-attempt multi-task missions with a limited number of attempts," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    3. Zhao, Xian & Fan, Yu & Qiu, Qingan & Chen, Ke, 2021. "Multi-criteria mission abort policy for systems subject to two-stage degradation process," European Journal of Operational Research, Elsevier, vol. 295(1), pages 233-245.
    4. Zhao, Xian & Liu, Haoran & Wu, Yaguang & Qiu, Qingan, 2023. "Joint optimization of mission abort and system structure considering dynamic tasks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    5. Zhao, Xian & Sun, Jinglei & Qiu, Qingan & Chen, Ke, 2021. "Optimal inspection and mission abort policies for systems subject to degradation," European Journal of Operational Research, Elsevier, vol. 292(2), pages 610-621.
    6. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Optimal mission aborting in multistate systems with storage," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    7. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Using kamikaze components in multi-attempt missions with abort option," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    8. Cheng, Guoqing & Li, Ling & Shangguan, Chunxia & Yang, Nan & Jiang, Bo & Tao, Ningrong, 2023. "Optimal joint inspection and mission abort policy for a partially observable system," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    9. Yaguang Wu, 2023. "Optimal Stopping and Loading Rules Considering Multiple Attempts and Task Success Criteria," Mathematics, MDPI, vol. 11(4), pages 1-17, February.
    10. Qiu, Qingan & Kou, Meng & Chen, Ke & Deng, Qiao & Kang, Fengming & Lin, Cong, 2021. "Optimal stopping problems for mission oriented systems considering time redundancy," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    11. Zhu, Xiaoning & Zhu, Xiaoping & Yan, Rui & Peng, Rui, 2021. "Optimal routing, aborting and hitting strategies of UAVs executing hitting the targets considering the defense range of targets," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Liu, Lujie & Yang, Jun, 2023. "A dynamic mission abort policy for the swarm executing missions and its solution method by tailored deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    13. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimal aborting policy for shock exposed missions with random rescue time," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    14. Qiu, Qingan & Cui, Lirong, 2019. "Gamma process based optimal mission abort policy," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    15. Zhao, Xian & Dai, Ying & Qiu, Qingan & Wu, Yaguang, 2022. "Joint optimization of mission aborts and allocation of standby components considering mission loss," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    16. Zhu, Xiaoning & Yan, Rui & Peng, Rui & Zhang, Zhongxin, 2020. "Optimal routing, loading and aborting of UAVs executing both visiting tasks and transportation tasks," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    17. Yan, Rui & Zhu, Xiaoping & Zhu, Xiaoning & Peng, Rui, 2022. "Optimal routes and aborting strategies of trucks and drones under random attacks," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    18. Yaguang Wu & Qingan Qiu, 2022. "Optimal Triggering Policy of Protective Devices Considering Self-Exciting Mechanism of Shocks," Mathematics, MDPI, vol. 10(15), pages 1-18, August.
    19. Zhao, Xian & Lv, Zuheng & Qiu, Qingan & Wu, Yaguang, 2023. "Designing two-level rescue depot location and dynamic rescue policies for unmanned vehicles," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    20. Qiu, Qingan & Cui, Lirong, 2019. "Optimal mission abort policy for systems subject to random shocks based on virtual age process," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 11-20.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:235:y:2023:i:c:s0951832023001643. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.