Information-Theoretic Integration of Sensing and Communication for Active Robot Networks

This paper presents an information-theoretic approach to sensor placement that incorporates communication capacity into an optimal formulation. A new formulation is presented that maximizes the information rate achievable by a set of sensors communicating wirelessly to a single collection node. Shannon capacity and the standard radio propagation model are used to model the throughput achievable by a sensor configuration. Likewise, the d-optimality criterion from the active sensing literature is used to model information gain provided by range and bearing sensors. The combination of information-theoretic measures leads to a metric equivalent to the expected information rate achievable by the system. Sensor positions are selected that optimize this measure.

[1]  Eric W. Frew,et al.  Maintaining Optimal Communication Chains in Robotic Sensor Networks using Mobility Control , 2009, Mob. Networks Appl..

[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]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[4]  Vijay Kumar,et al.  Coordinated perception by teams of aerial and ground robots , 2004, SPIE Optics East.

[5]  Gaurav S. Sukhatme,et al.  Call and response: experiments in sampling the environment , 2004, SenSys '04.

[6]  Dale A. Lawrence,et al.  UAV Systems for Sensor Dispersal, Telemetry, and Visualization in Hazardous Environments , 2005 .

[7]  Robert D. Nowak,et al.  Adaptive sampling for wireless sensor networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[8]  Daniel Henkel,et al.  On Controlled Node Mobility in Delay-Tolerant Networks of Unmanned Aerial Vehicles , 2006 .

[9]  Claire J. Tomlin,et al.  Distributed Cooperative Search using Information-Theoretic Costs for Particle Filters, with Quadrotor Applications ∗ , 2006 .

[10]  Sungmoon Joo,et al.  Adaptive receding horizon control for vision-based navigation of small unmanned aircraft , 2006, 2006 American Control Conference.

[11]  A.C. Sanderson,et al.  Adaptive sampling algorithms for multiple autonomous underwater vehicles , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[12]  Marcel L. Hernandez,et al.  Optimal Sensor Trajectories in Bearings-Only Tracking , 2004 .

[13]  Timothy X. Brown,et al.  Lessons Learned Constructing a Wireless Ad Hoc Network Test Bed , 2005 .

[14]  Stefan B. Williams,et al.  A decentralized architecture for Active Sensor Networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  W. D. Hershberger,et al.  Principles of communication systems , 1955 .

[16]  Guang Yang,et al.  Multi-agent control algorithms for chemical cloud detection and mapping using unmanned air vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  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).

[19]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[20]  E. Campbell,et al.  Establishing Trajectories for Multi-Vehicle Reconnaissance , 2004 .

[21]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[22]  Eric W. Frew.  Receding Horizon Control Using Random Search for UAV Navigation with Passive, Non-cooperative Sensing , 2005 .

[23]  Qun Li,et al.  Sending messages to mobile users in disconnected ad-hoc wireless networks , 2000, MobiCom '00.

[24]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[25]  Christos G. Cassandras,et al.  Sensor Networks and Cooperative Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[26]  Joel W. Burdick,et al.  Communication and sensing trade-offs in decentralized mobile sensor networks: a cross-layer design approach , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[27]  Roderic A. Grupen,et al.  Coordinated teams of reactive mobile platforms , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[28]  M.R. Benjamin,et al.  Cooperative Target Tracking in a Distributed Autonomous Sensor Network , 2006, OCEANS 2006.

[29]  Jie Lin,et al.  Towards mobility as a network control primitive , 2004, MobiHoc '04.

[30]  Cory Dixon,et al.  Decentralized Extremum-Seeking Control of Nonholonomic Vehicles to Form a Communication Chain , 2007 .