EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

UAV p­­­arcel Delivery System with Deep Reinforcement Learning Based Collision Avoidance and Route Optimization

Chung-Hsien Kuo

International Journal of Automation and Smart Technology · 10.10.2024 · 14 (1) · 8-p18

DOI: 10.5875/p25fht10 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Automation and Smart Technology, online erschienen am 10.10.2024. Verfasst von Chung-Hsien Kuo. Die Arbeit wurde bisher 3-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Unmanned Aerial Vehicles (UAVs), or drones, have recently become a favorable solution for fast parcel delivery due to their maneuverability and advances in navigation technologies. With the limitation of battery capacity and payload of drones, it is crucial to consider both efficiency and cost while conducting the tasks. Meanwhile, UAVs should not collide with each other while traveling to customers. In this article, we propose a UAV parcel delivery system involving deep reinforcement learning (DRL) approach for collision avoidance and a genetic algorithm for route optimization. Specifically, a delivery center generates near-optimal routes, loading UAV with parcels according to demands. Each UAV takes charge of delivering packages in compliance with the assigned route while avoiding collision with each other. We utilize DRL to achieve collision avoidance without having prior knowledge about the trajectories of other UAVs. Additionally, we adopt a genetic algorithm to obtain the lowest energy cost path for each UAV. To find such an optimized path, we solve a capacitated vehicle routing problem (CVRP) with a modified cost function and extra constraints. Realistic simulations using a physics engine and software-in-the-loop (SITL) are conducted to evaluate the feasibility of the proposed methods.

Zitieren

APA

Kuo, C. (2024). UAV p­­­arcel Delivery System with Deep Reinforcement Learning Based Collision Avoidance and Route Optimization. International Journal of Automation and Smart Technology, 14(1), 8-p18. https://doi.org/10.5875/p25fht10

Vancouver

Kuo C. UAV p­­­arcel Delivery System with Deep Reinforcement Learning Based Collision Avoidance and Route Optimization. International Journal of Automation and Smart Technology. 2024;14(1):8-p18. doi:10.5875/p25fht10

BibTeX
@article{Kuo2024,
  author = {Kuo, Chung-Hsien},
  title = {UAV p­­­arcel Delivery System with Deep Reinforcement Learning Based Collision Avoidance and Route Optimization},
  journal = {International Journal of Automation and Smart Technology},
  year = {2024},
  volume = {14},
  number = {1},
  pages = {8--p18},
  doi = {10.5875/p25fht10}
}
Kostenlos starten →