Abstract
The article is related to an intelligent information system for managing a fleet of Unmanned Aerial Vehicles (UAVs) while taking into account various dynamically changing constraints. Variability of the time intervals that are available for flights over certain areas located close to the airports is one of the essential constraints. The system must be developed very flexibly to easily accommodate changing both flight destinations and performance conditions. The authors propose application of Algebraic Logic Meta Modelling (ALMM) technology to design and implement the models and algorithms used in this system. The article presents part of the research carried out by the authors during the design of the aforementioned system. An Algebraic Logic (AL) model of UAV flights optimization scheduling problem is given. The execution of overflights in the circumpolar zone with the criterion of minimizing the total completion time of all tasks \(C_{max}\) is described. Then a hybrid algorithm for solving this problem and the results of the experiments carried out are presented. The component nature of the proposed approach allows easy transposition of the models and algorithms in case of more complex, additional assumption and restrictions referring to manage flights in real conditions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bolanowski, M., Paszkiewicz, A., Rumak, B.: Coarse traffic classification for high-bandwidth connections in a computer network using deep learning techniques. In: Barolli, L., Yim, K., Enokido, T. (eds.) CISIS 2021. LNNS, vol. 278, pp. 131–141. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-79725-6_13
Cwiklak, J., Krasuski, K., Ambroziak, R., Wach, J.: Selected aspects of air navigation security (In Polish). Lotnicza Akademia Wojskowa (2023)
Djenouri, Y., Belhadi, A., Srivastava, G., Lin, J.C.W.: Hybrid graph convolution neural network and branch-and-bound optimization for traffic flow forecasting. Futur. Gener. Comput. Syst. 139, 100–108 (2023). https://doi.org/10.1016/j.future.2022.09.018
Dudek-Dyduch, E., Gomolka, Z., Twarog, B., Zeslawska, E.: The concept of the ALMM solver knowledge base retrieval using Protégé environment. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) DepCoS-RELCOMEX 2019. AISC, vol. 987, pp. 177–185. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-19501-4_17
Ekici, A.: A large neighborhood search algorithm and lower bounds for the variable-sized bin packing problem with conflicts. Eur. J. Oper. Res. 308(3), 1007–1020 (2023). https://doi.org/10.1016/j.ejor.2022.12.042
Fleszar, K.: A MILP model and two heuristics for the bin packing problem with conflicts and item fragmentation. Eur. J. Oper. Res. 303(1), 37–53 (2022). https://doi.org/10.1016/j.ejor.2022.02.014
Fleszar, K.: A new MILP model and fast heuristics for the variable-sized bin packing problem with time windows. Comput. Ind. Eng. 175, 108849 (2023). https://doi.org/10.1016/j.cie.2022.108849
Gomolka, Z., Dudek-Dyduch, E., Zeslawska, E.: Generalization of ALMM based learning method for planning and scheduling. Appl. Sci. 12(24), 12766 (2022). https://doi.org/10.3390/app122412766
Gomolka, Z., Twarog, B., Zeslawska, E., Dudek-Dyduch, E.: Knowledge base component of intelligent ALMM system based on the ontology approach. Exp. Syst. Appl. 199, 116975 (2022)
Grobler-Debska, K., Kucharska, E., Baranowski, J.: Formal scheduling method for zero-defect manufacturing. Int. J. Adv. Manuf. Technol., 4139–4159 (2022). https://doi.org/10.21203/rs.3.rs-315238/v1
Haouari, M., Mhiri, M.: Lower and upper bounding procedures for the bin packing problem with concave loading cost. Eur. J. Oper. Res. (2023). https://doi.org/10.1016/j.ejor.2023.06.028
Korzonek, S., Dudek-Dyduch, E.: Component library of problem models for ALMM solver. J. Inf. Telecommun. 1(3), 224–240 (2017). https://doi.org/10.1080/24751839.2017.1347418
Martinovic, J., Strasdat, N., Valério de Carvalho, J., Furini, F.: A combinatorial flow-based formulation for temporal bin packing problems. Eur. J. Oper. Res. 307(2), 554–574 (2023)
McLain, T.W., Beard, R.W.: Coordination variables, coordination functions, and cooperative timing missions. J. Guid. Control. Dyn. 28(1), 150–161 (2005)
Missaoui, A., Ruiz, R.: A parameter-less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows. Eur. J. Oper. Res. 303(1), 99–113 (2022). https://doi.org/10.1016/j.ejor.2022.02.019
Moshref-Javadi, M., Winkenbach, M.: Applications and research avenues for drone-based models in logistics: a classification and review. Exp. Syst. Appl. 177, 114854 (2021)
SESAR: eATM Portal. https://www.atmmasterplan.eu/
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zeslawska, E., Gomolka, Z., Dydek-Dyduch, E. (2024). Application of ALMM Technology to Intelligent Control System for a Fleet of Unmanned Aerial Vehicles. In: Luo, B., Cheng, L., Wu, ZG., Li, H., Li, C. (eds) Neural Information Processing. ICONIP 2023. Communications in Computer and Information Science, vol 1963. Springer, Singapore. https://doi.org/10.1007/978-981-99-8138-0_3
Download citation
DOI: https://doi.org/10.1007/978-981-99-8138-0_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-8137-3
Online ISBN: 978-981-99-8138-0
eBook Packages: Computer ScienceComputer Science (R0)