On Scheduling the Dwells of a Multifunction Radar

Among several other tasks, the radar of a fighter has to search, track and identify potential targets. The waveforms used by the radar for each of these tasks are most often incompatible and hence, cannot be processed simultaneously. Moreover, these tasks are repeated several times in a cyclic fashion. Altogether, this defines a complex scheduling problem that impacts a lot on the quality of the radar's output In this paper, we define a formal framework for this real time scheduling problem and we introduce a local search method to compute efficient schedules for the radar. We also describe a set of lower bounds for the scheduling problem. Simulated results are provided

[1]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

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

[3]  Yann Hendel.  Contributions à l' ordonnancement juste-à-temps , 2005 .

[4]  P. Baptiste,et al.  On Scheduling a Single Machine to Minimize a Function of Distances Between Pairs of Tasks: Scheduling a Multifunction Radar , 2006, 2006 International Conference on Service Systems and Service Management.

[5]  Francois Le Chevalier,et al.  Principles of Radar and Sonar Signal Processing , 2002 .

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[8]  George W. Stimson,et al.  Introduction to Airborne Radar , 1983 .

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Philippe Baptiste,et al.  On scheduling a multifunction radar , 2007 .

[11]  Peter Brucker,et al.  Improving Local Search Heuristics for some Scheduling Problems. Part II , 1996, Discret. Appl. Math..

[12]  Michel Minoux,et al.  Programmation Mathématique. Théorie et Algorithmes , 2008 .

[13]  李幼升,et al.  Ph , 1989 .

[14]  Frédéric Barbaresco.  Approches systémique et cognitive de la gestion des radars multifonction dans le cadre de la guerre info-centrée et de la boucle OODA : Exploitation intelligente des senseurs dans les systèmes complexes , 2004 .

[15]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.