A UAV Path Planning Method for Building Surface Information Acquisition Utilizing Opposition-Based Learning Artificial Bee Colony Algorithm

Abstract

To obtain more building surface information with fewer images, an unmanned aerial vehicle (UAV) path planning method utilizing an opposition-based learning artificial bee colony (OABC) algorithm is proposed. To evaluate the obtained information, a target information entropy ratio model based on observation angles is proposed, considering the observation angle constraints under two conditions: whether there is an obstacle around the target or not. To efficiently find the optimal observation angles, half of the population that is lower-quality generates bit points through opposition-based learning. The algorithm searches for better individuals near the bit points when generating new solutions. Furthermore, to prevent individuals from observing targets repeatedly from similar angles, the concept of individual abandonment probability is proposed. The algorithm can adaptively abandon similar solutions based on the relative position between the individual and the population. To verify the effectiveness of the proposed method, information acquisition experiments were conducted on real residential buildings, and the results of 3D reconstruction were analyzed. The experiment results show that while model accuracy is comparable to that of the comparison method, the number of images obtained is reduced to one-fourth of the comparison method. The operation time is significantly reduced, and 3D reconstruction efficiency is remarkably improved.

Research on a Multi-Strategy Improved Sand Cat Swarm Optimization Algorithm for Three-Dimensional UAV Trajectory Path Planning

“…Wang et al [14] presented an improved Tuna Swarm Optimization (TSO) algorithm with innovative strategies, showing superior performance in flight path planning when compared to other algorithms. Chen et al [15] introduced the opposition-based learning artificial bee colony (OABC) algorithm, which incorporates individual abandonment probability and a target information entropy ratio model based on observation angles. Experimental results show a significant reduction in the number of images obtained and vastly improved 3D reconstruction efficiency compared to the comparison method.…”

Enhancing Individual UAV Path Planning With Parallel Multi-Swarm Treatment Coronavirus Herd Immunity Optimizer (PMST-CHIO) Algorithm

“…In a separate yet notable study [11], the ABC algorithm has been refined with a multistrategy synthesis designed specifically for UAV path planning, which optimizes the UAVs' ability to navigate complex environments by rapidly identifying the most efficient routes. Chen et al [12] introduced an innovative adaptation known as the opposition-based learning ABC algorithm, tailored for UAV path planning. It is particularly effective in optimizing the collection of building surface data based on minimal imagery, demonstrating its practicality in real-world applications.…”