Research on the Flight Path of the Drones Based on the 0-1 Linear Programming Model for the Light Show

Abstract

With the rapid development of drone technology, using clusters of drones for aerial light shows has been widely welcomed in recent years. In this paper, several models were proposed to provide a wonderful light show. Firstly, this paper defined an operator template to discretize the images and get the location of drones in each images. Then, this paper calculated the distance matrix between images and proposed the optimal flight path of the drones to minimize the maximum distance between the adjacent images. Finally, this paper discussed the safe flight path of drones to avoid collisions.