A path planning problem involving multiple vehicles for a large and complex structure inspection is challenging owing to its high computational complexity. This occurs from the large and sparse nature of the inspection graph as it requires heavy computation for both preprocessing the graph and solving the problem. However, there have been fewer research efforts that focus on the computation inefficiency occurring from graph preprocessing, which is an important issue that needs to be addressed for practical application. This research proposes an algorithm that fuses a graph clustering algorithm with an ant colony system algorithm. It effectively reduces the computation required for preprocessing the graph and accelerates the vehicle routing problem (VRP) solving process by narrowing down a search space. A series of numerical experiments has shown that the proposed algorithm is capable of handling a large and sparsely connected graph VRP within a significantly reduced computation time. In addition, the algorithm yields a superior solution quality as compared to that of the conventional algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-Agent Inspection Path Planning with Large-Scale Vehicle Routing Problem


    Beteiligte:
    Im, Jaehan (Autor:in) / Lee, Byung-Yoon (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2023-03-14


    Format / Umfang :

    9 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    AERIAL VEHICLE INSPECTION PATH PLANNING

    CLARK ROBERT PARKER | Europäisches Patentamt | 2019

    Freier Zugriff

    Aerial vehicle inspection path planning

    CLARK ROBERT PARKER | Europäisches Patentamt | 2020

    Freier Zugriff

    Meteorology-Aware Multi-Goal Path Planning for Large-Scale Inspection Missions with Solar-Powered Aircraft

    Oettershagen, Philipp / Förster, Julian / Wirth, Lukas et al. | AIAA | 2019


    Multi-path planning for hydraulic fluid routing

    Carter, Landon (Landon Y.) | BASE | 2018

    Freier Zugriff

    Time-dependent vehicle routing problem with path flexibility

    Huang, Yixiao / Zhao, Lei / Van Woensel, Tom et al. | Elsevier | 2016