Information-theoretic integration of sensing and communication for active robot networks
Article No.: 18, Pages 1 - 8
Abstract
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 combiniation 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.
References
[1]
B. Argrow, D. Lawrence, and E. Rasmussen, "Uav systems for sensor dispersal, telemetry, and visualization in hazardous environments," in 43rd Aerospace Sciences Meeting and Exhibit, January 10-13, 2005 2005.
[2]
A. Makarenko, A. Brooks, S. Williams, H. Durrant-Whyte, and B. Grocholsky, "A decentralized architecture for active sensor networks," in 2004 IEEE International Conference on Robotics and Automation, 26 April-1 May 2004, vol. Vol.2, New Orleans, LA, USA, / 2004, pp. 1097--102.
[3]
M. A. Kovacina, D. Palmer, G. Yang, and R. Vaidyanathan, "Multi-agent control algorithms for chemical cloud detection and mapping using unmanned air vehicles," in 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep 30-Oct 4 2002, vol. 3, Lausanne, Switzerland, 2002, pp. 2782--2788.
[4]
E. Fiorelli, N. E. Leonard, P. Bhatta, D. Paley, R. Bachmayer, and D. M. Fratantoni, "Multi-auv control and adaptive sampling in monterey bay," in 2004 IEEE/OES Autonomous Underwater Vehicles, 17--18 June 2004, Sebasco, ME, USA, / 2004, pp. 134--47.
[5]
D. O. Popa, A. C. Sanderson, R. J. Komerska, S. S. Mupparapu, D. R. Blidberg, and S. G. Chappel, "Adaptive sampling algorithms for multiple autonomous underwater vehicles," in 2004 IEEE/OES Autonomous Underwater Vehicles, 17--18 June 2004, Sebasco, ME, USA, / 2004, pp. 108--18.
[6]
C. Dixon and E. W. Frew, "Decentralized extremum-seeking control of nonholonomic vehicles to form a communication chain," in Advances in Cooperative Control and Optimization, M. J. Hirsch, P. M. Pardalos, R. Murphey, and D. Grundel, Eds. Springer, 2007.
[7]
J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243--255, 2004.
[8]
A. Howard, M. J. Mataric, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Autonomous Robots, vol. 13, no. 2, pp. 113--26, 2002.
[9]
D. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen, and Y. R. yang, "Towards mobility as a network control primitive," in Mobihoc '04. ACM, 24--26 May 2004.
[10]
R. W. Beard and T. W. McLain, "Multiple uav cooperative search under collision avoidance and limited range communication constraints," in 42nd IEEE Conference on Decision and Control, Dec 9-12 2003, vol. 1, Maui, HI, United States, 2003, pp. 25--30.
[11]
J. Sweeney, T. J. Brunette, Y. Yang, and R. Grupen, "Coordinated teams of reactive mobile platforms," in 2002 IEEE International Conference on Robotics and Automation, May 11-15 2002, vol. 1, Washington, DC, United States, 2002, pp. 299--304.
[12]
C. G. Cassandras and W. Li, "Sensor networks and cooperative control," European Journal of Control, vol. 11, no. 4--5, pp. 436--463, 2005.
[13]
Q. Li and D. Rus, "Sending messages to mobile users in disconnected ad-hoc wireless networks," in 6th Annual International Conference on Mobile Computing and Networking (MOBICOM 2000), Aug 6-Aug 11 2000, Boston, MA, USA, 2000, pp. 44--55.
[14]
M. L. Hernandez, "Optimal sensor trajectories in bearings-only tracking," in Proceedings of the Seventh International Conference on Information Fusion, FUSION 2004, Jun 28-Jul 1 2004, vol. 2, Stockholm, Sweden, 2004, pp. 893--900.
[15]
B. Grocholsky, R. Swaminathan, V. Kumar, C. Taylor, and G. Pappas, "Coordinated perception by teams of aerial and ground robots," in Mobile Robots XVII, Oct 26-28 2004, vol. 5609, Philadelphia, PA, United States, 2004, pp. 181--191.
[16]
P. Ogren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks:adaptive gradient climbing in a distributed environment," IEEE Transactions on Automatic Control, vol. 49, no. 8, pp. 1292--302, 08/ 2004.
[17]
M. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G. Sukhatme, W. Kaiser, M. Hansen, G. J. Pottie, M. Srivastava, and D. Estrin, "Call and response: Experiments in sampling the environment," in Proceedings of the 2nd Annual Conference on Sensors and Systems, November 2004 2004.
[18]
R. M. Willett, A. M. Martin, and R. D. Nowak, "Adaptive sampling for wireless sensor networks," in Proceedings - 2004 IEEE International Symposium on Information Theory, Jun 27-Jul 2 2004, Chicago, IL, United States, 2004, p. 519.
[19]
T. H. Chung, V. Gupta, J. W. Burdick, and R. M. Murray, "On a decentralized active sensing strategy using mobile sensor platforms in a network," in 2004 43rd IEEE Conference on Decision and Control (CDC), 14--17 Dec. 2004, vol. Vol.2, Nassau, Bahamas, / 2004, pp. 1914--19.
[20]
D. P. Eickstedt and M. R. Benjamin, "Cooperative target tracking in a dsitributed autonomous sensor network," in Proc. IEEE/MTS Oceans '06, September 18-21, 2006 2006.
[21]
G. Hoffman, S. Waslander, and C. Tomlin, "Distributed cooperative search using information-theoretic costs for particle filters with quadrotor applications," in AIAA Guidance, Navigation, and Control Conference, August 21-24, 2006 2006.
[22]
E. W. Frew, J. Langelaan, and S. Joo, "Adaptive receding horizon control for vision-based navigation of small unmanned aircraft," in Proceedings 2006 American Control Conference, June 2006 2006.
[23]
J. Ousingsawat and M. E. Campbell, "Establishing trajectories for multi-vehicle reconnaissance," in Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference, Aug 16-19 2004, vol. 3, Providence, RI, United States, 2004, pp. 2188--2199.
[24]
E. W. Frew, "Receding time horizon control using random search for uav navigation with passive, non-cooperative sensing," in AIAA Guidance, Navigation, and Control Confernce, August 2005 2005.
[25]
B. Taub and D. L. Schilling, Principles of Communication Systems. New York: McGraw-Hill, 1986.
[26]
Y. Mostofi, T. H. Chung, R. M. Murray, and J. W. Burdick, "Communication and sensing trade-offs in decentralized mobile sensor networks: a cross-layer design approach," in 2005 Fourth International Symposium on Information Processing in Sensor Networks, 25--27 April 2005, Los Angeles, CA, USA, / 2005, pp. 118--25.
[27]
"Ieee 802.11g wireless lan medium access control (mac) and physical layer (phy) specifications-amendment 4: Further higher-speed physical layer extension in the 2.4 ghz band." 2003.
[28]
A. C. Atkinson and A. N. Donev, Optimum Experiment Designs. London: Clarendon Press, 1992.
[29]
T. X. Brown and D. Henkel, "On controlled node mobility in delay-tolerant networks of unmanned aerial vehicles," in Proc. of International Symposium on Advanced Radio Technologies, March 7-9 2006.
[30]
S. Jadhav, T. X. Brown, S. Doshi, D. Henkel, and R. G. Thekkekunnel, "Lessons learned constructing a wireless ad hoc network test bed," in Proc. of the Wireless Network Measurement Workshop, Apr 3 2005.
Index Terms
- Information-theoretic integration of sensing and communication for active robot networks
Index terms have been assigned to the content through auto-classification.
Recommendations
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 ...
An Information-Theoretic Approach to Joint Sensing and Communication
A communication setup is considered where a single transmitter wishes to convey messages to one or two receivers and simultaneously estimate the states of the receivers through the backscattered signals of the emitted waveform. The scenario at hand is ...
Active wireless sensing for rapid information retrieval in sensor networks
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networksMost existing information extraction schemes in sensor networks rely on in-network processing that requires information routing and coordination between sensor nodes and incurs a corresponding overhead in delay and energy consumption. In this paper, we ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
IEEE Press
Publication History
Published: 15 October 2007
Check for updates
Qualifiers
- Research-article
Conference
ROBOCOMM07
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 203Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in