Poster Abstract: Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service
Journal
2024 ACM/IEEE 15th International Conference on Cyber-Physical Systems (ICCPS)
Part Of
Proceedings - 15th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2024
Start Page
281
End Page
282
ISBN (of the container)
979-835036927-4
Date Issued
2024-05-13
Author(s)
Abstract
We consider the problem of generating delivery routes for multiple drones in the last-mile delivery service. In particular, the landing type—how a parcel is to be dropped off from a drone—is explicitly modeled in terms of the landing area and the landing time, which was not considered in other drone delivery works. A Mixed Integer Linear Programming (MILP) problem is formulated to optimize the delivery route for each drone by minimizing the total delivery completion time. Our preliminary result shows that landing types affect the total delivery completion time significantly, even with a small number of drones. Therefore, it is necessary to explicitly consider the characteristics of landing types for more realistic delivery route generation of a large number of drones.
Event(s)
15th Annual ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2024
Publisher
IEEE
Type
conference poster