This article presents a constraint modeling approach to global coverage-path planning for linear-infrastructure inspection using multiple autonomous UAVs. The problem is mathematically formulated as a variant of the Min–Max K-Chinese Postman Problem (MM K-CPP) with multi-weight edges. A high-level constraint programming language is used to model the problem, which enables model execution with different third-party solvers. The optimal solutions are obtained in a reasonable time for most of the tested instances and different numbers of vehicles involved in the inspection. For some graphs with multi-weight edges, a time limit is applied, as the problem is NP-hard and the computation time increases exponentially. Despite that, the final total inspection cost proved to be lower when compared with the solution obtained for the unrestricted MM K-CPP with single-weight edges. This model can be applied to plan coverage paths for linear-infrastructure inspection, resulting in a minimal total inspection time for relatively simple graphs that resemble real transmission networks. For more extensive graphs, it is possible to obtain valid solutions in a reasonable time, but optimality cannot be guaranteed. For future improvements, further optimization could be considered, or different models could be developed, possibly involving artificial neural networks.


    Access

    Download


    Export, share and cite



    Title :

    Constraint Programming Approach to Coverage-Path Planning for Autonomous Multi-UAV Infrastructure Inspection


    Contributors:


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Coverage Path Planning for Autonomous Aircraft Inspection Using UAVs

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


    Spiral coverage path planning for Multi-UAV photovoltaic panel inspection applications

    Luna, Marco Andres / Isaac, Mohammad Sadeq Ale / Fernandez-Cortizas, Miguel et al. | IEEE | 2023


    An efficient path planning approach for autonomous multi-UAV system in target coverage problems

    Pehlivanoglu, Volkan Yasin / Pehlivanoğlu, Perihan | Emerald Group Publishing | 2024


    Railway infrastructure saturation using Constraint Programming approach

    Rodriguez, J. / Delorme, X. / Gandibleux, X. | British Library Conference Proceedings | 2002


    Coverage Path Planning Optimization for Slopes and Dams Inspection

    Biundini, Iago Z. / Melo, Aurelio G. / Pinto, Milena F. et al. | TIBKAT | 2020