Scheduling Parallel Kalman Filters for Multiple Processes

Details Scheduling Parallel Kalman Filters for Multiple Processes Scheduling Parallel Kalman Filters for Multiple Processes

2011-10-19

arxiv.org/abs/1110.4197v1

Mathematics

Optimization and Control

15 pages, 11 figures

Scientific paper

In this paper, we investigate the problem of scheduling parallel Kalman filters for multiple processes, where each process is observed by a Kalman filter and at each time step only one Kalman filter could obtain observation due to practical constraints. To solve the problem, two novel notions, permissible consecutive observation loss (PCOL) and least consecutive observation (LCO), are introduced as criteria to describe feasible observation sequences for a process ensuring desired estimation qualities. Then two methods, namely, threshold method and periodic method, are proposed to calculate PCOL and LCO for each process. Based on the derived PCOL and LCO requirements, we develop two algorithms that are applicable to different situations: Sxy algorithm from the pinwheel problem for the case of LCO = 1 and tree search algorithm for general cases. Also, to reduce the computational complexity of tree search algorithm, several useful pruning conditions are obtained. Both rigorous analysis and simulation results are provided to validate the approaches.

Affiliated with

Also associated with

No associations

Rating

Scheduling Parallel Kalman Filters for Multiple Processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Scheduling Parallel Kalman Filters for Multiple Processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling Parallel Kalman Filters for Multiple Processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-596950