Multisensors Cooperative Detection Task Scheduling Algorithm Based on Hybrid Task Decomposition and MBPSO

A multisensor scheduling algorithm based on the hybrid task decomposition and modified binary particle swarm optimization (MBPSO) is proposed. Firstly, aiming at the complex relationship between sensor resources and tasks, a hybrid task decomposition method is presented, and the resource scheduling problem is decomposed into subtasks; then the sensor resource scheduling problem is changed into the match problem of sensors and subtasks. Secondly, the resource match optimization model based on the sensor resources and tasks is established, which considers several factors, such as the target priority, detecting benefit, handover times, and resource load. Finally, MBPSO algorithm is proposed to solve the match optimization model effectively, which is based on the improved updating means of particle’s velocity and position through the doubt factor and modified Sigmoid function. The experimental results show that the proposed algorithm is better in terms of convergence velocity, searching capability, solution accuracy, and efficiency.

[1]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  Haixia Zhang,et al.  Distribution system feeder reconfiguration considering different model of DG sources , 2015 .

[3]  Yan Zhi-wei Study of sensor scheduling for early warning satellite based on parallel tabu genetic algorithm (PTGA) , 2003 .

[4]  Sadiq M. Sait,et al.  Binary particle swarm optimization (BPSO) based state assignment for area minimization of sequential circuits , 2013, Appl. Soft Comput..

[5]  Marina Yusoff,et al.  DPSO based on a min-max approach and clamping strategy for the evacuation vehicle assignment problem , 2015, Neurocomputing.

[6]  Yi Xian-qing Sensor scheduling method for space-based early warning system , 2009 .

[7]  Jing Zhao,et al.  Haplotype inference using a novel binary particle swarm optimization algorithm , 2014, Appl. Soft Comput..

[8]  Luo Xue-shan An Improved Particle Swarm Optimization Algorithm for Early Warning Satellites Scheduling Problems , 2012 .

[9]  Yu-Jun Zheng,et al.  Population Classification in Fire Evacuation: A Multiobjective Particle Swarm Optimization Approach , 2014, IEEE Transactions on Evolutionary Computation.

[10]  Yuanyuan Li,et al.  An effective modified binary particle swarm optimization (mBPSO) algorithm for multi-objective resource allocation problem (MORAP) , 2013, Appl. Math. Comput..

[11]  Shafaatunnur Hasan,et al.  Memetic binary particle swarm optimization for discrete optimization problems , 2015, Inf. Sci..

[12]  Xin-Ping Guan,et al.  A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques , 2015, Appl. Soft Comput..

[13]  Yi Xian-qing Rule-based scheduling method for sensors on early warning satellites basing on task analysis , 2007 .