Signal-based deployment planning for robot teams in tunnel-like fading environments

Deploying a multi-robot team in confined environments poses multiple challenges that involve task and motion planning, localization and mapping, safe navigation, coordination of robots and also communications among all of them. In recent years, increasing attention has been paid to these challenges by the robotics community, but many problems remain unresolved. In this paper we address a technique for planning the deployment of a robot team in so-called fading environments, such as tunnels or galleries, where signal propagation presents specific characteristics. In order to maintain constant connectivity and high signal quality in the communication network formed by the robots and the base station, the robot deployment is driven by real-time signal measurements. First, an analysis of the signal propagation to obtain the general characteristic parameters of the signals in this kind of environment is carried out. Second, a technique which uses these parameters to drive the deployment is developed. A general strategy for this kind of environment in which the signals exhibit similar behavior is implemented. A complete system involving all of the above-mentioned robotics tasks has been developed. Finally, the system has been evaluated by means of simulation and in a real scenario.

[1]  R. Kouyoumjian,et al.  Ray-optical prediction of radio-wave propagation characteristics in tunnel environments. 1. Theory , 1998 .

[2]  Marion Berbineau,et al.  Radio Wave Propagation in Arched Cross Section Tunnels - Simulations and Measurements , 2009, J. Commun..

[3]  Theodore S. Rappaport,et al.  Site-specific propagation prediction for wireless in-building personal communication system design , 1994 .

[4]  Yue-Ping Zhang,et al.  Measurements and Statistical Modeling of 900 MHz Radio Propagation Channels for Microcellular and Personal Communications in Tunnels , 1998, Wirel. Pers. Commun..

[5]  Javier Minguez,et al.  Global nearness diagram navigation (GND) , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[6]  Michalis Faloutsos,et al.  Assessing link quality in IEEE 802.11 Wireless Networks: Which is the right metric? , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams: Research Articles , 2008 .

[8]  Luis Montano,et al.  Enforcing Network Connectivity in Robot Team Missions , 2010, Int. J. Robotics Res..

[9]  C. Rizzo,et al.  Spatial diversity based coverage map building in complex tunnel environments , 2012, 2012 International Conference on Wireless Communications in Underground and Confined Areas.

[10]  Zhao Yanzheng,et al.  A cable-tunnel inspecting robot for dangerous environment , 2008 .

[11]  Shigeaki Tanabe,et al.  Sensor Node Deployment Strategy for Maintaining Wireless Sensor Network Communication Connectivity , 2011 .

[12]  Brian M. Sadler,et al.  Following an RF trail to its source , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[13]  P. Delogne,et al.  EM propagation in tunnels , 1991 .

[14]  P. Degauque,et al.  Wireless propagation in tunnels , 2007, IEEE Antennas and Propagation Magazine.

[15]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams , 2008, J. Field Robotics.

[16]  Ian F. Akyildiz,et al.  Channel modeling and analysis for wireless networks in underground mines and road tunnels , 2010, IEEE Transactions on Communications.

[17]  Yasamin Mostofi,et al.  Robotic Router Formation in Realistic Communication Environments , 2012, IEEE Transactions on Robotics.

[18]  Christopher M. Clark,et al.  The Malta cistern mapping project: Underwater robot mapping and localization within ancient tunnel systems , 2010 .

[19]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[20]  Kathy McCarthy,et al.  Idaho National Laboratory , 2009 .

[21]  Michael R. Souryal,et al.  Link assessment in an indoor 802.11 network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[22]  P. Degauque,et al.  Propagation in wide tunnels at 2 GHz: a statistical analysis , 1998 .

[23]  José Luis Villarroel,et al.  Real-time wireless multi-hop protocol in underground voice communication , 2013, Ad Hoc Networks.

[24]  Christopher M. Clark,et al.  The Malta cistern mapping project: Underwater robot mapping and localization within ancient tunnel systems , 2010, J. Field Robotics.

[25]  Javier Minguez,et al.  The obstacle-restriction method for robot obstacle avoidance in difficult environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Martine Lienard,et al.  Theoretical and experimental approach of the propagation of high frequency waves in road tunnels , 1994 .

[27]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[28]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[29]  José Luis Villarroel,et al.  Real Time Communications over 802.11: RT-WMP , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[30]  P. Mohapatra,et al.  Determining 802.11 link quality with passive measurements , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[31]  Maria Teresa Lazaro,et al.  Localization of probabilistic robot formations in SLAM , 2010, 2010 IEEE International Conference on Robotics and Automation.

[32]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[33]  John McPhee,et al.  COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS , 2006 .