Federico Galbiati

2018

Optimization algorithm: paper publication, INdAM Award, Lagrange Scholarship

Drone transportation is currently characterized by limitations such as the vehicle’s autonomy, the number of packages that can be loaded, and the battery life. Graph theory was used to model a logistic network based on UAVs (Unmanned Aerial Vehicles), also known as “drones”. It was then attempted to optimize the delivery logistics with multiple algorithms, including a Nearest Neighbor algorithm. These have been used to find the optimal goods delivery path for drones, taking into account the constraints mentioned above. Conditions under which the drones’ delivery times are shorter than those of road transportation have been identified. Under particular circumstances, delivery times using drones were found to be about 2.2 times shorter than road transportation delivering to the same destinations.

The project received the first prize at the Lagrange Pure Mathematics Competition, and an award in applied mathematics from the Italian National Institute of Higher Mathematics (INdAM).The paper was recently accepted for publication by the Young Scientist Journal, an international peer-review science journal, affiliated with the University of Canterbury, written, reviewed and produced by students aged 12 to 20.

Link to the original paper: http://www.campusmfs.it/files/federico_galbiati.pdf