Communication Papers of the 20th Conference on Computer Science and Intelligence Systems (FedCSIS)

DOI: http://dx.doi.org/10.15439/2025F9355

Citation: Communication Papers of the 20th Conference on Computer Science and Intelligence Systems (FedCSIS), M. Bolanowski, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 45, pages 25–32 (2025)

Full text

Abstract. 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 Mixed-integer 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.

References

1. Zahraa Asfour, Sonia Cafieri, and Andrija Vidosavljevic. Optimization of unmanned air vehicles trajectories in urban air mobility. Preprint, May 2025.
2. Denis Bereziat, Sonia Cafieri, and Andrija Vidosavljevic. Metropolis II: Centralised and strategical separation management of UAS in urban environment. In Proceedings of the 12th SESAR Innovation Days, Budapest, Hungary, 5-8 December 2022, 2022.
3. Geoffrey Ding and Hamsa Balakrishnan. Lexicographic min-max fairness in task assignments. In 2023 62nd IEEE Conference on Decision and Control (CDC), pages 3408–3414. IEEE, 2023. https://dx.doi.org/10.1109/CDC49753.2023.10384128.
4. Malik Doole, Joost Ellerbroek, and Jacco Hoekstra. Estimation of traffic density from drone-based delivery in very low level urban airspace. Journal of Air Transport Management, 88:101862, 2020. https://dx.doi.org/10.1016/j.jairtraman.2020.101862.
5. Gurobi Optimization, LLC. Gurobi Optimizer Reference Manual, , 2025. https://www.gurobi.com/ (accessed: February 20, 2025).
6. IBM ILOG CPLEX Optimization Studio CPLEX User’s Manual, 2025. https://www.ibm.com/fr-fr/products/ilog-cplex-optimization-studio (accessed: May 14, 2025).
7. Andres Morfin Veytia, Calin Andrei Badea, Niki Patrinopoulou, Ioannis Daramouskas, Joost Ellerbroek, Vaios Lappas, Vassilios Kostopoulos, and Jacco Hoekstra. U-Space Utilisation of Airspace under Various Layer Function Assignments and Allocations. Drones, 7(7):444, 2023. https://dx.doi.org/10.3390/drones7070444.
8. Mercedes Pelegrin, Claudia d’Ambrosio, Rémi Delmas, and Youssef Hamadi. Urban Air Mobility: From complex tactical conflict resolution to network design and fairness insights. Optimization Methods and Software, 38(6):1311–1343, 2023. https://dx.doi.org/10.1080/10556788.2023.2241148.
9. Tom Portoleau and Claudia D’Ambrosio. A robust two-stage model for the urban air mobility flight scheduling problem. In Proceedings of the 8th International Symposium on Combinatorial Optimization, ISCO 2024, La Laguna, Tenerife, Spain, May 22–24, 2024. Springer, 2024. https://dx.doi.org/10.1007/978-3-031-60924-4 26.