Fast Sensor Scheduling for Spatially Distributed Sensors

This technical note 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. A concept of sensor types is introduced without loss of generality to reduce combinatorial complexity. The computation time of the proposed algorithm increases exponentially with the number of the sensor types, while that of standard algorithms is exponential in the number of the sensors. This confirms high speed performance of the proposed algorithm, since the number of sensor types is usually far less than the number of sensors.

[1]  Jun Ota,et al.  Fusion of multiple ultrasonic sensor data and imagery data for measuring moving obstacle's motion , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

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

[3]  荒井 翔悟.  Sensor scheduling in networked sensor systems , 2010 .

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

[5]  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.

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

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

[8]  Koichi Hashimoto,et al.  Fast and optimal sensor scheduling for networked sensor systems , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[10]  Fan Wang,et al.  Robust Kalman filters for linear time-varying systems with stochastic parametric uncertainties , 2002, IEEE Trans. Signal Process..

[11]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[12]  Kok Lay Teo,et al.  Hybrid method for a general optimal sensor scheduling problem in discrete time , 2008, Autom..

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

[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]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

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

[17]  J. Peschon,et al.  Optimal control of measurement subsystems , 1967, IEEE Transactions on Automatic Control.