Rolling horizon non-myopic scheduling of multifunction radar for search and track

New developments in sensor technologies have enabled more efficient and effective application of resources. Sensors that are agile and support multiple modes of operation require adaptive scheduling approaches in order to yield performance benefits compared to fixed off-line approaches. User objectives for different types of tasks must be carefully defined in order to ensure appropriate allotment of sensor resources. Myopic scheduling approaches concentrate on present sensing actions only, while non-myopic scheduling approaches concentrate on present and future actions. In this paper, two different algorithms are developed for the rolling horizon, or multiple time step look-ahead, non-myopic scheduling problem. An example of a multifunction electronically scanned radar that is tasked to (i) search for targets and (ii) update tracks on targets is used to show how the algorithms can be applied in practice.