Abstract
This paper presents efforts to solve the multi-track measurement assignment problem in drone detection and tracking. In many cases, several radars are collectively used to track drones efficiently, generating measurements and several tracks under different circumstances. In this work, several measurements are simulated during a time frame accompanied by the generation of several tracks using the Linear Kalman Filter. The focus is on finding an optimum measurements/track assignment for the simulated measurements and track values. The measurements and track generation are simulated using Stone Soup software. On the other hand, the optimization of the problem is implemented using several evolutionary-based metaheuristic algorithms. This optimization problem is known to be computationally explosive, especially if long time frames are considered. In particular, a new modified method based on the Arithmetic Optimization Algorithm is proposed. The optimization is applied to a formulated cost function that considers uncertainty, false alarms, and existing clutters. Simulations and comparisons show the ability of those evolutionary-based algorithms to solve this kind of problem efficiently. The proposed method obtained promising results compared to other comparative methods used to solve this drone’s measurements and track assignment problem.
















Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data availability
Data are available from the authors upon reasonable request.
Notes
Personal Communication with Clement Pira, Thales LAS, France.
References
Moore FW (2002) Radar cross-section reduction via route planning and intelligent control. IEEE Trans Control Syst Technol 10(5):696–700
Agushaka JO, Ezugwu AE, Abualigah L (2022) Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer. Neural Comput Appl 1–33
Bertsekas DP, Eckstein J (1988) Dual coordinate step methods for linear network flow problems
Jonker R, Volgenant A (1987) A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38(4):325–340. https://doi.org/10.1007/BF02278710
Bar-Shalom Y, Daum F, Huang J (2009) The probabilistic data association filter. IEEE Control Syst Mag 29(6):82–100. https://doi.org/10.1109/MCS.2009.934469
Chong C-Y, Mori S, Reid DB (2018) Forty years of multiple hypothesis tracking-a review of key developments. In: 2018 21st international conference on information fusion (FUSION), IEEE, pp. 452–459
Musicki D, Evans R (2004) Joint integrated probabilistic data association: JIPDA. IEEE Trans Aerosp Electron Syst 40(3):1093–1099. https://doi.org/10.1109/TAES.2004.1337482
Mahler R (2017) Measurement-to-track association and finite-set statistics. arXiv:1701.07078
Vo B-N, Singh S, Doucet A (2003) Sequential monte carlo implementation of the phd filter for multi-target tracking. In: Sixth international conference of information fusion, 2003. Proceedings of the, vol 2, pp 792–799. https://doi.org/10.1109/ICIF.2003.177320
Hendeby G, Karlsson R (2014) Gaussian mixture phd filtering with variable probability of detection. In: 17th international conference on information fusion (FUSION), pp 1–7
Wan E, Van Der Merwe R (2000) The unscented kalman filter for nonlinear estimation. In: Proceedings of the IEEE 2000 adaptive systems for signal processing, communications, and control symposium (Cat. No.00EX373), pp 153–158. https://doi.org/10.1109/ASSPCC.2000.882463
Marion P, Sami J, Silvère B, Frédéric B, Marc F, Nicolas H (2019) Invariant extended kalman filter applied to tracking for air traffic control. In: International radar conference (RADAR) 2019, pp 1–6. https://doi.org/10.1109/RADAR41533.2019.171239
Gan R, Ahmad BI, Godsill SJ (2021) Lévy state-space models for tracking and intent prediction of highly maneuverable objects. IEEE Trans Aerosp Electron Syst 57(4):2021–2038. https://doi.org/10.1109/TAES.2021.3088430
Haarnoja T, Ajay A, Levine S, Abbeel P (2017) Backprop kf: learning discriminative deterministic state estimators. arXiv:1605.07148
Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice hall
Date K, Nagi R (2016) Gpu-accelerated hungarian algorithms for the linear assignment problem. Parallel Comput 57:52–72. https://doi.org/10.1016/j.parco.2016.05.012
Ahuja RK, Orlin JB (1989) A fast and simple algorithm for the maximum flow problem. Oper Res 37(5):748–759
Doucet A, de Freitas N, Murphy K, Russell S (2013) Rao-blackwellised particle filtering for dynamic bayesian networks. arXiv:1301.3853
Jouaber S, Bonnabel S, Velasco-Forero S, Pilté M (2021) Nnakf: A neural network adapted kalman filter for target tracking. In: ICASSP 2021–2021 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 4075–4079. https://doi.org/10.1109/ICASSP39728.2021.9414681
Castella FR (1980) An adaptive two-dimensional kalman tracking filter. IEEE Trans Aerosp Electro Syst AES-16 6:822–829. https://doi.org/10.1109/TAES.1980.309006
Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput 9(8):1735–1780. https://doi.org/10.1162/neco.1997.9.8.1735
Vaidehi V, Chitra N, Krishnan C, Chokkalingam M (1999) Neural network aided kalman filtering for multitarget tracking applications. In: Proceedings of the 1999 IEEE radar conference. Radar into the next millennium (Cat. No.99CH36249), pp 160–165. https://doi.org/10.1109/NRC.1999.767301
Pilté M, Bonnabel S, Barbaresco F (2018) Maneuver detector for active tracking update rate adaptation. In: 2018 19th international radar symposium (IRS), pp 1–10. https://doi.org/10.23919/IRS.2018.8447950
Godsill SJ, Vermaak J, Ng W, Li JF (2007) Models and algorithms for tracking of maneuvering objects using variable rate particle filters. Proc IEEE 95(5):925–952. https://doi.org/10.1109/JPROC.2007.894708
Doucet A, Gordon N, Krishnamurthy V (2001) Particle filters for state estimation of jump markov linear systems. IEEE Trans Signal Process 49(3):613–624. https://doi.org/10.1109/78.905890
Campbell MA, Clark DE, de Melo F (2021) An algorithm for large-scale multitarget tracking and parameter estimation. IEEE Trans Aerosp Electron Syst 57(4):2053–2066
Krishnan RG, Shalit U, Sontag D (2015) Deep Kalman filters. arXiv:1511.05121
Yu Q, Dinh TB, Medioni G (2008) Online tracking and reacquisition using co-trained generative and discriminative trackers. In: European conference on computer vision. Springer, pp 678–691
Abdallah F, Gning A, Bonnifait P (2008) Box particle filtering for nonlinear state estimation using interval analysis. Automatica 44(3):807–815. https://doi.org/10.1016/j.automatica.2007.07.024
Hassibi B, Kailath T (1995) H/sup/spl infin//adaptive filtering. In: 1995 International conference on acoustics, speech, and signal processing, vol 2, IEEE, pp 949–952
Blackman S, Popoli R (1999) Design and analysis of modern tracking systems(book), Norwood. Artech House, MA
Collins RT (2012) Multitarget data association with higher-order motion models. In: 2012 IEEE conference on computer vision and pattern recognition, IEEE, pp 1744–1751
Mahajan S, Abualigah L, Pandit AK (2022) Hybrid arithmetic optimization algorithm with hunger games search for global optimization. Multimed Tools Appl 1–24
Abbassi A, Ben Mehrez R, Bensalem Y, Abbassi R, Kchaou M, Jemli M, Abualigah L, Altalhi M (2022) Improved arithmetic optimization algorithm for parameters extraction of photovoltaic solar cell single-diode model. Arabian J Sci Eng 1–17
Abualigah L, Almotairi KH, Al-qaness MA, Ewees AA, Yousri D, Abd Elaziz M, Nadimi-Shahraki MH (2022) Efficient text document clustering approach using multi-search arithmetic optimization algorithm. Knowl Based Syst 248:108833
Zheng R, Jia H, Abualigah L, Liu Q, Wang S (2022) An improved arithmetic optimization algorithm with forced switching mechanism for global optimization problems. Math Biosci Eng 19(1):473–512
Abualigah L, Diabat A (2022) Improved multi-core arithmetic optimization algorithm-based ensemble mutation for multidisciplinary applications. J Intell Manuf 1–42
Rana N, Latiff MSA, Abdulhamid SM, Chiroma H (2020) Whale optimization algorithm: a systematic review of contemporary applications, modifications and developments. Neural Comput Appl 32(20):16245–16277
Almotairi KH, Abualigah L (2022) Improved reptile search algorithm with novel mean transition mechanism for constrained industrial engineering problems. Neural Comput Appl 1–21
Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609
Abualigah L, Diabat A, Sumari P, Gandomi AH (2021) A novel evolutionary arithmetic optimization algorithm for multilevel thresholding segmentation of covid-19 ct images. Processes 9(7):1155
Zheng R, Jia H, Abualigah L, Liu Q, Wang S (2021) Deep ensemble of slime mold algorithm and arithmetic optimization algorithm for global optimization. Processes 9(10):1774
Ridha HM, Hizam H, Mirjalili S, Othman ML, Ya’acob ME, Ahmadipour M (2022) Parameter extraction of single, double, and three diodes photovoltaic model based on guaranteed convergence arithmetic optimization algorithm and modified third order newton raphson methods. Renew Sustain Energy Rev 162:112436
Xu Y-P, Tan J-W, Zhu D-J, Ouyang P, Taheri B (2021) Model identification of the proton exchange membrane fuel cells by extreme learning machine and a developed version of arithmetic optimization algorithm. Energy Rep 7:2332–2342
Wang R-B, Wang W-F, Xu L, Pan J-S, Chu S-C (2021) An adaptive parallel arithmetic optimization algorithm for robot path planning. J Adv Transp 2021:3606895
Ibrahim RA, Abualigah L, Ewees AA, Al-Qaness MA, Yousri D, Alshathri S, Abd Elaziz M (2021) An electric fish-based arithmetic optimization algorithm for feature selection. Entropy 23(9):1189
Hu G, Zhong J, Du B, Wei G (2022) An enhanced hybrid arithmetic optimization algorithm for engineering applications. Comput Methods Appl Mech Eng 394:114901
Kharrich M, Abualigah L, Kamel S, AbdEl-Sattar H, Tostado-Véliz M (2022) An improved arithmetic optimization algorithm for design of a microgrid with energy storage system: case study of el kharga oasis, egypt. J Energy Storage 51:104343
Abdel-Mawgoud H, Fathy A, Kamel S (2022) An effective hybrid approach based on arithmetic optimization algorithm and sine cosine algorithm for integrating battery energy storage system into distribution networks. J Energy Storage 49:104154
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S (2015) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43(1):150–161
Mittal N, Singh U, Sohi BS (2016) Modified grey wolf optimizer for global engineering optimization. Appl Comput Intell Soft Comput 2016:7950348
Al-Tashi Q, Md Rais H, Abdulkadir SJ, Mirjalili S, Alhussian H (2020) A review of grey wolf optimizer-based feature selection methods for classification. In: Evolutionary machine learning techniques, pp 273–286
Song X, Tang L, Zhao S, Zhang X, Li L, Huang J, Cai W (2015) Grey wolf optimizer for parameter estimation in surface waves. Soil Dyn Earthq Eng 75:147–157
Precup R-E, David R-C, Petriu EM (2016) Grey wolf optimizer algorithm-based tuning of fuzzy control systems with reduced parametric sensitivity. IEEE Trans Ind Electron 64(1):527–534
Li X, Luk KM (2019) The grey wolf optimizer and its applications in electromagnetics. IEEE Trans Antennas Propag 68(3):2186–2197
Pradhan M, Roy PK, Pal T (2016) Grey wolf optimization applied to economic load dispatch problems. Int J Electr Power Energy Syst 83:325–334
Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472
Otair M, Ibrahim OT, Abualigah L, Altalhi M, Sumari P (2022) An enhanced grey wolf optimizer based particle swarm optimizer for intrusion detection system in wireless sensor networks. Wirel Netw 28:1–24
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4, IEEE, pp 1942–1948
Zhang X, Liu H, Tu L (2020) A modified particle swarm optimization for multimodal multi-objective optimization. Eng Appl Artif Intell 95:103905
Ang KM, Lim WH, Isa NAM, Tiang SS, Wong CH (2020) A constrained multi-swarm particle swarm optimization without velocity for constrained optimization problems. Expert Syst Appl 140:112882
Xue Y, Xue B, Zhang M (2019) Self-adaptive particle swarm optimization for large-scale feature selection in classification. ACM Trans Knowl Discov Data (TKDD) 13(5):1–27
Ali MH, Al Mohammed BAD, Ismail A, Zolkipli MF (2018) A new intrusion detection system based on fast learning network and particle swarm optimization. IEEE Access 6:20255–20261
Liu W, Wang Z, Liu X, Zeng N, Bell D (2018) A novel particle swarm optimization approach for patient clustering from emergency departments. IEEE Trans Evol Comput 23(4):632–644
Farshi TR, Drake JH, Özcan E (2020) A multimodal particle swarm optimization-based approach for image segmentation. Expert Syst Appl 149:113233
Zhang Q-B, Wang P, Chen Z-H (2019) An improved particle filter for mobile robot localization based on particle swarm optimization. Expert Syst Appl 135:181–193
Xin-gang Z, Ji L, Jin M, Ying Z (2020) An improved quantum particle swarm optimization algorithm for environmental economic dispatch. Expert Syst Appl 152:113370
Too J, Abdullah AR, Mohd Saad N, Tee W (2019) Emg feature selection and classification using a pbest-guide binary particle swarm optimization. Computation 7(1):12
Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-Qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250
Wang S, Jia H, Abualigah L, Liu Q, Zheng R (2021) An improved hybrid aquila optimizer and harris hawks algorithm for solving industrial engineering optimization problems. Processes 9(9):1551
Zhang Y-J, Yan Y-X, Zhao J, Gao Z-M (2022) Aoaao: the hybrid algorithm of arithmetic optimization algorithm with aquila optimizer. IEEE Access 10:10907–10933
Xing Q, Wang J, Lu H, Wang S (2022) Research of a novel short-term wind forecasting system based on multi-objective aquila optimizer for point and interval forecast. Energy Convers Manag 263:115583
Wang S, Ma J, Li W, Khayatnezhad M, Rouyendegh BD (2022) An optimal configuration for hybrid sofc, gas turbine, and proton exchange membrane electrolyzer using a developed aquila optimizer. Int J Hydrog Energy 47:8943–8955
Li X, Mobayen S (2022) Optimal design of a pemfc-based combined cooling, heating and power system based on an improved version of aquila optimizer. Pract Exp Concurr Comput 34:e6976
Kandan M, Krishnamurthy A, Selvi S, Sikkandar MY, Aboamer MA, Tamilvizhi T (2022) Quasi oppositional aquila optimizer-based task scheduling approach in an iot enabled cloud environment. J Supercomput 78:1–15
Aribowo W, Supari BS, Suprianto B (2022) Optimization of pid parameters for controlling dc motor based on the aquila optimizer algorithm. Int J Power Electron Drive Syst (IJPEDS) 13(1):2808–2814
Mehmood K, Chaudhary NI, Khan ZA, Raja MAZ, Cheema KM, Milyani AH (2022) Design of aquila optimization heuristic for identification of control autoregressive systems. Mathematics 10(10):1749
Abualigah L, Abd Elaziz M, Sumari P, Geem ZW, Gandomi AH (2022) Reptile search algorithm (rsa): A nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158
Almotairi KH, Abualigah L (2022) Hybrid reptile search algorithm and remora optimization algorithm for optimization tasks and data clustering. Symmetry 14(3):458
Shinawi AE, Ibrahim RA, Abualigah L, Zelenakova M, Elaziz MA (2021) Enhanced adaptive neuro-fuzzy inference system using reptile search algorithm for relating swelling potentiality using index geotechnical properties: A case study at el sherouk city, egypt. Mathematics 9(24):3295
Zhang A-N, Jiang H, Hao X-l Application of personalized search engine facing subject reptile improved algorithm. Nat Sci J Hainan Univ
Al-Shourbaji I, Helian N, Sun Y, Alshathri S, Abd Elaziz M (2022) Boosting ant colony optimization with reptile search algorithm for churn prediction. Mathematics 10(7):1031
Elgamal Z, Sabri AQM, Tubishat M, Tbaishat D, Makhadmeh SN, Alomari OA Improved reptile search optimization algorithm using chaotic map and simulated annealing for feature selection in medical filed. IEEE Access
Mirjalili S (2016) Sca: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
Gupta S, Deep K (2019) Improved sine cosine algorithm with crossover scheme for global optimization. Knowl Based Syst 165:374–406
Abualigah L, Diabat A (2021) Advances in sine cosine algorithm: a comprehensive survey. Artif Intell Rev 54(4):2567–2608
Attia A-F, El Sehiemy RA, Hasanien HM (2018) Optimal power flow solution in power systems using a novel sine-cosine algorithm. Int J Electr Power Energy Syst 99:331–343
Chen H, Wang M, Zhao X (2020) A multi-strategy enhanced sine cosine algorithm for global optimization and constrained practical engineering problems. Appl Math Comput 369:124872
Gupta S, Deep K, Mirjalili S, Kim JH (2020) A modified sine cosine algorithm with novel transition parameter and mutation operator for global optimization. Expert Syst Appl 154:113395
Li S, Fang H, Liu X (2018) Parameter optimization of support vector regression based on sine cosine algorithm. Expert Syst Appl 91:63–77
Belazzoug M, Touahria M, Nouioua F, Brahimi M (2020) An improved sine cosine algorithm to select features for text categorization. Expert Syst Appl 32(4):454–464
Wang J, Yang W, Du P, Niu T (2018) A novel hybrid forecasting system of wind speed based on a newly developed multi-objective sine cosine algorithm. Energy Convers Manag 163:134–150
Das S, Bhattacharya A, Chakraborty AK (2018) Solution of short-term hydrothermal scheduling using sine cosine algorithm. Soft Comput 22(19):6409–6427
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Nasiri J, Khiyabani FM (2018) A whale optimization algorithm (woa) approach for clustering. Cogent Math Stat 5(1):1483565
Pham Q-V, Mirjalili S, Kumar N, Alazab M, Hwang W-J (2020) Whale optimization algorithm with applications to resource allocation in wireless networks. IEEE Trans Veh Technol 69(4):4285–4297
Chakraborty S, Saha AK, Sharma S, Mirjalili S, Chakraborty R (2021) A novel enhanced whale optimization algorithm for global optimization. Comput Ind Eng 153:107086
Hussien AG, Hassanien AE, Houssein EH, Amin M, Azar AT (2020) New binary whale optimization algorithm for discrete optimization problems. Eng Optim 52(6):945–959
Got A, Moussaoui A, Zouache D (2020) A guided population archive whale optimization algorithm for solving multiobjective optimization problems. Expert Syst Appl 141:112972
Xiong G, Zhang J, Shi D, He Y (2018) Parameter extraction of solar photovoltaic models using an improved whale optimization algorithm. Energy Convers Manag 174:388–405
Valayapalayam Kittusamy SR, Elhoseny M, Kathiresan S (2019) An enhanced whale optimization algorithm for vehicular communication networks. Int J Commun Syst 35:e3953
Hussien AG, Hassanien AE, Houssein EH, Bhattacharyya S, Amin M (2019) S-shaped binary whale optimization algorithm for feature selection. In: Recent trends in signal and image processing, Springer, pp 79–87
Hussien AG, Oliva D, Houssein EH, Juan AA, Yu X (2020) Binary whale optimization algorithm for dimensionality reduction. Mathematics 8(10):1821
Acknowledgements
This research is supported by the Thales Chair of Excellence Project, Sorbonne Center of Artificial Intelligence, Sorbonne University-Abu Dhabi, UAE.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of Interest
The authors declare that there is no conflict of interest regarding the publication of this paper.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zitar, R.A., Abualigah, L., Barbaresco, F. et al. Modified arithmetic optimization algorithm for drones measurements and tracks assignment problem. Neural Comput & Applic 35, 10421–10447 (2023). https://doi.org/10.1007/s00521-023-08242-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-023-08242-4