Open AccessOffine/online Optimum Routing of a UAV using Auxiliary Points
Author(s) -
Abbas Fadavi,
Aliasghar Beheshti,
Pedram Kermani
Publication year - 2017
Publication title -
international journal of electrical and computer engineering
Language(s) - English
Resource type - Journals
ISSN - 2088-8708
DOI - 10.11591/ijece.v7i1.pp392-401
Subject(s) - computer science , function (biology) , point (geometry) , line (geometry) , path (computing) , mathematical optimization , routing (electronic design automation) , fuzzy logic , algorithm , simulation , mathematics , artificial intelligence , computer network , geometry , evolutionary biology , biology
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.