Smart City Gnosys

Smart city article details

Title Drone-Station Matching In Smart Cities Through Hungarian Algorithm: Power Minimization And Management
ID_Doc 21089
Authors Mirzaeinia A.; Bradley S.; Hassanalian M.
Year 2019
Published AIAA Propulsion and Energy Forum and Exposition, 2019
DOI http://dx.doi.org/10.2514/6.2019-4151
Abstract Development of new concepts for smart cities and applications of drones in this area impose different architecture of the drones’ stations and their placement. Drones’ stations are designed to localize and maintain the drones from any types of hazards and utilize charging mechanisms such as solar cells to recharge the drones. Increasing the number of drones in smart cities makes it harder to find the optimum station for each drone after performing its mission. In classic ordered technique, each drone returns to its preassigned station which is shown to be not very efficient. Kuhn-Munkres (Hungarian) algorithm is 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 level of energy, and (3) drones and stations with different level of energy. The results show that an energy consumption of 30 to 90% can be achieved by applying the Hungarian algorithm in drone-nest matching compared to preassigned stations. A graphical user interface is also designed in this paper to demonstrate the drone-station matching through the Hungarian algorithm. © 2019, American Institute of Aeronautics and Astronautics Inc, AIAA. All rights reserved.
Author Keywords


Similar Articles


Id Similarity Authors Title Published
37082 View0.962Mirzaeinia, A; Hassanalian, MMinimum-Cost Drone-Nest Matching Through The Kuhn-Munkres Algorithm In Smart Cities: Energy Management And Efficiency EnhancementAEROSPACE, 6, 11 (2019)
49373 View0.944Hassanalian 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 View0.913Nath D.; Bandyopadhyay A.; Rana A.; Gaber T.; Hassanien A.E.A Novel Drone-Station Matching Model In Smart Cities Based On Strict PreferencesUnmanned Systems, 11, 3 (2023)
58718 View0.855Du Y.; Wang K.; Yang K.; Zhang G.Trajectory Design Of Laser-Powered Multi-Drone Enabled Data Collection System For Smart CitiesProceedings - IEEE Global Communications Conference, GLOBECOM (2019)