Novel Integrated Framework of Unmanned Aerial Vehicle and Road Traffic for Energy-Efficient Delay-Sensitive Delivery

Unmanned aerial vehicle (UAV) has demonstrated its usefulness in goods delivery. However, the delivery distances are often restrained by the battery capacity of UAVs. This paper integrates UAVs into intelligent transportation systems for energy-efficient, delay-sensitive goods delivery. Dynamic programming (DP) is first applied to minimize the energy consumption of a UAV and ensure its timely arrival at its destination, by optimizing the control policy of the UAV. The control policy involves decisions including flight speed, hitchhiking (on collaborative ground vehicles), or recharging at roadside charging stations. Another key aspect is that we reveal the conditions of the remaining flight distance or the elapsed time, only under which the optimal action of the UAV changes. Accordingly, thresholds are derived, and the optimal control policy can be instantly made by comparing the remaining flight distance and the elapsed time with the thresholds. Simulations show that the proposed algorithms can improve the flight distance by 48%, as compared with existing alternatives. The proposed threshold-based technique can achieve the same performance as the DP-based solution, while significantly reducing the computational complexity.