Maintaining network connectivity and performance in robot teams

In this paper, we present an experimental study of strategies for maintaining end-to-end communication links for tasks such as surveillance, reconnaissance, and target search and identification, where team connectivity is required for situational awareness. Our main contributions are threefold: (a) We present the construction of a radio signal strength map that can be used to plan multi-robot tasks, and also serve as useful perceptual information. We show how a nominal model of an urban environment obtained by aerial surveillance, is used to generate strategies for exploration. (b) We present reactive controllers for communication link maintenance; and (c) we consider the differences between monitoring signal strength versus data throughput. Experimental results, obtained using our multi-robot testbed in three representative urban environments are presented with each of our main contributions. © 2008 Wiley Periodicals, Inc.

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

[2]  Jason Keith Redi,et al.  Energy-conserving reception protocols for mobile ad hoc networks , 2002, MILCOM 2002. Proceedings.

[3]  Gaurav S. Sukhatme,et al.  An Experimental Study of Localization Using Wireless Ethernet , 2003, FSR.

[4]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  Mario Fernando Montenegro Campos,et al.  Cooperative communication in ad hoc networked mobile robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  M. Ani Hsieh,et al.  Constructing radio signal strength maps with multiple robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Michael R. M. Jenkin,et al.  Experiments in sensing and communication for robot convoy navigation , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[8]  Reid G. Simmons,et al.  Maintaining line of sight communications networks between planetary rovers , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Aleksandar Neskovic,et al.  Modern approaches in modeling of mobile radio systems propagation environment , 2000, IEEE Communications Surveys & Tutorials.

[10]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[11]  Matthew Powers,et al.  Value-Based Communication Preservation for Mobile Robots , 2004, DARS.

[12]  James M. Keller,et al.  Cooperative Air and Ground Surveillance A Scalable Approach to the Detection and Localization of Targets by a Network of UAVs and UGVs , 2006 .

[13]  M. Ani Hsieh,et al.  Pattern generation with multiple robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Mario F. M. Campos,et al.  Decentralized motion planning for multiple robots subject to sensing and communication constraints , 2003 .

[15]  J. Redi,et al.  Coordinated flocking of UAVs for improved connectivity of mobile ground nodes , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[16]  Slawomir Stanczak,et al.  Dynamic resource allocation in wireless ad hoc networks based on QS-CDMA , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Peter I. Corke,et al.  Networked Robots: Flying Robot Navigation using a Sensor Net , 2003, ISRR.

[18]  Bin Zhang,et al.  Controlling sensor density using mobility , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[19]  James Kempf,et al.  Wireless Personal Communications special issue on Security for Next Generation Communications , 2003, Wirel. Pers. Commun..

[20]  Erik D. Demaine,et al.  Deploying sensor networks with guaranteed capacity and fault tolerance , 2005, MobiHoc '05.

[21]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

[22]  Carlos Agüero Vicente Matellán Pedro de-las-Heras-Quirós Cañas,et al.  PERA: Ad-Hoc Routing Protocol for Mobile Robots , 2003 .

[23]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.

[24]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[25]  Vijay Kumar,et al.  Synergies in Feature Localization by Air-Ground Robot Teams , 2004, ISER.

[26]  Andrew H. Fagg,et al.  Signal Strength Coordination for Cooperative Mapping , 2005 .

[27]  Vijay Kumar,et al.  Cooperative air and ground surveillance , 2006, IEEE Robotics & Automation Magazine.

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

[29]  Klara Nahrstedt,et al.  Providing Fault-Tolerant Ad hoc Routing Service in Adversarial Environments , 2004, Wirel. Pers. Commun..

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

[31]  E. Demaine,et al.  Deploying Sensor Nets with Guaranteed Capacity and Fault Tolerance , 2022 .

[32]  Klara Nahrstedt,et al.  Cross-Layer Architectures for Bandwidth Management in Wireless Networks , 2005 .

[33]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[34]  Yasamin Mostofi,et al.  Effect of time-varying fading channels on control performance of a mobile sensor , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[35]  M. Ani Hsieh,et al.  Towards the deployment of a mobile robot network with end-to-end performance guarantees , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[36]  Ronald C. Arkin,et al.  Line-of-sight constrained exploration for reactive multiagent robotic teams , 2002, 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623).

[37]  Roderic A. Grupen,et al.  Active QoS Flow Maintenance in Controlled Mobile Networks , 2005 .

[38]  Vijay Kumar,et al.  Experiments in multirobot air-ground coordination , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.