Study On Model And Algorithm Of The Sensor Mission Planning

Sensor task scheduling is to reasonably arrange the tasks for the sensors in certain time interval,under the requirement of multiple moving targets tracking,so as to achieve an optimal or certain indicators.In the researched question,a target need to be detected two times in sequence.If a target is detected by two different type sensors,there is the shortest time interval between the detections of two sensors.Targets in different direction have different important degree and the most important target should be detected first because of the limitation of sensor resources.According to the requirements of sensor scheduling,a 0-1 programming model is established and transformed to a 0-1 liner integer model whose objective function is the sum of degree of importance.The optimal solution is obtained by cutting plane algorithm.Main work is divided into three parts:(1)The research of simplified modeling and a polynomial approximate algorithm under the condition of several special.(2)The research of static sensor linear 0-1 programming model and simulated annealing algorithm.(3)The research of dynamic sensor modeling and genetic algorithm.