Resource-aware sensor activity scheduling for parameter estimation of distributed systems

Abstract The problem under consideration is to determine an activation policy of discrete scanning sensors for identification of unknown parameters in distributed systems in the situation when some resource related constraints have to be simultaneously satisfied. An observation policy is proposed to provide a proper distribution of sensors over the considered spatial domain for the purpose of maximizing the parameter identification accuracy using a minimal number of sensors and reducing the accumulated activation time. The problem is cast as a multiobjective optimization one and solved using the goal attainment method which applies sequential quadratic programming and an efficient guided search algorithm based on the branch-and-bound method.

[1]  Marc M. J. van de Wal,et al.  A review of methods for input/output selection , 2001, Autom..

[2]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[3]  YangQuan Chen,et al.  Time–Optimal Path Planning of Moving Sensors for Parameter Estimation of Distributed Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[5]  D-Optimum Sensor Activity Scheduling for Distributed Parameter Systems , 2009 .

[6]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[7]  E. Rafajłowicz.  Optimal experiment design for identification of linear distributed-parameter systems: Frequency domain approach , 1983 .

[8]  Christos G. Cassandras,et al.  Sensor Networks and Cooperative Control , 2005, CDC 2005.

[9]  Maciej Patan,et al.  A Parallel Sensor Scheduling Technique for Fault Detection in Distributed Parameter Systems , 2008, Euro-Par.

[10]  Cynthia A. Phillips,et al.  Massively Parallel Mixed-Integer Programming: Algorithms and Applications , 2006, Parallel Processing for Scientific Computing.

[11]  YangQuan Chen,et al.  Resource-Constrained Sensor Routing for Parameter Estimation of Distributed Systems , 2008 .

[12]  Anthony C. Atkinson,et al.  Optimum Experimental Designs, with SAS , 2007 .

[13]  Michael A. Demetriou.  Activation Policy of Smart Controllers for Flexible Structures with Multiple Actuator/Sensor Pairs , 2000 .

[14]  Christodoulos A. Floudas,et al.  Mixed Integer Nonlinear Programming , 2009, Encyclopedia of Optimization.

[15]  D. Ucinski.  Optimal measurement methods for distributed parameter system identification , 2004 .

[16]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[17]  Sven Leyffer,et al.  Mixed Integer Nonlinear Programming , 2011 .

[18]  Carlos S. Kubrusly,et al.  Sensors and controllers location in distributed systems - A survey , 1985, Autom..

[19]  Arye Nehorai,et al.  Landmine detection and localization using chemical sensor array processing , 2000, IEEE Trans. Signal Process..

[20]  Sulema Aranda,et al.  On Optimal Sensor Placement and Motion Coordination for Target Tracking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[21]  D. Ucinski.  Optimal Selection of Measurement Locations for Parameter Estimation in Distributed Processes , 2000 .

[22]  Maciej Patan,et al.  Optimal Observation Strategies for Parameter Estimation of Distributed Systems , 2004 .

[23]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[24]  Maciej Patan,et al.  OPTIMAL ACTIVATION STRATEGY OF DISCRETE SCANNING SENSORS FOR FAULT DETECTION IN DISTRIBUTED-PARAMETER SYSTEMS , 2005 .

[25]  Dariusz Ucinski,et al.  Mobile Sensor Routing for Parameter Estimation of Distributed Systems Using the Parallel Tunneling Method , 2008, Int. J. Appl. Math. Comput. Sci..

[26]  A. Vande Wouwer,et al.  Practical issues in distributed parameter estimation: Gradient computation and optimal experiment design , 1996 .

[27]  YangQuan Chen,et al.  Optimal Observation for Cyber-physical Systems , 2009 .

[28]  Michael A. Demetriou,et al.  Estimation of Spatially Distributed Processes Using Mobile Spatially Distributed Sensor Network , 2009, SIAM J. Control. Optim..

[29]  M.A. Demetriou,et al.  An approach to the optimal scanning measurement problem using optimum experimental design , 2004, Proceedings of the 2004 American Control Conference.

[30]  Maciej Patan,et al.  Configuring A Sensor Network for Fault Detection in Distributed Parameter Systems , 2008, Int. J. Appl. Math. Comput. Sci..

[31]  Eric Walter,et al.  Identification of Parametric Models: from Experimental Data , 1997 .

[32]  Maciej Patan,et al.  D-optimal design of a monitoring network for parameter estimation of distributed systems , 2007, J. Glob. Optim..

[33]  E. Rafajłowicz.  Optimum choice of moving sensor trajectories for distributed-parameter system identification , 1986 .