Fleet Management System for Search and Rescue Operations

Soffritti, Federico (2023) Fleet Management System for Search and Rescue Operations. [Laurea magistrale], Università di Bologna, Corso di Studio in Automation engineering / ingegneria dell’automazione [LM-DM270], Documento full-text non disponibile
Il full-text non è disponibile per scelta dell'autore. (Contatta l'autore)


Over one million people lost their lives in the last twenty years from natural disasters like wildfires, earthquakes and man-made disasters. In such scenarios the usage of a fleet of robots aims at the parallelization of the workload and thus increasing speed and capabilities to complete time sensitive missions. This work focuses on the development of a dynamic fleet management system, which consists in the management of multiple agents cooperating in order to accomplish tasks. We presented a Mixed Integer Programming problem for the management and planning of mission’s tasks. The problem was solved using both an exact and a heuristic approach. The latter is based on the idea of solving iteratively smaller instances of the complete problem. Alongside, a fast and efficient algorithm for estimation of travel times between tasks is proposed. Experimental results demonstrate that the proposed heuristic approach is able to generate quality solutions, within specific time limits, compared to the exact one.

Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Soffritti, Federico
Relatore della tesi
Correlatore della tesi
Corso di studio
Ordinamento Cds
Parole chiave
vehicle routing,optimization,fleet management,path finding,task allocation,scheduling,search and rescue
Data di discussione della Tesi
2 Febbraio 2023

Altri metadati

Gestione del documento: Visualizza il documento