Offine/online Optimum Routing of a UAV using Auxiliary Points

Abbas Fadavi (Islamic Azad Univercity, Iran)
Ali Beheshti (Iran University of Science and Technology, Iran)
Pedram Kermani (Abbaspour College of Engineering Shahid Beheshti University, Iran)

International Journal of Electrical and Computer Engineering
Vol 7, No 1: February 2017

This paper presents a method to determine the route of a three-dimensional UAV. Three criteria; the height, the length of flight path and the unauthorized areas are used as the constraints and combined in a fuzzy function as the evaluation function. The article aimed to discover a minimum cost route from source to destination considering the constrains. In this paper a new searching method is proposed, with use of auxiliary points. The auxiliary point method iteratively divides a straight line to two shorter lines with less cost of evaluation function. Implementation results show that the proposed method dramatically decreases the calculations; meanwhile the ight route is sub-optimum.