Model-based Reconstruction of Distributed Phenomena using Discretized Representations of Partial Differential Equations

  • Felix Sawo
  • Kathrin Roberts
  • Uwe D. Hanebeck
Chapter

Abstract

This article addresses the model-based reconstruction and prediction of distributed phenomena characterized by partial differential equations, which are monitored by sensor networks. The novelty of the proposed reconstruction method is the systematic approach and the integrated treatment of uncertainties, which occur in the physical model and arise naturally from noisy measurements. By this means it is possible not only to reconstruct the entire phenomenon, even at non-measurement points, but also to reconstruct the complete density function of the state characterizing the distributed phenomenon. In the first step, the partial differential equation, i.e., distributed-parameter system, is spatially and temporally decomposed leading to a finite-dimensional state space form. In the next step, the state of the resulting lumped-parameter system, which provides an approximation of the solution of the underlying partial differential equation, is dynamically estimated under consideration of uncertainties. By using the estimation results, several additional tasks can be achieved by the sensor network, e.g. optimal sensor placement, optimal scheduling, model improvement, and system identification. The performance of the proposed model-based reconstruction method is demonstrated by means of simulations.

Keywords

Stochastic systems Baysian estimation model-based reconstruction distributed phenomenon environmental monitoring sensor-actuator-network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson, B. D. O. and Moore, J. B. (1979). Optimal Filtering. Prentice-Hall.Google Scholar
  2. 2.
    Baker, A. J. (1983). Finite Element Computational Fluid Mechanics. Taylor and Francis.Google Scholar
  3. 3.
    Brunn, D. and Hanebeck, U. D. (2005). A model-based framework for optimal measurements in machine tool calibration. In IEEE International Conference on Robotics and Automation (ICRA 2005), Barcelona, Spanien.Google Scholar
  4. 4.
    Culler, D. E. and Mulder, H. (2004). Smart sensors to network the world. In Scientific American, volume 6.Google Scholar
  5. 5.
    Fagherazzi, S., Furbish, D. J., Rasetarinera, P., and Hussaini, M. Y. (2004). Application of the discontinuous spectral Galerkin method to groundwater flow. In Advances in Water Resources, volume 27, pp. 129–140.CrossRefGoogle Scholar
  6. 6.
    Faulds, A. L. and King, B. B. (2000). Sensor location in feedback control of partial differential equation systems. In Proceedings of the 2000 IEEE International Conference on Control Applications (CCA 2000), pp. 536–541, Anchorage, AK.Google Scholar
  7. 7.
    Fournier, A., Bunge, H.-P., Hollerbach, R., and Vilotte, J.-P. (2004). Application of the spectral-element method to the axisymmetric Navier-Stokes equation. In Geophysical Journal International, number 156, pp. 682–700.CrossRefGoogle Scholar
  8. 8.
    Hanebeck, U. D. and Briechle, K. (2001). New results for stochastic prediction and filtering with unknown correlations. In Proceedings of the IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2001), pp. 147–152, Baden-Baden, Germany.Google Scholar
  9. 9.
    Hanebeck, U. D., Briechle, K., and Rauh, A. (2003). Progressive Bayes: a new framework for nonlinear state estimation. In Proceedings of SPIE, AeroSense Symposium, pp. 256–267, Orlando, Florida.Google Scholar
  10. 10.
    Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. In Transactions of the ASME Journal of Basic Engineering, issue 82, pp. 34–45.Google Scholar
  11. 11.
    Karniadakis, G. E. and Sherwin, S. (2005). Spectral/HP Element Methods for Computational Fluid Dynamics. Oxford University Press.Google Scholar
  12. 12.
    Komatitsch, D., Ritsema, J., and Tromp, J. (2002). The spectral-element method, Beowulf computing, and global seismology. In Science, volume 298, pp. 1737–1742.CrossRefGoogle Scholar
  13. 13.
    Komatitsch, D., Vilotte, J.-P., Vai, R., Castillo-Covarrubias, J. M., and Sanchez-Sesma, F. J. (1999). The spectral element method for elastic wave equations – application to 2-D and 3-D seismic problems. In International Journal for Numerical Methods in Engineering, volume 45, pp. 1139–1164.MATHCrossRefGoogle Scholar
  14. 14.
    Kumar, T., Zhao, F., and Shepherd, D. (2002). Collaborative signal and information processing in microsensor networks. In IEEE Signal Processing Magazine, volume 19, pp. 13–14.CrossRefGoogle Scholar
  15. 15.
    Levin, J. G., Iskandarani, M., and Haidvogel, D. B. (2000). A nonconforming spectral element ocean model. In International Journal for Numerical Methods in Fluids, volume 34, pp. 495–525.MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Ortmaier, T., Groeger, M., Boehm, D. H., Falk, V., and Hirzinger, G. (2005). Motion estimation in beating heart surgery. In IEEE Transactions on Biomedical Engineering, volume 52, issue 10, pp.1729–1740.CrossRefGoogle Scholar
  17. 17.
    Papoulis, A. (1991). Probability, Random Variables and Stochastic Processes. McGraw-Hill.Google Scholar
  18. 18.
    Rao, B., Durrant-Whyte, H., and Sheen, J. (1993). A fully decentralized multisensor system for tracking and surveillance. In International Journal of Robotics Research, volume 12, pp. 20–44.CrossRefGoogle Scholar
  19. 19.
    Roberts, K. and Hanebeck, U. D. (2005). Prediction and reconstruction of distributed dynamic phenomena characterized by linear partial differential equations. In The 8th International Conference on Information Fusion (Fusion 2005), Philadelphia, USA.Google Scholar
  20. 20.
    Sawo, F., Brunn, D., and Hanebeck, U. D. (2006a). Parameterized joint densities with gaussian mixture marginals and their potential use in nonlinear robust estimation. In IEEE International Conference on Control Applications (CCA 2006), Munich, Germany.Google Scholar
  21. 21.
    Sawo, F., Roberts, K., and Hanebeck, U. D. (2006b). Bayesian estimation of distributed phenomena using discretized representations of partial differential equations. In Proceedings of the 3rd International Conference on Informatics in Control, Automation and Robotics (ICINCO 2006), pp. 16–23, Setubal, Portugal.Google Scholar
  22. 22.
    Thuraisingham, B. (2004). Secure sensor information management and mining. In IEEE Signal Processing Magazine, volume 5, pp. 14–19.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Felix Sawo
    • 1
  • Kathrin Roberts
    • 1
  • Uwe D. Hanebeck
    • 1
  1. 1.Intelligent Sensor-Actuator-Systems Laboratory Institute of Computer Science and EngineeringUniversität Karlsruhe (TH)KarlsruheGermany

Personalised recommendations