This paper aims to demonstrate how various algorithms can be implemented within swarms of autonomous robots to provide continuous inspection within underground pipeline networks. Current methods of fault detection within pipes are costly, time consuming and inefficient. As such, solutions tend toward a more reactive approach, repairing faults, as opposed to proactively seeking leaks and blockages. The paper presents an efficient inspection method, showing that autonomous swarm robotics is a viable way of monitoring underground infrastructure. Tailored adaptations of various Vehicle Routing Problems (VRP) and path-planning algorithms provide a customised inspection procedure for complicated networks of underground pipes. The performance of multiple algorithms is compared to determine their effectiveness and feasibility. Notable inspirations come from ant colonies and stigmergy, graph theory, the k-Chinese Postman Problem ( -CPP) and traffic theory. Unlike most swarm behaviours which rely on fast communication between agents, underground pipe networks are a highly challenging communication environment with extremely limited communication ranges. This is due to the extreme variability in the pipe conditions and relatively high attenuation of acoustic and radio waves with which robots would usually communicate. This paper illustrates how to optimise the inspection process and how to increase the frequency with which the robots pass each other, without compromising the routes they are able to take to cover the whole network.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    An Application of Path Planning Algorithms for Autonomous Inspection of Buried Pipes with Swarm Robots


    Beteiligte:

    Erscheinungsdatum :

    01.08.2019


    Anmerkungen:

    oai:zenodo.org:3455725
    International Journal of Mechanical, Industrial and Aerospace Sciences 12.0(9)



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629




    Review of Autonomous Path Planning Algorithms for Mobile Robots

    Hongwei Qin / Shiliang Shao / Ting Wang et al. | DOAJ | 2023

    Freier Zugriff

    Autonomous planning method for intelligent UAV swarm flight path based on swarm policy

    Guo, Jiaqi / Yin, Yefei / Mu, Xianglong et al. | SPIE | 2024


    Coverage Path Planning for Autonomous Aircraft Inspection Using UAVs

    Tong, Ho Wang / Li, Boyang / Huang, Hailong et al. | AIAA | 2025



    Application of UAV Autonomous Flight Path Planning Technology in Power Inspection System

    Zezhao, Wang / Haitao, Cheng / Zhenkun, Huang et al. | IEEE | 2024