Fast and optimal sensor scheduling for networked sensor systems

This paper addresses a sensor scheduling problem for a class of networked sensor systems whose sensors are spatially distributed and measurements are influenced by state dependent noise. Sensor scheduling is required to achieve power saving since each sensor operates with a battery power source. The scheduling problem is formulated as a model predictive control problem with single sensor measurement per time. It is assumed that all sensors have state dependent noise and have the same characteristics, which follows from the properties of networked sensor systems.We propose a fast and optimal sensor scheduling algorithm for a class of networked sensor systems. Computation time of the proposed algorithm is proportional to the number of sensors and does not depend on the prediction horizon. In addition, we provide a fast sensor scheduling algorithm for a general class of systems by using a linear approximation of the sensor model.

[1]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[3]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[4]  Andrew E. B. Lim,et al.  Sensor scheduling in continuous time , 2001, Autom..

[5]  R.M. Murray,et al.  On a decentralized active sensing strategy using mobile sensor platforms in a network , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  Kok Lay Teo,et al.  Branch and bound method for sensor scheduling in discrete time , 2005 .

[7]  Joel W. Burdick,et al.  Scheduling for distributed sensor networks with single sensor measurement per time step , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  L. Ghaoui State-feedback control of systems with multiplicative noise via linear matrix inequalities , 1995 .

[9]  S. Eisenman,et al.  Sensor Networks , 2002 .

[10]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[11]  Daniela Rus,et al.  Experiments with Robots and Sensor Networks for Mapping and Navigation , 2005, FSR.

[12]  Anders Rantzer,et al.  SUB-OPTIMAL SENSOR SCHEDULING WITH ERROR BOUNDS , 2005 .

[13]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[14]  Masatoshi Ishikawa,et al.  A sensor selection method considering communication delays , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  K. V. Ramachandra,et al.  Kalman Filtering Techniques for Radar Tracking , 2000 .