Smart City Gnosys
Smart city article details
| Title | Space-Time Low Complexity Algorithms For Scheduling A Fleet Of Uavs In Smart Cities Using Dimensionality Reduction Approaches |
|---|---|
| ID_Doc | 52354 |
| Authors | Bahabry A.; Ghazzai H.; Vesonder G.; Massoud Y. |
| Year | 2019 |
| Published | SysCon 2019 - 13th Annual IEEE International Systems Conference, Proceedings |
| DOI | http://dx.doi.org/10.1109/SYSCON.2019.8836828 |
| Abstract | In this paper, we propose three low complexity algorithms to solve a scheduling framework problem for Unmanned Aerial Vehicles (UAVs) in smart cities. The objective is to assign UAVs to different missions having different characteristics such as geographical locations, starting times, and duration while minimizing the total energy consumption and ensuring sequential and parallel mission execution. A mixed integer linear programming is formulated and solved using the proposed algorithms, which employ dimensionality reduction techniques to decrease the computational complexity. In this paper, we describe the UAV scheduling problem as well as the developed algorithms. Significant computational saving has been achieved with the different proposed algorithms. In the selected simulation results, we evaluate the advantages and limitations of the algorithms and compare their performances to the ones of the optimal branch-and-bound-based solution. © 2019 IEEE. |
| Author Keywords | Dimensionality reduction; Low complexity solution; Smart city; Unmanned aerial vehicles (UAVs) |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
184  | 0.873 | Zema N.R.; Natalizio E.; Di Puglia Pugliese L.; Guerriero F. | 3D Trajectory Optimization For Multimission Uavs In Smart City Scenarios | IEEE Transactions on Mobile Computing, 23, 1 (2024) |
| 25409 | 0.871 | Lasla N.; Ghazzai H.; Menouar H.; Massoud Y. | Exploiting Land Transport To Improve The Uav'S Performances For Longer Mission Coverage In Smart Cities | IEEE Vehicular Technology Conference, 2019-April (2019) |
| 7185 | 0.856 | Hayawi K.; Anwar Z.; Malik A.W.; Trabelsi Z. | Airborne Computing: A Toolkit For Uav-Assisted Federated Computing For Sustainable Smart Cities | IEEE Internet of Things Journal, 10, 21 (2023) |
| 14776 | 0.854 | Bahabry A.; Wan X.; Ghazzai H.; Vesonder G.; Massoud Y. | Collision-Free Navigation And Efficient Scheduling For Fleet Of Multi-Rotor Drones In Smart City | Midwest Symposium on Circuits and Systems, 2019-August (2019) |