Path Planning for Cellular-connected UAV using Heuristic Algorithm and Reinforcement Learning

Junqi Bao, Yunchu Yang, Yapeng Wang, Xu Yang, Zhenyu Du

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the development of Unmanned Aerial Vehicle (UAV), a novel technology called cellular-connected UAV has been proposed to make UAV complete its mission more efficiently. We consider a scenario where UAV must take off from a random start point, travel over some specific points (e.g. collecting data from sparce sensors in large area) and reach a random end point while keep connected to the Ground Base Station. One of the major challenges is to plan the flying path of UAV while satisfies all constraints. We abstract the path planning problem into Travel Salesman Problem (TSP) and use A∗ combine with Genetic Algorithm, Simulated Annealing Algorithm and Reinforcement Learning Model to solve TSP to get the best path for cellular-connected UAV. In addition, we did experiments and recorded the results to analyze the advantages and disadvantages of these algorithms.

Original languageEnglish
Title of host publication25th International Conference on Advanced Communications Technology
Subtitle of host publicationNew Cyber Security Risks for Enterprise Amidst COVID-19 Pandemic!!, ICACT 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages454-459
Number of pages6
ISBN (Electronic)9791188428106
DOIs
Publication statusPublished - 2023
Externally publishedYes
Event25th International Conference on Advanced Communications Technology, ICACT 2023 - Pyeongchang, Korea, Republic of
Duration: 19 Feb 202322 Feb 2023

Publication series

NameInternational Conference on Advanced Communication Technology, ICACT
Volume2023-February
ISSN (Print)1738-9445

Conference

Conference25th International Conference on Advanced Communications Technology, ICACT 2023
Country/TerritoryKorea, Republic of
CityPyeongchang
Period19/02/2322/02/23

Keywords

  • Cellular-connected UAV
  • Heuristic Algorithm
  • Reinforcement Learning
  • Travel Salesman Problem
  • UAV
  • path planning

Fingerprint

Dive into the research topics of 'Path Planning for Cellular-connected UAV using Heuristic Algorithm and Reinforcement Learning'. Together they form a unique fingerprint.

Cite this