- Research
- Open Access
- Published:

# UAV formation control design with obstacle avoidance in dynamic three-dimensional environment

*SpringerPlus*
**volume 5**, Article number: 1124 (2016)

## Abstract

This paper considers the artificial potential field method combined with rotational vectors for a general problem of multi-unmanned aerial vehicle (UAV) systems tracking a moving target in dynamic three-dimensional environment. An attractive potential field is generated between the leader and the target. It drives the leader to track the target based on the relative position of them. The other UAVs in the formation are controlled to follow the leader by the attractive control force. The repulsive force affects among the UAVs to avoid collisions and distribute the UAVs evenly on the spherical surface whose center is the leader-UAV. Specific orders or positions of the UAVs are not required. The trajectories of avoidance obstacle can be obtained through two kinds of potential field with rotation vectors. Every UAV can choose the optimal trajectory to avoid the obstacle and reconfigure the formation after passing the obstacle. Simulations study on UAV are presented to demonstrate the effectiveness of proposed method.

## Background

Rapid advances in computing, sensor, communication technologies have led to development of multiple aircrafts in dynamic three-dimensional environment. Formation control has been one of the most important research topics in multiple aircrafts systems due to its broad applications, including research and rescue missions, transportation, localization of chemical source, operational missions, to name of a few (Li et al. 2010; Waharte and Trigoni 2010; Maza et al. 2010).

For the multi UAV system, estimating and tracking the motion of a moving target is a crucial problem. The artificial potential field method is normally used to control a swarm of UAVs with obstacle avoidance (Khatib 1986). The attractive force leads the UAV to the desired position and the repelling force keeps UAV from the collisions with other UAVs or obstacles. The control force depends on the relation position of UAVs, targets and obstacles of the dynamic three-dimensional environment. The artificial potential field around the obstacle provides the repelling force in a typically small range. The attractive force effects in large range of the environment as long as it is observed.

A common problem with the artificial potential field method is the existence of local minima in the multi UAV system. It means that the repelling force is in the opposite direction of approaching UAV and the UAV will stick in local minima. A possible solution to this problem is to add a small disturbance in vertical direction when it is stuck (Chengqing et al. 2000). However, the UAV can not maintain the speed and this problem becomes complicated as the number of UAVs in the formation increases. In Masoud and Masoud (2002) the UAVs avoid the obstacles without containing local minimum points by using combination of the artificial potential fields and static fields. In this method, UAVs are navigated by generalized artificial potential field in an area which has known static obstacles.

In recent years, a number of various approaches for controlling a group of mobile robots to follow the track which aims to reach target point by avoiding obstacles in 2D (two-dimensional) space, see Rezaee and Abdollahi (2014), Hu and Feng (2010), Cui (2010). The collision and obstacle avoidance mechanism has been provided autonomously to ensure stability and robustness of the group by using this method. Furthermore, the tracks which aim to reach target points and avoid obstacles have been defined for the formation of UAVs in 3D (three-dimensional) space without effecting local minimums in Garcia-Delgado et al. (2012), Filippis et al. (2012). In Weihua and Go (2011), model predictive control (MMPC) method for UAVs formation coordination and obstacle avoidance for any shape and size of obstacles is introduced.

In this paper, the artificial potential field method is combined with rotational vectors and applied to formation control of UAVs. An UAV in formation is defined as the leader. The member UAVs follows the leader-UAV to track a moving target with obstacle avoidance in dynamic three-dimensional environment. By the attraction of the artificial potential field from the target, the leader will drive the formation to approach the target position. Each member-UAV will be connected with its neighbors and maintain in desired distance with neighbors. The moving trajectory of each member-UAV is controlled by the total potential field consisting of the attractive field of the leader and the repulsive fields of its neighbors. The potential fields with rotational vectors around the obstacles are divided into two kinds of potential fields, the potential fields parallel to *x*–*y* plane and the potential fields parallel to *y*–*z* plane. Each kind of potential field has two directions of rotational vectors. In the potential field, the rotational vectors adjust the direction of a UAV to lead it toward its target without being trapped in local minimum positions. This technique can choose the optimal path for each UAV and reconfigurate the formation for the swarm formation. The formation of UAVs track a moving target and keep the robustness and stability of the formation with obstacle and collision-avoidance by using this artificial potential field method.

The rest of paper is organized as follows: In second section, dynamics of unmanned vehicles model is defined. The proposed method of target tracking and formation configuration is presented in third section. Fourth section presented the obstacle avoidance method for unmanned vehicle formation. Fifth section gives the simulation results. Finally, some conclusions and ideas for future work are given in sixth section.

## Unmanned vehicle dynamical equations and control

First, we consider UAV’s dynamical equations which has been widely used in many literatures (Rezaee and Abdollahi 2013; Lin 2014; Wang and Xin 2013). The unmanned vehicle dynamical equations can be described by 3-DOF (degree of freedom) point mass model as follows (Wang and Xin 2013):

where *m* is UAV’s mass, *D* is the damping coefficient, *T* is the engine thrust, *g* is the gravitational acceleration, \(({\dot{x}}, {\dot{y}}, {\dot{z}})\) is the velocity vector of UAV at coordinate axis direction in 3D space, *L* is the lift force, \({\alpha _n}\) is the flight path angle, \({\beta _n}\) is the heading angle, \({\delta _n}\) is banking angle, *V* is the air speed which is assume to be be equal to the ground speed in this paper. Figure 1 is shown the UAV aerodynamic coordinate system model.

The control inputs of UAV is engine thrust *T*, lift force *L*, and the banking angle \({\delta }\). The highly nonlinear UAV model (1) can be pre-linearized using feedback linearization as follows (Menon et al. 1999):

where \(({u_{x}}, {u_{y}}, {u_{z}})\) is the virtual acceleration control inputs. The virtual control inputs are designed base on the linear model (2). The real control inputs can be obtained through the following equations

where \(\tan {\beta _n} = {\dot{y}}/{\dot{x}}\) and \(\sin {\alpha _n} = {\dot{z}_n}/{V_n}\).

## Formation control

In this section presents, an extended artificial potential field method is presented for a leader–follower formation of UAVs with obstacle avoidance in 3D environment.

### Control algorithm for each member-UAV

The motion of the member-UAV is driven by the total artificial force that consists of two components as follows:

where *m* is the mass of the *n*th UAV. The first component \(f_{nc}\) is an attractive force to control the UAV to reach the spherical surface whose center is leader UAV. \(f_{nc}\) can be described as:

where

where \((x_l,y_l,z_l)\) is the coordinate of the leader UAV. \(k_s\) is the gain coefficient.

The second component \(f_n\), which is the resultant force of repulsive forces of the UAVs, is created to arrange the unmanned vehicles evenly distributed on the spherical surface. We define leader-UAV as the center at \(\left( {{x_l},{y_l},{z_l}} \right)\) and all UAVs have been negatively or positively charged. The repulsive forces affect on the unmanned vehicles which have identical electric charge. The control force that is defined in (5) keeping the UAVs on the spherical surface whose radius is \(r_a\) and center is \(\left( {{x_l},{y_l},{z_l}} \right)\). The unmanned vehicle reaches the equilibrium point when the resultant of repulsive forces tangent to the spherical surface acting on an UAV is zero. It means that the distances between UAVs are equal. Then, the goal is achieved. The repulsive force between two UAVs is defined as follows:

where \({{q_n}}\) is electric quantity of the *n*th unmanned vehicle, \({{q_i}}\) is electric quantity of the *i*th unmanned vehicle, \({k_r}\) is the repulse constant coefficient, \({r_{ni}}\) is the distance between the *i*th and the *n*th unmanned vehicle. The amount of unmanned vehicle is *N*. Hence, the resultant of the repulsive forces from the other unmanned vehicles on the *n*th unmanned vehicle is given as follows:

In Fig. 2, *P* is the initial position of UAV. \(P'\) is the position of UAV after move. \(Q_1\) is projection of *P* on the \(X_0-O-Y_0\) plane. \(Q_2\) is projection of \(P'\) on the \(X_0-O-Y_0\) plane. \(Q_3\) is projection of \(P^{\prime }\) on the \(Z_0-O-Q_1\) plane. By decomposing the resultant force in three directions, component forces are in the *x*-axis direction, *y*-axis direction and the *z*-axis direction, respectively. It is shown in Fig. 2 as follows:

where

Consider the *n*th UAV’s dynamical equation (2), the *n*th UAV’s dynamical equations based on the virtual structure can be rewritten as:

Given the above discussion, the repulsive force that is proportional to \(1/{r_{ni}}\) avoids the collision between unmanned vehicles. The control force \((u_{x_n},u_{x_n},u_{x_n})\) in (10) leads the UAVs toward the equilibrium points on the spherical surface.

### Control algorithm for the UAV-leader

The motion of the UAV-leader is driven by the attractive force to reach a moving target. The position of leader UAV \(p_l=(x_l,y_l,z_l)\). Consider the target position is \(p_t=(x_t,y_t,z_t)\), the attractive force can be stated as follow:

if \(r < d\)

else

where \(k_t\) is the positive constants. \(d_{lt}\) is the distance between target and the leader UAV. \({d_{lt}} = \sqrt{{{\left( {{x_t} - {x_l}} \right) }^2} + {{\left( {{y_t} - {y_l}} \right) }^2} + {{\left( {{z_t} - {z_l}} \right) }^2}}. r_t\) is defined as the range of the target.

The relative velocity among the leader and the target is added as a damping force to control the leader-UAV when it approaches the range of the target position. The damping force force is proposed as follows:

where \(k_m\) is the positive amplification coefficient. The control force is the resultant force of the attractive force and damp force

### Stability analysis

In order to analyze the stability of the formation, we analyze the a UAV at the equilibrium point. It means that \({f_n}\) is zero. Lemma 3.1 provides a trajectory that UAV moves to a spherical surface whose center is \(({x_c}, {y_c}, {z_c})\) and radius is \(r_a\). It is stable when the UAV reaches the spherical surface. In other words velocity of UAV will be zero.

###
**Lemma 1**

*The desire trajectory of UAV satisfies*

*where*
\((x, y, z) \ne (x_c, y_c, z_c)\).

###
*Proof*

By inserting \({r^2} = {\left( {x - {x_c}} \right) ^2} + {\left( {y - {y_c}} \right) ^2} + {\left( {z - {z_c}} \right) ^2}, \varphi = \arctan \mathrm{}\left( {{{\left( {y - {y_c}} \right) } \big / {\left( {x - {x_c}} \right) }}} \right)\) and \(\theta = \arctan \left( {{{\left( {z - {z_c}} \right) } \Bigg / {\left( {\sqrt{{{\left( {y - {y_c}} \right) }^2} + {{\left( {x - {x_c}} \right) }^2}} } \right) }}}\right)\) into Eq. (6). \(\varphi\) and \(\theta\) are shown in Fig. 2. The equations can be achieved as follows:

To prove the stability of UAV arriving at the spherical surface, it is obvious that \(\dot{\theta }\) and \(\dot{\varphi }\) converge to zero when \(r={r_a}\), we define the error \(\varepsilon =r-{r_a}\) and choose the following Lyapunov function candidate:

The derivative of the Lyapunov function (4) is given by

Substituting (3) into (5), we have

Because \((x, y, z) \ne (x_c, y_c, z_c)\), it can be deuced that \(r>0\). It is obvious that \(\dot{V}\left( \varepsilon \right) \le 0\). Since \(V\left( \varepsilon \right) = \mathrm{{0}}\) only if \(r={r_a}\), it follows that velocity is non-increasing, \(\dot{\theta }=0\), \(\dot{\varphi }=0\) and \(V\left( \varepsilon \right)\) is bounded. In other words, UAV’s trajectory converges to the spherical surface. Unmanned vehicle will have no rotational motion when arrives at the spherical surface.\(\square\)

## Obstacle avoidance

In this section, a novel method of obstacle avoidance for single UAV is presented. The strategy for formation obstacle avoidance is also proposed.

### Obstacle avoidance

We consider the trajectory tracking problem of UAV in dynamic 3-D environment. The position of UAV is available. We assume that obstacles can be detected by the UAV vision sensor. Without loss of generality, the obstacle can be considered as a rectangular solid \(\left( {{x_o} \pm {v_1},{y_o} \pm {v_2},{z_0} \pm {v_3}} \right)\). Where \(\left( {{x_o},{y_o},{z_0}} \right)\) is the center of obstacle. \(\left( { \pm {v_1}, \pm {v_2}, \pm {v_3}} \right)\) are its vertices which parallel to x-, y-, z-axis respectively. The potential field covers the obstacles with the minimum volume that satisfies

The potential field method depends on repulsive force. When the repulsive force is in the opposite direction of approaching UAV, the UAV will stick in a local minimum position. To avoid this condition, rotational vectors are added to adjust the direction of the UAV. The potential fields with rotational vectors which cover this ellipsoid can be divided into two kinds of potential fields: the potential field which is parallel to x–y plane with rotational vectors and the potential field which is parallel to y–z plane with rotational vectors. It is depicted in Fig. 3. The desired trajectories which are effected by two kinds of potential fields with rotational vectors respectively are shown in Fig. 3.

Where \({\gamma _n}\) and \({\phi _n}\) are the velocity angles that take affect respectively in two kinds of potential fields.

The trajectories of the UAV which only be effected by the rotational vectors in the potential fields parallel to *x*–*y* plane can be divided into two directions: clockwise direction and counterclockwise direction.

The trajectories of UAV which only be effected by the rotational vectors in the potential fields parallel to *y*–*z* plane can be divided into two directions: upward direction and downward direction.

### Obstacle avoidance path optimization

In this section, the strategy of avoidance obstacles for formation is studied and the control force for single UAV is presented. We desire the rotational vectors effect when an UAV enter the range of the obstacle and be enlarged when the UAV is closer to the obstacle. The range of obstacle is denoted by \(r_v\). The distance between the UAV to the obstacle is satisfying

The control force for avoidance obstacle can be stated as follow:

Therefore the control force can be stated as follows:

if \({r_a} < {r_o}\)

else

where \({f_{desire}} = \left( {{f_{x_l}},{f_{y_l}},{f_{z_l}}} \right)\) for leader-UAV and \({f_{desire}} = \left( {{f_{{x_{nc}}}} + {f_{{x_n}}},{f_{{y_{nc}}}} + {f_{{y_n}}},{f_{{z_{nc}}}} + {f_{{z_{_n}}}}} \right)\) for member UAVs.

Based on the trajectories in clockwise and counterclockwise direction which are effected by potential field with rotational vectors on x–y plane, the control force for avoidance obstacle can be designed as follows:

or

where \(k_o\) is the gain coefficient. The rotational vectors in clockwise and counterclockwise direction are depicted in Fig. 4.

\({\rho _n}\) is the angle between line linking the UAV and the center of gravity of the obstacle and the horizontal axis. \({\chi _n}\) is the direction of potential field vector. \({\phi _n}\) is the move direction of UAV. It can be obtained as follows:

The direction of rotational vectors around the obstacle satisfies

if \({\phi _n} \ge {\rho _n}\) rotational vectors will be in clockwise direction.

if \({\phi _n} < {\rho _n}\) rotational vectors will be in counterclockwise direction.

Based on the trajectories in upward and downward direction which are effected by potential field with rotational vectors on y–z plane, the control force for avoidance obstacle can be designed as follows:

or

The rotational vectors in upward and downward direction can be depicted in Fig. 5.

\({\vartheta _n}\) is the angle between line linking the UAV and the center of gravity of the obstacle and the horizontal axis. \({\zeta _n}\) is the direction of potential field vector. \({\gamma _n}\) is the move direction of UAV. It can be obtained as follows:

The direction of rotational vectors around the obstacle satisfies

if \({\gamma _n} \ge {\vartheta _n}\) rotational vectors will be in downward direction.

if \({\gamma _n} < {\vartheta _n}\) rotational vectors will be in upward direction.

Now,we consider the strategy of avoidance obstacle for formation. During the formation maneuver, The control force for avoidance obstacle can be obtained by compare \(\left| {{\gamma _n} - {\zeta _n}} \right|\) with \(\left| {{\phi _n} - {\chi _n}} \right|\)

if \(\mathrm{{ }}\left| {{\phi _n} - {\chi _n}} \right| < \left| {{\gamma _n} - {\zeta _n}} \right| \mathrm{{ }}\)

else

The control force for avoidance obstacle can be normalized and modified

## Simulation result

This section shows the performance of the proposed approaches in different scenarios. In Scenario 1, the leader UAV tracks the target position by using provided control algorithm.

### Scenario 1

Consider the target as a moving point in the free space. The initial position is (30, 20, 10), and the initial position of the leader is (0, 0, 0). The trajectory of target depends on (13) can be described as \(f_{xt} = 10,f_{yt} = 10\times \sin \left( {1/8{x_v}} \right) ,f_{zv} = 2\). The simulation result in Fig. 6 shows that while reaching to the trajectory of the target the leader UAV always kept stable.

### Scenario 2

Consider an obstacle with vertices located in (\(20\pm 2,20\pm 3,10\pm 3\)). The leader UAV switches to obstacle avoidance mode when it is close to the obstacle. The leader UAV selects the optimal trajectory, therefore it can catch up the target rapidly with a smoothly trajectory. Figure 7 shows the scenario of leader UAV flying with obstacle avoidance.

### Scenario 3

Consider four member UAVs and a leader UAV, the initial position of member UAVs are as follows: \({p_1} = \left( {0.5,1,2.5} \right) ,{p_2} = \left( {3.5,3.5,7} \right) ,{p_3} = \left( {2, - 1,6.5} \right) ,{p_4} = \left( {2,3,6.5} \right) \mathrm{{ }}.\) The initial position of the leader UAV is \({p_L} = \left( {1,1,5.5}\right)\) and the obstacle with vertices is located in \({p_o} = \left( {20 \pm 2,20 \pm 3,10 \pm 3} \right)\). Without loss the generality, we set \(M = 1,D = 1, k_r = 5, k_s = 5, k_t = 2, k_m = 1.5, {r_a} = 2.\) Simulation results depicted in Fig. 8 show that the organization of five UAVs is influenced by obstacle in 3D environment. The swarm avoids obstacle effectively and reconfigure the formation after avoiding the obstacle. The algorithm of the formation control, the leader-following motion of the formation, the obstacles avoidance, the collision avoidance between UAVs in the formation and the stability of the formation while moving are verified by simulation.

### Scenario 4

The simulation case for a swarm of UAVs tracks the target with two obstacles, the initial position of the member UAVs are as follows: \({p_1} = \left( {1,0,6} \right) ,{p_2} = \left( {0,1,6} \right) ,{p_3} = \left( {0,2,6} \right) ,{p_4} = \left( {2,0,6} \right)\). The initial position of the leader UAV is \({p_L} = \left( {0,0,6} \right)\). The obstacles with vertices are located in \({p_{o1}} = \left( {6 \pm 3,6 \pm 2, 6 \pm 2} \right) , {p_{o2}} = \left( {18 \pm 3,12 \pm 2,6 \pm 2} \right)\). Figure 9 shows that every UAV can choose the optimal trajectory without requiring specific order or desire position in the formation. Obstacle avoidance is achieved successfully at t = 800 s. The formation of UAVs is rebuilt and maintained while the formation tracks a moving target.

## Conclusion

In this paper, an formation control approach has been addressed for multi-UAV systems to track a moving target under the drive of a UAV-leader based on the artificial potential field method combined with rotational vectors. The UAVs were able to configure the formation easily and quickly based on the attractive artificial potential field and move to the targets position. The repulsive forces kept UAVs from collision with each other during the maneuver. The effectiveness of the algorithm was verified through the simulations. Furthermore, exploring more features of the proposed method, we will focus on controlling the formation of UAVs in specific shape as the future direction of this research.

## References

Chengqing L, Ang VMH, Krishnan H (2000) Virtual obstacle concept for local-minimum-recovery in potential-field based navigation. IEEE Int Conf Robot Autom 2:983–988

Cui R, Ge SS, How BVE (2010) Leader–follower formation control of underactuated autonomous underwater vehicles. Ocean Eng 37(17):1491–1502

De Filippis L, Guglieri G, Quagliotti F (2012) Path planning strategies for UAVS in 3D environments. J Intell Robot Syst 65(1–4):247–264

Garcia-Delgado L, Dzul A, Santib V (2012) Quad-rotors formation based on potential functions with obstacle avoidance. IET Control Theory Appl 6(12):1787–1802

Hu J, Feng G (2010) Distributed tracking control of leader–follower multi-agent systems under noisy measurement. Automatica 46(8):1382–1387

Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5(1):90–98

Li Z, Liu Y, Walker R (2010) Towards automatic power line detection for a UAV surveillance system using pulse coupled neural filter and an improved Hough transform. Mach Vis Appl 21(5):677–686

Lin W (2014) Distributed UAV formation control using differential game approach. Aerosp Sci Technol 35:54–62

Masoud S, Masoud A (2002) Motion planning in the presence of directional and regional avoidance constraints using nonlinear, anisotropic, harmonic potential fields: a physical metaphor. IEEE Trans Syst Man Cybern Part A Syst Hum 32(6):705–723

Maza I, Kondak K, Bernard M (2010) Multi-UAV cooperation and control for load transportation and deployment. J Intell Robot Syst 57(1–4):417–449

Menon K, Sweriduk D, Sridhar B (1999) Optimal strategies for free-flight air traffic conflict resolution. J Guid Control Dyn 22(2):202–211

Rezaee H, Abdollahi F (2013) Motion synchronization in unmanned aircrafts formation control with communication delays. Commun Nonlinear Sci Numer Simul 18(3):744–756

Rezaee H, Abdollahi F (2014) A decentralized cooperative control scheme with obstacle avoidance for a team of mobile robots. IEEE Trans Ind Electron 61(1):347–354

Waharte S, Trigoni N (2010) Supporting search and rescue operations with UAVs. In: International conference on emerging security technologies (EST), pp 142–147

Wang J, Xin M (2013) Integrated optimal formation control of multiple unmanned aerial vehicles. IEEE Trans Control Syst Technol 21(5):1731–1744

Weihua Z, Go TH (2011) Robust decentralized formation flight control. Int J Aerosp Eng 2011:1–13

## Authors’ contributions

KH carried out the experiments. KC conceived of the study, participated in its design and wrote the paper. YX contributed to the planning of experiments and reviewed the manuscript. All authors read and approved the final manuscript.

### Competing interests

The authors declare that they have no competing interests.

## Author information

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Chang, K., Xia, Y. & Huang, K. UAV formation control design with obstacle avoidance in dynamic three-dimensional environment.
*SpringerPlus* **5, **1124 (2016). https://doi.org/10.1186/s40064-016-2476-y

Received:

Accepted:

Published:

### Keywords

- Trajectory
- Formation control
- Assignment
- Collision avoidance