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

Joint routing and aborting optimization of cooperative unmanned aerial vehicles

Author

Listed:
  • Peng, Rui

Abstract

This paper incorporates the abort policy into the routing problem of unmanned aerial vehicles (UAV). In order to serve a number of targets, some UAVs can be deployed each visiting part of the targets. Different from other works on routing of UAVs, it is assumed that each UAV may experience shocks during the travel. In order to reduce the expected cost of UAV destruction, it is allowed that a UAV aborts the mission if it is found to have undergone too many shocks after it finishes serving a certain number of targets. The optimal routing plan together with the abort policy for each UAV are studied, with the objective to minimize the total cost consisting of the expected cost of UAV destruction and the expected cost for unvisited targets. Test case is used to illustrate the application of the framework.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:177:y:2018:i:c:p:131-137
    DOI: 10.1016/j.ress.2018.05.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832017314576
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.05.004?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. 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.
    2. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    3. Rui Peng & Qingqinq Zhai & Liudong Xing & Jun Yang, 2016. "Reliability analysis and optimal structure of series-parallel phased-mission systems subject to fault-level coverage," IISE Transactions, Taylor & Francis Journals, vol. 48(8), pages 736-746, August.
    4. Evers, Lanah & Barros, Ana Isabel & Monsuur, Herman & Wagelmans, Albert, 2014. "Online stochastic UAV mission planning with time windows and time-sensitive targets," European Journal of Operational Research, Elsevier, vol. 238(1), pages 348-362.
    5. G W Kinney & R R Hill & J T Moore, 2005. "Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(7), pages 776-786, July.
    6. Peng, Rui & Zhai, Qingqing & Xing, Liudong & Yang, Jun, 2014. "Reliability of demand-based phased-mission systems subject to fault level coverage," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 18-25.
    7. Levitin, Gregory & Finkelstein, Maxim, 2018. "Optimal mission abort policy for systems in a random environment with variable shock rate," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 11-17.
    8. Gregory Levitin & Maxim Finkelstein, 2018. "Optimal Mission Abort Policy for Systems Operating in a Random Environment," Risk Analysis, John Wiley & Sons, vol. 38(4), pages 795-803, April.
    9. Chase C. Murray & Mark H. Karwan, 2010. "An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(7), pages 634-652, October.
    10. 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.
    Full references (including those not matched with items on IDEAS)

    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. 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).
    2. 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).
    3. 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.
    4. 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.
    5. 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).
    6. 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).
    7. 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.
    8. 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).
    9. Qiu, Qingan & Cui, Lirong, 2019. "Gamma process based optimal mission abort policy," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    10. 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.
    11. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal aborting rule in multi-attempt missions performed by multicomponent systems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 244-252.
    12. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal abort rules and subtask distribution in missions performed by multiple independent heterogeneous units," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    13. Gregory Levitin & Maxim Finkelstein & Hong‐Zhong Huang, 2019. "Optimal Abort Rules for Multiattempt Missions," Risk Analysis, John Wiley & Sons, vol. 39(12), pages 2732-2743, December.
    14. Levitin, Gregory & Xing, Liudong & Luo, Liang, 2019. "Influence of failure propagation on mission abort policy in heterogeneous warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 29-38.
    15. Peng, Rui & Wu, Di & Xiao, Hui & Xing, Liudong & Gao, Kaiye, 2019. "Redundancy versus protection for a non-reparable phased-mission system subject to external impacts," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    16. 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).
    17. Sana Jawarneh & Salwani Abdullah, 2015. "Sequential Insertion Heuristic with Adaptive Bee Colony Optimisation Algorithm for Vehicle Routing Problem with Time Windows," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-23, July.
    18. Chase Murray & Mark Karwan, 2013. "A branch‐and‐bound‐based solution approach for dynamic rerouting of airborne platforms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(2), pages 141-159, March.
    19. Rui Yan & Haotong Tian & Kaiye Gao & Rui Peng & Bin Liu, 2023. "A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability," Journal of Risk and Reliability, , vol. 237(4), pages 781-797, August.
    20. Levitin, Gregory & Xing, Liudong & Xiang, Yanping & Dai, Yuanshun, 2021. "Mixed failure-driven and shock-driven mission aborts in heterogeneous systems with arbitrary structure," Reliability Engineering and System Safety, Elsevier, vol. 212(C).

    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:177:y:2018:i:c:p:131-137. 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.