Abstract
Multi-rotor drones have witnessed a drastic usage increase in several smart city applications due to their 3D mobility, flexibility, and low cost. Collectively, they can be used to accomplish different short- and long-term missions that require low-altitude motion in urban areas. Therefore, it is important to efficiently manage the operation of the fleet to leverage its use and maximize its application performances. In this paper, we propose to investigate the path routing problem for the multiple drones in urban areas, where obstacles with different heights exist. The objective is to find the best trajectories in this 3D environment while ensuring collision-free navigation. The collision is prevented by three possible alternatives: forcing the drone to statically hover, so its peer can pass first, making it fly at a different altitude, or completely changing its path. Multiple charging stations are made available to allow the drones to recharge their batteries when needed. A mixed integer linear program is first developed to model the problem and achieve optimal navigation of the fleet. Afterward, two heuristic algorithms with different conceptual constructions are designed to solve the trajectory planning problem with faster convergence speed. The selected simulation results illustrate the performance of our framework in realistic 3D maps and show that the designed heuristic approaches provide close performances to the optimal ones.