A Constraint Programming Approach for Urban Drone Trajectory Optimization

We address the optimization of drone trajectories in urban environments.We introduce a Constraint Programming formulation for a version of the problem where the vehicles are at the same flight level and their path to fly by is known.We show that, compared to an approach based on a Mixedinteger Linear Optimization model introduced previously, the Constraint Programming approach allows better performances to be achieved in the solution of the problem for a specific instance structure.