Route preparation for unmanned aerial vehicle (UAV) or unmanned aerial system (UAS) is one of the biggest challenges when it comes to carrying out any mission. Analysis of UAS path planning has gained significant attention from researchers as it is an essential aspect of the UAS collaboration project mission. With the objective of solving the path planning issue, we adapt the travelling salesmen problem (TSP) and propose to solve it by operating an improved Genetic Algorithm (GA) that can find out the path within the shortest distance and period. In this paper, we first develop an algorithm using the concept of GA to solve TSP as per the requirements of UAS path planning. The UAS is considered the travelling salesman in the TSP concept and the mission objective is regarded as the visiting city, since TSP is a complex NP-hard problem, this paper performs optimization algorithm as GA to solve TSP, which can be both successfully and expertly planned. Generally, the algorithm used to find the lowest possible distance to visit all of the TSP’s access points. The optimal solution to various challenges tends to require the use of GA. Some conditions and operators that depend on this algorithm are population size, selection method, mutation and crossover. We will present an improved way of the GA operator in this paper. In contrast with several other techniques, the suggested approach for TSP was more successful in the application of UAS path planning. This paper deals with GA as a part of the simulation to represent the TSP model for UAS route planning. The outcomes show that the approach of the GA is relatively effective in finding the minimum path direction. GA is efficient to solve TSP for UAS path planning problem within a reasonable period of less than 1 min for simple problem and less that 5 min for complex problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Adapting Travelling Salesmen Problem for Real-Time UAS Path Planning Using Genetic Algorithm


    Weitere Titelangaben:

    Lect.Notes Mechanical Engineering


    Beteiligte:
    Bahari, Muhammad Syahril (Herausgeber:in) / Harun, Azmi (Herausgeber:in) / Zainal Abidin, Zailani (Herausgeber:in) / Hamidon, Roshaliza (Herausgeber:in) / Zakaria, Sakinah (Herausgeber:in) / Debnath, Dipraj (Autor:in) / Hawary, A. F. (Autor:in)


    Erscheinungsdatum :

    20.06.2021


    Format / Umfang :

    13 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    A Lagrangian-based algorithm for a multiple depot, multiple travelling salesmen problem

    Yadlapalli, S. / Malik, W.A. / Darbha, S. et al. | Tema Archiv | 2007



    An Algorithm for Traveling Salesman Problem by n Salesmen and m Cities Using Neural Network

    Okada, T. / Uchida, S. / Yoshida, K. et al. | British Library Conference Proceedings | 1996


    Higher pay for car salesmen is management problem

    Gourlie, J.C. | Engineering Index Backfile | 1928