Trajectory Planning Method for UAV-through-the-wall 3D SAR Based on a Genetic Algorithm

Abstract

Due to height limitations, the traditional handheld or vehicle-mounted Through-the-Wall Radar (TWR) cannot provide the perspective imaging of internal targets in urban high-rise buildings. Unmanned Aerial Vehicle-TWR (UAV-TWR) offers flexibility, efficiency, convenience, and no height limitations, allowing for large-scale three-Dimensional (3D) penetration detection of urban high-rise buildings. While the multibaseline scanning mode is widely used in 3D tomographic Synthetic Aperture Radar (SAR) imaging to provide resolution in the altitude direction, it often suffers from the grating lobe problem owing to under-sampling in the altitude spatial domain. Therefore, this paper proposes a trajectory planning algorithm for UAV-through-the-wall 3D SAR imaging based on a genetic algorithm to address this issue. By nonuniformizing flight trajectories, the periodic radar echo energy superposition is weakened, thereby suppressing grating lobes to achieve better imaging quality. The proposed algorithm combines the inherent relationship between the flight distance and TWR imaging quality and establishes a cost function for UAV-TWR trajectory planning. We use the genetic algorithm to encode genes for three typical flight trajectory control points and optimize the population and individuals through gene hybridization and mutation. The optimal flight trajectory for each of the three flight modes is selected by minimizing the cost function. Compared with the traditional equidistant multibaseline flight mode, the imaging results from simulations and measured data show that the proposed algorithm significantly suppresses the grating lobe effect of targets. In addition, oblique UAV flight trajectories are significantly shortened, improving the efficiency of through-the-wall SAR imaging.

Keywords

• unmanned aerial vehicle (uav)
• through-the-wall radar (twr)
• synthetic aperture radar (sar)
• trajectory planning
• genetic algorithm