Research on Hierarchical Motion Planning Method for UAV Substation Inspection

doi:10.16182/j.issn1004731x.joss.22-0519

Abstract

Abstract:

In order to improve the efficiency and quality of unmanned aerial vehicle (UAV) substation inspection, ahierarchical motion planning method for UAV inspection based on front-end path search and back-end trajectory generation is proposed. At the front end, an improved A* algorithm is proposed to increase the planning speed and reduce the path turnings by constraining the direction of node expansion and modifying the heuristic function. At the back end, a minimum-snap trajectory optimization combined with the waypoint filtering method is proposed to generate a smooth trajectory that is beneficial for UAV inspection and tracking. The simulation results show that the improved front-end path planning method can obtain the flight path with fewer turns in less computation time, and the back-end trajectory optimization combined with the key point filtering can generate the trajectory with shorter flight time. Tracking the trajectory by the back-end optimization can provide higher tracking accuracy than path tracking, which is helpful to ensure the flight safety and stability of the UAV during the inspection process.

Key words: UAV, substation inspection, improved A*, waypoint filtering, trajectory optimization

CLC Number:

TP391.9

Jiao Songming, Shou Yunfeng, Bai Jianpeng, Wang Zhu. Research on Hierarchical Motion Planning Method for UAV Substation Inspection[J]. Journal of System Simulation, 2023, 35(9): 1975-1984.

Figures/Tables 14

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Table 1

Fig. 6

Fig. 7

Table 2

Fig. 8

Fig. 9

Fig. 10

Fig. 11

Fig. 12

References 18

1	张婕, 曾国辉, 赵晋斌, 等. 基于改进冒泡排序的模块化多电平换流器电容电压均衡策略[J]. 电力系统保护与控制, 2020, 48(6): 92-99.
	Zhang Jie, Zeng Guohui, Zhao Jinbin, et al. Modular Multilevel Converter Capacitor Voltage Balancing Strategy Based on Improved Bubble Sorting[J]. Power System Protection and Control, 2020, 48(6): 92-99.
2	陈智雄, 杨家伟, 肖楠, 等. 基于无线携能传输和多级边缘卸载的空地协作巡检算法[J]. 电网技术, 2022, 46(10): 3961-3969.
	Chen Zhixiong, Yang Jiawei, Xiao Nan, et al. Air-ground Cooperative Inspection Algorithm Based on Wireless Power Transfer and Multi-level Edge Offloading[J]. Power System Technology, 2022, 46(10): 3961-3969.
3	陈麒, 崔昊杨. 基于改进鸽群层级的无人机集群视觉巡检模型[J]. 系统仿真学报, 2022, 34(6): 1275-1285.
	Chen Qi, Cui Haoyang. Visual Inspection Model of UAV Cluster Based on Improved Pigeon Flock Hierarchy[J]. Journal of System Simulation, 2022, 34(6): 1275-1285.
4	Komar G, Pischler O, Schichler U, et al. Automatic UAV-based Inspection of Overhead Lines and Substations: Beyond Visible Spectrum[C]//2020 8th International Conference on Condition Monitoring and Diagnosis (CMD). Piscataway, NJ, USA: IEEE, 2020: 210-213.
5	宋大雷, 干文浩, 许嘤枝, 等. 无人船实时路径规划与编队控制仿真研究[J]. 系统仿真学报, 2023, 35(5): 957-970.
	Song Dalei, Gan Wenhao, Xu Yingzhi, et al. Simulation of Real-time Path Planning and Formation Control for Unmanned Surface Vessel[J]. Journal of System Simulation, 2023, 35(5): 957-970.
6	杨志淳, 沈煜, 杨帆, 等. 周期及路径综合优化的配电设备巡检策略[J]. 高电压技术, 2020, 46(4): 1424-1433.
	Yang Zhichun, Shen Yu, Yang Fan, et al. Inspection Strategy of Distribution Equipment for Period and Path Comprehensive Optimization[J]. High Voltage Engineering, 2020, 46(4): 1424-1433.
7	黄郑, 王红星, 周航, 等. 基于混合算法的电力杆塔巡检实时航迹规划[J]. 中国电力, 2021, 54(11): 214-220.
	Huang Zheng, Wang Hongxing, Zhou Hang, et al. Real-time Path Planning for Power Tower Inspection Based on Hybrid Algorithm[J]. Electric Power, 2021, 54(11): 214-220.
8	李宁, 郝术兴, 雷耀旭, 等. 局部放电检测机器人巡检的重复路径问题研究[J]. 高技术通讯, 2020, 30(6): 615-625.
	Li Ning, Hao Shuxing, Lei Yaoxu, et al. Research on Partial Discharge Detecting Repetitive-path Problem in Robot Inspection[J]. Chinese High Technology Letters, 2020, 30(6): 615-625.
9	岳高峰, 张萌, 沈超, 等. 移动机器人导航规划的双向平滑A-star算法[J]. 中国科学: 技术科学, 2021, 51(4): 459-468.
	Yue Gaofeng, Zhang Meng, Shen Chao, et al. Bi-directional Smooth A-star Algorithm for Navigation Planning of Mobile Robots[J]. Scientia Sinica (Technologica), 2021, 51(4): 459-468.
10	Richter C, Bry A, Roy N. Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments[M]//Inaba M, Corke P. Robotics Research: the 16th International Symposium ISRR. Cham: Springer International Publishing, 2016: 649-666.
11	Mellinger D, Kumar V. Minimum Snap Trajectory Generation and Control for Quadrotors[C]//2011 IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 2011: 2520-2525.
12	Wang Zhepei, Ye Hongkai, Xu Chao, et al. Generating Large-scale Trajectories Efficiently Using Double Descriptions of Polynomials[C]//2021 IEEE International Conference on Robotics and Automation (ICRA). Piscataway, NJ, USA: IEEE, 2021: 7436-7442.
13	Wang Zhepei, Zhou Xin, Xu Chao, et al. Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight[J]. IEEE Robotics and Automation Letters, 2020, 5(3): 4836-4843.
14	蒙盾, 胡卓, 张华军. 基于改进A^*算法的多层邮轮疏散系统仿真[J]. 系统仿真学报, 2022, 34(6): 1375-1382.
	Meng Dun, Hu Zhuo, Zhang Huajun. Simulation of Multi-layer Ship Evacuation System Based on Improved A^* Algorithm[J]. Journal of System Simulation, 2022, 34(6): 1375-1382.
15	Liu Sikang, Watterson M, Mohta K, et al. Planning Dynamically Feasible Trajectories for Quadrotors Using Safe Flight Corridors in 3-D Complex Environments[J]. IEEE Robotics and Automation Letters, 2017, 2(3): 1688-1695.
16	Ding Wenchao, Gao Wenliang, Wang Kaixuan, et al. An Efficient B-spline-based Kinodynamic Replanning Framework for Quadrotors[J]. IEEE Transactions on Robotics, 2019, 35(6): 1287-1306.
17	陈朋, 汤粤生, 俞天纬, 等. 三维场景的实时无人机航迹规划方法[J]. 小型微型计算机系统, 2020, 41(9): 1800-1805.
	Chen Peng, Tang Yuesheng, Yu Tianwei, et al. Real-time Quadrotor Trajectory Planning Algorithm in 3D Scene[J]. Journal of Chinese Computer Systems, 2020, 41(9): 1800-1805.
18	Landolfi M, Bandyopadhyay S, Jean-Pierre de la Croix, et al. Autonomous Guidance Navigation and Control for Agile Quadrotors Using Polynomial Trajectory Planning and Li Adaptive Control[C]//2017 25th Mediterranean Conference on Control and Automation (MED). Piscataway, NJ, USA: IEEE, 2017: 1041-1046.

编号	检测点坐标	编号	检测点坐标
1	(-4.5, -3, 5)	7	(-4.5, -26.5, 5)
2	(-17, -3, 5)	8	(-17, -26.5, 5)
3	(-17, -22, 5)	9	(-17, -35.5, 5)
4	(-4.5, -22.5, 5)	10	(-4.5, -35.5, 5)
5	(9, -22.5, 5)	11	(9, -35.5, 5)
6	(9, -26.5, 5)	12	(9, -3.5, 5)

[1]	Shuangcheng Niu, Yuqiang Jin, Kunhu Kou. Research on Collaborative Task Allocation Method of Multiple UAVs Based on Blockchain [J]. Journal of System Simulation, 2023, 35(5): 949-956.
[2]	Yu Fu, Yao Zhang, Meng Zhao, Mianzhao Wang, Jiangpeng Zheng, Chen Jia, Shengyong Chen. Fixed-Wing UAV Detection Based on Simulated Data Transfer Learning [J]. Journal of System Simulation, 2023, 35(5): 998-1007.
[3]	Tuo Zhao, Hanqiang Deng, Jialong Gao, Jian Huang. Dynamic Target Assignment of Multiple Unmanned Aerial Vehicles Based on Clustering of Network Nodes [J]. Journal of System Simulation, 2023, 35(4): 695-708.
[4]	Minghao Li, Wenhao Bi, An Zhang, Wenxuan Sun. Unmanned Air Vehicles Launching Aircraft Combat System and Key Technologies for Penetrating Counterair [J]. Journal of System Simulation, 2022, 34(9): 1920-1932.
[5]	Kan Li, Yunpeng Li, Jiangbo Zhao. Design and Implementation of UAV Swarm Self-organizing Search Model [J]. Journal of System Simulation, 2022, 34(8): 1820-1833.
[6]	Qi Chen, Haoyang Cui. Visual inspection model of UAV cluster based on improved pigeon flock hierarchy [J]. Journal of System Simulation, 2022, 34(6): 1275-1285.
[7]	Sen Zhang, Mengyan Zhang, Jingping Shao, Jiexin Pu. Multi-UAVs 3D Path Planning Method Based on Random Strategy Search [J]. Journal of System Simulation, 2022, 34(6): 1286-1295.
[8]	Shu Ye, Xiaodong Ji, Wenhua Li. Research on Physical Layer Security of Full-Duplex UAV Relaying [J]. Journal of System Simulation, 2022, 34(4): 788-796.
[9]	Guohua Kang, Teng Zhao, Yao Fu, Weizheng Xu, Jianyu Wei, Yuhuan Qiu, Junfeng Wu. Research on Key Technology of UAVs Autonomous Landing Based on Relative Precise Point Position [J]. Journal of System Simulation, 2022, 34(11): 2359-2367.
[10]	Guangjian Tian, Jiyang Dai, Jin Ying, Ning Wang. Multi-UAV Trajectory Planning Based on Adaptive Segmented Potential Field Method [J]. Journal of System Simulation, 2022, 34(11): 2368-2376.
[11]	Fuzhen Zhang, Yaoqin Zhu. Task Allocation Method for Multi-UAV Cooperative Reconnaissance in Complex Environment [J]. Journal of System Simulation, 2022, 34(10): 2293-2302.
[12]	Zeng Sijie, Yan Liang, Duan Xiaojun. Planning and Analysis on UAV Trajectory Based on PCE Method [J]. Journal of System Simulation, 2022, 34(1): 145-152.
[13]	Wang Ning, Dai Jiyang, Ying Jin, Li Yeding, Lu Liangliang. Multi-UAV Trajectory Planning Simulation Based on Adaptive Extended Potential Field [J]. Journal of System Simulation, 2021, 33(9): 2147-2156.
[14]	Zhao Zhu, Wang Yi, Fan Ruifeng, Li Liya, Qi Meng. Modeling on Anti-UAV System-of-systems Combat OODA Loop Based on NetLogo [J]. Journal of System Simulation, 2021, 33(8): 1791-1800.
[15]	Li Xiangyang, Zhang Zhili, Zhang Ning, Gui Yi, Li Jia. Simulation of Cooperative Control Process for Multiple UAVs Based on Local Information Connection [J]. Journal of System Simulation, 2021, 33(7): 1501-1513.