Mobile sensor routing for parameter estimation of distributed systems using the parallel tunneling method

• Autorzy: Tomasz Zięba , Dariusz Uciński
• Języki publikacji: EN

Abstrakty

EN

The paper deals with the problem of optimal path planning for a sensor network with mutliple mobile nodes, whose measurements are supposed to be primarily used to estimate unknown parameters of a system modelled by a partial differential equation. The adopted framework permits to consider two- or three-dimensional spatial domains and correlated observations. Since the aim is to maximize the accuracy of the estimates, a general functional defined on the relevant Fisher information matrix is used as the design criterion. Central to the approach is the parameterization of the sensor trajectories based on cubic B-splines. The resulting finite-dimensional global optimization problem is then solved using a parallel version of the tunneling algorithm. A numerical example is included to clearly demonstrate the idea presented in the paper.

Słowa kluczowe

EN

sensor network; distributed parameter systems; optimum experimental design; tunneling algorithm; parallel computing

• Wydawca: University of Zielona Gora Press
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2008
• Tom: 18
• Numer: 3
• Strony: 307-318

Daty

wydano

2008

otrzymano

2007-12-15

poprawiono

2008-05-26

Twórcy

autor

Tomasz Zięba

• Institute of Control and Computation Engineering, University of Zielona Góra, ul. Podgórna 50, 65-246 Zielona Góra, Poland

autor

Dariusz Uciński

• Institute of Control and Computation Engineering, University of Zielona Góra, ul. Podgórna 50, 65-246 Zielona Góra, Poland

Bibliografia

• Atkinson A. C., Donev A. N. and Tobias R. D. (2007). Optimum Experimental Designs, with SAS, Oxford University Press, Oxford.
• Banks H. T., Smith R. C. and Wang Y. (1996). Smart Material Structures: Modeling, Estimation and Control, Masson, Paris.
• Bertsekas D. P. (1999). Nonlinear Programming, 2nd Edn., Athena Scientific, Belmont, MA.
• Cassandras C. G. and Li, W. (2005). Sensor networks and cooperative control, European Journal of Control 11(4-5): 436-463.
• Christofides P. D. (2001). Nonlinear and Robust Control of PDE Systems: Methods and Applications to Transport-Reaction Processes, Birkhäuser, Boston, MA.
• Cressie N. A. C. (1993). Statistics for Spatial Data, Revised Edn., John Wiley & Sons, New York, NY.
• Daescu D. N. and Navon I. M. (2004). Adaptive observations in the context of 4D-Var data assimilation, Meteorology and Atmospheric Physics 85(4): 205-226.
• Demetriou M. A. (2006a). Detection and containment policy of moving source in 2D diffusion processes using sensor/actuator network, Proceedings of the European Control Conference 2007, Kos, Greece. Published on CD-ROM.
• Demetriou M. A. (2006b). Power management of sensor networks for detection of a moving source in 2-D spatial domains, Proceedings of the 2006 American Control Conference, Minneapolis, MN, USA. Published on CD-ROM.
• Demetriou M. A. (2007). Process estimation and moving source detection in 2-D diffusion processes by scheduling of sensor networks, Proceedings of the 2007 American Control Conference, New York, NY, USA. Published on CD-ROM.
• Fedorov V. V. and Hackl P. (1997). Model-Oriented Design of Experiments, Lecture Notes in Statistics, Springer-Verlag, New York, NY.
• Gómez S., del Castillo N., Castellanos L. and Solano J. (2003). The parallel tunneling method, Parallel Computing 29(4): 523-533.
• Hussein I. I. and Demetriou M. A. (2007). Estimation of distributed processes using mobile spatially distributed sensors, Proceedings of the 2007 American Control Conference, New York, NY, USA. Published on CD-ROM.
• Jeremić A. and Nehorai A. (1998). Design of chemical sensor arrays for monitoring disposal sites on the ocean floor, IEEE Transactions on Oceanic Engineering 23(4): 334-343.
• Jeremić A. and Nehorai A. (2000). Landmine detection and localization using chemical sensor array processing, IEEE Transactions on Signal Processing 48(5): 1295-1305.
• Kubrusly C. S. and Malebranche H. (1985). Sensors and controllers location in distributed systems - A survey, Automatica 21(2): 117-128.
• Le N. D. and Zidek J. V. (2006). Statistical Analysis of Environmental Space-Time Processes, Springer-Verlag, New York, NY.
• Levy A. V. and Montalvo A. (1985). The tunneling algorithm for the global minimization of functions, SIAM Journal on Scientific and Statistical Computing 6(1): 15-29.
• Müller W. G. (2007). Collecting Spatial Data. Optimum Design of Experiments for Random Fields, 3rd Revised and Extended Edn., Physica-Verlag, Heidelberg.
• Navon I. M. (1997). Practical and theoretical aspects of adjoint parameter estimation and identifiability in meteorology and oceanography, Dynamics of Atmospheres and Oceans 27(1): 55-79.
• Nehorai A., Porat B. and Paldi E. (1995). Detection and localization of vapor-emitting sources, IEEE Transactions on Signal Processing 43(1): 243-253.
• Pacheco P. S. (1997). Programming parallel with MPI, Morgan Kaufmann, San Francisco, CA.
• Papalambros P. Y. and Wilde D. J. (2000). Principles of Optimal Design. Modeling and Computation, 2nd Edn., Cambridge University Press, Cambridge.
• Pázman A. (1986). Foundations of Optimum Experimental Design, D. Reidel Publishing Company, Dordrecht.
• Porat B. and Nehorai A. (1996). Localizing vapor-emitting sources by moving sensors, IEEE Transactions on Signal Processing 44(4): 1018-1021.
• Press W. H., Teukolsky S. A., Vetterling W. T. and Flannery B. P. (1992). Numerical Recipes in FORTRAN. The Art of Parallel Scientific Computing, 2nd Edn., Cambridge University Press, Cambridge.
• Pukelsheim, F. (1993). Optimal Design of Experiments, John Wiley & Sons, New York, NY.
• Quarteroni A., Sacco R. and Saleri F. (2000). Numerical Mathematics, Springer-Verlag, New York, NY.
• Quereshi Z. H., Ng T. S. and Goodwin G. C. (1980). Optimum experimental design for identification of distributed parameter systems, International Journal of Control 31(1): 21-29.
• Rafajłowicz E. (1981). Design of experiments for eigenvalue identification in distributed-parameter systems, International Journal of Control 34(6): 1079-1094.
• Rafajłowicz E. (1983). Optimal experiment design for identification of linear distributed-parameter systems: Frequency domain approach, IEEE Transactions on Automatic Control 28(7): 806-808.
• Rafajłowicz E. (1986). Optimum choice of moving sensor trajectories for distributed parameter system identification, International Journal of Control 43(5): 1441-1451.
• Sacks E. W. (1998). Semi-infinite programming in control, in R. Reemtsen and J.-J. Rückmann (Eds.), Semi-Infinite Programming, Kluwer Academic Publishers, Boston, MA, pp. 389-411.
• Scott L. R., Clark T. and Bagheri B. (2005). Scientific Parallel Computing, Princeton University Press, Princeton, NJ.
• Sun N.-Z. (1994). Inverse Problems in Groundwater Modeling, Kluwer Academic Publishers, Dordrecht.
• Tricaud C., Patan M., Uciński D. and Chen Y. (2008). D-optimal trajectory design of heterogeneous mobile sensors for parameter estimation of distributed systems, Proceedings of the 2008 American Control Conference, Seattle, WA, USA. Published on CD-ROM.
• Uciński D. (1999). Measurement Optimization for Parameter Estimation in Distributed Systems, Technical University Press, Zielona Góra.
• Uciński D. (2000). Optimal sensor location for parameter estimation of distributed processes, International Journal of Control 73(13): 1235-1248.
• Uciński D. (2005). Optimal Measurement Methods for Distributed-Parameter System Identification, CRC Press, Boca Raton, FL.
• Uciński D. and Chen Y. (2005). Time-optimal path planning of moving sensors for parameter estimation of distributed systems, Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005, Seville, Spain. Published on CD-ROM.
• Uciński D. and Chen Y. (2006). Sensor motion planning in distributed parameter systems using Turing's measure of conditioning, Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA. Published on CD-ROM.
• Uciński D. and Demetriou, M. A. (2008). Resource-constrained sensor routing for optimal observation of distributed parameter systems, Proceedings of the 18th International Symposium on Mathematical Theory of Networks and Systems, Blacksburg, VA, USA. Published on CD-ROM.
• Uciński D. and Korbicz J. (2001). Optimal sensor allocation for parameter estimation in distributed systems, Journal of Inverse and Ill-Posed Problems 9(3): 301-317.
• Uciński D. and Patan M. (2007). D-optimal design of a monitoring network for parameter estimation of distributed systems, Journal of Global Optimization 39(2): 291-322.
• Walter É. and Pronzato L. (1997). Identification of Parametric Models from Experimental Data, Communications and Control Engineering, Springer-Verlag, Berlin.
• Wyrzykowski R., Meyer N. and Stroiński M. (2004). Clusterix: National cluster of linux systems, Proceedings of the 2nd European Across Grids 2004 Conference, Nicosia, Cyprus. Available at: http://grid.ucy.ac.cy/axgrids04/AxGrids.
• Zhao F. and Guibas L. J. (2004). Wireless Sensor Networks: An Information Processing Approach, Morgan Kaufmann Publishers, Amsterdam.

Identyfikatory

DOI

10.2478/v10006-008-0028-5