Determination of the Optimal Routes for Autonomous Unmanned Aerial Vehicle Under Varying Wind with Using of the Travelin
The goal of this paper is to propose and test the algorithm for traveling salesman problem (TSP) for autonomous unmanned aerial vehicles. In this paper we consider the situation when the multicopter is flying under a variable wind and is intended to visit
- PDF / 989,309 Bytes
- 8 Pages / 439.37 x 666.142 pts Page_size
- 31 Downloads / 196 Views
2
Faculty of Electronics, Wrocław University of Technology, Janiszewskiego 11-17, 50-372 Wrocław, Poland [email protected] General Tadeusz Kościuszko Military Academy of Land Forces in Wroclaw, Czajkowskiego 109, 51-150 Wrocław, Poland [email protected]
Abstract. The goal of this paper is to propose and test the algorithm for traveling salesman problem (TSP) for autonomous unmanned aerial vehicles. In this paper we consider the situation when the multicopter is flying under a variable wind and is intended to visit indicated points. We analyze the efficiency of the algorithm in case of limited flying time on a constant height. Keywords: Multicopters UAV Traveling salesman problem (TSP) Drone routing problem (DRP)
1 Unmanned Aerial Vehicles Unmanned Aerial Vehicle also known as drone is a kind of aerial machine. Drones have become one of the symbols of the global fight against terrorism. Nowdays the drones are very popular also in civil purposes. Those machines are used as a flying camera platform, platform for aerial inspection of buildings, bridges and Its hard to imagine that the history of UAV’s is that long. Many of a UAVs futures are still under a laboratory experiments and the road to its commercialization and widespread use is still long.
1.1
Unmanned Aerial Vehicles in Military Solutions
The roots of Unmanned Aerial Vehicles (UAV) are strictly connected with the military solutions. One of the first UAVs was the aerial bomber balloon developed and patented in the New York in 1863 by an American inventor named Charles Parley. The idea of this solution was based on a hot-air balloon with a basket filled with explosives. This material was to be dropped on the enemy using a mechanism activated by the clock mechanism. Also, one of the first ideas of an unmanned airplane was strictly connected with army solutions in the war time. In 1916 the first airplane controlled by radio waves © IFIP International Federation for Information Processing 2016 Published by Springer International Publishing Switzerland 2016. All Rights Reserved K. Saeed and W. Homenda (Eds.): CISIM 2016, LNCS 9842, pp. 334–341, 2016. DOI: 10.1007/978-3-319-45378-1_30
Determination of the Optimal Routes for Autonomous
335
from the ground was created. Just a few days after the USA officially entered World War I in 1917 the American Army commissioned work on Unmanned Combat Aerial Vehicles (UCAV) [1]. Those first unmanned flying bombs based on biplane airplanes. There were several problems with those first UCAV’s. One of the biggest problem was the limited aerodynamic knowledge in those times. It was almost impossible to build well flying unmanned airplane just less than twenty years after the first flight of the Wright Brothers [2] (Fig. 1).
Fig. 1. Kettering Bug one of the first UCAV’s from late 1910’s (https://upload.wikimedia.org/ wikipedia/commons/3/35/Kettering_Bug.jpg).
The period of the 30’s and 40’s was a time of significant development of the technological potential of the major world powers. One of the achievements
Data Loading...
