Back to search

McMaster University

Three-Dimensional UAV Path Planning for Last-Mile Delivery

Abstract

dc:description.abstract

There is an increasing interest in using unmanned aerial vehicles (UAVs), or drones, for last-mile delivery, with cities competing to achieve faster and more efficient delivery systems. However, the usage of UAVs is limited due to battery capacity and the need to navigate through a complex three-dimensional environment. This thesis aims to advance UAV operational algorithms for last-mile delivery applications. The thesis comprises two related studies using the same five path planning algorithms: Dijkstra, A*, Particle Swarm Optimization (PSO), Genetic Algorithm (GA), and Rapidly-exploring Random Tree star (RRT*). The first study is focused on UAVs routing problem through evaluating the algorithms based on their ability to create efficient paths in a three dimensional environment. The second study is focused on an energy-based problem, where a UAV energy model is integrated into the algorithms to analyze energy-efficient 3D path planning, and the contributing factors for UAV energy consumption.

Degree

thesis:*
Department dc:contributor.department
Civil Engineering
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hamed, Sarah
Advisor dc:contributor.advisor
  • Mohamed, Moataz

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Hamed, Sarah. Three-Dimensional UAV Path Planning for Last-Mile Delivery. 2026. https://hdl.handle.net/11375/33098