Professional Documents
Culture Documents
RHO-based Convex Optimization Method Applied To Cooperative
RHO-based Convex Optimization Method Applied To Cooperative
I. INTRODUCTION h2
pi [k 1] pi [k ] hvi [k ] ai [k ] (2)
With the rapid development of unmanned aerial vehicles 2
(UAVs) technology in the world today, the need for UAVs has
we denote with pi [k ] R3 the position of the UAV
increased, and the use of UAVs has become more and more
complicated. UAVs’ cooperative flight planning is an i {1,..., N } at discrete times k {1,..., K } . Its acceleration
important part of UAVs autonomous flight research, which and velocity are indicated by ai [k ] and vi [k ] , respectively.
mainly means that the optimal flight trajectories are generated And h is the discretization time step.
to satisfy the UAVs’ maneuverability and battlefield
environment constraints under the conditions of knowing
takeoff point and terminal point. B. Trajectory Constraints
We can get the equality constraints through (1) - (2), which
There are many different methods to get the optimal design include the initial state and the terminal state of the UAVs. In
for UAVs cooperative trajectory planning. The gauss addition to the equality constraints of each UAV, inequality
pseudo-spectrum method (GPM) is proposed to solve the constraints in trajectory planning also need to be considered,
problem which is a nonlinear optimal control problem with such as position constraints, acceleration constraints, velocity
trajectory and boundary constraints in Refs [1-2]. A constraints, jerk constraints, obstacle avoidance constraints.
three-dimensional trajectory planning algorithm of UAVs
which based on improved A* algorithm is proposed in order to Initial state and terminal state: The initial state and the
solve problem of trajectory planning for UAVs in complex terminal state of UAVs are as followed:
environment in Refs [3-5]. Refs [6-7] propose two different
pi [1] p0 , pi [ K ] pK , vi [1] v0 , vi [ K ] vK (3)
improved PSO algorithms to generate three-dimensional
cooperative trajectories of multiple UAVs. And convex Position constraints: Limit the flyable area of the UAVs.
optimization can solve the problem of UAVs about dealing
with the constraints more quickly, and can solve the trajectory pmin,l pi ,l [k ] pmax,l , l {x, y, z} (4)
planning by using the inherent toolkit. Convex optimization
algorithm for aircraft trajectory planning with avoidance Acceleration constraints: The UAVs’ thrust is limited,
constraints can be found in Refs [8-10], which also uses adding acceleration constraints as follows:
simplified dynamics and constraints amin,l ai ,l [k ] amax,l , l {x, y, z} (5)
On the basis of Ref [10], we add the idea of receding
horizon optimization (RHO) to solve the three-dimensional Velocity constraints: On a UAV, the collective thrust is
cooperative trajectory planning better. This paper is organized limited by a minimum and a maximum thrust value, denoted by
as follows: In Section II, we establish the dynamics equations vmin and vmax , respectively. Taking UAV dynamics into
and trajectory constraints of UAVs. In Section III, the consideration, the condition reads as:
framework of RHO-based convex optimization method is
vmin,l vi ,l [k ] vmax,l , l {x, y, z} (6)
developed. In Section IV, we mainly propose four groups of
examples and analyze the results. Jerk constraints: The purpose of introducing the jerk is to
make the acceleration change smoother and closer. Bounded
The authors are with the School of Automation Science and Electrical
Engineering, Beihang University, Beijing, China.
1573
Authorized licensed use limited to: Imperial College London. Downloaded on February 22,2024 at 12:34:26 UTC from IEEE Xplore. Restrictions apply.
According to (10) and (11), the position, velocity and IV. SIMULATION EXAMPLES
acceleration of each UAV are defined at discretization time k = In the previous section, we discuss the problem of
1 and k = K. So the constraints (3) can be rewritten as the multi-UAV cooperative trajectory planning. In this section, we
constraints (12). verify the effectiveness of this method by simulation. All our
Aeq R9 N 3 NK , beq R9 N (12) simulation examples were carried out on a PC running
Windows 10, and equipped with an Intel Core i3 CPU 550 @
In order to minimize the thrust of UAVs, the performance 3.20Ghz and 4GB of RAM.
indicators can be expressed as: The mission of the multi-UAV cooperative trajectory
N K 2 planning simulation is as followed: multiple UAVs fly from
f a [k ] (13) their initial position to the assembly area. The initial state and
i 1 k 1 i 2
terminal state of UAVs are shown in Table I and Table II. The
Equation (13) can be expressed as the quadratic function of start time of the initial position is 0s ( k 1 ), and the UAVs
the optimization variable : reach the terminal position at 49s ( h 1s, k 50, T 49s ).
We select the receding horizon is d 5 . During the assembly
f ( ) T (14) process, UAVs need to avoid the known obstacle in the
Convex optimization algorithm is a method that allows us environment. And the obstacle radius is R=1000m, the
to approximate non-convex constraints by using convex ones. coordinates of obstacle are (3500, 3000, 2000) m.
Since the obstacle avoidance constraints (8) are non-convex
TABLE I. INITIAL POSITION
constraints, we linearize the (8) at the discrete point
corresponding to the reference trajectories. And the obstacle UAV ID Position(m) Velocity(m/s)
avoidance constraints can be converted to the following affine UAV-1 (0,0,0) (10,10,10)
function (15): UAV-2 (0,0,2000) (10,20,30)
UAV-3 (0,0,-1000) (30,30,30)
( pi [k ] pm )T UAV-4 (1000,2000,1000) (30,40,50)
( pi [k ] pi [k ]) pi [k ] pm Rm (15)
pi [k ] pm
TABLE II. TERMINAL POSITION
1574
Authorized licensed use limited to: Imperial College London. Downloaded on February 22,2024 at 12:34:26 UTC from IEEE Xplore. Restrictions apply.
B. Example 2
On the basis of Example 1, we add the obstacle avoidance
constraints and the trajectory planning results of convex
optimization with obstacle avoidance constraints are shown in
Fig. 7 - Fig. 10. We can clearly observe the UAVs bypass the
threat source and reach the terminal position at the same time
T from Fig. 7 - Fig. 8. And we can observe the acceleration
and velocity are changed to satisfy the corresponding
constraints from Fig. 9 - Fig. 10.
1575
Authorized licensed use limited to: Imperial College London. Downloaded on February 22,2024 at 12:34:26 UTC from IEEE Xplore. Restrictions apply.
Figure 10. The acceleration in Example 2 Figure 13. The velocity in Example 3
C. Example 3
The trajectory planning results of RHO-based convex
optimization without obstacle avoidance are shown in Fig. 11
- Fig. 14. It can be seen that the trajectories are updated in each
receding horizon, the different color points of each trajectory
represent the optimal trajectory at different receding horizon.
And we can find that the trajectories in each receding horizon
are smooth. At the same time, the constraints are satisfied.
D. Example 4
The trajectory planning results of RHO-based convex
optimization with obstacle avoidance are shown in Fig. 15 -
Fig. 18. The trajectories also satisfy the whole constraints after
adding the obstacle avoidance constraints. Because of there
are no obstacle avoidance constraints in Example 3, it can be
Figure 11. The three-dimensional trajectories in Example 3 seen from Fig. 15 that the UAVs pass through the threat area.
And we find that the performance index of Example 4 is
smaller than that of Example 2 in the simulations.
1576
Authorized licensed use limited to: Imperial College London. Downloaded on February 22,2024 at 12:34:26 UTC from IEEE Xplore. Restrictions apply.
ACKNOWLEDGMENT
This research is supported by National Nature and Science
Foundation (NO. 6170020813).
REFERENCES
[1] R. G. Bai, X. Sun, Q. S. Chen, and X. W. Quan, "Multiple UAV
Cooperative Trajectory Planning Based on Gauss Pseudospectral
Method," Yuhang Xuebao/journal of Astronautics, vol. 35, pp.
1022-1029, 2014.
[2] D. Wang, W. Zhang and J. Shan, "Optimal trajectory planning for a
quadrotor via a Gauss Pseudo-spectrum Method," in International
Conference on Natural Computation, 2013, pp. 1666-1670.
[3] S. Zhang, L. I. Xue-Ren, P. Zhang, and L. I. Bo, "UAV path planning
based on improved A* algorithm," Flight Dynamics, 2016.
Figure 16. The distance from obstacle in Example 4 [4] T. Ren, R. Zhou, J. Xia, and Z. Dong, "Three-dimensional path
planning of UAV based on an improved A* algorithm," in Guidance,
Navigation and Control Conference, 2017.
[5] Q. Liu and J. Li, "Research on UAV flight path planning for dynamic
target based on sparse A* algorithm," Computer Era, 2016.
[6] J. Liu, T. Shi, P. Li, and X. Ren, "Trajectories planning for multiple
UAVs by the cooperative and competitive PSO algorithm," in
Intelligent Vehicles Symposium, 2015, pp. 107-114.
[7] X. Li, Y. Zhao, J. Zhang, and Y. Dong, "A Hybrid PSO Algorithm
Based Flight Path Optimization for Multiple Agricultural UAVs," in
IEEE International Conference on TOOLS with Artificial Intelligence,
2017, pp. 691-697.
[8] Z. Wang, L. Liu, T. Long, and Y. Wen, "Trajectory planning for
multi-UAVs using penalty sequential convex pro-gramming," 2016.
[9] X. Liu and P. Lu, "Solving Nonconvex Optimal Control Problems by
Convex Optimization," Journal of Guidance Control & Dynamics, vol.
37, pp. 750-765, 2014.
[10] F. Augugliaro, A. P. Schoellig and R. D'Andrea, "Generation of
collision-free trajectories for a quadrocopter fleet: A sequential convex
Figure 17. The velocity in Example 4
programming approach," in Ieee/rsj International Conference on
Intelligent Robots and Systems, 2012, pp. 1917-1922.
V. CONCLUSION
In this paper, the framework of RHO-based convex
optimization method is given. The three-dimensional
cooperative trajectories for multiple UAVs are generated. And
the feasibility of the method is verified by numerical
simulations. Since we regard the UAV as a particle model, the
collision avoidance problem between the UAVs is not
considered, and this part will be researched in the future and
the online obstacle avoidance will also be studied.
1577
Authorized licensed use limited to: Imperial College London. Downloaded on February 22,2024 at 12:34:26 UTC from IEEE Xplore. Restrictions apply.