搜索条件

清除筛选
筛选: 学 Engineering and Applied Science 删除限定条件 学: Engineering and Applied Science 创建者 Ernest, Nicholas D. 删除限定条件 创建者: Ernest, Nicholas D.

搜索结果

  • An Efficient Genetic Fuzzy Approach to UAV Swarm Routing

    Article thumbnail: An Efficient Genetic Fuzzy Approach to UAV Swarm Routing
    Type:
    Article
    摘抄:
    Fuzzy logic is used in a variety of applications because of its universal approximator attribute and non-linear characteristics. But, it takes a lot of trial and error to come up with a set of membership functions and rule-base that will effectively work for a specific application. This process could be simplified by using a heuristic search algorithm like Genetic Algorithm (GA). In this paper, genetic fuzzy is applied to the task assignment for cooperating Unmanned Aerial Vehicles (UAVs) classified as the polygon visiting multiple traveling salesman problem (PVMTSP). The PVMTSP finds a lot of applications including UAV swarm routing. We propose a method of genetic fuzzy clustering that would be specific to PVMTSP problems and hence more efficient compared to k-means and c-means clustering. We developed two different algorithms using genetic fuzzy. One evaluates the distance covered by each UAV to cluster the search-space and the other uses a cost function that approximates the distance covered thus resulting in a reduced computational time. We compare these two approaches to each other as well as to an already benchmarked fuzzy clustering algorithm which is the current state-of-the-art. We also discuss how well our algorithm scales for increasing number of targets. The results are compared for small and large polygon sizes.
    作者:
    Cohen, Kelly; Ernest, Nicholas D., and Sathyan, Anoop
    提交者:
    Kelly Cohen
    上传日期:
    02/13/2017
    更改日期:
    04/05/2017
    创建:
    2015-12
    证书:
    All rights reserved