dc.creator | Mahoro Ntwari, Donald | es |
dc.creator | Gutiérrez Reina, Daniel | es |
dc.creator | Toral, S. L. | es |
dc.creator | Tawfik, Hissam | es |
dc.date.accessioned | 2022-03-04T18:15:23Z | |
dc.date.available | 2022-03-04T18:15:23Z | |
dc.date.issued | 2021-02 | |
dc.identifier.citation | Mahoro Ntwari, D., Gutiérrez Reina, D., Toral, S.L. y Tawfik, H. (2021). Time Efficient Unmanned Aircraft Systems Deployment in Disaster Scenarios Using Clustering Methods and a Set Cover Approach. Electronics, 10 (4), 422. | |
dc.identifier.issn | EISSN 2079-9292 | es |
dc.identifier.uri | https://hdl.handle.net/11441/130411 | |
dc.description.abstract | Unmanned aircraft, which are more commonly known as drones, are nowadays extensively
used in an ever increasing set of applications. In a wider system, the aircraft are usually associated to
additional elements such as ground-based controllers. Furthermore, when these components form a
network of elements that can communicate, the system is said to form an Unmanned Aircraft System
(UAS). This system is particularly effective when the aircraft within are organized into swarms with
sets of objectives to accomplish. The extensive use of swarms into UASs is more and more exploited
nowadays due to the decreasing cost of those aircraft. In the present work we are interested in a
particular application of UASs, namely their deployment in disaster scenarios for communications
services provision to targets on the ground. These ground targets, however, are not part of the
UASs and should not be confused with ground-based controllers. The present work does not only
focus on coverage for ground targets but also on a guaranteed minimum number of covers for
each target, which is called the redundancy requirement. The research work also ensures that the
deployed UAS forms a unique connected component so that a steady stream of communication is
kept with the targets to cover. Research work similar to the present perform the initial deployment of
their aircraft in a different manner, either randomly, based on a predetermined grid formation, or
using other elaborated methods. This work proposes a new solution based on the use of clustering
algorithms, combined to a design of the problem formulated as a set cover optimization model. The
clustering phase is used to discretize the search space and ease the optimization phase by locating
regions of interest, and then a further procedure is applied, only when needed, to reconnect scattered
connected components and guarantee connectivity in the networks. This way of doing it has achieved
a deployment of UASs with maximum coverage for all targets, a guaranteed minimum number of
covers for each of them, and results in a competitive computation time. The latter also allowed for
more scalability by extending the tests to very large input instances. | es |
dc.description.sponsorship | Universidad de Sevilla | es |
dc.description.sponsorship | Ministerio de Ciencia, Innovación y Universidades RTI 2018-098964-B-I00 | es |
dc.description.sponsorship | Junta de Andalucía US-1257508 | es |
dc.description.sponsorship | Junta de Andalucía PY18- RE0009 | es |
dc.description.sponsorship | Junta de Andalucía P18-TP-1520 | es |
dc.format | application/pdf | es |
dc.format.extent | 26 p. | es |
dc.language.iso | eng | es |
dc.publisher | MDPI | es |
dc.relation.ispartof | Electronics, 10 (4), 422. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Disaster management | es |
dc.subject | Unmanned aircraft systems | es |
dc.subject | Clustering algorithms | es |
dc.subject | Set cover approach | es |
dc.title | Time Efficient Unmanned Aircraft Systems Deployment in Disaster Scenarios Using Clustering Methods and a Set Cover Approach | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ingeniería Electrónica | es |
dc.relation.projectID | RTI 2018-098964-B-I00 | es |
dc.relation.projectID | US-1257508 | es |
dc.relation.projectID | PY18- RE0009 | es |
dc.relation.projectID | P18-TP-1520 | es |
dc.relation.publisherversion | https://doi.org/10.3390/electronics10040422 | es |
dc.identifier.doi | 10.3390/electronics10040422 | es |
dc.journaltitle | Electronics | es |
dc.publication.volumen | 10 | es |
dc.publication.issue | 4 | es |
dc.publication.initialPage | 422 | es |
dc.contributor.funder | Universidad de Sevilla | es |
dc.contributor.funder | Ministerio de Ciencia, Innovación y Universidades (MICINN). España | es |
dc.contributor.funder | Junta de Andalucía | es |