Optimal radar pulse scheduling using a neural network

Fuente, Alberto Izquierdo; Casar-Corredera, J.R.

doi:10.1109/icnn.1994.375014

Cited by 40 publications

(15 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Heuristic solutions for some coupled tasks scheduling problems NP-hardness of important variants of coupled task scheduling problems caused the need for heuristic algorithms being able to generate acceptable solutions in practical applications. The most notable results were obtained in [1,5,17,18,23,28,30]. Table 1 summarizes the current state of the art of coupled tasks scheduling domain.…”

Section: Cyclic Problemsmentioning

confidence: 99%

New algorithms for coupled tasks scheduling – a survey

Błażewicz¹,

Pawlak²,

Tanas³

et al. 2012

RAIRO-Oper. Res.

View full text Add to dashboard Cite

The coupled tasks scheduling problem is a class of scheduling problems introduced for beam steering software of sophisticated radar devices, called phased arrays. Due to increasing popularity of such radars, the importance of coupled tasks scheduling is constantly growing. Unfortunately, most of the coupled tasks problems are NP-hard, and only a few practically usable algorithms for such problems were found. This paper provides a survey of already known complexity results of various variants of coupled tasks problems. Then, it complements previous results by providing experimental results of two new polynomial algorithms for coupled tasks scheduling, which are: an exact algorithm for 1|(1, 4, 1), strict chains|Cmax problem, and a fast heuristic algorithm for more general 1|(1, 2k, 1), strict chains|Cmax problem, where k ∈ N.

show abstract

Section: Cyclic Problemsmentioning

confidence: 99%

New algorithms for coupled tasks scheduling – a survey

Błażewicz¹,

Pawlak²,

Tanas³

et al. 2012

RAIRO-Oper. Res.

View full text Add to dashboard Cite

show abstract

“…Farina and Neri (1980) studied multi-target tracking with the objective of minimizing the total radar time. Izquierdo-Fuente and Casar-Corredera (1994) focused on maximizing the number of targets that a multi-function radar can handle. Orman et al (1996) studied a real-time scheduling problem for a 12 1980-2002 2003-2006 2007-2010 2011-2014 2015-2018 Number multi-function-phase array radar system, where a job consists of coupled tasks.…”

Section: Introductionmentioning

confidence: 99%

Coupled Task Scheduling With Exact Delays: Literature Review and Models

2018

View full text Add to dashboard Cite

The coupled task scheduling problem concerns scheduling a set of jobs, each with at least two tasks and there is an exact delay period between two consecutive tasks, on a set of machines to optimize a performance criterion. While research on the problem dates back to the 1980s, interests in the computational complexity of variants of the problem and solution methodologies have been evolving in the past few years. This motivates us to present an up-to-date and comprehensive literature review on the topic. Aiming to provide a complete road map for future research on the coupled task scheduling problem, we discuss all the relevant studies and potential research opportunities. In addition, we propose several sets of benchmark instances for the problem in various settings and provide a detailed evaluation of all the available models with a view to facilitating future research on the solution methods.

show abstract

“…There are several papers dedicated to radar resource management problem, based on different approaches: neural networks [1], fuzzy logic [2], [3], entropy factor [4], [5] etc. In these papers the radar resource management task is considered for single radar.…”

Section: Introductionmentioning

confidence: 99%

Resource management in closely spaced multiposition radar systems

Vovk

Прокопенко

Stavytskyi³

et al. 2016

2016 17th International Radar Symposium (IRS)

View full text Add to dashboard Cite

In this paper we consider the resource management task in closely spaced multiposition radar systems. The aim of the work is to develop an investigate approaches of avoiding resource overuse and mutual interference of the radars. We consider two levels of resource management: reallocation of active radars depending on the operational situation in area of responsibility the system to minimize used radar resources, and reallocation of frequency resources between active radars to avoid mutual interference. Fast suboptimal algorithms are proposed for both levels of optimization.

show abstract

Optimal radar pulse scheduling using a neural network

Cited by 40 publications

References 2 publications

New algorithms for coupled tasks scheduling – a survey

New algorithms for coupled tasks scheduling – a survey

Coupled Task Scheduling With Exact Delays: Literature Review and Models

Resource management in closely spaced multiposition radar systems

Contact Info

Product

Resources

About