Department of Electrical Engineering and Computer Science
High-Assurance Software Systems Lab.
2. Conference Papers
Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service
- Title
- Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service
- Author(s)
- Kwon, JiHyun ; Kim, BaekGyu ; Chen, Yi-Ying ; Lin, Chung-Wei
- Issued Date
- 2024-05-13
- Citation
- ACM/IEEE International Conference on Cyber-Physical Systems, pp.281 - 282
- Type
- Conference Paper
- ISBN
- 9798350369274
- 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. © 2024 IEEE.
- Publisher
- IEEE Computer Society
- Related Researcher
-
-
Kim, BaekGyu
- Research Interests 사이버물리 시스템; Cyber-Physical Systems(CPS); 사물인터넷; Internet-Of-Things(IoT); Embedded Software; Formal Method; Software Engineering; model-based development; hardware/software integration; distributed computing; real-time systems
-
- Files in This Item:
-
There are no files associated with this item.
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.