Estimation of spatially distributed processes using mobile spatially distributed sensor network

SIAM Journal on Control and Optimization

Volumn 48, Issue 1, 2009, Pages 266-291

  Demetriou, Michael A ^a   Hussein, Islam I ^a  

^a Worcester Polytechnic Institute   (United States)

Author keywords

Diffusion equation; Mobile sensor network; Process estimation; Sensor control; Spatially distributed systems

Indexed keywords

ESTIMATION; GAUSSIAN NOISE (ELECTRONIC); PARTIAL DIFFERENTIAL EQUATIONS; RICCATI EQUATIONS; SENSOR NETWORKS; SPATIAL DISTRIBUTION; STATE ESTIMATION;

DIFFUSION EQUATIONS; MOBILE SENSOR NETWORKS; PROCESS ESTIMATION; SENSOR CONTROL; SPATIALLY-DISTRIBUTED SYSTEM;

PROCESS CONTROL;

EID: 60349096863     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060677884     Document Type: Article

References (90)

1. E. U. ACAR AND H. CHOSET, Sensor-based coverage of unknown environments: Incremental construction of Morse decompositions, Internat. J. Robotics Res., 21 (2002), pp. 345-366.
2. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
3. M. I. ASENSIO AND L. FERRAGUT, On a wildland fire model with radiation, Internat. J. Numer. Methods Engrg, 54 (2002), pp. 137-157.
4. O. AXELSSON AND V. A. BARKER, Finite Element Solutions of Boundary Value Problems, Academic Press, Orlando, FL, 1984.
5. J. BAILLIEUL AND P. J. ANTSAKLIS, Control and communication challenges in networked realtime systems, Proceedings IEEE, 95 (2007), pp. 9-28.
6. H. T. BANKS, R. C. SMITH, AND Y. WANG, Smart Material Structures: Modeling, Estimation and Control, Wiley-Masson, New York, 1996.
7. J. S. BARAS AND A. BENSOUSSAN, Optimal sensor scheduling in nonlinear filtering of diffusion processes, SIAM J. Control Optim., 27 (1989), pp. 786-813.
8. V. BARBU, Nonlinear Semigroups and Differential Equations in Banach Space, Noordhoff, Leyden, The Netherlands, 1976.
9. A. F. BENNETT, Inverse Modeling of the Ocean and Atmosphere, Cambridge University Press, Cambridge, UK, 2002.
10. A. G. BUTKOVSKIǏ, Theory of mobile control, Automat. Remote Control, 1979, no. 6, pp. 29-41 (in Russian).
11. A. G. BUTKOVSKIÍ AND E. I. PUSTYL'NIKOVA, Theory of mobile control of distributed parameter systems, Automat. Remote Control, 1980, no. 6, pp. 5-13 (in Russian).
12. A. G. BUTKOVSKIJ AND L. M. PUSTYL'NIKOV, Mobile Control of Distributed Parameter Systems, Ellis Horwood Limited, Chichester, UK, 1987.
13. J. CAFFREY, R. GOVINDAN, E. JOHNSON, B. KRISHNAMACHARI, S. MASRI, G. SUKHATME, K. CHINTALAPUDI, K. DANTU, S. RANWALA, A. SRITHARAN, N. XU, AND M. ZUNIGA, Networked sensing for structural health monitoring, in Proceedings of the 4th International Workshop on Structural Control, Columbia University, New York, 2004, pp. 57-66.
14. C. G. CASSANDRAS AND W. LI, Sensor networks and cooperative control, European J. Control, 11 (2005), pp. 436-463.
15. S. CHAKRAVORTY, Design and Optimal Control of Multi-Spacecraft Interferometric Imaging Systems, Ph.D. thesis, Aerospace Engineering, University of Michigan, Ann Arbor, MI, 2004.
16. H. CHOSET, Coverage for robotics: A survey of recent results, Ann. Math. Artificial Intell., 31 (2001), pp. 113-126.
17. T. H. CHUNG, V. GUPTA, J. W. BURDICK, AND R. M. MURRAY, On a decentralized active sensing strategy using mobile sensor platforms in a network, in Proceedings of the IEEE Conference on Decision and Control, Paradise Island, Bahamas, 2004, pp. 1914-1919.
18. J. CORTÉS, S. MARTÍNEZ, AND F. BULLO, Spatially-distributed coverage optimization and control with limited-range interactions, ESAIM Control Optim. Calc. Var., 11 (2005), pp. 691-719.
19. J. CORTÉS, S. MARTÍNEZ, T. KARATUS, AND F. BULLO, Coverage control for mobile sensing networks, IEEE Trans. Robotics Automat., 20 (2004), pp. 243-255.
20. R. F. CURTAIN AND A. ICHIKAWA, Optimal location of sensors for filtering for distributed systems, in Distributed Parameter Systems: Modelling and Identification (Proc. IFIP Working Conf., Rome, 1976), Lecture Notes in Control and Inform. Sci., Springer-Verlag, Berlin, 1978, pp. 236-255.
21. R. F. CURTAIN AND H. J. ZWART, An Introduction to Infinite Dimensional Linear Systems Theory, Texts in Appl. Math. 21, Springer-Verlag, Berlin, 1995.
22. R. DAUTRAY AND J.-L. LIONS, Mathematical Analysis and Numerical Methods for Science and Technology, Vol. 2: Functional and Variational Methods, Springer-Verlag, Berlin, Heidelberg, New York, 2000.
23. M. A. DEMETRIOU, Activation policy of smart controllers for flexible structures with multiple actuator/sensor pairs, in Proceedings of the Fourteenth International Symposium on Mathematical Theory of Networks and Systems (MTNS 2000), Perpignan, France, 2000, CD-ROM.
24. M. A. DEMETRIOU, Vibration control of flexible structures using an optimally moving actuator, in Proceedings of the 14th ASCE Engineering Mechanics Division Conference, University of Texas at Austin, Austin, TX, 2000, CD-ROM.
25. M. A. DEMETRIOU, Integrated actuator/sensor placement and hybrid controller design of flexible structures under worst case spatiotemporal disturbance variations, J. Intell. Material Systems Structures, 15 (2005), pp. 901-931.
26. M. A. DEMETRIOU, Power management of sensor networks for detection of a moving source in 2-D spatial domains, in Proceedings of the American Control Conference, Minneapolis, MN, 2006, pp. 1144-1149.
27. M. A. DEMETRIOU, Detection and containment policy of moving source in 2-d diffusion processes using sensor/actuator network, in Proceedings of the European Control Conference, Kos, Greece, 2007.
28. M. A. DEMETRIOU, Process estimation and moving source detection in 2-D diffusion processes by scheduling of sensor networks, in Proceedings of the American Control Conference, New York, 2007, pp. 3432-3437.
29. M. A. DEMETRIOU AND J. BORGGAARD, Optimization of a joint sensor placement and robust estimation scheme for distributed parameter processes subject to worst spatial disturbance distributions, in Proceedings of the American Control Conference, Boston, MA, 2004, pp. 2239-2244.
30. M. A. DEMETRIOU AND O. V. IFTIME, Finite horizon optimal control of switched distributed parameter systems with moving actuators, in Proceedings of the American Control Conference, Portland, OR, 2005, pp. 3912-3917.
31. M. A. DEMETRIOU AND N. KAZANTZIS, Performance enhancement of controlled diffusion processes by moving actuators, in Proceedings of the Fifteenth International Symposium on Mathematical Theory of Networks and Systems, University of Notre Dame, Notre Dame, IN, 2002, CD-ROM.
32. M. A. DEMETRIOU AND N. KAZANTZIS, Compensation of spatiotemporally varying disturbances in nonlinear transport processes via actuator scheduling, Internat. J. Robust Nonlinear Control, 14 (2004), pp. 191-197.
33. M. A. DEMETRIOU AND N. KAZANTZIS, A new actuator activation policy for performance enhancement of controlled diffusion processes, Automatica, 40 (2004), pp. 415-421.
34. M. A. DEMETRIOU AND N. KAZANTZIS, A new integrated output feedback controller synthesis and collocated actuator/sens or scheduling framework for distributed parameter processes, Comput. Chem. Engrg., 29 (2005), pp. 867-876.
35. M. A. DEMETRIOU, A. PASKALEVA, O. VAYENA, AND H. DOUMANIDIS, Scanning actuator guidance scheme in a 1-d thermal manufacturing process, IEEE Trans. Control Systems Technology, 11 (2003), pp. 757-764.
36. D. V. DIMAROGONAS, S. G. LOIZOU, K. J. KYRIAKOPOULOS, AND M. M. ZAVLANOS, A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, Automatica, 42 (2006), pp. 229-243.
37. Z. DREZNER, Facility Location: A Survey of Applications and Methods, Springer, New York, 1995.
38. Q. DU, V. FABER, AND M. GUNZBURGER, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev., 41 (1999), pp. 637-676.
39. J.-L. DUPUY AND M. LARINI, Fire spread through a porous forest fuel bed: A radiative and convective model including fire-induced flow effects, Internat. J. Wildland Fire, 9 (1999), pp. 155-172.
40. A. GANGULI, J. CORTÉS, AND F. BULLO, Maximizing visibility in nonconvex polygons: Nonsmooth analysis and gradient algorithm design, SIAM J. Control Optim., 45 (2006), pp. 1657-1679.
41. A. GANGULI, S. SUSCA, S. MARTÍNEZ, F. BULLO, AND J. CORTÉS, On collective motion in sensor networks: Sample problems and distributed algorithms, in Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain, 2005, pp. 4239-4244.
42. V. GIORDANO, P. BALLAL, F. LEWIS, B. TURCHIANO, AND J. B. ZHANG, Supervisory control of mobile sensor networks: Math formulation, simulation, and implementation, IEEE Trans. Systems Man Cybernet. B Cybernet., 36 (2006), pp. 806-819.
43. B. GROCHOLSKY, Information-Theoretic Control of Multiple Sensor Platforms, Ph.D. thesis, The University of Sydney, Sydney, Australia, 2002.
44. V. GUPTA, T. H. CHUNG, B. HASSIBI, AND R. M. MURRAY, On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage, Automatica, 42 (2006), pp. 251-260.
45. K. H. HOFFMANN, P. KNABNER, AND W. SEIFERT, Adaptive methods for parameter identification in ground water hydrology, Adv. Water Res., 14 (1991), pp. 220-239.
46. K. HÖLLIG, Finite Element Methods with B-Splines, Frontiers in Appl. Math. 26, SIAM, Philadelphia, 2003.
47. I. I. HUSSEIN, Motion Planning for Multi-Spacecraft Interferometric Imaging Systems, Ph.D. thesis, University of Michigan, Ann Arbor, MI, 2005.
48. I. I. HUSSEIN, A Kalman filter-based control strategy for dynamic coverage control, in Proceedings of the American Control Conference, New York, 2007, pp. 3271-3276.
49. I. I. HUSSEIN AND M. A. DEMETRIOU, Estimation of distributed processes using mobile spatially distributed sensors, in Proceedings of the American Control Conference, New York, 2007, pp. 2756-2761.
50. I. I. HUSSEIN AND D. STIPANOVIĆ, Effective coverage control for mobile sensor networks, in Proceedings of the IEEE Conference on Decision and Control, San Diego, 2006, pp. 2747-2752.
51. I. I. HUSSEIN AND D. STIPANOVIĆ, Effective coverage control for mobile sensor networks with guaranteed collision avoidance, IEEE Trans. Control Systems Technology, 15 (2007), pp. 642-657.
52. I. I. HUSSEIN AND D. STIPANOVIĆ, Effective coverage control using dynamic sensor networks with flocking and guaranteed collision avoidance, in Proceedings of the American Control Conference, New York, 2007, pp. 3420-3425.
53. O. V. IFTIME AND M. A. DEMETRIOU, Optimal control for switched distributed parameter systems with application to the guidance of a moving actuator, in Proceedings of the 16th IFAC World Congress, Prague, 2005, CD-ROM.
54. E. KALNAY, Atmospheric Modeling, Data Assimilation and Predictability, Cambridge University Press, Cambridge, UK, 2003.
55. ∞ -exact observability of the heat equation with scanning pointwise sensor, SIAM J. Control Optim., 32 (1994), pp. 1037-1051.
56. A. KHAPALOV, Mobile point controls versus locally distributed ones for the controllability of the semilinear parabolic equation, SIAM J. Control Optim., 40 (2001), pp. 231-252.
57. G. LEITMANN, Guaranteed avoidance strategies, J. Optim. Theory Appl., 32 (1980), pp. 569-576.
58. G. LEITMANN AND J. SKOWRONSKI, Avoidance control, J. Optim. Theory Appl., 23 (1977), pp. 581-591.
59. F. LEWIS, Wireless sensor networks, in Smart Environments: Technologies, Protocols, and Applications, John Wiley, New York, 2004, pp.
60. W. LI AND C. G. CASSANDRAS, Distributed cooperative coverage control of sensor networks, in Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, pp. 2542-2547.
61. J. L. LLONS, Optimal Control of Systems Governed by Partial Differential Equations, Springer-Verlag, New York, 1971.
62. S. LLOYD, Least squares quantization in pcm, IEEE Trans. Inform. Theory, 28 (1982), pp. 129-137.
63. J. MANDEL, M. CHEN, L. P. FRANCA, C. JOHNS, A. PUHALSKII, J. L. COEN, C. C. DOUGLAS, R. KREMENS, A. VODACEK, AND W. ZHAO, A Note on dynamic data driven wildfire modeling, in Proceedings of ICCS 2004, Lecture Notes in Comput. Sci. 3038, Springer, Berlin, 2004, pp. 725-731.
64. S. MARTÍNEZ AND F. BULLO, Optimal sensor placement and motion coordination for target tracking, Automatica, 42 (2006), pp. 661-668.
65. S. MARTÍNEZ, F. BULLO, J. CORTÉS, AND E. FRAZZOLI, On synchronous robotic networks-part ii: Time complexity of rendezvous and deployment algorithms, IEEE Trans. Automat. Control, 52 (2007), pp. 2214-2226.
66. S. MARTÍNEZ, F. BULLO, J. CORTÉS, AND E. FRAZZOLI, On synchronous robotic networks-part i: Models, tasks and complexity, IEEE Trans. Automat. Control, 52 (2007), pp. 2199-2213.
67. S. MARTÍNEZ, J. CORTÉS, AND F. BULLO, Motion coordination with distributed information, IEEE Control Systems Mag., 27 (2007), pp. 75-88.
68. R. MEHRA, Optimization of measurement schedules and sensor designs for linear dynamic systems, IEEE Trans, on Automatic Control, 21 (1976), pp. 55-64.
69. Y. MOSTOFI, T. CHUNG, R. MURRAY, AND J. BURDICK, Communication and sensing trade offs in decentralized mobile sensor networks: A cross-layer design approach, in Proceedings of the 4th International Conference on Information Processing in Sensor Networks, Los Angeles, CA, 2005, pp. 118-125.
70. Y. MOSTOFI AND R. MURRAY, Distributed sensing and estimation under communication constraints, in Proceedings of the IEEE Conference on Decision and Control, San Diego, CA, 2006, pp. 1013-1018.
71. NASA Origins Program, http://origins.jpl.nasa.gov/indexl.html (2008).
72. A. NEHORAI, B. PORAT, AND E. PALDI, Detection and localization of vapor-emitting sources, IEEE Trans. Signal Process., 43 (1995), pp. 243-253.
73. A. OKABE AND A. SUZUKI, Locational optimization problems solved through Voronoi diagrams, European J. Oper. Res., 98 (1997), pp. 445-456.
74. S. OMATU AND J. H. SEINFELD, Distributed Parameter Systems: Theory and Applications, Oxford University Press, NY, 1989.
75. J. OOOSTVEEN, Strongly Stabilizable Distributed Parameter Systems, Frontiers in Appl. Math. 20, SIAM, Philadelphia, 2000.
76. A. PAZY, Semigroups of Linear Operators and Applications to Partial Differential Equations, Springer-Verlag, New York, 1983.
77. J. C. ROBINSON, Infinite-Dimensional Dynamical Systems: An Introduction to Dissipative Parabolic PDEs and the Theory of Global Attractors, Cambridge University Press, Cambridge, UK, 2001.
78. J. H. SEINFELD, Atmospheric Chemistry and Physics of Air Pollution, John Wiley & Sons, New York, 1995.
79. J. H. SEINFELD AND S. N. PANDIS, Atmospheric Chemistry and Physics: From Air Pollution to Climate Change, Wiley-Interscience, New York, 1997.
80. R. E. SHOWALTER, Hilbert Space Methods for Partial Differential Equations, Pitman, London, 1977.
81. Z. SONG, Y. CHEN, J. LIANG, AND D. UCIŃSKI, Optimal mobile sensor motion planning under nonholonomic constraints for parameter estimation of distributed systems, in Proceedings of the 2005 IEEE IRS/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada, 2005, pp. 1505-1510.
82. D. M. STIPANOVIĆ, P. F. HOKAYEM, M. W. SPONG, AND D. D. ŠILJAK, Cooperative avoidance control for multi-agent systems, ASME J. Dynam. Systems Measurement Control, 129 (2007), pp. 699-707.
83. D. M. STIPANOVIĆ, S. SHANKARAN, AND C. J. TOMLIN, Multi-agent avoidance control using an M-matrix property, Electron. J. Linear Algebra, 12 (2005), pp. 64-72.
84. S. SUSCA, S. MARTÍNEZ, AND F. BULLO, Monitoring environmental boundaries with a robotic sensor network, IEEE Trans. Control Systems Technology, (2008), pp. 288-296.
85. H. TANABE, Equations of Evolution, Pitman, London, 1979.
86. D. UCIŃSKI, Sensor network design for parameter estimation of distributed systems using nonsmooth optimality criteria, in Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, 2005, pp. 3152-3157.
87. D. UCIŃSKI AND Y. CHEN, Time-optimal path planning of moving sensors for parameter estimation of distributed systems, in Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, 2005, pp. 5257-5262.
88. D. UCIŃSKI AND J. KORBICZ, Path planning for moving sensors in parameter estimation of distributed systems, in Proceedings of the 1st Workshop on Robot Motion and Control, Kiekrz, Poland, 1999, pp. 273-278.
89. Y. WANG AND I. HUSSEIN, Awareness coverage control over large scale domains with intermittent communications, in Proceedings of the American Control Conference, Seattle, WA, 2008, pp. 4370-4375.
90. J. WLOKA, Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1987.