An energy self-sustaining scheduling scheme for UAV delivery networks
In recent years, the demand of express industry has increased rapidly, and the express industry is under increasing pressure. The unmanned aerial vehicle (UAV) delivery has become an effective supplement to vehicle delivery due to its low human cost, flexibility and convenience. However, UAVs are of...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2024-06-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00359/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841531118802698240 |
|---|---|
| author | XU Jia YUAN Ming WU Sixu TAN Xin LUO Jian |
| author_facet | XU Jia YUAN Ming WU Sixu TAN Xin LUO Jian |
| author_sort | XU Jia |
| collection | DOAJ |
| description | In recent years, the demand of express industry has increased rapidly, and the express industry is under increasing pressure. The unmanned aerial vehicle (UAV) delivery has become an effective supplement to vehicle delivery due to its low human cost, flexibility and convenience. However, UAVs are often limited by factors such as endurance and load capacity, requiring a low-cost and energy self-sustaining scheduling scheme for delivery and charging to support collaborative delivery of multiple UAVs. A two-stage self-sustaining multiple UAV cooperative delivery and charging scheduling scheme was proposed. The first stage aims at finding the delivery routes of UAVs to complete all delivery tasks in the region such that the number of UAVs was minimized under the energy and load capacity constraints of UAVs. The UAV delivery scheduling algorithm (UDSA) was proposed, and the approximation of UDSA was proved theoretically. The second stage aims to schedule the charging of UAVs with different arrival times to minimize the maximum charging completion time of all UAVs. An approximate UAV delivery scheduling algorithm (UCSA) was proposed to solve the problem. The simulation results show that, compared with the benchmark algorithm, UDSA can reduce the number of UAVs by 44.17% at most, and UCSA can reduce the maximum charging completion time by 18.87% at most. |
| format | Article |
| id | doaj-art-e92cc15163164cd69bca10a44cf002ec |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2024-06-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-e92cc15163164cd69bca10a44cf002ec2025-01-15T02:54:09ZzhoChina InfoCom Media Group物联网学报2096-37502024-06-018567067576802An energy self-sustaining scheduling scheme for UAV delivery networksXU JiaYUAN MingWU SixuTAN XinLUO JianIn recent years, the demand of express industry has increased rapidly, and the express industry is under increasing pressure. The unmanned aerial vehicle (UAV) delivery has become an effective supplement to vehicle delivery due to its low human cost, flexibility and convenience. However, UAVs are often limited by factors such as endurance and load capacity, requiring a low-cost and energy self-sustaining scheduling scheme for delivery and charging to support collaborative delivery of multiple UAVs. A two-stage self-sustaining multiple UAV cooperative delivery and charging scheduling scheme was proposed. The first stage aims at finding the delivery routes of UAVs to complete all delivery tasks in the region such that the number of UAVs was minimized under the energy and load capacity constraints of UAVs. The UAV delivery scheduling algorithm (UDSA) was proposed, and the approximation of UDSA was proved theoretically. The second stage aims to schedule the charging of UAVs with different arrival times to minimize the maximum charging completion time of all UAVs. An approximate UAV delivery scheduling algorithm (UCSA) was proposed to solve the problem. The simulation results show that, compared with the benchmark algorithm, UDSA can reduce the number of UAVs by 44.17% at most, and UCSA can reduce the maximum charging completion time by 18.87% at most.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00359/UAVdelivery schedulingvehicle routing problemwireless charging scheduling |
| spellingShingle | XU Jia YUAN Ming WU Sixu TAN Xin LUO Jian An energy self-sustaining scheduling scheme for UAV delivery networks 物联网学报 UAV delivery scheduling vehicle routing problem wireless charging scheduling |
| title | An energy self-sustaining scheduling scheme for UAV delivery networks |
| title_full | An energy self-sustaining scheduling scheme for UAV delivery networks |
| title_fullStr | An energy self-sustaining scheduling scheme for UAV delivery networks |
| title_full_unstemmed | An energy self-sustaining scheduling scheme for UAV delivery networks |
| title_short | An energy self-sustaining scheduling scheme for UAV delivery networks |
| title_sort | energy self sustaining scheduling scheme for uav delivery networks |
| topic | UAV delivery scheduling vehicle routing problem wireless charging scheduling |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00359/ |
| work_keys_str_mv | AT xujia anenergyselfsustainingschedulingschemeforuavdeliverynetworks AT yuanming anenergyselfsustainingschedulingschemeforuavdeliverynetworks AT wusixu anenergyselfsustainingschedulingschemeforuavdeliverynetworks AT tanxin anenergyselfsustainingschedulingschemeforuavdeliverynetworks AT luojian anenergyselfsustainingschedulingschemeforuavdeliverynetworks AT xujia energyselfsustainingschedulingschemeforuavdeliverynetworks AT yuanming energyselfsustainingschedulingschemeforuavdeliverynetworks AT wusixu energyselfsustainingschedulingschemeforuavdeliverynetworks AT tanxin energyselfsustainingschedulingschemeforuavdeliverynetworks AT luojian energyselfsustainingschedulingschemeforuavdeliverynetworks |