Multi-UAV Trajectory Optimization Utilizing a NURBS-Based Terrain Model for an Aerial Imaging Mission

Abstract

Trajectory optimization precisely scanning an irregular terrain is a challenging problem since the trajectory optimizer needs to handle complex geometry topology, vehicle performance, and a sensor specification. To address these problems, this paper introduces a novel framework of a multi-UAV trajectory optimization method for an aerial imaging mission in an irregular terrain environment. The proposed framework consists of terrain modeling and multi-UAV trajectory optimization. The terrain modeling process employs a Non-Uniform Rational B-Spline (NURBS) surface fitting method based on point cloud information resulting from an airborne LiDAR sensor or other sensor systems. The NURBS-based surface model represents a computationally efficient terrain topology. In the trajectory optimization method, the framework introduces a multi-UAV vehicle routing problem enabling UAV to scan an entire area of interest, and obtains feasible trajectories based on given vehicle performance characteristics, and sensor specifications, and the approximated terrain model. The proposed multi-UAV trajectory optimization algorithm is tested by representative numerical simulations in a realistic aerial imaging environment, namely, San Diego and Death Valley, California.