Multi-Tour Set Traveling Salesman Problem in Planning Power Transmission Line Inspection

Abstract

This letter concerns optimal power transmission line inspection formulated as a proposed generalization of the traveling salesman problem for a multi-route one-depot scenario. The problem is formulated for an inspection vehicle with a limited travel budget. Therefore, the solution can be composed of multiple runs to provide full coverage of the given power lines. Besides, the solution indicates how many vehicles can perform the inspection in a single run. The optimal solution of the problem is solved by the proposed Integer Linear Programming (ILP) formulation, which is, however, very computationally demanding. Therefore, the computational requirements are addressed by the combinatorial metaheuristic. The employed greedy randomized adaptive search procedure is significantly less demanding while providing competitive solutions and scales better with the problem size than the ILP-based approach. The proposed formulation and algorithms are demonstrated in a real-world scenario to inspect power line segments at the electrical substation.

Copyright 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

References in corpus (2)

• A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy
• Power Line Inspection Tasks with Multi-Aerial Robot Systems via Signal Temporal Logic Specifications

Cited by in corpus (5)

• Energy-aware Multi-UAV Coverage Mission Planning with Optimal Speed of Flight
• MRS Modular UAV Hardware Platforms for Supporting Research in Real-World Outdoor and Indoor Environments
• Deployment of Reliable Visual Inertial Odometry Approaches for Unmanned Aerial Vehicles in Real-world Environment
• An Application of Stereo Thermal Vision for Preliminary Inspection of Electrical Power Lines by MAVs
• Vehicle Fault-Tolerant Robust Power Transmission Line Inspection Planning