Abstract
Transmission line inspection and maintenance are the foundation to ensure the normal operation of the power grid. However, transmission line inspection and maintenance in remote regions are expensive, especially in unmanned regions. Unmanned Aerial Vehicle (UAV) power inspection is significant development towards the space-ground collaborative smart grid. The UAV is used to patrol the power system, and the security problems and fault types can be detected in time by remote video transmission. But in a multi-tasks scenario how to schedule UAVs to complete tasks with the least cost (which can be energy consumption, distance, time) is rarely studied. This paper studies the scheduling problem of multi-machines and multi-tasks in UAVs power inspection, formulates the schedule of UAVs as a multi-traveling salesman problem applied in this scenarios. Two scheduling strategies based on Genetic algorithm and Tabu Search algorithm are proposed to solve the multi-traveling salesman problem. In particular, the Genetic algorithm has a fast convergence speed and a better objective function value. Therefore, it is easier to meet the rapid emergency requirements in the multi-tasks scenarios of the UAVs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, G., Jia, J.: Application and development direction of UAV in power system. J. Northeast Electric Power University 32(01), 53–56 (2012)
Li, L., Xu, X., Li, B., Zhang, H., Fang, Z.: Discussion on UAV patrol technology for overhead lines. Hunan Electric Power 32(01), 44–47 (2012)
Peng, F., Zhang, W., Zhu, X., Luo, M., Dong, F., Rong, Y.: Research on autonomous inspection system of transmission line UAV based on precise positioning of laser point cloud. Smart Electric Power 47(07), 117–122 (2019)
Xu, C., Wang, Z., Wang, Y., Wang, Z., Yu, L.: Three passive TDOA-AOA receivers-based flying-UAV positioning in extreme environments. IEEE Sens. J. 20(16), 9589–9595 (2020)
Li, J., Yan, D., Luan, K., Li, Z., Liang, H.: Deep learning-based bird’s nest detection on transmission lines using UAV imagery. Appl. Sci.-Basel 10(18), 6147 (2020)
Minquan, Z.: Multi-UAVs cooperative task planning based on improved genetic algorithm. Ship Electronic Warfare 43(04), 44–47 (2020)
Xiang, T., Wang, H., Shi, Y.: Multi-aircraft cooperative detection task allocation strategy for area coverage. J. Air Force Eng. Univ. (Nat. Sci. Ed.) 20(06), 33–38+71 (2019)
Lang, M.: Optimal Scheduling Model and Algorithm for Distribution Vehicles, 1st edn. Electronic Technology Press, Beijing (2009)
Duan, H.: Research and Realization of Multi-UAVs Collaborative Task Planning. M.S. dissertation, Jilin Univ., Jilin, China (2020)
Cui, J., Zhang, Y., Ma, S., Yi, Y., Xin, J., Liu, D.: Path planning algorithms for power transmission line inspection using UAV. In: 29th Chinese Control and Decision Conference, Chongqing, pp. 2304–2309. IEEE (2017)
Cao, S., Chen, J., Yan, B., Li, W., Fang, D.: Research on path planning algorithm for UAV inspection of transmission line. Mach. Electron. 37(05), 40–45 (2019)
Yu, L., et al.: Analysis of 30 Cases of MATLAB Intelligent Algorithm, 2nd edn. Beijing University of Aeronautics and Astronautics Press, Beijing (2015)
Li, Z., Zhou, W.: The Location and Route Optimization Problem of Logistics Distribution Center: Modeling and Solving, 2nd edn. Machinery Industry Press, Beijing (2014)
Acknowledgment
This work was supported by the science and technology project of Guangdong Power Grid (036000KK52190048 (GDKJXM20198803)).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lu, J., Fu, J., Zhang, J., Zhang, K. (2022). Multi-machines and Multi-tasks Scheduling for UAV Power Inspection in Smart Grid. In: Liu, Q., Liu, X., Chen, B., Zhang, Y., Peng, J. (eds) Proceedings of the 11th International Conference on Computer Engineering and Networks. Lecture Notes in Electrical Engineering, vol 808. Springer, Singapore. https://doi.org/10.1007/978-981-16-6554-7_174
Download citation
DOI: https://doi.org/10.1007/978-981-16-6554-7_174
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-6553-0
Online ISBN: 978-981-16-6554-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)