Reactive Route Construction for UAV Delivery considering Travel Time and Safety using Wireless Multi-hop Network

Abstract

For the automatic operation of UAV delivery, a route construction method using smart meter radio devices has been studied. We could construct a delivery route that avoids densely populated areas and prevents excessive travel distance based on AODV. However, it is necessary to guarantee of arrival time in the delivery service. We propose a route construction method that optimally evaluates traveling time and safety (Proposed Method 1). When multiple UAVs are constructing routes, there are risks of collision between the UAVs due to the use of the same node or links. We propose two methods to construct a route without using the same node and the same link, respectively (Proposed Method 2). The proposed method and the conventional method are evaluated by computer simulation.