Optimal Placement for a Limited-Support Binary Sensor

We present an optimal strategy for placement of a binary sensor based on maximizing the mutual information between the distribution of possible target locations, the sensor footprint, and probability of sensor errors. The result replaces the direct computation of information gradients by a sensor coverage criterion, which can greatly reduce computation. Contributions include closed-form expressions for the optimal sensor placement and a proposed control algorithm for a mobile sensor. The approach is validated with multiple experiments using a quadrotor UAV conducting a search task.

[1]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[2]  Nicholas R. Gans,et al.  Moving target acquisition through state uncertainty minimization , 2014, 2014 American Control Conference.

[3]  Yuri B. Shtessel,et al.  Quadrotor vehicle control via sliding mode controller driven by sliding mode disturbance observer , 2012, J. Frankl. Inst..

[4]  John W. Fisher,et al.  Maximum Mutual Information Principle for Dynamic Sensor Query Problems , 2003, IPSN.

[5]  Todd D. Murphey,et al.  Improving object tracking through distributed exploration of an information map , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[7]  Timothy W. McLain,et al.  Vector Field Path Following for Miniature Air Vehicles , 2007, IEEE Transactions on Robotics.

[8]  K E Trummel,et al.  Technical Note - The Complexity of the Optimal Searcher Path Problem , 1986, Oper. Res..

[9]  Yue Wang,et al.  Cost-aware Bayesian sequential decision-making for domain search and object classification , 2010, 49th IEEE Conference on Decision and Control (CDC).

[10]  Todd D. Murphey,et al.  Optimal planning for information acquisition , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Vijay Kumar,et al.  Approximate representations for multi-robot control policies that maximize mutual information , 2014, Robotics: Science and Systems.

[12]  James V. Zidek,et al.  Uncertainty, entropy, variance and the effect of partial information , 2003 .

[13]  Alfred O. Hero,et al.  Information-based sensor management for multitarget tracking , 2004, SPIE Optics + Photonics.

[14]  Mac Schwager,et al.  Distributed robotic sensor networks: An information-theoretic approach , 2012, Int. J. Robotics Res..

[15]  Wolfram Burgard,et al.  Information Gain-based Exploration Using Rao-Blackwellized Particle Filters , 2005, Robotics: Science and Systems.

[16]  Edward B. Manoukian,et al.  Mathematical nonparametric statistics , 1986 .

[17]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[18]  Azwirman Gusrialdi,et al.  Exploiting the use of information to improve coverage performance of robotic sensor networks , 2014 .

[19]  B. Van de Wiele,et al.  Fast Fourier transforms for the evaluation of convolution products: CPU versus GPU implementation , 2013 .

[20]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[21]  Y. Wang,et al.  Cost-Aware Bayesian Sequential Decision-Making for Search and Classification , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[23]  Jan Faigl,et al.  AR-Drone as a Platform for Robotic Research and Education , 2011, Eurobot Conference.

[24]  Wenjie Lu,et al.  An Information Potential Approach to Integrated Sensor Path Planning and Control , 2014, IEEE Transactions on Robotics.