Max Plus Algebra Application In Air Defence Systems
DOI:
https://doi.org/10.31316/j.derivat.v12i2.8357Abstract
Air defence is one of the vital systems in national defence. This system generally includes several processes, namely detection by radar, object identification and decision making. The level of success really depends on the accuracy of decision-making. However, it is not yet known for certain which processes critical processes in decision-making. In this research, we will discuss the application of max plus algebra in determining which process of the workflow for air defence systems is the most critical one. Graphical interpretation of the system using graphs and Timed Petri Nets to make it easier to understand and analyse. The research results show that the success of the entire process depends on the readiness of the radar in carrying out surveillance of the coverage area. This can be seen from the critical circuit, which only depends on the place relating to the situation.
Keywords: Max plus algebra, Timed Petri Net, air defence system.
References
Al Bermanei, H., Böling, J. M., & Högnäs, G. (2024). Modeling and scheduling of production systems by using max-plus algebra. Flexible Services and Manufacturing Journal, 36(1), 129–150. https://doi.org/10.1007/s10696-023-09484-z
Bahri, A., GUOYONG, C., & TIANLONG, G. (2003). Timed Petri-Net Based Formulation and an Algorithm for the Optimal Scheduling of Batch Plants. International Journal Applied Mathematics and Computer Sciences, 13(4), 527–536.
Carnia, E., Wilopo, R., Napitupulu, H., Anggriani, N., & Supriatna, A. K. (2023). Modified Kleene Star Algorithm Using Max-Plus Algebra and Its Application in the Railroad Scheduling Graphical User Interface. Computation, 11(1). https://doi.org/10.3390/computation11010011
Dantas, J. P. A., Geraldo, D., Medeiros, F. L. L., Maximo, M. R. O. A., & Yoneyama, T. (2023). Real-Time Surface-to-Air Missile Engagement Zone Prediction Using Simulation and Machine Learning. I/Itsec, 23357, 1–13.
International Journal of Intelligent Systems - 2024 - Zhao - Intelligent Decision‐Making System of Air Defense Resource.pdf. (n.d.).
Jarabo, J. I. R., Gómez-Martínez, E., Kallwies, H., Haustein, M., Leucker, M., Stolz, V., & Stünkel, P. (2024). Runtime Verification of Timed Petri Nets. CEUR Workshop Proceedings, 3730, 122–131.
Nishida, Y. (2024). Algorithm for the CSR expansion of max-plus matrices using the characteristic polynomial. 22, 1–27.
Ooga, Y., Nishida, Y., & Watanabe, Y. (2024). On max-plus two-sided linear systems whose solution sets are min-plus linear. Linear Algebra and Its Applications, 694, 283–306. https://doi.org/10.1016/j.laa.2024.04.014
Radom, M., & Formanowicz, P. (2024). Extended time Petri nets. 1–21.
Shailesh, T., Nayak, A., & Prasad, D. (2020). An UML based performance evaluation of real-time systems using timed petri net. Computers, 9(4), 1–31. https://doi.org/10.3390/computers9040094
Strzęciwilk, D. (2023). Timed Petri Nets for Modeling and Performance Evaluation of a Priority Queueing System. Energies, 16(23). https://doi.org/10.3390/en16237690
Sya’diyah, Z. (2023). Max Plus Algebra of Timed Petri Net for Modelling Single Server Queuing Systems. Barekeng, 17(1), 155–164. https://doi.org/10.30598/barekengvol17iss1pp0155-0164
U.S. Air Force. (2021). Air Force Doctrine Publication 3-60, Targeting. June.
Yang, P. (2022). A study on development of intelligent ground-based air defense radar under the background of modern war. Journal of Physics: Conference Series, 2252(1). https://doi.org/10.1088/1742-6596/2252/1/012068
Zhang, H., & Zhu, X. (2025). A similarity canonical form for max-plus matrices and its eigenproblem. Linear Algebra and Its Applications, 724, 171–191. https://doi.org/10.1016/j.laa.2025.06.017
Downloads
Published
Issue
Section
Citation Check
License
Copyright (c) 2025 Zumrotus Sya'diyah
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
