Skip to main content
Top
Published in: Journal of Scheduling 2/2019

24-08-2018

Online pulse interleaving task scheduling for multifunction radar

Authors: Haowei Zhang, Junwei Xie, Qiyong Hu, Zhaojian Zhang, Binfeng Zong

Published in: Journal of Scheduling | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

An efficient scheduling algorithm is the key to handling various tasks simultaneously for the multifunction radar. A radar task comprises the transmitting, waiting and receiving durations. The waiting duration can be utilized to transmit or receive signals. This scheduling technique is called pulse interleaving. In this article, a novel online pulse interleaving scheduling algorithm is proposed. The algorithm divides the pulse interleaving analysis into the time resource and the energy resource analyses and adaptively interleaves different types of tasks. Thereby the pulse interleaving can be simplified, the waiting durations can be fully utilized, and different workload situations can be well matched. Simulation results show that the proposed algorithm achieves higher successful scheduling, time utilization and high-value ratios compared with the three existing algorithms while maintaining an efficient runtime.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abdelaziz, F. B., & Mir, H. (2016). An optimization model and tabu search heuristic for scheduling of tasks on a radar sensor. IEEE Sensors Journal, 16(17), 6694–6702.CrossRef Abdelaziz, F. B., & Mir, H. (2016). An optimization model and tabu search heuristic for scheduling of tasks on a radar sensor. IEEE Sensors Journal, 16(17), 6694–6702.CrossRef
go back to reference Baugh, R. (1973). Computer control of modern radars. Moorestown: RCA M&SR-Moorestown Library. Baugh, R. (1973). Computer control of modern radars. Moorestown: RCA M&SR-Moorestown Library.
go back to reference Butler J. M. (1998). Multi-function radar tracking and control. Ph. D. thesis, UCL University of London. Butler J. M. (1998). Multi-function radar tracking and control. Ph. D. thesis, UCL University of London.
go back to reference Chen, Y. J., Luo, Y., Zhang, Q., et al. (2014). Adaptive scheduling algorithm for phased array radar based on cognitive ISAR imaging. Journal of Electronics & Information Technology, 36(7), 1566–1572. Chen, Y. J., Luo, Y., Zhang, Q., et al. (2014). Adaptive scheduling algorithm for phased array radar based on cognitive ISAR imaging. Journal of Electronics & Information Technology, 36(7), 1566–1572.
go back to reference Chen, Y. J., Zhang, Q., Yuan, N., et al. (2015). An adaptive ISAR-imaging-considered task scheduling algorithm for multi-function phased array radars. IEEE Transactions on Signal Processing, 63(19), 5096–5110.CrossRef Chen, Y. J., Zhang, Q., Yuan, N., et al. (2015). An adaptive ISAR-imaging-considered task scheduling algorithm for multi-function phased array radars. IEEE Transactions on Signal Processing, 63(19), 5096–5110.CrossRef
go back to reference Cheng, T., He, Z. S., & Tang, T. (2009). Novel radar dwell scheduling algorithm based on pulse interleaving. Journal of Systems Engineering and Electronics, 20(2), 247–253. Cheng, T., He, Z. S., & Tang, T. (2009). Novel radar dwell scheduling algorithm based on pulse interleaving. Journal of Systems Engineering and Electronics, 20(2), 247–253.
go back to reference Cheng, T., Liao, W. W., & He, Z. S. (2013). MIMO radar dwell scheduling based on novel pulse interleaving technique. Journal of Systems Engineering and Electronics, 24(2), 234–241.CrossRef Cheng, T., Liao, W. W., & He, Z. S. (2013). MIMO radar dwell scheduling based on novel pulse interleaving technique. Journal of Systems Engineering and Electronics, 24(2), 234–241.CrossRef
go back to reference Fung, S. P. Y. (2014). Online scheduling with preemption or non-completion penalties. Journal of Scheduling, 17, 173–183.CrossRef Fung, S. P. Y. (2014). Online scheduling with preemption or non-completion penalties. Journal of Scheduling, 17, 173–183.CrossRef
go back to reference Galati, G., Madia, F., Carta, P., et al. (2015a). Time for a change in phased array radar architectures—Part I: Planar vs. conformal array. In Proceedings of IRS 2015, Dresden. Galati, G., Madia, F., Carta, P., et al. (2015a). Time for a change in phased array radar architectures—Part I: Planar vs. conformal array. In Proceedings of IRS 2015, Dresden.
go back to reference Galati, G., Madia, F., Carta, P., et al. (2015b). Time for a change in phased array radar architectures—Part II: The d-radar. In Proceedings of IRS 2015, Dresden. Galati, G., Madia, F., Carta, P., et al. (2015b). Time for a change in phased array radar architectures—Part II: The d-radar. In Proceedings of IRS 2015, Dresden.
go back to reference Ghosh, S., Rajkumar, R. R., Hansen, J., et al. (2006). Integrated QoS-aware resource management and scheduling with multi-resource constraints. Real-Time System, 33(1), 7–46.CrossRef Ghosh, S., Rajkumar, R. R., Hansen, J., et al. (2006). Integrated QoS-aware resource management and scheduling with multi-resource constraints. Real-Time System, 33(1), 7–46.CrossRef
go back to reference Gopalakrishnan, S., Caccamo, M., & Sha, L. (2008). Sharp thresholds for scheduling recurring tasks with distance constraints. IEEE Transactions on Computers, 57(3), 344–358.CrossRef Gopalakrishnan, S., Caccamo, M., & Sha, L. (2008). Sharp thresholds for scheduling recurring tasks with distance constraints. IEEE Transactions on Computers, 57(3), 344–358.CrossRef
go back to reference Gopalakrishnan, S., Caccamo, M., Shih, C. S., et al. (2006). Finite-horizon scheduling of radar dwells with online template construction. Real-Time Systems, 33(1–3), 47–75.CrossRef Gopalakrishnan, S., Caccamo, M., Shih, C. S., et al. (2006). Finite-horizon scheduling of radar dwells with online template construction. Real-Time Systems, 33(1–3), 47–75.CrossRef
go back to reference Huizing, A. G., & Bloemen, A. A. F. (1996). An efficient scheduling algorithm for a multifunction radar. IEEE international symposium on phased array systems and technology-revolutionary developments in phased arrays (pp. 359–364). Huizing, A. G., & Bloemen, A. A. F. (1996). An efficient scheduling algorithm for a multifunction radar. IEEE international symposium on phased array systems and technology-revolutionary developments in phased arrays (pp. 359–364).
go back to reference Jimenez, M. I., del Val, L., & Villacorta, J. J. (2012). Design of task scheduling process for a multifunction radar. IET Radar, Sonar and Navigation, 6(5), 341–347.CrossRef Jimenez, M. I., del Val, L., & Villacorta, J. J. (2012). Design of task scheduling process for a multifunction radar. IET Radar, Sonar and Navigation, 6(5), 341–347.CrossRef
go back to reference Jimenez, M. I., Izquierdo, A., Villacorta, J. J., et al. (2009). Analysis and design of multifunction radar task schedulers based on queue. In: Proceedings of 28th digital avionics systems conference (pp. 295–302). Jimenez, M. I., Izquierdo, A., Villacorta, J. J., et al. (2009). Analysis and design of multifunction radar task schedulers based on queue. In: Proceedings of 28th digital avionics systems conference (pp. 295–302).
go back to reference Kim, Eun-Seok, & Glass, Celia A. (2014). Perfect periodic scheduling for three basic cycles. Journal of Scheduling, 17, 47–65.CrossRef Kim, Eun-Seok, & Glass, Celia A. (2014). Perfect periodic scheduling for three basic cycles. Journal of Scheduling, 17, 47–65.CrossRef
go back to reference Lee, C. G., Kang, P. S., Shih, C. S., et al. (2003). Radar dwell scheduling considering physical characteristics of phased array antenna. In 24th IEEE real-time systems symposium (pp. 14–24). Lee, C. G., Kang, P. S., Shih, C. S., et al. (2003). Radar dwell scheduling considering physical characteristics of phased array antenna. In 24th IEEE real-time systems symposium (pp. 14–24).
go back to reference Lee, C. G., Kang, P. S., Shih, C. S., et al. (2006). Schedulability envelope for real-time radar dwell scheduling. IEEE Transactions on Computers, 55(12), 1599–1613.CrossRef Lee, C. G., Kang, P. S., Shih, C. S., et al. (2006). Schedulability envelope for real-time radar dwell scheduling. IEEE Transactions on Computers, 55(12), 1599–1613.CrossRef
go back to reference Lehoux-Lebacque, Vassilissa, Brauner, Nadia, & Finke, Gerd. (2015). Identical coupled task scheduling: Polynomial complexity of the cyclic case. Journal of Scheduling, 18, 631–644.CrossRef Lehoux-Lebacque, Vassilissa, Brauner, Nadia, & Finke, Gerd. (2015). Identical coupled task scheduling: Polynomial complexity of the cyclic case. Journal of Scheduling, 18, 631–644.CrossRef
go back to reference Lu, J. B., Xiao, H., Xi, Z. M., et al. (2011). Multifunction phased array radar resource management: Real-time scheduling algorithm. Journal of Computational Information Systems, 7(2), 385–393. Lu, J. B., Xiao, H., Xi, Z. M., et al. (2011). Multifunction phased array radar resource management: Real-time scheduling algorithm. Journal of Computational Information Systems, 7(2), 385–393.
go back to reference Lu, J. B., Xiao, H., Xi, Z. M., et al. (2013). Phased array radar resource management: Task scheduling and performance evaluation. Journal of Computational Information Systems, 9(3), 1131–1138. Lu, J. B., Xiao, H., Xi, Z. M., et al. (2013). Phased array radar resource management: Task scheduling and performance evaluation. Journal of Computational Information Systems, 9(3), 1131–1138.
go back to reference Mir, H. S., & Abdelaziz, F. B. (2012). Cyclic task scheduling for multifunction radar. IEEE Transactions on Automation Science and Engineering, 9(3), 529–537.CrossRef Mir, H. S., & Abdelaziz, F. B. (2012). Cyclic task scheduling for multifunction radar. IEEE Transactions on Automation Science and Engineering, 9(3), 529–537.CrossRef
go back to reference Mir, H., & Guitouni, A. (2014). Variable dwell time task scheduling for multifunction radar. IEEE Transactions on Automation Science and Engineering, 11(2), 463–472.CrossRef Mir, H., & Guitouni, A. (2014). Variable dwell time task scheduling for multifunction radar. IEEE Transactions on Automation Science and Engineering, 11(2), 463–472.CrossRef
go back to reference Miranda, S. L. C., Baker, C. J., Woodbridge, K., et al. (2007). Comparison of scheduling algorithms for multifunction radar. IET Radar, Sonar and Navigation, 1(6), 414–424.CrossRef Miranda, S. L. C., Baker, C. J., Woodbridge, K., et al. (2007). Comparison of scheduling algorithms for multifunction radar. IET Radar, Sonar and Navigation, 1(6), 414–424.CrossRef
go back to reference Moseley, Benjamin. (2015). Scheduling to minimize energy and flow time in broadcast scheduling. Journal of Scheduling, 18, 107–118.CrossRef Moseley, Benjamin. (2015). Scheduling to minimize energy and flow time in broadcast scheduling. Journal of Scheduling, 18, 107–118.CrossRef
go back to reference Orman, A. J., Potts, C. N., Shahani, A. K., et al. (1996). Scheduling for a multi-function phased array radar system. European Journal of Operational Research, 90(1), 13–25.CrossRef Orman, A. J., Potts, C. N., Shahani, A. K., et al. (1996). Scheduling for a multi-function phased array radar system. European Journal of Operational Research, 90(1), 13–25.CrossRef
go back to reference Reinoso-Rondinel, R., Yu, T.-Y., & Torres, S. (2010). Multifunction phased-array radar: Time balance scheduler for adaptive weather sensing. Journal of Atmospheric and Oceanic Technology, 27(11), 1854–1867.CrossRef Reinoso-Rondinel, R., Yu, T.-Y., & Torres, S. (2010). Multifunction phased-array radar: Time balance scheduler for adaptive weather sensing. Journal of Atmospheric and Oceanic Technology, 27(11), 1854–1867.CrossRef
go back to reference Sgambato, P., Celentano, S., & Di Dio, C. (2016). A flexible on-line scheduling algorithm for multifunctional radar. In Proceedings of IEEE radar conference, IEEE (pp. 1–5). Sgambato, P., Celentano, S., & Di Dio, C. (2016). A flexible on-line scheduling algorithm for multifunctional radar. In Proceedings of IEEE radar conference, IEEE (pp. 1–5).
go back to reference Tang, T., He, Z. S., & Cheng, T. (2010). A template-based adaptive radar dwell scheduling algorithm. Signal Processing, 26(7), 998–1002. Tang, T., He, Z. S., & Cheng, T. (2010). A template-based adaptive radar dwell scheduling algorithm. Signal Processing, 26(7), 998–1002.
go back to reference Tei, W. K., Yung, S. C., Chin, F. K., et al. (2005). Real-time dwell scheduling of component-oriented phased array radars. IEEE Transactions on Computers, 54(1), 47–60.CrossRef Tei, W. K., Yung, S. C., Chin, F. K., et al. (2005). Real-time dwell scheduling of component-oriented phased array radars. IEEE Transactions on Computers, 54(1), 47–60.CrossRef
go back to reference Zeng, G., Lu, J. B., & Hu, W. D. (2004). Research on adaptive scheduling algorithm for multifunction phased array radar. Modern Radar, 26(6), 14–18. (in Chinese). Zeng, G., Lu, J. B., & Hu, W. D. (2004). Research on adaptive scheduling algorithm for multifunction phased array radar. Modern Radar, 26(6), 14–18. (in Chinese).
go back to reference Zhang, H. W., Xie, J. W., Lu, W. L., et al. (2017a). A scheduling method based on the hybrid genetic particle swarm algorithm for the multifunction phased array radar. Frontiers of Information Technology & Electronic Engineering, 18(11), 1806–1816.CrossRef Zhang, H. W., Xie, J. W., Lu, W. L., et al. (2017a). A scheduling method based on the hybrid genetic particle swarm algorithm for the multifunction phased array radar. Frontiers of Information Technology & Electronic Engineering, 18(11), 1806–1816.CrossRef
go back to reference Zhang, H. W., Xie, J. W., & Sheng, C. (2016). Scheduling method for phased array radar over chaos adaptively genetic algorithm. In Proceedings of 6th international conference on information science and technology, China (pp. 111–116). Zhang, H. W., Xie, J. W., & Sheng, C. (2016). Scheduling method for phased array radar over chaos adaptively genetic algorithm. In Proceedings of 6th international conference on information science and technology, China (pp. 111–116).
go back to reference Zhang, H. W., Xie, J. W., Zong, B. F., et al. (2017b). Dynamic priority scheduling method for the air defense phased array radar. IET Radar, Sonar and Navigation, 11(7), 1140–1146.CrossRef Zhang, H. W., Xie, J. W., Zong, B. F., et al. (2017b). Dynamic priority scheduling method for the air defense phased array radar. IET Radar, Sonar and Navigation, 11(7), 1140–1146.CrossRef
Metadata
Title
Online pulse interleaving task scheduling for multifunction radar
Authors
Haowei Zhang
Junwei Xie
Qiyong Hu
Zhaojian Zhang
Binfeng Zong
Publication date
24-08-2018
Publisher
Springer US
Published in
Journal of Scheduling / Issue 2/2019
Print ISSN: 1094-6136
Electronic ISSN: 1099-1425
DOI
https://doi.org/10.1007/s10951-018-0580-2

Other articles of this Issue 2/2019

Journal of Scheduling 2/2019 Go to the issue