Task scheduling algorithm based on value optimisation for anti‐missile phased array radar

Yang, Shanchao; Tian, Kangsheng; Liu, Renzheng

doi:10.1049/iet-rsn.2019.0163

Cited by 4 publications

(8 citation statements)

References 17 publications

(22 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To the best of our limited knowledge, many scholars have researched the detection of HGV and the optimisation of radar resources, but these studies mainly focus on the HGV trajectory tracking and prediction [3,4], radar task scheduling [5] and radar target allocation [6,7]. There are few studies on the optimisation of radar search parameters.…”

Section: Introductionmentioning

confidence: 99%

A search method for a hypersonic gliding vehicle based on early warning information guidance

Zhang¹,

Jia-jun²,

Li³

et al. 2022

IET Radar Sonar & Navi

View full text Add to dashboard Cite

The high speed and high manoeuvrability of a hypersonic gliding vehicle (HGV) pose a severe challenge to the existing early warning detection system. Optimising the search resources of a phased array radar to improve the HGV detecting efficiency has become a practical problem. In this study, a HGV search method based on a hybrid optimisation algorithm is proposed with the early warning information guidance as a priori condition. Firstly, the HGV priority judgement model is established, and the priority quantification equations for height, velocity and distance are designed. Secondly, the search parameters of the radar are optimised with the maximum cumulative detection probability, the shortest average discovery time and the highest priority level as the objective functions, and a radar search model is established. Finally, to overcome the problem that particle swarm optimisation (PSO) is easy to fall into local optimal solution, a hybrid optimisation algorithm based on differential evolution (DE) and PSO is proposed. The performance of the proposed method is verified in two simulation scenarios, and the results show that the proposed method outperforms existing mainstream search methods and can reasonably allocate search resources according to the priority of HGV.

show abstract

Section: Introductionmentioning

confidence: 99%

A search method for a hypersonic gliding vehicle based on early warning information guidance

Zhang¹,

Jia-jun²,

Li³

et al. 2022

IET Radar Sonar & Navi

View full text Add to dashboard Cite

show abstract

“…The adaptive dwell scheduling algorithms can be further divided into the ones based on the heuristic method [5][6][7][8][9][10][11][12][13][14] and the ones based on the intelligent method [15][16][17][18][19][20][21][22][23][24][25][26][27]. A dwell scheduling algorithm based on time pointer is proposed in ref.…”

Section: Introductionmentioning

confidence: 99%

“…All the dwell scheduling algorithms based on the intelligent algorithm in refs. [15][16][17][18][19][20][21][22][23][24][25] treat dwell tasks as nonpreemptive tasks. In ref.…”

Section: Introductionmentioning

confidence: 99%

“…[9,10] can shorten the bias between the actual execution time and the desired execution time, but dwell tasks are more likely to be dropped. Secondly, although algorithms based on intelligent algorithms [15][16][17][18][19][20][21][22][23][24][25][26][27] can achieve different criteria of scheduling, they are not real-time dwell scheduling algorithms, which means that they do not apply to the actual radar systems. Last but not the least, most algorithms treat dwell tasks as non-preemptive tasks, which limited the performance of the dwell scheduling algorithm [5][6][7][8][9][10][15][16][17][18][19][20][21][22][23][24][25].…”

Section: Introductionmentioning

confidence: 99%

“…Secondly, although algorithms based on intelligent algorithms [15][16][17][18][19][20][21][22][23][24][25][26][27] can achieve different criteria of scheduling, they are not real-time dwell scheduling algorithms, which means that they do not apply to the actual radar systems. Last but not the least, most algorithms treat dwell tasks as non-preemptive tasks, which limited the performance of the dwell scheduling algorithm [5][6][7][8][9][10][15][16][17][18][19][20][21][22][23][24][25]. Although the pulse interleaving techniques are introduced in some algorithms, they are not general or reasonable, such as the ones in refs.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Real‐time dwell scheduling algorithm for phased array radar based on a backtracking strategy

Cheng

Heng

2022

IET Radar Sonar & Navi

View full text Add to dashboard Cite

The effective dwell scheduling algorithm must be studied to make full use of the radar system's limited resources. In this study, a real‐time dwell scheduling in phased array radar is investigated, where the optimisation problem model that takes the importance, urgency and desired execution time criteria into consideration is built. A real‐time dwell scheduling algorithm for phased array radar based on a backtracking strategy is proposed to solve this problem. Based on the scheduled task pointed by the time pointer, when it is not interleaved with the previously scheduled tasks, two previously interleaved blocks are backtracked, and the actual execution time of tasks in these two blocks are adjusted. In order to guarantee real‐time scheduling, the concept of the virtual dwell task is introduced to reduce the dimension of the original execution time optimisation problem first, then it is converted into two convex optimisation problems and their analytical solutions are deduced. Simulation results demonstrate that the proposed algorithm can realise real‐time dwell scheduling, and it has the lowest Task Drop Ratio, the highest Hit Value Ratio, Time Utilisation Ratio and low Average Time Shifting Ration compared with conventional and up‐to‐date algorithms.

show abstract

Real-Time Dwell Scheduling Based on a Unified Pulse Interleaving Framework for Phased Array Radar

Cheng,

Liu,

et al. 2024

Tsinghua Sci. Technol.

View full text Add to dashboard Cite

Task scheduling algorithm based on value optimisation for anti‐missile phased array radar

Cited by 4 publications

References 17 publications

A search method for a hypersonic gliding vehicle based on early warning information guidance

A search method for a hypersonic gliding vehicle based on early warning information guidance

Real‐time dwell scheduling algorithm for phased array radar based on a backtracking strategy

Real-Time Dwell Scheduling Based on a Unified Pulse Interleaving Framework for Phased Array Radar

Contact Info

Product

Resources

About