Skip navigation

Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios

Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios

Timotheou, Stelios and Loukas, George ORCID: 0000-0003-3559-5182 (2009) Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios. In: Proceedings of the 2009 ACM Symposium on Applied Computing. Association for Computing Machinery (ACM), New York, NY, USA, pp. 1171-1175. ISBN 9781605581668 (doi:https://doi.org/10.1145/1529282.1529542)

Full text not available from this repository.

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.

Item Type: Conference Proceedings
Title of Proceedings: Proceedings of the 2009 ACM Symposium on Applied Computing
Additional Information: [1] This paper was first presented at the 24th Annual ACM 2009 Symposium on Applied Computing (SAC’09) held from 8-12 March, 2009 in Honolulu, Hawaii, U.S.A. [2] The Conference was sponsored by ACM Special Interest Group on Applied Computing (SIGAPP).
Uncontrolled Keywords: autonomous robots, emergency response, minimum spanning tree, uncertainty, disaster management
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Pre-2014 Departments: School of Computing & Mathematical Sciences
Related URLs:
Last Modified: 21 Oct 2020 08:00
URI: http://gala.gre.ac.uk/id/eprint/9252

Actions (login required)

View Item View Item