TY - EJOU AU - Lee, Meng-Tse AU - Lai, Ying-Chih AU - Chuang, Ming-Lung AU - Chen, Bo-Yu TI - Design and Validation of a Route Planner for Logistic UAV Swarm T2 - Intelligent Automation \& Soft Computing PY - 2021 VL - 28 IS - 1 SN - 2326-005X AB - Unmanned Aerial Vehicles (UAV) are widely used in different fields of aviation today. The efficient delivery of packages by drone may be one of the most promising applications of this technology. In logistic UAV missions, due to the limited capacities of power supplies, such as fuel or batteries, it is almost impossible for one unmanned vehicle to visit multiple wide areas. Thus, multiple unmanned vehicles with well-planned routes become necessary to minimize the unnecessary consumption of time, distance, and energy while carrying out the delivery missions. The aim of the present study was to develop a multiple-vehicle mission dispatch system that can automatically compile a set of optimal paths and avoid passing through no-travel zones. For this function, the A* search algorithm was adopted to determine an alternative path that does not cross the no-travel zone when the distance array is set, and an improved two-phased Tabu search was applied to converge any initial solutions into a feasible solution. In this study, a group of five multicopters was set up to validate the swarm system, and the result shows that our improved 2TS+2OPT is able to converge to a better solution that allows logistic UAV swarms to operate in a more efficient way. KW - Logistic UAV swarm; route planner; 4G LTE; tabu search DO - 10.32604/iasc.2021.015339