Title

Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service

Alternative Title

라스트 마일 배달 서비스를 위한 착륙 유형 기반 다중 드론 경로 생성

DGIST Authors

JiHyun Kwon ; BaekGyu Kim ; Chung-Wei Lin

Advisor

김백규

Co-Advisor(s)

Chung-Wei Lin

Issued Date

2025

Awarded Date

2025-02-01

Citation

JiHyun Kwon. (2025). Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service. doi: 10.22677/THESIS.200000845268

Type

Thesis

Description

Drone delivery, Route Planning, Landing Type, Mixed Integer Linear Programming (MILP), Heuristic Algorithm

Table Of Contents

1. Introduction 1
2. Related Work 4
2.1 Drone Route Planning 4
2.2 Commercial Drones’ Landing Behavior 4
3. Problem Statement 6
4. Approach Overview 8
5. Optimal Multi-Drone Route Generation with Landing Exclusion Zone 10
5.1 Constraints 10
5.1.1 Constraint 1: Drone Dynamics 10
5.1.2 Constraint 2: Collision Avoidance 11
5.1.3 Constraint 3: Delivery Requirements 11
5.1.4 Constraint 4: Landing Exclusion Zone 12
5.2 Objective 13
6. Landing-Aware Heuristic Algorithm 15
6.1 Drone Order Sorting 15
6.1.1 Hypothesis 1 15
6.1.2 Hypothesis 2 16
6.2 Landing-Aware Heuristic Algorithm 17
6.3 Property of Heuristic Algorithm 19
7. Experiment and Case Study 20
7.1 Experiment Setting 20
7.2 Results 20
7.2.1 Delivery Time and Computing Time 20
7.2.2 Effect of Landing Exclusion Zones 21
7.2.3 Effect of Drone Ordering 21
7.2.4 Case Study 23
8. Conclusion 24
9. Appendix 25
9.1 Proof of Lemma 1 25
9.2 Proof of Lemma 2 27
9.3 Proof of Lemma 3 29
9.4 Proof of Lemma 4 29
References 31

URI

http://hdl.handle.net/20.500.11750/58049
http://dgist.dcollection.net/common/orgView/200000845268

DOI

10.22677/THESIS.200000845268

Degree

Master

Department

Department of Electrical Engineering and Computer Science

Publisher

DGIST

Show Full Item Record