Data Survivability in Networks of Mobile Robots in Urban Disaster Environments

Mobile multi-robot teams deployed for monitoring or search-and-rescue missions in urban disaster areas can greatly improve the quality of vital data collected on-site. Analysis of such data can identify hazards and save lives. Unfortunately, such real deployments at scale are cost prohibitive and robot failures lead to data loss. Moreover, scaled-down deployments do not capture significant levels of interaction and communication complexity. To tackle this problem, we propose novel mobility and failure generation frameworks that allow realistic simulations of mobile robot networks for large scale disaster scenarios. Furthermore, since data replication techniques can improve the survivability of data collected during the operation, we propose an adaptive, scalable data replication technique that achieves high data survivability with low overhead. Our technique considers the anticipated robot failures and robot heterogeneity to decide how aggressively to replicate data. In addition, it considers survivability priorities, with some data requiring more effort to be saved than others. Using our novel simulation generation frameworks, we compare our adaptive technique with flooding and broadcast-based replication techniques and show that for failure rates of up to 60% it ensures better data survivability with lower communication costs.

[1]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[2]  Robin R. Murphy,et al.  Robot-Assisted Bridge Inspection , 2011, J. Intell. Robotic Syst..

[3]  Robin R. Murphy,et al.  How UGVs physically fail in the field , 2005, IEEE Transactions on Robotics.

[4]  Aníbal Ollero,et al.  Journal of Intelligent & Robotic Systems manuscript No. (will be inserted by the editor) Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications , 2022 .

[5]  Wolfram Burgard,et al.  Towards Palm-Size Autonomous Helicopters , 2011, J. Intell. Robotic Syst..

[6]  J. van Loon Network , 2006 .

[7]  Kevin C. Almeroth,et al.  Controlled flooding in disconnected sparse mobile networks , 2009, Wirel. Commun. Mob. Comput..

[8]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[9]  Andreas Birk,et al.  Safety, Security, and Rescue Missions with an Unmanned Aerial Vehicle (UAV) , 2011, J. Intell. Robotic Syst..

[10]  Robert Simon,et al.  Analysis of Core-Assisted Routing in Opportunistic Networks , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[11]  Takahiro Hara,et al.  Replica allocation in ad hoc networks with periodic data update , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[12]  Wang Yijie,et al.  A dynamic adaptive replica allocation algorithm in mobile ad hoc networks , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[13]  Eric W. Frew,et al.  Networking Issues for Small Unmanned Aircraft Systems , 2009, J. Intell. Robotic Syst..

[14]  Robin R. Murphy,et al.  Reliability analysis of mobile robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  É. Calais,et al.  2010 Haiti earthquake , 2011 .

[16]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[17]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[18]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[19]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[20]  Robin R. Murphy,et al.  Follow-up analysis of mobile robot failures , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Klara Nahrstedt,et al.  Integrated data lookup and replication scheme in mobile ad hoc networks , 2001, SPIE ITCom.

[22]  Donald D. Dudenhoeffer,et al.  A formation behavior for large-scale micro-robot force deployment , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[23]  M. Langlois,et al.  Society of Photo-Optical Instrumentation Engineers , 2005 .

[24]  Matthias Frank,et al.  Modelling mobility in disaster area scenarios , 2007, MSWiM '07.

[25]  R. Wood,et al.  Fly, Robot, Fly , 2008, IEEE Spectrum.

[26]  J. J. Garcia-Luna-Aceves,et al.  Robust content dissemination in disrupted environments , 2008, CHANTS '08.

[27]  Takahiro Hara,et al.  Replica Allocation Methods in Ad Hoc Networks with Data Update , 2003, Mob. Networks Appl..

[28]  Florian Segor,et al.  Towards Autonomous Micro UAV Swarms , 2011, J. Intell. Robotic Syst..

[29]  Vittoria Gianuzzi Data replication effectiveness in mobile ad-hoc networks , 2004, PE-WASUN '04.

[30]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[31]  Alexander Kleiner,et al.  Mapping for the Support of First Responders in Critical Domains , 2011, J. Intell. Robotic Syst..

[32]  Juan-Carlos Cano,et al.  Evaluating the impact of group mobility on the performance of mobile ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[33]  Cauligi S. Raghavendra,et al.  Efficient Broadcasting in Delay Tolerant Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[34]  Yan Zhang,et al.  A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[35]  Evangelos Kotsovinos,et al.  Replic8: Location-Aware Data Replication for High Availability in Ubiquitous Environments , 2005, WWIC.

[36]  Robin R. Murphy,et al.  Rescue robotics for homeland security , 2004, CACM.

[37]  Hisayoshi Sugiyama,et al.  Collaborative movement of rescue robots for reliable and effective networking in disaster area , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[38]  Yijie Wang,et al.  Stable Neighbor Based Adaptive Replica Allocation in Mobile Ad Hoc Networks , 2004, International Conference on Computational Science.

[39]  Anirban Mondal,et al.  CLEAR: An Efficient Context and Location-Based Dynamic Replication Scheme for Mobile-P2P Networks , 2006, DEXA.

[40]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[41]  Robin R. Murphy,et al.  Preliminary report: Rescue robot at Crandall Canyon, Utah, mine disaster , 2008, 2008 IEEE International Conference on Robotics and Automation.

[42]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[43]  Wang Yijie,et al.  Stable Neighbor Based Adaptive Replica Allocation in Mobile Ad Hoc Networks , 2004 .

[44]  Elmar Gerhards-Padilla,et al.  Modeling mobility in disaster area scenarios , 2009, Perform. Evaluation.