Trajectory planing for cooperating unmanned aerial vehicles in the IoT
| dc.contributor.author | Tuyishimire, Emmanuel | |
| dc.contributor.author | Bagula, Antoine | |
| dc.contributor.author | Rekhis, Slim | |
| dc.contributor.author | Boudriga, Noureddine | |
| dc.date.accessioned | 2022-04-13T07:34:42Z | |
| dc.date.available | 2022-04-13T07:34:42Z | |
| dc.date.issued | 2022-02-24 | |
| dc.date.updated | 2022-03-24T14:46:47Z | |
| dc.description.abstract | The use of Unmanned Aerial Vehicles (UAVs) in data transport has attracted a lot of attention and applications, as a modern traffic engineering technique used in data sensing, transport, and delivery to where infrastructure is available for its interpretation. Due to UAVs’ constraints such as limited power lifetime, it has been necessary to assist them with ground sensors to gather local data, which has to be transferred to UAVs upon visiting the sensors. The management of such ground sensor communication together with a team of flying UAVs constitutes an interesting data muling problem, which still deserves to be addressed and investigated. This paper revisits the issue of traffic engineering in Internet-of-Things (IoT) settings, to assess the relevance of using UAVs for the persistent collection of sensor readings from the sensor nodes located in an environment and their delivery to base stations where further processing is performed. We propose a persistent path planning and UAV allocation model, where a team of heterogeneous UAVs coming from various base stations are used to collect data from ground sensors and deliver the collected information to their closest base stations. This problem is mathematically formalised as a real-time constrained optimisation model, and proven to be NP-hard. The paper proposes a heuristic solution to the problem and evaluates its relative efficiency through performing experiments on both artificial and real sensors networks, using various scenarios of UAVs settings. | en_US |
| dc.identifier | doi: 10.3390/iot3010010 | |
| dc.identifier.apacitation | Tuyishimire, E., Bagula, A., Rekhis, S., & Boudriga, N. (2022). Trajectory planing for cooperating unmanned aerial vehicles in the IoT. <i>IoT</i>, 3(1), 147-168. http://hdl.handle.net/11427/36352 | en_ZA |
| dc.identifier.chicagocitation | Tuyishimire, Emmanuel, Antoine Bagula, Slim Rekhis, and Noureddine Boudriga "Trajectory planing for cooperating unmanned aerial vehicles in the IoT." <i>IoT</i> 3, 1. (2022): 147-168. http://hdl.handle.net/11427/36352 | en_ZA |
| dc.identifier.citation | Tuyishimire, E., Bagula, A., Rekhis, S. & Boudriga, N. 2022. Trajectory planing for cooperating unmanned aerial vehicles in the IoT. <i>IoT.</i> 3(1):147-168. http://hdl.handle.net/11427/36352 | en_ZA |
| dc.identifier.ris | TY - Journal Article AU - Tuyishimire, Emmanuel AU - Bagula, Antoine AU - Rekhis, Slim AU - Boudriga, Noureddine AB - The use of Unmanned Aerial Vehicles (UAVs) in data transport has attracted a lot of attention and applications, as a modern traffic engineering technique used in data sensing, transport, and delivery to where infrastructure is available for its interpretation. Due to UAVs’ constraints such as limited power lifetime, it has been necessary to assist them with ground sensors to gather local data, which has to be transferred to UAVs upon visiting the sensors. The management of such ground sensor communication together with a team of flying UAVs constitutes an interesting data muling problem, which still deserves to be addressed and investigated. This paper revisits the issue of traffic engineering in Internet-of-Things (IoT) settings, to assess the relevance of using UAVs for the persistent collection of sensor readings from the sensor nodes located in an environment and their delivery to base stations where further processing is performed. We propose a persistent path planning and UAV allocation model, where a team of heterogeneous UAVs coming from various base stations are used to collect data from ground sensors and deliver the collected information to their closest base stations. This problem is mathematically formalised as a real-time constrained optimisation model, and proven to be NP-hard. The paper proposes a heuristic solution to the problem and evaluates its relative efficiency through performing experiments on both artificial and real sensors networks, using various scenarios of UAVs settings. DA - 2022-02-24 DB - OpenUCT DP - University of Cape Town IS - 1 J1 - IoT KW - real-time visitation KW - cooperative UAVs KW - path planning KW - clustered network LK - https://open.uct.ac.za PY - 2022 T1 - Trajectory planing for cooperating unmanned aerial vehicles in the IoT TI - Trajectory planing for cooperating unmanned aerial vehicles in the IoT UR - http://hdl.handle.net/11427/36352 ER - | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/11427/36352 | |
| dc.identifier.vancouvercitation | Tuyishimire E, Bagula A, Rekhis S, Boudriga N. Trajectory planing for cooperating unmanned aerial vehicles in the IoT. IoT. 2022;3(1):147-168. http://hdl.handle.net/11427/36352. | en_ZA |
| dc.language.iso | en | en_US |
| dc.publisher.department | Library and Information Studies Centre (LISC) | en_US |
| dc.publisher.faculty | Faculty of Humanities | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en_US |
| dc.source | IoT | en_US |
| dc.source.journalissue | 1 | en_US |
| dc.source.journalvolume | 3 | en_US |
| dc.source.pagination | 147-168 | en_US |
| dc.source.uri | https://www.mdpi.com/journal/iot | |
| dc.subject | real-time visitation | en_US |
| dc.subject | cooperative UAVs | |
| dc.subject | path planning | |
| dc.subject | clustered network | |
| dc.title | Trajectory planing for cooperating unmanned aerial vehicles in the IoT | en_US |
| dc.type | Journal Article | en_US |