ABSTRACT
During a disaster, emergency response operations can benefit from the establishment of a wireless ad hoc network. We propose the use of autonomous robots that move inside a disaster area and establish a network for two-way communication between trapped civilians with uncertain locations and an operation centre. Our aim is to maximise the number of civilians connected to the network. We present a distributed algorithm which involves clustering possible locations of civilians according to their expected shortfall; clustering facilitates both connectivity within groups of civilians and exploration that is based on the uncertainty of these locations. To achieve efficient allocation in terms of time and energy, we also develop a modified algorithm according to which the robots consider the graph that the cluster centres form and follow its minimum spanning tree. We conduct simulations and discuss the efficiency and appropriateness of the two algorithms in different situations.
- C. Acerbi and D. Tasche. Expected shortfall: a natural coherent alternative to value at risk. Economic Notes, 31(2): 379--388, 2002.Google ScholarCross Ref
- P. Basu and J. Redi. Movement control algorithms for realization of fault-tolerant ad hoc robot networks. IEEE Network, 18(4): 36--44, 2004. Google ScholarDigital Library
- F. Driewer, H. Baier, K. Schilling, J. Pavlicek, L. Preucil, N. Ruangpayoongsak, H. Roth, J. Saarinen, J. Suomela, A. Halme, and M. Kulich. Hybrid telematic teams for search and rescue operations. In IEEE International Workshop on Safety, Security, and Rescue Robotics, SSRR 2004, 2004.Google Scholar
- E. Gelenbe and Y. Cao. Autonomous search for mines. European Journal of Operational Research, 108(2): 319--333, 1998.Google ScholarCross Ref
- D. Gianni, G. Loukas, and E. Gelenbe. A simulation framework for the investigation of adaptive behaviours in largely populated building evacuation scenarios. In Organised Adaptation in Multi-Agent Systems workshop at the 7th International Conference on Autonomous Agents and Multiagent Systems, 2008.Google Scholar
- D. K. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen, and Y. R. Yang. Towards mobility as a network control primitive. In Proceedings of the 5th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, pages 163--174, 2004. Google ScholarDigital Library
- G. Loukas, S. Timotheou, and E. Gelenbe. Robotic wireless network connection of civilians for emergency response operations. In Proceedings of the 23rd International Symposium on Computer and Information Sciences (ISCIS 2008), Istanbul, Turkey, 2008.Google ScholarCross Ref
- M. Moors, T. Rohling, and D. Schulz. A probabilistic approach to coordinated multi-robot indoor surveillance. In IEEE/RSJ Intern. Conf. on Intelligent Robots and Systems, pages 3447--3452, 2005.Google ScholarCross Ref
- A. Ollero, G. Hommel, J. Gancet, L.-G. Gutierrez, D. Viegas, P.-E. Forssen, and M. Gonzalez. COMETS: A multiple heterogeneous UAV system. In IEEE International Workshop on Safety, Security, and Rescue Robotics, SSRR 2004, 2004.Google Scholar
- H. Sugiyama, T. Tsujioka, and M. Murata. Victim detection system for urban search and rescue based on active network operation. In Design and application of hybrid intelligent systems, pages 1104--1113. 2003. Google ScholarDigital Library
- H. Sugiyama, T. Tsujioka, and M. Murata. Collaborative movement of rescue robots for reliable and effective networking in disaster area. In First Intern. Conf. on Collaborative Computing, 2005.Google ScholarCross Ref
- Z. Wang, M. Zhou, and N. Ansari. Ad-hoc robot wireless communication. In IEEE International Conference on Systems, Man and Cybernetics, pages 4045--4050, 2003.Google Scholar
- I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, 2005. Google ScholarDigital Library
- X. Wu, B. D. Auriol, and S. Lee. Mobility-assisted relocation for self-deployment in wireless sensor networks. IEICE Transactions on Communications, 90-B(8): 2056--2069, 2007.Google Scholar
Index Terms
- Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios
Recommendations
A case study of information flows in multi-agency emergency response exercises
dg.o '09: Proceedings of the 10th Annual International Conference on Digital Government Research: Social Networks: Making Connections between Citizens, Data and GovernmentSuccessful disaster management requires efficient information sharing and coordination of multi-agency emergency response operations. This paper compares two types of multi-agency emergency response exercises where multiple relief agencies are required ...
A Grid-Aware Emergency Response Model G-AERM for Disaster Management
The emergency management community is working toward developments associated with the reduction of losses in lives, property and the environment caused by natural disasters. However, several limitations with the particular collaborative nature of ...
Modeling of multi-organization performance for emergency response
ICDHM'07: Proceedings of the 1st international conference on Digital human modelingTo response severe disaster, such as hurricane, tsunami, or terrorists attack, multi-organization, such as government, companies, media, and public are involved. How to make these inter- or intra dependent organizations cooperate timely and accurately ...
Comments