Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios
Tools
Tools
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)
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 |