A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar

A hybrid optimization approach combining a particle swarm algorithm, a genetic algorithm, and a heuristic inter-leaving algorithm is proposed for scheduling tasks in the multifunction phased array radar. By optimizing parameters using chaos theory, designing the dynamic inertia weight for the particle swarm algorithm as well as introducing crossover operation and mutation operation of the genetic algorithm, both the efficiency and exploration ability of the hybrid algorithm are improved. Under the frame of the intelligence algorithm, the heuristic interleaving scheduling algorithm is presented to further use the time resource of the task waiting duration. A large-scale simulation demonstrates that the proposed algorithm is more robust and efficient than existing algorithms.

[1]  Gaspare Galati,et al.  Time for a change in phased array radar architectures- part II: The d-radar , 2015, 2015 16th International Radar Symposium (IRS).

[2]  Edward Ott,et al.  Controlling chaos , 2006, Scholarpedia.

[3]  A. G. Huizing,et al.  An efficient scheduling algorithm for a multifunction radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.

[4]  MengChu Zhou,et al.  Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm , 2016, IEEE Transactions on Intelligent Transportation Systems.

[5]  John P. Lehoczky,et al.  Integrated resource management and scheduling with multi-resource constraints , 2004, 25th IEEE International Real-Time Systems Symposium.

[6]  L. del Val,et al.  Analysis and design of multifunction radar task schedulers based on queue , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[7]  Joseph MacKay Butler,et al.  Tracking and control in multi-function radar , 1998 .

[8]  Yu Wen-xian,et al.  Study on Real-Time Task Scheduling of Multifunction Phased Array Radars , 2006 .

[9]  Gaspare Galati,et al.  Scheduling Methods for a Conformal, Phased Array Multifunction Radar , 2015 .

[10]  Adel Guitouni,et al.  Variable Dwell Time Task Scheduling for Multifunction Radar , 2014, IEEE Transactions on Automation Science and Engineering.

[11]  Cheng Ting,et al.  Novel radar dwell scheduling algorithm based on pulse interleaving , 2009 .

[12]  Atr La,et al.  The Simulation on Adaptive Scheduling for Multifunction Phased Array Radars , 2004 .

[13]  Cheng Ting,et al.  Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain , 2008 .

[14]  Sheng Chuan,et al.  Scheduling method for phased array radar over chaos adaptively genetic algorithm , 2016, 2016 Sixth International Conference on Information Science and Technology (ICIST).

[15]  Sebastián M. Torres,et al.  Multifunction Phased-Array Radar: Time Balance Scheduler for Adaptive Weather Sensing , 2010 .

[16]  Lilan Liu,et al.  A hybrid PSO-GA algorithm for job shop scheduling in machine tool production , 2015 .

[17]  R. Tavakkoli-Moghaddam,et al.  A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time , 2013, The International Journal of Advanced Manufacturing Technology.

[18]  J. Snowdon,et al.  Simulation of , 2002 .

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

[20]  Zhou Ying,et al.  Optimal scheduling using hybrid GA with heuristic rules for phased array radar , 2006 .

[21]  Ying-Cheng Lai,et al.  Controlling chaos , 1994 .

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

[23]  LU Jianbin,et al.  Multifunction Phased Array Radar Resource Management : Real-Time Scheduling Algorithm , 2011 .

[24]  Hasan S. Mir,et al.  Cyclic Task Scheduling for Multifunction Radar , 2012, IEEE Transactions on Automation Science and Engineering.

[25]  Gaspare Galati,et al.  Time for a change in phased array radar architectures - part I: Planar vs. conformal arrays , 2015, 2015 16th International Radar Symposium (IRS).

[26]  Juan J. Villacorta,et al.  Design of task scheduling process for a multifunction radar , 2012 .

[27]  Li,et al.  Adaptive Dwell Scheduling for Digital Array Radar Based on Online Pulse Interleaving , 2009 .

[28]  Jun He,et al.  Research on Adaptive Scheduling Algorithm Based on Improved Genetic Algorithm for Multifunctional Phased Array Radar , 2014 .

[29]  W. van Norden,et al.  Application of hybrid metaheuristics in sensor management , 2007 .