Adaptive Scheduling Techniques

This chapter presents two techniques for the adaptive scheduling of a multifunction radar. The optimal assignment scheduler (OAS) is a noninterleaving technique that schedules beams to minimize the maximum delay and accumulated delay for tracking tasks. Performance is compared to the time-balancing scheduler. The two-slope benefit function scheduler is also presented. This technique schedules looks to maximize the total benefit, and it is shown that the resulting maximization is equivalent to a linear program which can be solved efficiently using the simplex method. Scheduler performance is compared to that of the Orman scheduler.

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

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

[3]  Robert Fourer,et al.  A simplex algorithm for piecewise-linear programming I: Derivation and proof , 1985, Math. Program..

[4]  Robert Fourer,et al.  A simplex algorithm for piecewise-linear programming III: Computational analysis and applications , 1992, Math. Program..

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

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

[7]  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).

[8]  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).

[9]  George B. Dantzig,et al.  RECENT ADVANCES IN LINEAR PROGRAMMING , 1956 .

[10]  Glen Davidson Cooperation between tracking and radar resource management , 2007 .

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

[12]  D A Pierre,et al.  Optimization Theory with Applications , 1986 .

[13]  Faruk Güder,et al.  A Dual Simplex Algorithm for Piecewise-Linear Programming , 1996 .

[14]  Dimitri P. Bertsekas,et al.  An Auction Algorithm for Shortest Paths , 1991, SIAM J. Optim..

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

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

[17]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[18]  William H. Press,et al.  Numerical recipes in C , 2002 .