Information-theoretic integration of sensing and communication for active robot networks

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: Andrew Howard , Maja J. Matarić , Gaurav S. Sukhatme, An Incremental Self-Deployment Algorithm for Mobile Sensor Networks, Autonomous Robots, v.13 n.2, p.113-126, September 2002 [doi>10.1023/A:1019625207705]
• 9: David Kiyoshi Goldenberg , Jie Lin , A. Stephen Morse , Brad E. Rosen , Y. Richard Yang, Towards mobility as a network control primitive, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989481]
• 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: Qun Li , Daniela Rus, Sending messages to mobile users in disconnected ad-hoc wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.44-55, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345918]
• 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: Maxim A. Batalin , Mohammad Rahimi , Yan Yu , Duo Liu , Aman Kansal , Gaurav S. Sukhatme , William J. Kaiser , Mark Hansen , Gregory J. Pottie , Mani Srivastava , Deborah Estrin, Call and response: experiments in sampling the environment, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031499]
• 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: Herbert Taub , Donald L. Schilling, Principles of Communication Systems, McGraw-Hill Higher Education, 1986
• 26: Yasamin Mostofi , Timothy H. Chung , Richard M. Murray , Joel W. Burdick, Communication and sensing trade-offs in decentralized mobile sensor networks: a cross-layer design approach, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 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.