AUTONOMOUS UNMANNED DRONES FLIGHT PLANNING, USING A MODIFIED SHORTEST PATH ALGORITHM WITH A LIMITED TIME FRAME

Authors

  • Marks Sondors Rēzeknes Tehnoloģiju Akadēmija
  • Ilmārs Apeināns Scientific supervisors: Mg.sc.comp.,Rēzeknes Tehnoloģiju Akadēmija
  • Sergejs Kodors Dr.sc.ing.,Rēzeknes Tehnoloģiju Akadēmija

DOI:

https://doi.org/10.17770/het2023.27.7375

Keywords:

Algorithm, Drones, Python, Traveling Salesman's Problem, Local search,

Abstract

The aim of this work is to develop an algorithm to find the shortest path for drone flight planning with a limited time frame. Author used the local search shortest path algorithm to find the most efficient algorithm to use for further modification to apply to a drones flight calculation. The algorithm was modified to use the distance between points as a unit of time to limit the flight path length depending on the drone's maximum flight time. As a result of the work, an algorithm was created which, upon receiving an array of points, finds the shortest distance between the points, but when it reaches the limit of the flight duration, it returns to the drone station to charge, and resumes flight once it’s done charging.

Downloads

Download data is not yet available.

References

Travelling Salesman Problem using Dynamic Programming [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams: https://www.geeksforgeeks.org/travelling-salesman-problem-using-dynamic-programming/

The Jupyter Notebook [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams: https://jupyter-notebook.readthedocs.io/en/stable/notebook.html

What is Anaconda for Python & Why Should You Learn it? [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams: https://blog.hubspot.com/website/anaconda-python

Matplotlib: Visualization with Python [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams: https://matplotlib.org/

Haversine - Python bibliotēka [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams:

https://pypi.org/project/haversine/

python-tsp - Python bibliotēka [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams:

https://pypi.org/project/python-tsp/

droni.rta.lv vietne [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams: https://droni.rta.lv/

Local Search Algorithm [tiešsaiste], [atsauce uz 06.03.2023]. Pieejams: https://www.sciencedirect.com/topics/computer-science/local-search-algorithm

Distance on a sphere: The Haversine Formula [tiešsaiste], [atsauce uz 05.03.2023]. Pieejams: https://community.esri.com/t5/coordinate-reference-systems-blog/distance-on-a-sphere-the-haversine-formula/ba-p/902128

Downloads

Published

2023-10-30