Smart City Gnosys
Smart city article details
| Title | Minimum-Cost Drone-Nest Matching Through The Kuhn-Munkres Algorithm In Smart Cities: Energy Management And Efficiency Enhancement |
|---|---|
| ID_Doc | 37082 |
| Authors | Mirzaeinia, A; Hassanalian, M |
| Year | 2019 |
| Published | AEROSPACE, 6, 11 |
| DOI | http://dx.doi.org/10.3390/aerospace6110125 |
| Abstract | The development of new concepts for smart cities and the application of drones in this area requires different architecture for the drones' stations (nests) and their placement. Drones' stations are designed to protect drones from hazards and utilize charging mechanisms such as solar cells to recharge them. Increasing the number of drones in smart cities makes it harder to find the optimum station for each drone to go to after performing its mission. In classic ordered technique, each drone returns to its preassigned station, which is shown to be not very efficient. Greedy and Kuhn-Munkres (Hungarian) algorithms are used to match the drone to the best nesting station. Three different scenarios are investigated in this study; (1) drones with the same level of energy, (2) drones with different levels of energy, and (3) drones and stations with different levels of energy. The results show that an energy consumption reduction of 25-80% can be achieved by applying the Kuhn-Munkres and greedy algorithms in drone-nest matching compared to preassigned stations. A graphical user interface is also designed to demonstrate drone-station matching through the Kuhn-Munkres and greedy algorithms. |
| Author Keywords | smart cities; drones; nest; energy; Kuhn-Munkres algorithm; efficiency |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
21089  | 0.962 | Mirzaeinia A.; Bradley S.; Hassanalian M. | Drone-Station Matching In Smart Cities Through Hungarian Algorithm: Power Minimization And Management | AIAA Propulsion and Energy Forum and Exposition, 2019 (2019) |
| 49373 | 0.956 | Hassanalian M.; Mirzaeinia A.; Lee K. | Smart Cities And Organizing The Drones’ Applications In Urban Areas: N.E.St (Networking, Efficient, Strategies) | AIAA Scitech 2020 Forum, 1 PartF (2020) |
| 3317 | 0.906 | Nath D.; Bandyopadhyay A.; Rana A.; Gaber T.; Hassanien A.E. | A Novel Drone-Station Matching Model In Smart Cities Based On Strict Preferences | Unmanned Systems, 11, 3 (2023) |
| 21100 | 0.859 | Amarcha F.A.; Chehri A.; Jakimi A.; Bouya M.; Ahl Laamara R.; Saadane R. | Drones Optimization For Public Transportation Safety: Enhancing Surveillance And Efficiency In Smart Cities | Proceedings - 2024 IEEE World Forum on Public Safety Technology, WFPST 2024 (2024) |
| 14776 | 0.855 | 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) |
| 58718 | 0.852 | Du Y.; Wang K.; Yang K.; Zhang G. | Trajectory Design Of Laser-Powered Multi-Drone Enabled Data Collection System For Smart Cities | Proceedings - IEEE Global Communications Conference, GLOBECOM (2019) |