1: \begin{abstract}

2: The trajectory planning problem for a swarm of multiple UAVs is known as a challenging nonconvex optimization problem, particularly due to a large number of collision avoidance constraints required for individual pairs of UAVs in the swarm.

3: In this paper, we tackle this nonconvexity by leveraging the difference of convex function (DC) programming.

4: We introduce the slack variables to relax and reformulate the collision avoidance conditions and employ the penalty function term to equivalently convert the problem into a DC form. 

5: Consequently, we construct a penalty DC algorithm in which we sequentially solve a set of convex optimization problems obtained by linearizing the collision avoidance constraint.

6: The algorithm iteratively tightens the safety condition and reduces the objective cost  of the planning problem and the additional penalty term.

7: Numerical results demonstrate the effectiveness of the proposed approach in planning a large number of UAVs in congested space. 

8: 

9: 

10: % This paper presents a comparative study of two optimization-based trajectory generation methods, namely Mixed-integer Convex Programming (MICP) and Difference of Convex Algorithm (DCA), for multiple aircraft.

11: % Our study highlights the differences in how these methods handle aircraft separation constraints and objective functions, and compares their numerical performance.

12: % The paper also analyzes the advantages of DCA over MICP in a congested airspace, as well as provides convergence analysis for the DCA method. 

13: % For example, the experiments show that for the same starting points and destinations of aircrafts, the DCA solution consumes less fuel compared to MICP. 

14: % Overall, the paper offers insights into the effectiveness of these two methods for trajectory generation in multiple aircraft scenarios.

15: \end{abstract}

16: