IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v12y2019i7p1385-d221560.html
   My bibliography  Save this article

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

Author

Listed:
  • Yao Liu

    (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, China)

  • Jianmai Shi

    (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, China)

  • Zhong Liu

    (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, China)

  • Jincai Huang

    (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, China)

  • Tianren Zhou

    (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha 410073, China)

Abstract

A novel high-voltage powerline inspection system was 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 (2L-PA-RP). Two constructive heuristics were designed based on “Cluster First, Route Second” and “Route First, Split Second”. Then, local search strategies were developed to further improve the quality of the solution. To test the performance of the proposed algorithms, different-scale practical cases were designed based on the road network and powerline network of Ji’an, China. Sensitivity analysis on the parameters related to the drone’s inspection speed and battery capacity was conducted. Computational results indicate that technical improvement on the inspection sensor is more important for the cooperated ground vehicle and drone system.

Suggested Citation

  • Yao Liu & Jianmai Shi & Zhong Liu & Jincai Huang & Tianren Zhou, 2019. "Two-Layer Routing for High-Voltage Powerline Inspection by Cooperated Ground Vehicle and Drone," Energies, MDPI, vol. 12(7), pages 1-20, April.
    • Handle: RePEc:gam:jeners:v:12:y:2019:i:7:p:1385-:d:221560
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/12/7/1385/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/12/7/1385/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Niemi, R. & Lund, P.D., 2010. "Decentralized electricity system sizing and placement in distribution networks," Applied Energy, Elsevier, vol. 87(6), pages 1865-1869, June.
    2. Fürsch, Michaela & Hagspiel, Simeon & Jägemann, Cosima & Nagl, Stephan & Lindenberger, Dietmar & Tröster, Eckehard, 2013. "The role of grid extensions in a cost-efficient transformation of the European electricity system until 2050," Applied Energy, Elsevier, vol. 104(C), pages 642-652.
    3. Sarıca, Kemal & Kumbaroğlu, Gürkan & Or, Ilhan, 2012. "Modeling and analysis of a decentralized electricity market: An integrated simulation/optimization approach," Energy, Elsevier, vol. 44(1), pages 830-852.
    4. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    5. Wu, F.F & Zheng, F.L. & Wen, F.S., 2006. "Transmission investment and expansion planning in a restructured electricity market," Energy, Elsevier, vol. 31(6), pages 954-966.
    6. Guerra, Omar J. & Tejada, Diego A. & Reklaitis, Gintaras V., 2016. "An optimization framework for the integrated planning of generation and transmission expansion in interconnected power systems," Applied Energy, Elsevier, vol. 170(C), pages 1-21.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hongchen Li & Zhong Yang & Jiaming Han & Shangxiang Lai & Qiuyan Zhang & Chi Zhang & Qianhui Fang & Guoxiong Hu, 2020. "TL-Net: A Novel Network for Transmission Line Scenes Classification," Energies, MDPI, vol. 13(15), pages 1-15, July.
    2. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    3. Ahmed Daeli & Salman Mohagheghi, 2022. "Power Grid Infrastructural Resilience against Extreme Events," Energies, MDPI, vol. 16(1), pages 1-17, December.
    4. James Campbell & Ángel Corberán & Isaac Plana & José M. Sanchis & Paula Segura, 2022. "Polyhedral analysis and a new algorithm for the length constrained K–drones rural postman problem," Computational Optimization and Applications, Springer, vol. 83(1), pages 67-109, September.
    5. Faten Aljalaud & Heba Kurdi & Kamal Youcef-Toumi, 2023. "Autonomous Multi-UAV Path Planning in Pipe Inspection Missions Based on Booby Behavior," Mathematics, MDPI, vol. 11(9), pages 1-23, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sara Lumbreras & Jesús David Gómez & Erik Francisco Alvarez & Sebastien Huclin, 2022. "The Human Factor in Transmission Network Expansion Planning: The Grid That a Sustainable Energy System Needs," Sustainability, MDPI, vol. 14(11), pages 1-22, May.
    2. Hagspiel, Simeon & Jägemann, Cosima & Lindenberger, Dietmar & Brown, Tom & Cherevatskiy, Stanislav & Tröster, Eckehard, 2013. "Cost-Optimal Power System Extension under Flow-Based Market Coupling," EWI Working Papers 2013-9, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    3. Banez-Chicharro, Fernando & Olmos, Luis & Ramos, Andres & Latorre, Jesus M., 2017. "Beneficiaries of transmission expansion projects of an expansion plan: An Aumann-Shapley approach," Applied Energy, Elsevier, vol. 195(C), pages 382-401.
    4. Hagspiel, S. & Jägemann, C. & Lindenberger, D. & Brown, T. & Cherevatskiy, S. & Tröster, E., 2014. "Cost-optimal power system extension under flow-based market coupling," Energy, Elsevier, vol. 66(C), pages 654-666.
    5. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    6. Smith, John Paul, 1974. "A Lockset analysis of farm to plant milk assembly," ISU General Staff Papers 1974010108000018144, Iowa State University, Department of Economics.
    7. Göransson, Lisa & Goop, Joel & Unger, Thomas & Odenberger, Mikael & Johnsson, Filip, 2014. "Linkages between demand-side management and congestion in the European electricity transmission system," Energy, Elsevier, vol. 69(C), pages 860-872.
    8. Jumbo, Olga & Moghaddass, Ramin, 2022. "Resource optimization and image processing for vegetation management programs in power distribution networks," Applied Energy, Elsevier, vol. 319(C).
    9. Moradi-Sepahvand, Mojtaba & Amraee, Turaj, 2021. "Integrated expansion planning of electric energy generation, transmission, and storage for handling high shares of wind and solar power generation," Applied Energy, Elsevier, vol. 298(C).
    10. Hinker, Jonas & Hemkendreis, Christian & Drewing, Emily & März, Steven & Hidalgo Rodríguez, Diego I. & Myrzik, Johanna M.A., 2017. "A novel conceptual model facilitating the derivation of agent-based models for analyzing socio-technical optimality gaps in the energy domain," Energy, Elsevier, vol. 137(C), pages 1219-1230.
    11. Martins, Sara & Ostermeier, Manuel & Amorim, Pedro & Hübner, Alexander & Almada-Lobo, Bernardo, 2019. "Product-oriented time window assignment for a multi-compartment vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 276(3), pages 893-909.
    12. Zi-bin Jiang & Qiong Yang, 2016. "A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-15, November.
    13. A. Scholz & G. Wäscher, 2017. "Order Batching and Picker Routing in manual order picking systems: the benefits of integrated routing," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(2), pages 491-520, June.
    14. Qi, Mingyao & Lin, Wei-Hua & Li, Nan & Miao, Lixin, 2012. "A spatiotemporal partitioning approach for large-scale vehicle routing problems with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 248-257.
    15. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    16. Constantino Dário Justo & José Eduardo Tafula & Pedro Moura, 2022. "Planning Sustainable Energy Systems in the Southern African Development Community: A Review of Power Systems Planning Approaches," Energies, MDPI, vol. 15(21), pages 1-28, October.
    17. Derigs, U. & Kaiser, R., 2007. "Applying the attribute based hill climber heuristic to the vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 177(2), pages 719-732, March.
    18. Almoustafa, Samira & Hanafi, Said & Mladenović, Nenad, 2013. "New exact method for large asymmetric distance-constrained vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 226(3), pages 386-394.
    19. Jan Málek & Lukáš Recka & Karel Janda, 2017. "Impact of German Energiewende on transmission lines in the Central European region," CAMA Working Papers 2017-72, Centre for Applied Macroeconomic Analysis, Crawford School of Public Policy, The Australian National University.
    20. César Rego, 1998. "A Subpath Ejection Method for the Vehicle Routing Problem," Management Science, INFORMS, vol. 44(10), pages 1447-1459, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:12:y:2019:i:7:p:1385-:d:221560. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.