TY - GEN
T1 - UAV-Assisted Image Acquisition: 3D UAV Trajectory Design and Camera Control
AU - Tang, Xiao Wei
AU - Zhang, Shuowen
AU - You, Changsheng
AU - Huang, Xin Lin
AU - Zhang, Rui
N1 - Funding Information:
ACKNOWLEDGEMENT This work was supported in part by the National Natural Science Foundation of China under Grants 62101474 and 62071332, in part by Shanghai Rising-Star Program under Grant No. 19QA1409100, and in part by the Fundamental Research Funds for the Central Universities.
Publisher Copyright:
© 2022 IEEE.
PY - 2022/9
Y1 - 2022/9
N2 - In this paper, we consider a new unmanned aerial vehicle (UAV)-assisted oblique image acquisition system where a UAV is dispatched to take images of multiple ground targets (GTs). To study the three-dimensional (3D) UAV trajectory design for image acquisition, we first propose a novel UAV-assisted oblique photography model, which characterizes the image resolution with respect to the UAV's 3D image-taking location. Then, we formulate a 3D UAV trajectory optimization problem to minimize the UAV's traveling distance subject to the image resolution constraints. The formulated problem is shown to be equivalent to a modified 3D traveling salesman problem with neighbourhoods, which is NP-hard in general. To tackle this difficult problem, we propose an iterative algorithm to obtain a high-quality suboptimal solution efficiently, by alternately optimizing the UAV's 3D image-taking waypoints and its visiting order for the GTs. Numerical results show that the proposed algorithm significantly reduces the UAV's traveling distance as compared to various benchmark schemes, while meeting the image resolution requirement.
AB - In this paper, we consider a new unmanned aerial vehicle (UAV)-assisted oblique image acquisition system where a UAV is dispatched to take images of multiple ground targets (GTs). To study the three-dimensional (3D) UAV trajectory design for image acquisition, we first propose a novel UAV-assisted oblique photography model, which characterizes the image resolution with respect to the UAV's 3D image-taking location. Then, we formulate a 3D UAV trajectory optimization problem to minimize the UAV's traveling distance subject to the image resolution constraints. The formulated problem is shown to be equivalent to a modified 3D traveling salesman problem with neighbourhoods, which is NP-hard in general. To tackle this difficult problem, we propose an iterative algorithm to obtain a high-quality suboptimal solution efficiently, by alternately optimizing the UAV's 3D image-taking waypoints and its visiting order for the GTs. Numerical results show that the proposed algorithm significantly reduces the UAV's traveling distance as compared to various benchmark schemes, while meeting the image resolution requirement.
KW - oblique image acquisition
KW - traveling salesman problem with neighbourhoods
KW - Unmanned aerial vehicle
UR - https://www.scopus.com/pages/publications/85147034130
U2 - 10.1109/VTC2022-Fall57202.2022.10012969
DO - 10.1109/VTC2022-Fall57202.2022.10012969
M3 - Conference article published in proceeding or book
AN - SCOPUS:85147034130
T3 - IEEE Vehicular Technology Conference
BT - 2022 IEEE 96th Vehicular Technology Conference, VTC 2022-Fall 2022 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 96th IEEE Vehicular Technology Conference, VTC 2022-Fall 2022
Y2 - 26 September 2022 through 29 September 2022
ER -