UAS trajectory scheduling system
Mihaela Cardei, Ionut Cardei, Andrew Steinberg · 2018 Annual IEEE International Systems Conference (SysCon) · 2018
Unmanned Aircraft Systems (UAS) constitute the platform of many applications such as efficient package delivery, monitoring and surveillance, search and rescue, and more. It is predicted that more than seven million UAS will be flying over the United States by the year 2020. In such an environment, it becomes critical to deploy an efficient and scalable UAS Traffic Management System that coordinates UAS trajectories. In this paper we contribute two innovative trajectory scheduling algorithms, an iterative approach and a MIP algorithm, which are collision-free and deadlock-free. The trajectories are computed such that obstacles and forbidden areas are avoided and at all times vehicles maintain a safe distance between them. We analyze the performance of our algorithms using simulations. Various parameters are measured, such as the running time and the overall finish time.