Using Grasp for Choosing Best Periodic Observation Strategy in Stochastic Systems Filtering
- 516 Downloads
The problem of optimal periodic scheduling of single channel measures for the state estimation of a multi output discrete time stochastic system is considered. The optimality criterion chosen is the value of the trace of the error covariance matrix of Kalman filter in the periodic steady state, averaged over the observation period. Two interesting examples for practical applications, are studied. The first one considers the case of a number of independent single output subsystems observed by a single observation channel, while the second case deals with the optimization of measurement points and of the relative scanning sequence for the model of a parabolic distributed parameter system. Given the combinatorial nature of the resulting problem, an approximate global optimization method is used to solve it and heuristic rules are devised to overcome difficulties arising from possibly slow convergence in computation of objective function. Numerical examples are reported showing a great improvement with respect to the standard scanning policy.
KeywordsGRASP filtering stochastic system
Unable to display preview. Download preview PDF.
- Aidarous S. E., Gevers M. R., and Installe M.J.: Optimal sensors allocation strategics for a class of stochastic distributed systems. International Journal of Control, 22, (1975), pp. 197–213.Google Scholar
- Carotenuto L., Muraca P., Pugliese P., Raiconi G.: Recursive sensor allocation for of distributed parameter system. International Journal of Modelling and Simulation, 12,(1992), pp.117–124Google Scholar
- Carotenuto L., Longo G., Raiconi G.: Optimal periodic selection of the measurements for the state estimation of discrete time linear systems. Proceedings of XII IFAC World Congress (1993), vol 2, pp. 11–16.Google Scholar
- Festa P., M.G.C. Resende: GRASP: An Annotated Bibliography, accepted for publication in Essays and Surveys in Metaheuristics, Kluwer Academic Publishers, 2001.Google Scholar
- Geromel J.C.: Global optimization of measurement strategies for linear stochastic systems. Automatica, 21 (1985), pp. 293–300.Google Scholar
- Kumar S., Seinfeld J.H.: Optimal location of measurements for distributed parameter estimation. IEEE Transaction on Automatic Control, 23 (1981), pp. 690–698.Google Scholar
- Mhera R.K.: Optimization of measurement schedules and sensors design for linear dynamical systems. IEEE Transaction on automatic Control. 21, (1976), pp.55–64.Google Scholar