Overview of RRM Techniques

This chapter provides a preliminary survey of the multifunction phased array radar resource management algorithms. The survey summarizes important papers to illustrate existing algorithms for the radar resource optimization problem. The algorithms are categorized into six categories, where the first three categories are adaptive scheduling algorithms and the remaining categories are resource-aided algorithms. The resource-aided algorithms are relevant since a better algorithm needs fewer resources to achieve the same performance.

[1]  Y. Bar-Shalom,et al.  Adaptive beam pointing control of a phased array radar using an IMM estimator , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[2]  T. W. Jeffrey.  Phased array radar tracking with non-uniformly spaced measurements , 1998, Proceedings of the 1998 IEEE Radar Conference, RADARCON'98. Challenges in Radar Systems and Solutions (Cat. No.98CH36197).

[3]  A. Izquierdo-Fuente,et al.  Optimal radar pulse scheduling using a neural network , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[4]  W. Komorniczak,et al.  The data fusion approach to the priority assignment in the multifunction radar , 2002, 14th International Conference on Microwaves, Radar and Wireless Communications. MIKON - 2002. Conference Proceedings (IEEE Cat.No.02EX562).

[5]  S. D. Howard,et al.  Beam and waveform scheduling approach to combined radar surveillance & tracking — The Paranoid tracker , 2006, 2006 International Waveform Diversity & Design Conference.

[6]  A. Ouamri,et al.  Fast Adaptive Update Rate for Phased Array Radar Using IMM Target Tracking Algorithm , 2006, 2006 IEEE International Symposium on Signal Processing and Information Technology.

[7]  R.J. Evans,et al.  Waveform selective probabilistic data association , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[8]  John P. Lehoczky,et al.  Resource management of highly configurable tasks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[9]  A. P. Stoffel.  Heuristic energy management for active array multifunction radars , 1994, Proceedings of IEEE National Telesystems Conference - NTC '94.

[10]  H. Driessen,et al.  Tracking performance constrained MFR parameter control: applying constraints on prediction accuracy , 2005, 2005 7th International Conference on Information Fusion.

[11]  G. V. Keuk,et al.  On phased-array radar tracking and parameter control , 1993 .

[12]  A. Nehorai,et al.  Information Theoretic Adaptive Radar Waveform Design for Multiple Extended Targets , 2007, IEEE Journal of Selected Topics in Signal Processing.

[13]  J.F. Pietrasinski,et al.  Application of artificial intelligence in radar resource management , 1998, 12th International Conference on Microwaves and Radar. MIKON-98. Conference Proceedings (IEEE Cat. No.98EX195).

[14]  T. Kirubarajan,et al.  Tracker and signal processing for the benchmark problem with unresolved targets , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[15]  C.J. Baker,et al.  Phased array radar resource management: a comparison of scheduling algorithms , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[16]  G. Vankeuk.  Software structure and sampling strategy for automatic target tracking with a phased array radar , 1979 .

[17]  Robin J. Evans,et al.  Adaptive update rate tracking using IMM nearest neighbour algorithm incorporating rapid re-looks , 1997 .

[18]  Johannes Wintenby,et al.  Resource Allocation in Airborne Surveillance Radar , 2003 .

[19]  William Dale Blair,et al.  Tracking performance of a phased array radar with revisit time controlled using the IMM algorithm , 1994, Proceedings of 1994 IEEE National Radar Conference.

[20]  J.F. Pietrasinski,et al.  The priority assignment for detected targets in multi-function radar , 2000, 13th International Conference on Microwaves, Radar and Wireless Communications. MIKON - 2000. Conference Proceedings (IEEE Cat. No.00EX428).

[21]  Jean-Marie Proth,et al.  Insertion of a random bitask in a schedule: a real-time approach , 2004, Comput. Oper. Res..

[22]  R. Filippi,et al.  An example of resources management in a multifunctional rotating phased array radar , 1990 .

[23]  Lui Sha,et al.  Radar Dwell Scheduling with Temporal Distance and Energy Constraints , 2004 .

[24]  P. W. Sarunic.  Adaptive variable update rate target tracking for a phased array radar , 1995, Proceedings International Radar Conference.

[25]  S. A. Cohen.  Adaptive variable update rate algorithm for tracking targets with a phased array radar , 1986 .

[26]  S. P. Noyes.  Calculation of next time for track update in the MESAR phased array radar , 1998 .

[27]  W.D. Blair,et al.  Optimal phased array radar beam pointing for MTT , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[28]  M. Efe,et al.  Adaptive beam pointing control of a phased array radar using the AIMM algorithm , 1996 .

[29]  Lui Sha,et al.  Scheduling real-time dwells using tasks with synthetic periods , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[30]  William Dale Blair,et al.  Benchmark problem for beam pointing control of phased array radar against maneuvering targets , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[31]  Hugh Griffiths,et al.  Simulation methods for prioritising tasks and sectors of surveillance in phased array radars , 2004 .

[32]  Yaakov Bar-Shalom,et al.  Benchmark for radar allocation and tracking in ECM , 1998 .

[33]  Robin J. Evans,et al.  Hidden Markov model multiarm bandits: a methodology for beam scheduling in multitarget tracking , 2001, IEEE Trans. Signal Process..

[34]  W. Dale Blair,et al.  Interacting multiple model algorithm for solution to benchmark problem for tracking maneuvering targets , 1994, Defense, Security, and Sensing.

[35]  R. Fitzgerald,et al.  Decoupled Kalman filters for phased array radar tracking , 1983 .

[36]  M. S. Woolfson,et al.  Comparison of adaptive target-tracking algorithms for phased-array radar , 1992 .

[37]  Ragunathan Rajkumar,et al.  Scalable qos-based resource allocation , 2004 .

[38]  A. J. Orman,et al.  On the Complexity of Coupled-task Scheduling , 1997, Discret. Appl. Math..

[39]  A. K. Shahani,et al.  Modelling for the control of a complex radar system , 1998, Comput. Oper. Res..

[40]  S.L.C. Miranda,et al.  Knowledge-Based Resource Management for Multifunction Radar , 2006 .

[41]  W. Komorniczak,et al.  Selected problems of MFR resources management , 2000, Proceedings of the Third International Conference on Information Fusion.

[42]  X. Rong Li,et al.  An IMMPDAF Solution to Benchmark Problem for Tracking in Clutter and Stand-off Jammer , 1999 .

[43]  Paul E. Berry,et al.  On the use of entropy for optimal radar resource management and control , 2003, 2003 Proceedings of the International Conference on Radar (IEEE Cat. No.03EX695).

[44]  Tei-Wei Kuo,et al.  Real-Time Dwell Scheduling of Component-Oriented Phased Array Radars , 2005, IEEE Trans. Computers.

[45]  B. Moran,et al.  Optimal adaptive waveform selection for target tracking , 2005, 2005 7th International Conference on Information Fusion.

[46]  Barbara F. La Scala,et al.  Optimal target tracking with restless bandits , 2006, Digit. Signal Process..

[47]  Samuel S. Blackman,et al.  Application of multiple-hypothesis tracking to agile beam radar tracking , 1996, Defense, Security, and Sensing.

[48]  Jean-Marie Proth,et al.  Multifunction Radar: Task Scheduling , 2002, J. Math. Model. Algorithms.

[49]  Steve Goddard.  Analyzing the real-time properties of a dataflow execution paradigm using a synthetic aperture radar application , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[50]  Tei-Wei Kuo,et al.  Real-Time Digital Signal Processing of Phased Array Radars , 2003, IEEE Trans. Parallel Distributed Syst..

[51]  G. L. Gentry,et al.  Benchmark problem for beam pointing control of phased array radar against maneuvering targets in the presence of ECM and false alarms , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[52]  G. A. Watson,et al.  IMMPDAF for radar management and tracking benchmark with ECM , 1998 .

[53]  Robin J. Evans,et al.  Optimal waveform selection for tracking systems , 1994, IEEE Trans. Inf. Theory.

[54]  Hanif D. Sherali,et al.  Radar pulse interleaving for multi‐target tracking , 2004 .

[55]  Chang-Gun Lee.  A novel framework for quality-aware resource management in phased array radar systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[56]  Darryl Morrell,et al.  Dynamic Configuration of Time-Varying Waveforms for Agile Sensing and Tracking in Clutter , 2007, IEEE Transactions on Signal Processing.

[57]  Chris N. Potts,et al.  Scheduling for a multifunction phased array radar system , 1996 .

[58]  Hugh Griffiths,et al.  Fuzzy logic approach for prioritisation of radar tasks and sectors of surveillance in multifunction radar , 2007 .

[59]  Ahmed H. Tewfik,et al.  Waveform selection in radar target classification , 2000, IEEE Trans. Inf. Theory.

[60]  Hans Driessen,et al.  Adaptive MFR parameter control: fixed against variable probabilities of detection , 2006 .

[61]  M. T. Vine.  Fuzzy logic in radar resource management , 2001 .

[62]  A. Robert Calderbank,et al.  Adaptive Waveform Design for Improved Detection of Low-RCS Targets in Heavy Sea Clutter , 2007, IEEE Journal of Selected Topics in Signal Processing.

[63]  Chang-Gun Lee,et al.  Finite-horizon scheduling of radar dwells with online template construction , 2004, 25th IEEE International Real-Time Systems Symposium.

[64]  P. R. Kalata,et al.  An /spl alpha/-/spl beta/ target tracking approach to the benchmark tracking problem , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[65]  Tong Zhao,et al.  Adaptive Polarized Waveform Design for Target Tracking Based on Sequential Bayesian Inference , 2008, IEEE Transactions on Signal Processing.

[66]  Hans Driessen,et al.  On tracking performance constrained MFR parameter control , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[67]  E. Winter,et al.  On Scheduling the Dwells of a Multifunction Radar , 2006, 2006 CIE International Conference on Radar.

[68]  William Dale Blair,et al.  Guidance, tracking and radar resource management for self defense , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[69]  Young-Hun Jung,et al.  Optimal scheduling of track updates in phased array radars , 1998 .

[70]  V. Krishnamurthy,et al.  Hierarchical resource management in adaptive airborne surveillance radars , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[71]  Samuel S. Blackman,et al.  IMM/MHT tracking and data association for benchmark tracking problem , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[72]  R.J. Evans,et al.  Optimal adaptive waveform selection for target detection , 2003, 2003 Proceedings of the International Conference on Radar (IEEE Cat. No.03EX695).

[73]  D. Stromberg,et al.  Scheduling of tasks in phased array radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.

[74]  T. Kirubarajan,et al.  Adaptive beam pointing control of a phased array radar in the presence of ECM and false alarms using IMMPDAF , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[75]  Yukikazu Nakamoto,et al.  Adaptive Resource Allocation Control for Fair QoS Management , 2007, IEEE Transactions on Computers.

[76]  Marco Tarantino,et al.  Multifunction array radar : system design and analysis , 1994 .

[77]  Wolfgang Koch.  Adaptive parameter control for phased-array tracking , 1999, Optics & Photonics.

[78]  Daniel P. Siewiorek,et al.  A resource allocation model for QoS management , 1997, Proceedings Real-Time Systems Symposium.

[79]  H. Leung.  A Hopfield neural tracker for phased array antenna , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[80]  R. B. Washburn,et al.  Stochastic dynamic programming based approaches to sensor resource management , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[81]  Jean-Marie Proth,et al.  Linked Task Scheduling : Algorithms for the Single Machine Case , 2002 .

[82]  John P. Lehoczky,et al.  Integrated QoS-aware resource management and scheduling with multi-resource constraints , 2006, Real-Time Systems.

[83]  S.-M. Hong,et al.  Adaptive-update-rate target tracking for phased-array radar , 1995 .

[84]  K. Woodbridge,et al.  Knowledge-based resource management for multifunction radar: a look at scheduling and task prioritization , 2006, IEEE Signal Processing Magazine.

[85]  S. D. Howard,et al.  Waveform libraries for radar tracking applications , 2004, 2004 International Waveform Diversity & Design Conference.

[86]  Stephen D. Howard,et al.  SENSOR MANAGEMENT FOR RADAR: A TUTORIAL , 2006 .