Preprint Article Version 1 This version is not peer-reviewed

Two-Layer Routing for High-Voltage Powerline Inspection by Cooperated Ground Vehicle and Drone

Version 1 : Received: 6 February 2019 / Approved: 7 February 2019 / Online: 7 February 2019 (12:59:30 CET)

How to cite: Liu, Y.; Shi, J.; Liu, Z.; Huang, J..; Zhou, T. Two-Layer Routing for High-Voltage Powerline Inspection by Cooperated Ground Vehicle and Drone. Preprints 2019, 2019020072 (doi: 10.20944/preprints201902.0072.v1). Liu, Y.; Shi, J.; Liu, Z.; Huang, J..; Zhou, T. Two-Layer Routing for High-Voltage Powerline Inspection by Cooperated Ground Vehicle and Drone. Preprints 2019, 2019020072 (doi: 10.20944/preprints201902.0072.v1).

Abstract

A novel high-voltage powerline inspection system is investigated, which consists of the cooperated ground vehicle and drone. The ground vehicle acts as a mobile platform that can launch and recycle the drone, while the drone can fly over the powerline for inspection within limited endurance. This inspection system enables the drone to inspect powerline networks in a very large area. Both vehicle’ route in the road network and drone’s routes along the powerline network have to be optimized for improving the inspection efficiency, which generates a new two-layer point-arc routing problem. Two constructive heuristics are designed based on “Cluster First, Rank Second” and “Rank First, Split Second”. Then local search strategies are developed to further improve the quality of the solution. To test the performance of the proposed algorithms, practical cases with different-scale are designed based on the road network and powerline network of Ji’an, China. Sensitivity analysis on the parameters related with the drone’s inspection speed and battery capacity is conducted. Computational results indicate that technical improvement on the inspection sensor is more important for the cooperated ground vehicle and drone system.

Subject Areas

high-voltage powerline inspection; vehicle routing; arc routing; drone; heuristic

Readers' Comments and Ratings (0)

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.