Abstract
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.
Work funded by Italian Ministry of University and Scientific Research (project COSO)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
Anderson B.D.O., Moore J.B.: Detectability and stabilizability of time varying discrete time linear systems, SIAM Journal on Control and Optimization. 19, (1981), pp. 20–32.
Athans M.: On the determination of optimal costly measurement strategies for linear stochastic systems. Automatica, 8,(1972), pp.397–412
Bittanti S., Colaneri P., De Nicolao G.: The difference periodic Riccati equation for the periodic prediction problem. IEEE Transaction on Automatic Control, 33, (1988), pp. 706–712.
Carotenuto L., Muraca P., Raiconi G.: Optimal location of a moving sensor for the estimation of a distributed parameter system. International Journal of Control, 46 (1987), pp. 1671–1688
Carotenuto L., Muraca P., Raiconi G.: On the optimal design of the output transformation for discrete time linear systems. Journal of Optimization Theory and Applications, 68, (1991), pp 1–17
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–124
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.
Carotenuto L., Muraca P., Raiconi G.: Periodic Measurement strategies for Distributed Parameters Systems filtering. Mathematical Modeling of systems, 1, 4, (1995), pp. 244–260.
Feo T.A. M.G.C. Resende: A probabilistic heuristic for computa-tionally difficult set covering problems. Operation Research Letters, 8, (1989), pp. 67–71
Festa P., M.G.C. Resende: GRASP: An Annotated Bibliography, accepted for publication in Essays and Surveys in Metaheuristics, Kluwer Academic Publishers, 2001.
Geromel J.C.: Global optimization of measurement strategies for linear stochastic systems. Automatica, 21 (1985), pp. 293–300.
Kubrusly C.S., Malebranche H.: Sensors and controllers location in distributed systems: a survey. Automatica, 21, (1985), pp. 117–128.
Kumar S., Seinfeld J.H.: Optimal location of measurements for distributed parameter estimation. IEEE Transaction on Automatic Control, 23 (1981), pp. 690–698.
Mhera R.K.: Optimization of measurement schedules and sensors design for linear dynamical systems. IEEE Transaction on automatic Control. 21, (1976), pp.55–64.
Nakamori Y. Miyamoto S., Ikeda S., Sawaragi Y.: Measurements optimization with sensitivity criteria for distributed parameter systems. IEEE Transaction of Automatic Control, 25 (1980), pp.889–901.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Festa, P., Raiconi, G. (2002). Using Grasp for Choosing Best Periodic Observation Strategy in Stochastic Systems Filtering. In: Murphey, R., Pardalos, P.M. (eds) Cooperative Control and Optimization. Applied Optimization, vol 66. Springer, Boston, MA. https://doi.org/10.1007/0-306-47536-7_4
Download citation
DOI: https://doi.org/10.1007/0-306-47536-7_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-0549-7
Online ISBN: 978-0-306-47536-8
eBook Packages: Springer Book Archive