Using Grasp for Choosing Best Periodic Observation Strategy in Stochastic Systems Filtering

  • Paola Festa
  • Giancarlo Raiconi
Part of the Applied Optimization book series (APOP, volume 66)


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.


GRASP filtering stochastic system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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
  2. [2]
    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.CrossRefMathSciNetGoogle Scholar
  3. [3]
    Athans M.: On the determination of optimal costly measurement strategies for linear stochastic systems. Automatica, 8,(1972), pp.397–412CrossRefzbMATHGoogle Scholar
  4. [4]
    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.CrossRefGoogle Scholar
  5. [5]
    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–1688MathSciNetGoogle Scholar
  6. [6]
    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–17CrossRefMathSciNetGoogle Scholar
  7. [7]
    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
  8. [8]
    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
  9. [9]
    Carotenuto L., Muraca P., Raiconi G.: Periodic Measurement strategies for Distributed Parameters Systems filtering. Mathematical Modeling of systems, 1, 4, (1995), pp. 244–260.MathSciNetGoogle Scholar
  10. [10]
    Feo T.A. M.G.C. Resende: A probabilistic heuristic for computa-tionally difficult set covering problems. Operation Research Letters, 8, (1989), pp. 67–71MathSciNetGoogle Scholar
  11. [11]
    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
  12. [12]
    Geromel J.C.: Global optimization of measurement strategies for linear stochastic systems. Automatica, 21 (1985), pp. 293–300.Google Scholar
  13. [13]
    Kubrusly C.S., Malebranche H.: Sensors and controllers location in distributed systems: a survey. Automatica, 21, (1985), pp. 117–128.CrossRefMathSciNetGoogle Scholar
  14. [14]
    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
  15. [15]
    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
  16. [16]
    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.MathSciNetGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Paola Festa
    • 1
  • Giancarlo Raiconi
    • 1
  1. 1.Department of Mathematics and InformaticsUniversity of SalernoBaronissiItaly

Personalised recommendations