{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T14:45:03Z","timestamp":1785336303125,"version":"3.55.0"},"reference-count":35,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2019,10,19]],"date-time":"2019-10-19T00:00:00Z","timestamp":1571443200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005073","name":"Agency for Defense Development","doi-asserted-by":"publisher","award":["UD170018CD"],"award-info":[{"award-number":["UD170018CD"]}],"id":[{"id":"10.13039\/501100005073","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper proposes a binary linear programming formulation for multiple target assignment of a radar network and demonstrates its applicability to obtain optimal solutions using an off-the-shelf mixed-integer linear programming solver. The goal of radar resource scheduling in this paper is to assign the maximum number of targets by handing over targets between networked radar systems to overcome physical limitations such as the detection range and simultaneous tracking capability of each radar. To achieve this, time windows are generated considering the relation between each radar and target considering incoming target information. Numerical experiments using a local-scale simulation were performed to verify the functionality of the formulation and a sensitivity analysis was conducted to identify the trend of the results with respect to several parameters. Additional experiments performed for a large-scale (battlefield) scenario confirmed that the proposed formulation is valid and applicable for hundreds of targets and corresponding radar network systems composed of five distributed radars. The performance of the scheduling solutions using the proposed formulation was better than that of the general greedy algorithm as a heuristic approach in terms of objective value as well as the number of handovers.<\/jats:p>","DOI":"10.3390\/s19204555","type":"journal-article","created":{"date-parts":[[2019,10,21]],"date-time":"2019-10-21T03:40:29Z","timestamp":1571629229000},"page":"4555","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Optimal Target Assignment with Seamless Handovers for Networked Radars"],"prefix":"10.3390","volume":"19","author":[{"given":"Juhyung","family":"Kim","sequence":"first","affiliation":[{"name":"Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology, Daejeon 34141, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6237-0072","authenticated-orcid":false,"given":"Doo-Hyun","family":"Cho","sequence":"additional","affiliation":[{"name":"Mechatronics R&amp;D Center, Samsung Electronics, Hwaseong 18448, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Woo-Cheol","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology, Daejeon 34141, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Soon-Seo","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology, Daejeon 34141, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3985-0419","authenticated-orcid":false,"given":"Han-Lim","family":"Choi","sequence":"additional","affiliation":[{"name":"Department of Aerospace Engineering &amp; KI for Robotics, Korea Advanced Institute of Science and Technology, Daejeon 34141, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,19]]},"reference":[{"key":"ref_1","first-page":"7","article-title":"The Emerging U.S. System-of-Systems","volume":"121","author":"Owens","year":"1996","journal-title":"Naval Inst. Proc."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Alberts, D.S., Garstka, J.J., and Stein, F.P. (2000). Network Centric Warfare: Developing and Leveraging Information Superiority, Assistant Secretary of Defense (C3I\/Command Control Research Program).","DOI":"10.21236\/ADA406255"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Dahmann, J.S., and Baldwin, K.J. (2008, January 7\u201310). Understanding the current state of US defense systems of systems and the implications for systems engineering. Proceedings of the 2008 2nd Annual IEEE Systems Conference, Montreal, QC, Canada.","DOI":"10.1109\/SYSTEMS.2008.4518994"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1177\/003754979606600102","article-title":"Object-oriented analysis, modeling, and simulation of a notional air defense system","volume":"66","author":"Barcio","year":"1996","journal-title":"Simulation"},{"key":"ref_5","unstructured":"(2018). Countering Air and Missile Threats, United States Joint Chief of Staff. Joint Publication 3-01."},{"key":"ref_6","first-page":"611","article-title":"Optimization-Based Scheduling Method for Agile Earth-Observing Satellite Constellation","volume":"15","author":"Cho","year":"2018","journal-title":"J. Aerosp. Inf. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Khalafa, A., Djouania, K., Hamama, Y., and Alaylid, Y. (2015, January 25\u201327). Mixed-integer linear programming (MILP) for optimisation of medical equipment maintenance schedules. Proceedings of the 2015 22nd Iranian Conference on Biomedical Engineering (ICBME), Tehran, Iran.","DOI":"10.1109\/ICBME.2015.7404143"},{"key":"ref_8","unstructured":"Zakaria, R., Moalic, L., Caminada, A., and Dib, M. (2014, January 5\u20137). Greedy Algorithm for Relocation Problem in One-Way Carsharing Systems. Proceedings of the MOSIM 2014, 10\u00e8me Conf\u00e9rence Francophone de Mod\u00e9lisation, Optimisation et Simulation, Nancy, France."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/j.jclepro.2016.03.150","article-title":"An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs","volume":"129","author":"Che","year":"2016","journal-title":"J. Clean. Prod."},{"key":"ref_10","first-page":"895","article-title":"Heuristic algorithm utilizing mixed-integer linear programming to schedule mobile workforce","volume":"70","author":"Eles","year":"2018","journal-title":"Chem. Eng. Trans."},{"key":"ref_11","unstructured":"Johnson, B.W., and Green, J.M. (2002). Naval network-centric sensor resource management. 7th ICCRTS, Naval Postgraduate School."},{"key":"ref_12","unstructured":"Narykov, A.S., Krasnov, O.A., and Yarovoy, A. (2013, January 9\u201312). Algorithm for resource management of multiple phased array radars for target tracking. Proceedings of the IEEE 16th International Conference on Information Fusion, Istanbul, Turkey."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lian, F., Hou, L., Wei, B., and Han, C. (2018). Sensor Selection for Decentralized Large-Scale Multi-Target Tracking Network. Sensors, 18.","DOI":"10.3390\/s18124115"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3538","DOI":"10.1109\/TAES.2012.6324736","article-title":"Distributed sensor allocation for multi-target tracking in wireless sensor networks","volume":"48","author":"Fu","year":"2012","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.sigpro.2017.05.014","article-title":"Cooperative target assignment and dwell allocation for multiple target tracking in phased array radar network","volume":"141","author":"Yan","year":"2017","journal-title":"Signal Proc."},{"key":"ref_16","unstructured":"Sherwani, H., and Griffiths, H.D. (2016, January 5\u20138). Tracking parameter control in multifunction radar network incorporating information sharing. Proceedings of the IEEE 2016 19th International Conference on Information Fusion (FUSION), Heidelberg, Germany."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Severson, T.A., and Paley, D.A. (2013, January 3\u20136). Distributed multi-target search and track assignment using consensus-based coordination. Proceedings of the IEEE SENSORS, Baltimore, MD, USA.","DOI":"10.1109\/ICSENS.2013.6688500"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1109\/TAES.2014.120747","article-title":"Optimal sensor coordination for multitarget search and track assignment","volume":"50","author":"Severson","year":"2014","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_19","unstructured":"Ying, C., Wang, Y., and He, J. (2009, January 20\u201322). Study on time window of track tasks in multifunction phased array radar tasks scheduling. Proceedings of the IET International Radar Conference, Guilin, China."},{"key":"ref_20","unstructured":"Jang, D.S., Choi, H.L., and Roh, J.E. (2011, January 26\u201329). A time-window-based task scheduling approach for multi-function phased array radars. Proceedings of the IEEE 2011 11th International Conference on Control, Automation and Systems, Gyeonggi-do, Korea."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Duan, Y., Tan, X.S., Qu, Z.G., Wang, J., and Peng, X.Y. (2017, January 3\u20135). A scheduling algorithm for phased array radar based on adaptive time window. Proceedings of the 2017 IEEE 3rd Information Technology and Mechatronics Engineering Conference (ITOEC), Chongqing, China.","DOI":"10.1109\/ITOEC.2017.8122491"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Qiang, S.W., Xing, H., and Jian, G. (2017, January 21\u201322). A task scheduling simulation for phased array radar with time windows. Proceedings of the 2017 IEEE 6th International Conference on Computer Science and Network Technology (ICCSNT), Dalian, China.","DOI":"10.1109\/ICCSNT.2017.8343679"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.inffus.2003.03.001","article-title":"Information handover for track-to-track correlation","volume":"4","author":"Maurer","year":"2003","journal-title":"Inf. Fus."},{"key":"ref_24","first-page":"11","article-title":"The Role of Serious Games in Ballistic Missile Defense","volume":"23","author":"Lewis","year":"2019","journal-title":"Lincoln Lab. J."},{"key":"ref_25","unstructured":"Jang, D.S., Cho, D.H., and Choi, H.L. (2016, January 16\u201318). An approach to multiple radar resource assignment problem for managing highspeed multi target. Proceedings of the KSAS 2016 Fall Conference, Jeju, Korea."},{"key":"ref_26","unstructured":"Li, X.R., and Jilkov, V.P. (August, January 29). Survey of maneuvering target tracking: II. Ballistic target models. Proceedings of the International Symposium on Optical Science and Technology, San Diego, CA, USA."},{"key":"ref_27","first-page":"19","article-title":"Sensor fusion architectures for ballistic missile defense","volume":"27","author":"Maurer","year":"2006","journal-title":"Johns Hopkins APL Tech. Digest"},{"key":"ref_28","unstructured":"Serakos, D. (2014). On BMD Target Tracking: Data Association and Data Fusion. arXiv."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"313","DOI":"10.5302\/J.ICROS.2014.14.9018","article-title":"Multi-target tracking filters and data association: A survey","volume":"20","author":"Song","year":"2014","journal-title":"J. Inst. Control Robot. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Fu, K., Sun, X., and Ren, W. (2019). Multiple Target Tracking Based on Multiple Hypotheses Tracking and Modified Ensemble Kalman Filter in Multi-Sensor Fusion. Sensors, 19.","DOI":"10.3390\/s19143118"},{"key":"ref_31","unstructured":"(2019, September 29). ELM-2090 TERRA Strategic Early Warning Dual Band Radar System. Available online: https:\/\/www.iai.co.il\/p\/elm-2090-terra."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Griva, I., Nash, S.G., and Sofer, A. (2009). Linear and Nonlinear Optimization, Siam.","DOI":"10.1137\/1.9780898717730"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1016\/j.conengprac.2004.04.003","article-title":"Applied hybrid system optimization: An empirical investigation of complexity","volume":"12","author":"Till","year":"2004","journal-title":"Control Eng. Pract."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Cho, D.H., and Choi, H.L. (2017). Greedy Maximization for Asset-Based Weapon\u2014Target Assignment with Time-Dependent Rewards. Cooperative Control of Multi-Agent Systems, John Wiley & Sons, Ltd.. Chapter 5.","DOI":"10.1002\/9781119266235.ch5"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Vazirani, V.V. (2003). Approximation Algorithms, Springer GmbH.","DOI":"10.1007\/978-3-662-04565-7"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4555\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:27:54Z","timestamp":1760189274000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/20\/4555"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,19]]},"references-count":35,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["s19204555"],"URL":"https:\/\/doi.org\/10.3390\/s19204555","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,19]]}}}