A random chemical reaction optimization algorithm based on dual containers strategy for multi‐rotor UAV path planning in transmission line inspection. (25th October 2018)

• Record Type: Journal Article
• Authors: Yang, Qing; Yang, Zhong; Zhang, Tianyi; Hu, Guoxiong
• Other Names: Sundhararajan guestEditor.; Bhuiyan Md Zakirul Alam guestEditor.; Li Xiong guestEditor.; Rawal Bharat S. guestEditor.
• Is Part Of: Concurrency and computation. Volume 31:Number 12(2019)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-10-25
• Subjects: chemical reaction algorithm -- path planning -- UAV; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.4658
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Aiming at the specific mission requirements of high‐voltage transmission line inspection, a modeling method based on columnar space is proposed, which simplifies the complexity of traditional methods to a certain extent, and ensures enough modeling accuracy. Then, an improved random chemical reaction algorithm based on dual container strategy (RMCRO) is proposed, and the new algorithm divides the set of molecules into two subsets and puts them into two reaction containers, respectively. A subset introducing PSO algorithm strategy strengthens the strategy of diversity algorithm molecules and enhances the global search capability of the algorithm. Additionally, another subset introducing elitist selection and differential strategy strengthens the local search ability of the algorithm and accelerates the convergence speed. Then, through the exchange of the two subsets under certain conditions, the advantages of the two subsets can be further integrated to eliminate the original defects. Finally, respectively analyze the simulation of two typical scenarios of transmission line inspection based on multi‐rotor UAV, the simulation results show that the proposed algorithm can avoid the local minimum, the path planning is shorter, and it can make the airborne camera equipment working in a more stable state.