-
Multi-quadrotor unmanned aerial vehicles (UAVs) are defined by their multirotor actuation features and multiple degrees of freedom, which enable flexible trajectory tracking and agile attitude adjustment[1−3]. These capabilities make multi-quadrotor UAVs well suited for cooperative missions. Using cooperative control algorithms, multi-quadrotor UAV systems can accomplish swarm tasks, supporting applications such as load transportation[4], target surveillance[5], and search and strike[6]. When obstacle-free scenarios are considered, formation control can be addressed effectively. However, in practical mission scenarios, the spatial constraints imposed by complex three-dimensional (3D) obstacle environments tightly couple formation maintenance with obstacle avoidance. This poses challenges for conventional cooperative control algorithms in achieving both objectives simultaneously.
The main formation control strategies include virtual structure methods[7−9], behavior-based methods[10−12], and consensus algorithms[13−15]. Belkacem et al.[16] developed a distributed algorithm for achieving consensus tracking in second-order multiagent systems that avoids the chattering effect typically induced by traditional sliding-mode control protocols. Zhang et al.[17] framed a leader–follower cooperative guidance law via backstepping approach based on graph theoretic communication topology. Ollervides-Vazquez et al.[18] developed a sectorial fuzzy consensus approach for the formation flight of multi-quadrotor UAVs based on the Newton–Euler model and a sectorial fuzzy controller. Miao et al.[19] introduced a distributed formation control scheme that operates without requiring outer-loop linear velocity or inner-loop angular velocity measurements. In distributed formation control, individual coordination is strongly linked to collective behavior, with heavy reliance on cooperative error feedback and accurate system models. This reliance reduces flexibility and substantially complicates controller design as system complexity increases. Moreover, multifunctionality and scalability are often constrained by packaging limitations. Accordingly, Wang et al.[20] presented a hierarchical distributed control framework that decouples the problem into a reference generation layer and a tracking control layer. Furthermore, Wang et al.[21] investigated the consensus problem of second-order leader–follower systems with velocity constraints and developed a hierarchical constrained distributed control scheme.
Unknown obstacles in practical mission scenarios pose a critical challenge to the safety of cooperative formations. Consequently, various approaches have been proposed for obstacle avoidance, including graph search algorithms[22], genetic algorithms[23], and reinforcement learning methods[24]. Compared with the aforementioned methods, the artificial potential field (APF) method guides the agent by superimposing an attractive potential toward the goal and a repulsive potential away from obstacles, thereby generating an obstacle avoidance trajectory from the start to the goal[25]. As the APF method features structural simplicity, real-time implementability, and rapid responsiveness to environmental changes, it has been widely applied to collision avoidance[26−28] and obstacle avoidance[29−31]. Matoui et al.[32] developed a centralized APF-based planner to generate trajectories for multirobot systems that operate in dynamic environments. Hu et al.[33] reported an integrated approach that combines Voronoi partitions with a conventional APF to achieve distributed formation control and collision avoidance. To mitigate the inherent local minima and oscillatory behavior of conventional APF methods, Pan et al.[34] developed a hybrid formation control scheme by combining a rotational potential field with a leader–follower strategy, enabling follower UAVs to maintain prescribed relative angles and distances with respect to the leader. Huang et al.[35] introduced a parallel search strategy to mitigate the local minimum trap and goal inaccessibility problems that arise near obstacles in conventional APF methods. For dynamic obstacle avoidance, Wang et al.[36] modified the repulsive potential function and introduced an adaptive repulsion coefficient that depends on the obstacle velocity. Furthermore, Liu et al.[37] developed an improved repulsive force with a continuously differentiable regulation mechanism, which eliminates the influence of obstacles outside the detection range. Despite the proven feasibility of existing formation obstacle avoidance methods, the limited flexibility of traditional distributed control frameworks poses a challenge.
Inspired by the aforementioned research, this paper proposes a hierarchical distributed formation obstacle avoidance control scheme for multi-quadrotor UAVs in 3D obstacle environments. The proposed design consists of three steps. First, to cope with the increased collision risks induced by 3D obstacles during formation maneuvering, the formation is enclosed by a virtual sphere whose center is the virtual leader, and an adaptive artificial potential field (AAPF)-based planner is used to generate an obstacle avoidance trajectory for this sphere so that the entire formation can pass through cluttered spaces safely. Second, a distributed reference signal generator is designed to maintain the desired formation configuration and produce obstacle avoidance reference trajectories for the multi-quadrotor UAVs by embedding the virtual leader's planned trajectory. Finally, the generator outputs are taken as the reference trajectories for each multi-quadrotor UAV, and extended state observer (ESO)-based composite controllers are designed to achieve trajectory tracking under conditions of disturbances and uncertainties. The main contributions of this paper are twofold:
1. By incorporating an adaptive gain mechanism into the repulsive force, the proposed AAPF method alleviates oscillations near the obstacle avoidance boundary that commonly arise in traditional APF schemes. This design reduces sensitivity to gain tuning and enhances adaptability across different scenarios.
2. The proposed control scheme decouples the traditional distributed formation obstacle avoidance problem into a two layer structure, based on the virtual leader's obstacle avoidance trajectory planned by the AAPF method. This hierarchical framework improves the flexibility and robustness of the system design.
The rest of this paper is organized as follows. Section “Preliminaries and problem formulation” provides the preliminaries and formulates the problem. Section “Main Results” develops a hierarchical distributed formation obstacle avoidance control scheme for multi-quadrotor UAV systems. Section “Experiments” reports experimental validations and discusses the results. Finally, some conclusions are drawn in Section “Conclusions”.
-
Notations:
denotes the set of$ \mathbb{R}^n $ -dimensional real vectors, and$ n $ denotes the set of$ \mathbb{R}^{n\times m} $ real matrices. Let$ n\times m $ and$ {\bf{0}}_m=[0,\ldots,0]^T\in\mathbb{R}^m $ be the zero vector and the zero matrix, respectively.$ {\bf{0}}_{n\times m}\in\mathbb{R}^{n\times m} $ denotes the$ {I}_n \in \mathbb{R}^{n \times n} $ identity matrix. For a symmetric matrix$ n \times n $ ,$ A\in\mathbb{R}^{n\times n} $ and$ \lambda_{\min}(A) $ denote its smallest and largest eigenvalues, respectively. The Euclidean norm of a vector is denoted by$ \lambda_{\max}(A) $ . A basic property of the Rayleigh quotient is that, for any symmetric matrix$ \|\cdot\|_2 $ and nonzero vector$ {\boldsymbol{P}} \in \mathbb{R}^{n \times n} $ ,$ {\boldsymbol{x}} \in \mathbb{R}^n $ .$ \lambda_{\min}({\boldsymbol{P}})\|{\boldsymbol{x}}\|_2^2 \le {{\boldsymbol{x}}^T {\boldsymbol{P}} {\boldsymbol{x}}} \le \lambda_{\max}({\boldsymbol{P}})\|{\boldsymbol{x}}\|_2^2 $ Graph theory notions
-
For the leader–follower case, node
represents the leader, whereas nodes$ 0 $ represent the followers. The communication topology among the followers is described by an undirected graph$ 1,\ldots,N $ , where$ G = ({\cal{V}}, {\cal{E}}, {\cal{A}}) $ is the node set,$ {\cal{V}} = \{1, \ldots, N\} $ is the edge set, and$ {\cal{E}} \subseteq {\cal{V}} \times {\cal{V}} $ is the weighted adjacency matrix with$ {\cal{A}} = [a_{ij}] \in \mathbb{R}^{N \times N} $ if$ a_{ij} = a_{ji} \gt 0 $ , whereas$ (j, i) \in {\cal{E}} $ otherwise, and$ a_{ij} = 0 $ . The neighbor set of node$ a_{ii} = 0, \forall i \in {\cal{V}} $ is$ i $ . The Laplacian matrix of$ {\cal{N}}_i = \{j \in {\cal{V}} \mid (j,i) \in {\cal{E}}\} $ is$ G $ , where$ L = [l_{ij}] \in \mathbb{R}^{N \times N} $ and$ l_{ii} = \sum_{j \in {\cal{N}}_i} a_{ij} $ for$ l_{ij} = -a_{ij} $ . An undirected graph is connected if there is a path between each node pair. The overall graph including the leader and followers is denoted by a directed graph$ i \neq j $ with the node set$ \bar{G} $ . The communication from the leader to follower$ \bar{{\cal{V}}} = \{0\} \cup {\cal{V}} $ is unidirectional with an edge weight$ i $ , where$ b_i $ if connected and$ b_i \gt 0 $ otherwise. Define$ b_i = 0 $ and$ B = \text{diag}\{b_1, \ldots, b_N\} $ . A directed graph has a directed spanning tree if at least one node has paths to all other nodes.$ M = L + B $ Useful lemmas
-
Lemma 1. If a directed graph
contains at least one directed spanning tree (i.e.,$ \bar{G} $ ), then its graph matrix$ B \neq 0 $ is positive definite[38].$ M $ Lemma 2. Let
, and let$ x, y \in \mathbb{R} $ be an arbitrary positive constant. Suppose the constants$ \varkappa \gt 0 $ and$ p \gt 1 $ satisfy the conjugacy condition$ q \gt 1 $ . Then,$ (p - 1)(q - 1) = 1 $ holds$ xy $ [39].$ xy \leq \dfrac{\varkappa^p}{p} |x|^p + \dfrac{1}{q \varkappa^q} |y|^q $ Definition 1. Consider the system
, where$ \dot{x}=f(t,x,u) $ is piecewise continuous in$ f:[0,+\infty)\times \mathbb{R}^n\times \mathbb{R}^m\to\mathbb{R}^n $ , and locally Lipschitz in$ t $ and$ x $ . The input$ u $ is a piecewise continuous, bounded function of$ u(t) $ for all$ t $ . The system$ t\ge 0 $ is said to be input-to-state stable (ISS) if there exist a class$ \dot{x}=f(t,x,u) $ function$ {\cal{K}}{\cal{L}} $ and a class$ \beta(\cdot,\cdot) $ function$ {\cal{K}} $ such that for any initial state$ \gamma(\cdot) $ and bounded input$ x(t_0) $ , the solution$ u(t) $ exists$ x(t) $ and satisfies$ \forall t \geq t_0 $ [40].$ \|x(t)\|_2 \le \beta\big(\|x(t_0)\|_2, \,t-t_0\big) + \gamma \left(\sup_{t_0\le \tau \le t}\|u(\tau)\|_2\right) $ Lemma 3. Suppose
in Definition 1 is continuously differentiable and globally Lipschitz in$ f $ , uniformly in$ (x,u) $ . If the unforced system$ t $ is globally uniformly exponentially stable at the origin, then the system is ISS.[40]$ \dot{x}=f(t,x,{\bf{0}}_m) $ System modeling and problem formulation
System modeling
-
A team of
multi-quadrotor UAVs operating in a 3D workspace is considered. Two coordinate frames are adopted. The inertial-reference frame is denoted by$ N $ , the origin$ {\cal{F_e}}=\{O_e,X_e,Y_e,Z_e\} $ is fixed at a designated point on the ground, the$ O_e $ -axis can be chosen to point along an arbitrary horizontal direction, the$ O_eX_e $ -axis is perpendicular to the ground and points upward, and the$ O_eZ_e $ -axis follows the right-hand rule to complete a right-handed triad. The body-reference frame attached to each UAV is denoted by$ O_eY_e $ , the origin$ {\cal{F_b}}=\{O_b,X_b,Y_b,Z_b\} $ is fixed at the UAV's center of mass, the$ O_b $ -axis aligns with the body-forward direction, the$ O_bX_b $ -axis is normal to the UAV body plane, and the$ O_bZ_b $ -axis follows the right-hand rule. Each UAV generates control forces and moments by independently regulating the rotational speeds of four rotors, thereby producing a total thrust along the$ O_bY_b $ -axis and three body torques about the$ O_bZ_b $ ,$ O_bX_b $ , and$ O_bY_b $ -axes.$ O_bZ_b $ The communication among the multi-quadrotor UAVs is described by an undirected graph
, where$ G=({\cal{V}},{\cal{E}},{\cal{A}}) $ is the set of follower UAVs,$ {\cal{V}}=\{1,\ldots,N\} $ is the set of undirected communication links, and$ {\cal{E}} \subseteq\cal{V}\times{\cal{V}} $ is the associated weighted adjacency matrix. An undirected edge$ {\cal{A}}=[a_{ij}] $ indicates that UAVs$ (j,i)\in{\cal{E}} $ and$ i $ can exchange information with each other. Accordingly, the neighbor set of UAV$ j $ is defined as$ i $ . The overall leader–follower interaction topology is represented by a directed graph$\mathcal N_i=\{j\in\mathcal V\mid (j,i)\in\mathcal E\}$ with a node set$ \bar G $ , where node$ \bar{{\cal{V}}}=\{0\}\cup{\cal{V}} $ represents the virtual leader and each node$ 0 $ corresponds to a follower UAV. The graph$ i\in{\cal{V}} $ is assumed to include at least one directed spanning tree.$ \bar G $ The inner–outer-loop structure is employed to facilitate controller design for the multi-quadrotor UAVs. The outer (position) loop generates the desired thrust and attitude commands for the inner loop. The inner (attitude) loop, typically implemented by an onboard proportional–integral–derivative (PID) module, ensures fast attitude stabilization and tracking. This cascaded architecture enables outer-loop trajectory tracking for formation and obstacle avoidance tasks while preserving the fast response and robustness of the inner-loop attitude dynamics. The position loop model of the
th multi-quadrotor UAV is given by$ i $ $ \ddot{{\boldsymbol{q}}}_i ={\boldsymbol{R}}_i \frac{{\boldsymbol{F}}_{bi}}{m_i}- {\boldsymbol{G}} + {\boldsymbol{d}}^p_i,\; i\in{\cal{V}}. $ (1) where
denotes the translational acceleration expressed in$ \ddot{\boldsymbol{q}}_i=[\ddot{x}_i,\ddot{y}_i,\ddot{z}_i]\mathrm{^T} $ and$ {\cal{F_e}} $ represents the position vector of the$ \boldsymbol{q}_i=[x_i,y_i,z_i]\mathrm{^T} $ -th UAV in$ i $ . The thrust vector in$ {\cal{F_e}} $ is$ {\cal{F_b}} $ , where$ \boldsymbol{F}_{bi}=[0,0,F_i]\mathrm{^T} $ is the total thrust acting along the$ F_i $ -axis. Here,$ O_b Z_b $ represents the mass of UAV$ m_i $ ,$ i $ denotes the gravity vector, and$ \boldsymbol{G}=[0,0,g]\mathrm{^T} $ denotes the lumped disturbance accounting for external disturbances and model uncertainties. Moreover,$ {\boldsymbol{d}}_i^{p}\in\mathbb{R}^3 $ denotes the rotation matrix from$ {\boldsymbol{R_i}} $ to$ \cal{F_b} $ , which is expressed as$ \cal{F_e} $ $ {\boldsymbol{R}}_i= \left[\begin{array}{*{20}{c}} { c\theta_i c\psi_i }&{ c\psi_i s\theta_i s\phi_i - s\psi_i c\phi_i }&{ c\psi_i s\theta_i c\phi_i + s\psi_i s\phi_i }\\{ c\theta_i s\psi_i }&{ s\psi_i s\theta_i s\phi_i + c\psi_i c\phi_i }&{ s\psi_i s\theta_i c\phi_i - c\psi_i s\phi_i }\\{ -s\theta_i }&{ s\phi_i c\theta_i }&{ c\phi_i c\theta_i } \end{array}\right],\; i\in{\cal{V}}. $ (2) where
,$ c \triangleq \cos $ , and$ s \triangleq \sin $ ,$ \phi_i $ , and$ \theta_i $ are the Euler angles of UAV$ \psi_i $ .$ i $ To address the underactuation of the position subsystem, the virtual control input
is defined, where$ {\boldsymbol{u}}_i = {\boldsymbol{R}}_i\dfrac{{\boldsymbol{F}}_{bi}}{m_i} $ ,$ \boldsymbol{u}_i=[u_{xi},u_{yi},u_{zi}]\mathrm{^T} $ . Then, the translational dynamics of the$ i \in{\cal{V}} $ th UAV are given by$ i $ $ \begin{aligned} \dot{{\boldsymbol{q}}}_i &= {\boldsymbol{v}}_i,\\ \dot{{\boldsymbol{v}}}_i &= {\boldsymbol{u}}_i - {\boldsymbol{G}} + {\boldsymbol{d}}^p_i,\; i\in{\cal{V}}. \end{aligned} $ (3) The Euler-angle kinematics satisfy
, where$ \dot{{\boldsymbol{\Theta}}}_i={\boldsymbol{T}}({\boldsymbol{\Theta}}_i){\boldsymbol{\omega}}_i $ collects the roll, pitch, and yaw angles,$ \boldsymbol{\Theta}_i=[\phi_i,\theta_i,\psi_i]\mathrm{^T} $ denotes the Euler-angle rate vector,$ \dot{\boldsymbol{\Theta}}_i=[\dot{\phi}_i,\dot{\theta}_i,\dot{\psi}_i]^{\mathrm{T}} $ denotes the angular velocity expressed in$ \boldsymbol{\omega}_i=[\omega_{x_i},\omega_{y_i},\omega_{z_i}]\mathrm{^T} $ , and$ {\cal{F_b}} $ is the associated transformation matrix given by$ {\boldsymbol{T}}({\boldsymbol{\Theta}}_i) $ $ {\boldsymbol{T}}({\boldsymbol{\Theta}}_i) = \left[\begin{array}{*{20}{c}} {1 }&{ t\theta_i s\phi_i }&{ t\theta_i c\phi_i }\\{ 0 }&{ c\phi_i }&{ -s\phi_i }\\{ 0 }&{ \dfrac{s\phi_i}{c\theta_i} }&{ \dfrac{c\phi_i}{c\theta_i} }\end{array}\right],\; i\in{\cal{V}}. $ (4) where
,$ c \triangleq \cos $ , and$ s \triangleq \sin $ .$ t \triangleq \tan $ The attitude dynamics of the
th multi-quadrotor UAV under lumped disturbances are described by the following equation:$ i $ $ J_i \dot{{\boldsymbol{\omega}}}_i + {\boldsymbol{\omega}}_i \times (J_i {\boldsymbol{\omega}}_i) = {\boldsymbol{\tau}}_i + {\boldsymbol{d}}^{a}_{i},\; i\in{\cal{V}}. $ (5) where
is the inertia matrix,$ J_i = \text{diag}\{ J_{xx_i}, J_{yy_i}, J_{zz_i} \} $ denotes the control moment vector in$ \boldsymbol{\tau}_i=[\tau_{x_i},\tau_{y_i},\tau_{z_i}]\mathrm{^T} $ , and$ {\cal{F_b}} $ represents the lumped disturbance vector of the attitude loop.$ \boldsymbol{d}_i^a=[d_i^{\phi},d_i^{\theta},d_i^{\psi}]\mathrm{^T} $ Remark 1. The obstacle is modeled in the inertial-reference frame
as a vertical cylinder capped by an upper hemisphere. The center of the cylinder base is denoted by$ {\cal{F_e}} $ , where$ {\boldsymbol{c}}=[x_c,y_c,z_c]^{\rm{T}}\in\mathbb{R}^3 $ when the obstacle rests on the ground plane. The cylinder radius and height are$ z_c=0 $ and$ r_o>0 $ , respectively. The cylinder–hemisphere model provides a compact and practical geometric representation for common 3D obstacles. The hemispherical top removes the sharp rim of a pure cylinder, yielding a smoother boundary and well-defined repulsive directions near the top region. Moreover, the repulsive-force computation for both the cylindrical and hemispherical parts can be carried out using a unified formula, which reduces computational complexity and facilitates real-time AAPF-based trajectory planning.$ h_o>0 $ Problem formulation
-
A team of
multi-quadrotor UAVs, indexed by$ N $ , is considered to operate in a cluttered 3D environment containing cylinder–hemisphere obstacles. The formation center is selected as a virtual leader, whose motion is described by the first-order kinematics$ {\cal{V}}=\{1,\ldots,N\} $ $ \dot{{\boldsymbol{q}}}_0={\boldsymbol{v}}_0 $ (6) where
and$ {\boldsymbol{q}}_0=\big[x_0,\,y_0,\,z_0\big]^{\rm{T}}\in\mathbb{R}^3 $ denote the virtual leader position and velocity, respectively, with$ {\boldsymbol{v}}_0=\big[v_{x0},\,v_{y0},\,v_{z0}\big]^{\rm{T}}\in\mathbb{R}^3 $ generated by the AAPF-based planner to achieve 3D obstacle avoidance.$ {\boldsymbol{v}}_0 $ Conventional schemes enforce formation coordination directly on the states of the multi-quadrotor UAVs, thereby coupling coordination with tracking transients and uncertainties. A distributed reference signal generator is developed over a network of second-order virtual agents to decouple reference generation from tracking. The virtual agent network inherits the communication topology of the multi-quadrotor UAV system. Through local information exchanges, it propagates the leader reference and generates reference signals for all multi-quadrotor UAVs. The dynamics of the virtual agent are formulated as
$ \begin{aligned} \dot{{\boldsymbol{q}}}_i^* &= {\boldsymbol{v}}_i^*,\\ \dot{{\boldsymbol{v}}}_i^* &= {\boldsymbol{u}}_i^*,\; i\in{\cal{V}}. \end{aligned} $ (7) where
is the control input,$ {\boldsymbol{u}}_i^*=[u_{xi}^*,\,u_{yi}^*,\,u_{zi}^*]^{\rm{T}}\in\mathbb{R}^3 $ and$ \boldsymbol{q}_i^*=[x_i^*,\, y_i^*,\, z_i^*]\mathrm{^T} $ represent the position and velocity of the$ \boldsymbol{v}_i^*=[v_{xi}^*,\, v_{yi}^*,\, v_{zi}^*]\mathrm{^T} $ -th virtual agent, respectively.$ i $ The objective is to guide the multi-quadrotor UAV formation from a given initial position to a desired goal in a 3D obstacle environment while maintaining the prescribed formation configuration and ensuring obstacle avoidance. A hierarchical distributed formation obstacle avoidance control scheme is proposed, as depicted in Fig. 1. At the reference signal generation layer, an AAPF-based planner generates a 3D obstacle avoidance trajectory for the virtual leader
such that the formation enclosing sphere remains collision-free, i.e., the clearance distance between the surfaces of the formation enclosing sphere and the obstacle satisfies$ {\boldsymbol{q}}_0 $ $ d_{{\rm{obs}}}({\boldsymbol{q}}_0)=\|{\boldsymbol{q}}_0- $ . Here, the formation is enclosed by$ {\boldsymbol{q}}_{{\rm{obs}}}({\boldsymbol{q}}_0)\|_2- r_{{o}}-r_{ f}>0 $ centered at$ {\cal{B}}({\boldsymbol{q}}_0,r_{ f}) $ , where the formation radius satisfies$ {\boldsymbol{q}}_0 $ , equivalently$ \|{\boldsymbol{q}}_i-{\boldsymbol{q}}_0\|_2 \le r_{ f} $ . Meanwhile, a distributed reference signal generator propagates$ r_{ f}=\max_{i\in{\cal{V}}}\|{\boldsymbol{q}}_i-{\boldsymbol{q}}_0\|_2 $ to a network of second-order virtual agents through local communication and incorporates the prescribed offsets$ ({\boldsymbol{q}}_0,{\boldsymbol{v}}_0) $ , i.e., the desired relative displacement of UAV$ {\boldsymbol{h}}_i=\big[h_{xi},h_{yi},h_{zi}\big]^{\rm{T}} $ with respect to the virtual leader, thereby yielding formation-consistent references that satisfy$ i $ and$ \lim_{t\to+\infty}\|{\boldsymbol{q}}_i^*(t)-{\boldsymbol{q}}_0(t)-{\boldsymbol{h}}_i\|_2=0 $ . At the multi-quadrotor UAV trajectory tracking layer, each UAV employs a local composite controller to track its reference trajectory, thereby ensuring formation maintenance and safe obstacle avoidance in the 3D obstacle environment.$ \lim_{t\to+\infty}\|{\boldsymbol{v}}_i^*(t)-{\boldsymbol{v}}_0(t)\|_2= 0 $ -
The AAPF method is utilized for 3D motion planning. The goal generates an attractive potential, whereas obstacles generate repulsive potentials. Formation-level safety is enforced by enclosing the formation within a safety sphere and activating the repulsive action when the sphere-obstacle clearance falls below a prescribed obstacle avoidance threshold. The virtual leader advances in the direction of the resultant force, guiding the formation toward the target while avoiding obstacles.
Attractive field and force design
-
The attractive potential is expressed as[25]
$ U_{{\rm{att}}}({\boldsymbol{q}}_0) =\frac{1}{2}K_{{\rm{att}}}\; d_{{\rm{goal}}}^{2}({\boldsymbol{q}}_0,{\boldsymbol{q}}_{{\rm{goal}}}) $ (8) where
represents the virtual leader's position and$ {\boldsymbol{q}}_0 $ denotes its desired goal position. The Euclidean distance from the virtual leader to the goal is defined as$ \boldsymbol{q}_{\rm{goal}}= [x_g,\, y_g,\, z_g]^{\mathrm{T}} $ , and$ d_{{\rm{goal}}}({\boldsymbol{q}}_0,{\boldsymbol{q}}_{{\rm{goal}}})=\|{\boldsymbol{q}}_0-{\boldsymbol{q}}_{{\rm{goal}}}\|_2 $ is the attractive gain.$ K_{{\rm{att}}}>0 $ The attractive force is given by
$ \begin{align} {\boldsymbol{\Gamma}}_{{\rm{att}}}({\boldsymbol{q}}_0) &= -\nabla U_{{\rm{att}}}({\boldsymbol{q}}_0) \\ &= -K_{{\rm{att}}} \big({\boldsymbol{q}}_0 - {\boldsymbol{q}}_{{\rm{goal}}}\big) . \end{align} $ (9) Repulsive field and force design
-
The equivalent obstacle center
is introduced to unify the repulsive action for the cylinder and hemisphere, and it is determined by the virtual leader position$ {\boldsymbol{q}}_{{\rm{obs}}}({\boldsymbol{q}}_0) $ :$ {\boldsymbol{q}}_0 $ $ \boldsymbol{q}_{\rm{obs}}(\boldsymbol{q}_0)=\left\{\begin{array}{*{20}{l}}[x_c,\, y_c,\, z_0]^{\mathrm{T}}, & z_0\le z_c+h_o\ , \\ \boldsymbol{c}+[0,0,h_o]\mathrm{^T,} & z_0 \gt z_c+h_o\ ,\end{array}\right. $ (10) where
is the virtual leader's altitude,$ z_0 $ is the cylinder height, and$ h_o $ represents the center of the cylinder base.$ {\boldsymbol{c}}=[x_c,y_c,z_c]^{\rm{T}}\in\mathbb{R}^3 $ The repulsive term is activated when the formation-enclosing sphere enters the obstacle-avoidance region. Therefore, the repulsive potential is defined as
$ U_{\rm{rep}}(\boldsymbol{q}_0)=\left\{\begin{array}{*{20}{l}}\dfrac{1}{2} \left(\dfrac{1}{d_{\rm{obs}}(\boldsymbol{q}_0)}-\dfrac{1}{d_0}\right)^2, & d_{\rm{obs}}(\boldsymbol{q}_0)\le d_0\ , \\ 0, & d_{\rm{obs}}(\boldsymbol{q}_0) \gt d_{0\ },\ \end{array}\right. $ (11) where
denotes the obstacle avoidance threshold, i.e., the distance between the obstacle surface and the boundary of the avoidance region. The condition$ d_0>0 $ indicates that the formation-enclosing sphere has entered the avoidance region, and thus the repulsive potential is activated to generate an avoidance action.$ d_{{\rm{obs}}}({\boldsymbol{q}}_0)\le d_0 $ Remark 2. The 3D obstacle avoidance is implemented at the formation level by enclosing the multi-quadrotor UAV formation within
. For a cylinder-hemisphere obstacle standing on the ground plane, where$ {\cal{B}}({\boldsymbol{q}}_0,r_f) $ , the equivalent obstacle center in Eq. (10) is chosen as$ z_c=0 $ for$ [x_c,\, y_c,\, z_0]\mathrm{^T} $ and as$ z_0 \le h_o $ for$ [x_c,\, y_c,\, h_o]\mathrm{^T} $ , so that the repulsive action is consistently applied to both the cylindrical part and the hemispherical cap.$ z_0 \gt h_o $ The repulsive gain is adaptively adjusted as a distance-dependent function:
$ K_{{\rm{rep}}}^*= \left\{\begin{array}{*{20}{l}} { K_{{\rm{rep}}}^{\min}+\Delta K_{{\rm{rep}}} \left(1-\dfrac{d_{{\rm{obs}}}({\boldsymbol{q}}_0)}{d_0}\right),} & {d_{{\rm{obs}}}({\boldsymbol{q}}_0)\le d_0,}\\ {0, }& {d_{{\rm{obs}}}({\boldsymbol{q}}_0) \gt d_0.} \end{array}\right. $ (12) where
, with$ \Delta K_{{\rm{rep}}}=K_{{\rm{rep}}}^{\max}-K_{{\rm{rep}}}^{\min} $ and$ K_{{\rm{rep}}}^{\min} $ are the minimum and maximum repulsive gains, respectively.$ K_{{\rm{rep}}}^{\max} $ The repulsive force is given by
$ \begin{align} {\boldsymbol{\Gamma}}_{{\rm{rep}}}({\boldsymbol{q}}_0) &= -K_{{\rm{rep}}}^{*}\nabla U_{{\rm{rep}}}({\boldsymbol{q}}_0)\\ &= \left\{\begin{array}{*{20}{l}} {K_{{\rm{rep}}}^{*}\,\dfrac{1}{d_{{\rm{obs}}}^{2}({\boldsymbol{q}}_0)}\left(\dfrac{1}{d_{{\rm{obs}}}({\boldsymbol{q}}_0)}-\dfrac{1}{d_0}\right)\,\dfrac{\partial d_{{\rm{obs}}}({\boldsymbol{q}}_0)}{\partial {\boldsymbol{q}}_0}, }& {d_{{\rm{obs}}}({\boldsymbol{q}}_0)\le d_0,}\\{ 0, }&{ d_{{\rm{obs}}}({\boldsymbol{q}}_0) \gt d_0. } \end{array}\right. \end{align} $ (13) Remark 3. The repulsive gain is adjusted linearly between
and$ K_{\text{rep}}^{\text{min}} $ according to the proximity to the obstacle. Specifically, as$ K_{\text{rep}}^{\text{max}} $ decreases from$ d_{{\rm{obs}}}({\boldsymbol{q}}_0) $ to$ d_0 $ ,$ 0 $ increases linearly from$ K_{\text{rep}}^{*} $ to$ K_{\text{rep}}^{\text{min}} $ , yielding stronger repulsion near obstacles while preserving smooth transitions in the control action.$ K_{\text{rep}}^{\text{max}} $ Accordingly, the resultant force is computed as
$ {\boldsymbol{\Gamma}}_{{\rm{total}}}^{*}({\boldsymbol{q}}_0) = {\boldsymbol{\Gamma}}_{{\rm{att}}}({\boldsymbol{q}}_0) + {\boldsymbol{\Gamma}}_{{\rm{rep}}}({\boldsymbol{q}}_0) $ (14) Remark 4. In the traditional APF method, a fixed repulsive gain is typically selected. When the repulsive gain is chosen inappropriately, it may cause overly aggressive avoidance maneuvers near the safety boundary or result in an insufficient avoidance response, thereby increasing the risk of collision. Therefore, an adaptive repulsive gain mechanism is introduced, which reduces sensitivity to parameter tuning and mitigates chattering in the repulsive force.
Distributed reference signal generator design
-
The virtual leader's control input is obtained from the resultant force generated by the AAPF method:
$ \begin{align} \dot{{\boldsymbol{q}}}_0 &= {\boldsymbol{v}}_{0} \\ &= {\boldsymbol{\Gamma}}^*_{\text{total}}({\boldsymbol{q}}_0) \end{align} $ (15) where
and$ {\boldsymbol{q}}_0=[x_0,y_0,z_0]^T\in\mathbb{R}^3 $ represent the virtual leader's position and velocity, respectively.$ {\boldsymbol{v}}_0=[v_{x0},v_{y0},v_{z0}]^T\in\mathbb{R}^3 $ Remark 5. The obstacle avoidance trajectory is generated by planning the motion of the virtual leader
. In the AAPF method, the virtual leader is treated as a kinematic agent driven by the resultant force$ {\boldsymbol{q}}_0 $ in Eq. (15), which is composed of an attractive term pulling the virtual leader toward the goal and a repulsive term preventing collisions with obstacles. For the cylinder–hemisphere obstacles, the repulsive direction is determined by the equivalent obstacle center in Eq. (10). The repulsive term is activated only when the surface-to-surface clearance$ {\boldsymbol{\Gamma}}^*_{{\rm{total}}}({\boldsymbol{q}}_0) $ between the formation-enclosing sphere and the obstacle is less than or equal to the obstacle avoidance threshold distance$ d_{{\rm{obs}}}({\boldsymbol{q}}_0) $ . Therefore, Eq. (15) provides a 3D obstacle avoidance reference trajectory for the virtual leader, which is subsequently embedded into the distributed reference signal generator to generate multi-quadrotor UAV reference trajectories.$ d_0 $ Assumption 1. The virtual leader reference trajectory generated by the AAPF method is admissible (i.e., feasible for implementation). For analytical tractability, the virtual leader velocity is idealized as a constant vector in the subsequent stability analysis, i.e.,
.$ \dot{{\boldsymbol{v}}}_0(t)={\bf{0}}_3 $ The distributed reference signal generator produces the formation obstacle avoidance reference trajectories for the multi-quadrotor UAVs as
$ \dot{{\boldsymbol{q}}}_i^* = {\boldsymbol{v}}_i^* -\mu_1 \left\{ \sum\limits_{j \in {\cal{N}}_i} a_{ij} \left[ ({\boldsymbol{q}}_i^*-{\boldsymbol{h}}_i) -({\boldsymbol{q}}_j^*-{\boldsymbol{h}}_j) \right] + b_i \left[ {\boldsymbol{q}}_i^*-({\boldsymbol{q}}_0+{\boldsymbol{h}}_i) \right] \right\}, $ (16) $ \dot{{\boldsymbol{v}}}_i^* = -\mu_2 \left[ \sum\limits_{j \in {\cal{N}}_i} a_{ij} \left( {\boldsymbol{v}}_i^*-{\boldsymbol{v}}_j^* \right) + b_i \left( {\boldsymbol{v}}_i^*-{\boldsymbol{v}}_0 \right) \right],\; i\in{\cal{V}}. $ (17) where
and$ {\boldsymbol{q}}_i^*=[x_i^*,y_i^*,z_i^*]^T\in\mathbb{R}^3 $ represent the position and velocity generated by the generator, respectively, and$ {\boldsymbol{v}}_i^*=[v_{xi}^*,v_{yi}^*,v_{zi}^*]^T\in\mathbb{R}^3 $ are design gains. Moreover,$ \mu_1,\mu_2>0 $ and$ {\boldsymbol{h}}_i\in\mathbb{R}^3 $ are the formation configuration vectors of the$ {\boldsymbol{h}}_j\in\mathbb{R}^3 $ -th and$ i $ -th virtual agents with respect to the virtual leader, respectively.$ j $ The formation tracking errors of the generator are defined as
$ \begin{aligned} \tilde{{\boldsymbol{q}}}_i &= {\boldsymbol{q}}_i^* - ({\boldsymbol{q}}_0 + {\boldsymbol{h}}_i), \\ \tilde{{\boldsymbol{v}}}_i &= {\boldsymbol{v}}_i^* - {\boldsymbol{v}}_0,\; i\in{\cal{V}}. \end{aligned} $ (18) Based on Eqs. (16)–(18), the formation tracking error system is
$ \begin{aligned} \dot{\tilde{{\boldsymbol{q}}}}_i &= \tilde{{\boldsymbol{v}}}_i -\mu_1 \left[ \sum_{j \in {\cal{N}}_i} a_{ij}\left(\tilde{{\boldsymbol{q}}}_i-\tilde{{\boldsymbol{q}}}_j\right) + b_i \tilde{{\boldsymbol{q}}}_i \right],\\ \dot{\tilde{{\boldsymbol{v}}}}_i &= -\mu_2 \left[ \sum_{j \in {\cal{N}}_i} a_{ij}\left(\tilde{{\boldsymbol{v}}}_i-\tilde{{\boldsymbol{v}}}_j\right) + b_i \tilde{{\boldsymbol{v}}}_i \right],\; i\in{\cal{V}}. \end{aligned} $ (19) As the
,$ x $ , and$ y $ components of the generator formation tracking error are decoupled, the one-dimensional analysis can be directly extended to the 3D case. The one-dimensional error dynamics are given by$ z $ $ \begin{aligned} \dot{\tilde{{\boldsymbol{q}}}} &= \tilde{{\boldsymbol{v}}} - \mu_1 M \tilde{{\boldsymbol{q}}},\\ \dot{\tilde{{\boldsymbol{v}}}} &= -\mu_2 M \tilde{{\boldsymbol{v}}}. \end{aligned} $ (20) where
and$ \tilde{{\boldsymbol{q}}} = [\tilde{{q}}_1, \dots, \tilde{{q}}_N]^T \in \mathbb{R}^{N} $ .$ \tilde{{\boldsymbol{v}}} = [\tilde{{v}}_1, \dots, \tilde{{v}}_N]^T \in \mathbb{R}^{N} $ Proposition 1. If Assumption 1 is satisfied, the origin of the error dynamics associated with the distributed reference signal generator given by Eqs (16) and (17) is exponentially stable. The formation position and velocity tracking errors satisfy
and$ \lim_{t\to+\infty}\tilde{{\boldsymbol{q}}}(t)={\bf{0}}_N $ . Equivalently, for each virtual agent$ \lim_{t\to+\infty}\tilde{{\boldsymbol{v}}}(t)={\bf{0}}_N $ , one has$ i\in{\cal{V}} $ and$ \lim_{t\to+\infty}\big\|{\boldsymbol{q}}_i^{*}(t)-{\boldsymbol{q}}_0(t)-{\boldsymbol{h}}_i\big\|_2=0 $ . Consequently, the generator achieves the desired formation obstacle avoidance configuration as$ \lim_{t\to+\infty}\left\|{\boldsymbol{v}}_i^{*}(t)-{\boldsymbol{v}}_0(t)\right\|_2=0 $ .$ t\to+\infty $ Proof. The formation tracking error dynamics in Eq. (20) can be expressed in the following compact form:
$ \left[\begin{array}{*{20}{c}} \dot{\tilde{{\boldsymbol{q}}}}\\ \dot{\tilde{{\boldsymbol{v}}}} \end{array}\right] = \left[\begin{array}{*{20}{c}} {-\mu_1 M} &{ I_N}\\ { {\bf{0}}_{N\times N} }& {-\mu_2 M } \end{array}\right] \left[\begin{array}{*{20}{c}} \tilde{{\boldsymbol{q}}}\\ \tilde{{\boldsymbol{v}}} \end{array}\right]= D \left[\begin{array}{*{20}{c}} \tilde{{\boldsymbol{q}}}\\ \tilde{{\boldsymbol{v}}} \end{array}\right] $ (21) The augmented error state is defined as
so that Eq. (21) can be rewritten as$ {\boldsymbol{\delta}}=\left[\begin{array}{*{20}{c}}\tilde{{\boldsymbol{q}}}^{\rm{T}}, \tilde{{\boldsymbol{v}}}^{\rm{T}}\end{array}\right]^{\rm{T}}\in \mathbb{R}^{2N} $ , where$ \dot{{\boldsymbol{\delta}}}=D{\boldsymbol{\delta}} $ . Based on Lemma 1 and the conditions$ D\in\mathbb{R}^{2N\times 2N} $ and$ \mu_1>0 $ , the matrix$ \mu_2>0 $ is Hurwitz. Therefore, for any given symmetric positive definite matrix$ D $ , there exists a unique symmetric positive definite matrix$ Q_f\in\mathbb{R}^{2N\times 2N} $ such that$ P_f\in\mathbb{R}^{2N\times 2N} $ $ D^{T}P_f + P_fD = -Q_f $ (22) The Lyapunov function is given by
$ V_f={\boldsymbol{\delta}}^T P_f {\boldsymbol{\delta}} $ (23) Taking the time derivative of Eq. (23) yields
$ \begin{align} \dot V_f &= \dot{{\boldsymbol{\delta}}}^T P_f {\boldsymbol{\delta}} + {\boldsymbol{\delta}}^T P_f \dot{{\boldsymbol{\delta}}} \\ &= -{\boldsymbol{\delta}}^T Q_f {\boldsymbol{\delta}} \\ &\le -\lambda_{\min}(Q_f)\|{\boldsymbol{\delta}}\|_2^2 \end{align} $ (24) From Eq. (24) and
, it holds that$ \lambda_{\min}(P_f)\|{\boldsymbol{\delta}}\|_2^2\leq V_f \le \lambda_{\max}(P_f)\|{\boldsymbol{\delta}}\|_2^2 $ $ \begin{align} \dot V_f &\le -\frac{\lambda_{\min}(Q_f)}{\lambda_{\max}(P_f)}\,V_f\\ &=-\kappa\,V_f \end{align} $ (25) where
. It follows that$ \kappa=\dfrac{\lambda_{\min}(Q_f)}{\lambda_{\max}(P_f)}>0 $ decays exponentially, i.e.,$ V_f(t) $ ,$ V_f(t)\le V_f(0)e^{-\kappa t} $ . Hence, the origin of the formation tracking error system (21) is exponentially stable. Consequently, the formation position tracking error$ \forall t\ge 0 $ converges exponentially to$ \tilde{{\boldsymbol{q}}}(t) $ , that is,$ {\bf{0}}_N $ . Accordingly,$ \lim_{t\to+\infty}\tilde{{\boldsymbol{q}}}(t)={\bf{0}}_N $ ,$ \lim_{t\to+\infty}\left\|{\boldsymbol{q}}_i^{*}(t)-{\boldsymbol{q}}_0(t)-{\boldsymbol{h}}_i\right\|_2=0 $ . Moreover, the formation velocity tracking error$ i\in{\cal{V}} $ converges exponentially to$ \tilde{{\boldsymbol{v}}}(t) $ , namely,$ {\bf{0}}_N $ . Accordingly,$ \lim_{t\to+\infty}\tilde{{\boldsymbol{v}}}(t)={\bf{0}}_N $ ,$ \lim_{t\to+\infty}\left\|{\boldsymbol{v}}_i^{*}(t)-{\boldsymbol{v}}_0(t)\right\|_2=0 $ . This completes the proof.$ i\in{\cal{V}} $ □ Multi-quadrotor UAVs trajectory tracking control design
-
The position subsystem is extended by treating the lumped disturbance as an additional state variable:
$ \begin{aligned} \dot{{\boldsymbol{q}}}_i &= {\boldsymbol{v}}_i,\\ \dot{{\boldsymbol{v}}}_i &= {\boldsymbol{u}}_i - {\boldsymbol{G}} + {\boldsymbol{d}}^p_i,\\ \dot{{\boldsymbol{d}}}^p_i &= {\boldsymbol{\xi}}_i,\; i\in{\cal{V}}. \end{aligned} $ (26) where
denotes the time derivative of the lumped disturbance and is unknown but bounded, i.e.,$ {\boldsymbol{\xi}}_i \in \mathbb{R}^3 $ for all$ \|{\boldsymbol{\xi}}_i(t)\|_2 \le H_i $ , where$ t \ge 0 $ is a constant.$ H_i>0 $ An ESO is designed to estimate the states and the lumped disturbance of the position subsystem:
$ \begin{aligned} \dot{\hat{{\boldsymbol{q}}}}_i &= \hat{{\boldsymbol{v}}}_i + \beta_1 \bigl({\boldsymbol{q}}_i - \hat{{\boldsymbol{q}}}_i\bigr),\\ \dot{\hat{{\boldsymbol{v}}}}_i &= {\boldsymbol{u}}_i - {\boldsymbol{G}} + \hat{{\boldsymbol{d}}}^p_i + \beta_2 \bigl({\boldsymbol{q}}_i - \hat{{\boldsymbol{q}}}_i\bigr),\\ \dot{\hat{{\boldsymbol{d}}}}^p_i &= \beta_3 \bigl({\boldsymbol{q}}_i - \hat{{\boldsymbol{q}}}_i\bigr),\; i\in{\cal{V}}. \end{aligned} $ (27) where
are observer design gains.$ \beta_1,\ \beta_2,\ \beta_3 \gt 0 $ The composite controller with disturbance estimation of the position loop is designed as follows:
$ {\boldsymbol{u}}_i = {\boldsymbol{G}} - \hat{{\boldsymbol{d}}}^p_i + {\boldsymbol{K}}_{pi} ({\boldsymbol{q}}_i^* - {{\boldsymbol{q}}}_i) + {\boldsymbol{K}}_{di} ({\boldsymbol{v}}_i^* - {{\boldsymbol{v}}}_i)+\dot{{\boldsymbol{v}}}_i^*,\; i\in{\cal{V}}. $ (28) where
denotes the control input vector and$ {\boldsymbol{u}}_i = [u_{xi}, u_{yi}, u_{zi}]^T $ and$ {\boldsymbol{K}}_{pi}={\rm{diag}} \{k_{pi,1},k_{pi,2},k_{pi,3}\} $ denote the design gain matrices, respectively.$ {\boldsymbol{K}}_{di}={\rm{diag}} \{k_{di,1},k_{di,2},k_{di,3}\} $ The inner loop adopts the PID controller for tracking the attitude angle. Based on the virtual acceleration control inputs and the desired yaw angle
(specified by the user), the desired total thrust, roll angle, and pitch angle are computed, respectively, as$ \psi_{di} $ ,$ F_i = m_i \sqrt{u_{xi}^2 + u_{yi}^2 + u_{zi}^2} $ , and$ \phi_{di} = \arcsin \left[\dfrac{m_i}{F_i}\big(u_{xi}\sin\psi_{di}-u_{yi}\cos\psi_{di}\big)\right] $ ,$ \theta_{di} = \arctan \left(\dfrac{u_{xi}\cos\psi_{di}+u_{yi}\sin\psi_{di}}{u_{zi}} \right) $ .$ i\in{\cal{V}} $ Theorem 1. For the position loop dynamics of the multi-quadrotor UAVs described by Eq. (3) in the presence of lumped disturbances, under Assumption 1, by designing the tracking controller represented by Eq. (28) together with the ESO (Eq. 27), the positions and velocities of the multi-quadrotor UAVs achieve bounded tracking of the reference signals generated by the distributed reference signal generator given in Eqs (16) and (17). Then, the formation obstacle avoidance control goal is achieved.
Proof. The ESO estimation errors are defined as
$ \begin{aligned}\tilde{\boldsymbol{q}}_{oi} & =\boldsymbol{q}_i-\hat{\boldsymbol{q}}_i, \\ \tilde{\boldsymbol{v}}_{oi} & =\boldsymbol{v}_i-\hat{\boldsymbol{v}}_i, \\ \tilde{\boldsymbol{d}}_i^p & =\boldsymbol{d}_i^p-\hat{\boldsymbol{d}}_i^p,\; i\in\cal{V}.\end{aligned} $ (29) Computing the time derivative of the estimation errors in Eq. (29) and substituting Eqs (26) and (27) yields
$ \begin{aligned}\dot{\tilde{\boldsymbol{q}}}_{oi} & =\tilde{\boldsymbol{v}}_{oi}-\beta_1\tilde{\boldsymbol{q}}_{oi}, \\ \dot{\tilde{\boldsymbol{v}}}_{oi} & =\tilde{\boldsymbol{d}}_i^p-\beta_2\tilde{\boldsymbol{q}}_{oi}, \\ \dot{\tilde{\boldsymbol{d}}}_i^p & =\boldsymbol{\xi}_i-\beta_3\tilde{\boldsymbol{q}}_{oi},\; i\in\cal{V}.\end{aligned} $ (30) The augmented estimation error vector is denoted by
. To facilitate the stability analysis, the error dynamics can be compactly written as$\boldsymbol{\varepsilon}_i= [\tilde{\boldsymbol q}_{oi}^T,\tilde{\boldsymbol v}_{oi}^T,(\tilde{\boldsymbol d}_i^p)^T]^T\in\mathbb R^9$ where the system matrices are defined as$ \dot{{\boldsymbol{\varepsilon}}}_i = A_e {\boldsymbol{\varepsilon}}_i + E {\boldsymbol{\xi}}_i,\ i\in{\cal{V}}, $ $ A_e = \left[\begin{array}{*{20}{c}} {-\beta_1 I_3 }&{ I_3 }&{ {\bf{0}}_{3\times 3} }\\{ -\beta_2 I_3 }&{ {\bf{0}}_{3\times 3} }&{ I_3 }\\{ -\beta_3 I_3 }&{ {\bf{0}}_{3\times 3} }&{ {\bf{0}}_{3\times 3} }\end{array}\right] \in \mathbb{R}^{9 \times 9} $ (31) $ E = \left[\begin{array}{*{20}{c}} {{\bf{0}}_{3\times 3} }\\{ {\bf{0}}_{3\times 3} }\\{ I_3 } \end{array}\right] \in \mathbb{R}^{9 \times 3} $ (32) With
and the observer design gains chosen as$\omega_o \gt 0$ ,$ \beta_1 = 3\omega_o $ , and$ \beta_2 = 3\omega_o^2 $ , the matrix$ \beta_3 = \omega_o^3 $ is Hurwitz and has all its eigenvalues equal to$ A_e $ . Therefore, for any given symmetric positive definite matrix$ -\omega_o $ , there exists a unique symmetric positive definite matrix$ Q_e \in \mathbb{R}^{9\times 9} $ that satisfies the Lyapunov equation:$ P_e\in \mathbb{R}^{9\times 9} $ $ A_e^T P_e + P_e A_e = -Q_e $ (33) The following Lyapunov function is selected:
$ V_{oi} = {\boldsymbol{\varepsilon}}_i^T P_e {\boldsymbol{\varepsilon}}_i,\; i\in{\cal{V}}. $ (34) Taking the time derivative of Eq. (34) and invoking Lemma 2 give
$ \begin{align} \dot{V}_{oi} &= -{\boldsymbol{\varepsilon}}_i^T Q_e {\boldsymbol{\varepsilon}}_i + 2 {\boldsymbol{\varepsilon}}_i^T P_e E {\boldsymbol{\xi}}_i\\ &\le -\lambda_{\min}(Q_e) \|{\boldsymbol{\varepsilon}}_i\|_2^2 + 2 \|P_e E\|_2 H_i \|{\boldsymbol{\varepsilon}}_i\|_2\\ &\le -\dfrac{\lambda_{\min}(Q_e)}{2} \|{\boldsymbol{\varepsilon}}_i\|_2^2 + \dfrac{2 \|P_e E\|_2^2 H_i^2}{\lambda_{\min}(Q_e)},\; i\in{\cal{V}}. \end{align} $ (35) By utilizing the bound
, one has$ V_{oi} \le \lambda_{\max}(P_e) \|{\boldsymbol{\varepsilon}}_i\|_2^2 $ $ \dot{V}_{oi} \le -\alpha V_{oi} + \vartheta_i,\; i\in{\cal{V}}. $ (36) where
and$ \alpha = \dfrac{\lambda_{\min}(Q_e)}{2\lambda_{\max}(P_e)} $ .$ \vartheta_i = \dfrac{2 \|P_e E\|_2^2 H_i^2}{\lambda_{\min}(Q_e)} $ The solution of Eq. (36) satisfies
$ V_{oi}(t) \leq V_{oi}(0)e^{-\alpha t} + \dfrac{\vartheta_i}{\alpha}(1 - e^{-\alpha t}),\; i\in{\cal{V}}. $ (37) From Eq. (37),
is uniformly ultimately bounded (UUB), and thus the ESO estimation error$ V_{oi}(t) $ is UUB.$ {\boldsymbol{\varepsilon}}_i $ Combining Eq. (37) with
yields$ \lambda_{\min}(P_e)\| {\varepsilon_i}\|_2^2 \le V_{oi} $ $ \|{\boldsymbol{\varepsilon}}_i(t)\|_2 \leq \sqrt{\dfrac{\vartheta_i}{\alpha \lambda_{\min}(P_e)} + \dfrac{1}{\lambda_{\min}(P_e)}\left[V_{oi}(0) - \dfrac{\vartheta_i}{\alpha}\right] e^{-\alpha t}},\; i\in{\cal{V}}. $ (38) Therefore, for any
, there exists a constant$ \zeta_{oi} \gt \sqrt{\dfrac{\vartheta_i}{\alpha \lambda_{\min}(P_e)}} $ such that for all$ T_{oi} \gt 0 $ ,$ t \gt T_{oi} $ . That is, the estimation error$ \|{\boldsymbol{\varepsilon}}_i\|_2 \leq \zeta_{oi} $ converges to the compact set$ {\boldsymbol{\varepsilon}}_i $ , where$\Omega_{oi} = \{\boldsymbol{\varepsilon}_i \in \mathbb{R}^{9} \mid \|\boldsymbol{\varepsilon}_i\|_2 \leq \zeta_{oi}\} $ can be rendered arbitrarily small by appropriately adjusting the observer bandwidth$ \zeta_{oi} $ and satisfying the stability condition. This indicates that the estimation errors$ \omega_o $ ,$ \tilde{\boldsymbol{q}}_{oi} $ , and$ \tilde{\boldsymbol{v}}_{oi} $ converge to a prescribed neighborhood of the origin.$ \tilde{{\boldsymbol{d}}}^p_i $ The closed-loop tracking errors under the composite controller given by Eq. (28) are defined as
$ \begin{aligned} {\boldsymbol{e}}_{qi} &= {\boldsymbol{q}}_i^* - {\boldsymbol{q}}_i,\\ {\boldsymbol{e}}_{vi} &= {\boldsymbol{v}}_i^* - {\boldsymbol{v}}_i,\; i\in{\cal{V}}. \end{aligned} $ (39) Substituting Eq. (28) into Eq. (26) yields
$ \begin{align} \dot{{\boldsymbol{v}}}_i &= {\boldsymbol{u}}_i - {\boldsymbol{G}} + {\boldsymbol{d}}^p_i \\ &= {\boldsymbol{K}}_{pi} {\boldsymbol{e}}_{qi} + {\boldsymbol{K}}_{di} {\boldsymbol{e}}_{vi} + \tilde{{\boldsymbol{d}}}^p_i+\dot{{\boldsymbol{v}}}_i^*,\; i\in{\cal{V}}. \end{align} $ (40) Noting that
, one has$ \dot{{\boldsymbol{e}}}_{vi}=\dot{{\boldsymbol{v}}}_i^{*}-\dot{{\boldsymbol{v}}}_i $ $ \begin{align} \dot{{\boldsymbol{e}}}_{vi} &= \dot{{\boldsymbol{v}}}_i^* - \left( {\boldsymbol{K}}_{pi} {\boldsymbol{e}}_{qi} + {\boldsymbol{K}}_{di} {\boldsymbol{e}}_{vi} + \tilde{{\boldsymbol{d}}}^p_i+\dot{{\boldsymbol{v}}}_i^* \right) \\ &= - {\boldsymbol{K}}_{pi} {\boldsymbol{e}}_{qi} - {\boldsymbol{K}}_{di} {\boldsymbol{e}}_{vi} - \tilde{{\boldsymbol{d}}}^p_i ,\; i\in{\cal{V}}. \end{align} $ (41) The closed-loop tracking error dynamics are given by
$ \left[\begin{array}{*{20}{c}} \dot{{\boldsymbol{e}}}_{qi} \\ \dot{{\boldsymbol{e}}}_{vi} \end{array}\right] = \left[\begin{array}{*{20}{c}}{ {\bf{0}}_{3\times 3}} &{ {I}_3 }\\ {-{\boldsymbol{K}}_{pi} }&{-{\boldsymbol{K}}_{di} }\end{array}\right] \left[\begin{array}{*{20}{c}} {\boldsymbol{e}}_{qi} \\ {\boldsymbol{e}}_{vi} \end{array}\right] + \left[\begin{array}{*{20}{c}} {\bf{0}}_{3\times 1} \\ -\tilde{{\boldsymbol{d}}}_i^p \end{array}\right],\; i\in{\cal{V}}. $ (42) The reduced system without
is considered$ \tilde{{\boldsymbol{d}}}_i^p $ $ \left[\begin{array}{*{20}{c}} \dot{{\boldsymbol{e}}}_{qi} \\ \dot{{\boldsymbol{e}}}_{vi} \end{array}\right] = \left[\begin{array}{*{20}{c}} {{\bf{0}}_{3\times 3}} & {{I}_3 }\\{ -{\boldsymbol{K}}_{pi}} & {-{\boldsymbol{K}}_{di}} \end{array}\right] \left[\begin{array}{*{20}{c}} {\boldsymbol{e}}_{qi} \\ {\boldsymbol{e}}_{vi} \end{array}\right],\; i\in{\cal{V}}. $ (43) The error dynamics (Eq. 43) is a linear system. If the gain matrices
and$ {\boldsymbol{K}}_{pi}={\rm{diag}} \{k_{pi,1},k_{pi,2},k_{pi,3}\} $ with$ {\boldsymbol{K}}_{di}={\rm{diag}} \{k_{di,1},k_{di,2},k_{di,3}\} $ and$ k_{pi,j}>0 $ for$ k_{di,j}>0 $ , then the associated system matrix is Hurwitz, and the origin of Eq. (43) is globally exponentially stable. Furthermore, Eq. (38) implies that there exists a constant$ j=1,2,3 $ such that$ \bar d_i>0 $ . According to Lemma 3, the system (Eq. 42) is ISS. Hence, the tracking errors$ \sup_{t\ge 0}\|\tilde{{\boldsymbol{d}}}_i^{p}(t)\|_2\le \bar d_i $ and$ {\boldsymbol{e}}_{qi} $ are bounded. This completes the proof.$ {\boldsymbol{e}}_{vi} $ Remark 6. In the absence of measurement noise, if the lumped disturbance
satisfies$ {\boldsymbol{d}}_i^{p}(t) $ , then the corresponding estimation error satisfies$ \lim_{t\to+\infty}\dot{{\boldsymbol{d}}}_i^{p}(t)={\bf{0}}_3 $ . Hence, the closed-loop position and velocity tracking errors asymptotically converge to the origin, i.e.,$ \lim_{t\to+\infty}\tilde{{\boldsymbol{d}}}_i^{p}(t)={\bf{0}}_3 $ and$ \lim_{t\to+\infty}{\boldsymbol{e}}_{qi}(t)={\bf{0}}_3 $ .$ \lim_{t\to+\infty}{\boldsymbol{e}}_{vi}(t)={\bf{0}}_3 $ -
Two experiments are presented to validate the effectiveness of the proposed hierarchical distributed control scheme for cooperative formation and obstacle avoidance. Based on the position-loop model in Eq. (3), the outer-loop translational dynamics of the multi-quadrotor UAVs are modeled as second-order integrator dynamics. The obstacle avoidance trajectory for the virtual leader is then generated using the AAPF method, as described in Eq. (15). Then, the distributed reference signal generator given in Eqs (16) and (17) produces the desired formation obstacle avoidance trajectories for all multi-quadrotor UAVs. The composite controller in Eq. (28) drives each multi-quadrotor UAV to track its desired trajectory. The corresponding attitude commands are then obtained by a small-angle-based inversion, which yields the required thrust and the desired roll and pitch angles, while the desired yaw angle is set to zero. These commands are applied to the inner-loop attitude dynamics, where the onboard PID module performs attitude tracking.
A. Experimental setup: In the experiments, a comprehensive platform is built around the Crazyflie 2.1 multi-quadrotor UAV[41] and a vision-based motion capture system. The markers attached to each multi-quadrotor UAV are utilized by the motion capture system to reliably identify individual UAVs and precisely reconstruct their real-time 3D positions. The overall data flow of the experimental platform and the communication topology of the three multi-quadrotor UAVs are depicted in Fig. 2. Crazyflie 2.1 uses an STM32F405 as the main MCU and communicates with the ground-station PC over a 2.4 GHz link through a Crazyradio dongle connected to the PC. A motion capture system consisting of eight MC1300 cameras from CHINGMU Company provides localization for the multi-quadrotor UAVs. The ground-station PC reconstructs the 3D position, encapsulates the position data into a predefined Robot Operating System (ROS) message, and publishes it to a dedicated ROS topic. The proposed hierarchical distributed formation obstacle avoidance control scheme then subscribes to this topic and executes the control algorithm.
The three multi-quadrotor UAVs are initially positioned at
,$ {\boldsymbol{q}}_1(0)=\bigl[0,\,0,\,0.4\bigr]^{T}\,{\rm{m}} $ , and$ {\boldsymbol{q}}_2(0)=\bigl[0,\,0.2,\,0.4\bigr]^{T}\,{\rm{m}} $ . The start and goal positions of the virtual leader are set to$ {\boldsymbol{q}}_3(0)=\bigl[0,\,-0.2, \,0.4\bigr]^{T}\,{\rm{m}} $ and$ \bigl[0,\,0,\,0.4\bigr]^T\,{\rm{m}} $ , respectively. Let the obstacles be indexed by$ \bigl[2.4,\,1.4,\,0.6\bigr]^T\,{\rm{m}} $ and modeled as capped cylinders. In experimental example 1, the cylinder-base centers are located at$ n\in\{1,2\} $ , with corresponding radii$ (x_{c,n},y_{c,n})\in\{(1.00,\,0.45),\ (1.75,\,1.70)\}\,{\rm{m}} $ . The heights of the cylinders are$ r_{o,n}\in\{0.14,\,0.225\}\,{\rm{m}} $ . In experimental example 2,$ h_{o,n}\in\{0.4,\,1\}\,{\rm{m}} $ , whereas the radii and heights of the cylinders remain$ (x_{c,n},y_{c,n})\in\{(1.00,\,0.45), \ (1.55,\,1.70)\}\,{\rm{m}} $ and$ r_{o,n}\in\{0.14,\,0.225\}\,{\rm{m}} $ , respectively. The formation offsets of the multi-quadrotor UAVs relative to the virtual leader are$ h_{o,n}\in\{0.4,\,1\}\,{\rm{m}} $ ,$ {\boldsymbol{h}}_1=\bigl[0.10,\,0.00,\,0.00\bigr]^{T}\,{\rm{m}} $ , and$ {\boldsymbol{h}}_2=\bigl[-0.12,\,0.25,\,0.00\bigr]^{T}\,{\rm{m}} $ , respectively. The AAPF parameters are set to$ {\boldsymbol{h}}_3=\bigl[-0.12,\,-0.25,\,0.00\bigr]^{T}\,{\rm{m}} $ ,$ K_{\text{att}}=0.1 $ , and$ K_{\text{rep}}^{\text{min}}=0.05 $ . The obstacle avoidance threshold distance is set to$ K_{\text{rep}}^{\text{max}}=0.3 $ in experimental example 1 and$ d_0=0.12\,{\rm{m}} $ in experimental example 2. The distributed reference signal generator parameters are set to$ d_0=0.15\,{\rm{m}} $ and$ \mu_1=0.1 $ . The ESO gains are chosen as$ \mu_2=2 $ ,$ \beta_1=15 $ , and$ \beta_2=75 $ . The controller gains are$ \beta_3=125 $ and$ {\boldsymbol{K}}_{pi}={\rm{diag}} \bigl\{4.5,\,4.5,\,5.4\bigr\} $ .$ {\boldsymbol{K}}_{di}={\rm{diag}} \bigl\{5,\,5,\,3\bigr\}, i\in{\cal{V}} $ B. Experimental example 1: Results and analysis of cooperative formation obstacle avoidance in sparse obstacle environments.
The experimental results of example 1 are presented in Figs 3a, 4a, 5, and 6. As shown in Figs 3a and 4a, the proposed hierarchical distributed formation obstacle avoidance control scheme enables the three multi-quadrotor UAVs to maintain the desired triangular formation configuration while executing 3D obstacle avoidance maneuvers (overflight and detouring). The responses of the distributed reference signal generator in Eqs (16) and (17) are plotted in Fig. 5, where the second-order virtual followers maintain the desired relative positions with respect to the virtual leader and achieve velocity consensus. Figure 6 depicts the trajectory tracking errors under the composite controller given in Eq. (28). The results show that both the position and velocity tracking errors remain bounded and converge to small residual neighborhoods around the origin, confirming effective tracking of the formation obstacle avoidance references produced by Eqs (16) and (17). Overall, these results validate the effectiveness and feasibility of the proposed scheme in sparse obstacle environments.
Figure 3.
Experimental images and multi-quadrotor UAV positions at different time instants. (a) Real-time positions of the multi-quadrotor UAVs in example 1. (b) Real-time positions of the multi-quadrotor UAVs in example 2.
Figure 4.
Trajectories of the multi-quadrotor UAVs in 3D space. (a) 3D trajectories of the formation obstacle avoidance maneuver in example 1. (b) 3D trajectories of the formation obstacle avoidance maneuver in example 2.
Figure 5.
Response curves of the formation tracking errors under the distributed reference signal generator given by Eqs. (16) and (17) in example 1. (a) Response curves of the formation position errors. (b) Response curves of the formation velocity errors.
Figure 6.
Response curves of the multi-quadrotor UAVs' trajectory tracking errors under the composite controller given by Eq. (28) in example 1. (a) Response curves of the position tracking errors. (b) Response curves of the velocity tracking errors.
C. Experimental example 2: Results and analysis of cooperative formation obstacle avoidance in dense obstacle environments.
The two obstacles in experimental example 2 are closer than those in experimental example 1. Therefore, a stronger spatial constraint is imposed on the multi-quadrotor UAVs' formation obstacle avoidance trajectory. The experimental results of example 2 are presented in Figs 3b, 4b, 7, and 8. In dense obstacle environments, the proposed hierarchical distributed formation obstacle avoidance control scheme enables the three multi-quadrotor UAVs to perform 3D obstacle avoidance maneuvers (overflight and detouring) while maintaining the desired triangular formation, as illustrated in Figs 3b and 4b. Consequently, the formation configuration is maintained throughout the maneuver, and smooth trajectories are achieved even when obstacles are closely spaced, demonstrating the effectiveness and robustness of the proposed scheme under strong 3D environmental constraints. The response curves of the distributed reference signal generator in Eqs (16) and (17) are presented in Fig. 7, indicating that the second-order virtual followers preserve the desired relative positions with respect to the virtual leader and achieve velocity consensus. The trajectory tracking error responses of the multi-quadrotor UAVs under the composite controller in Eq. (28) are presented in Fig. 8. It is observed that both the position and velocity tracking errors are bounded and converge to small neighborhoods around the origin. Hence, it is verified that the designed composite controller in Eq. (28) achieves robust trajectory tracking in dense obstacle environments. In summary, these experimental results demonstrate the effectiveness and feasibility of the proposed hierarchical distributed formation obstacle avoidance control scheme in both sparse and dense obstacle environments.
-
In this study, a hierarchical distributed control scheme is developed for multi-quadrotor UAVs that achieves cooperative formation while ensuring 3D obstacle avoidance. An adaptive repulsive gain mechanism is developed within the APF method, mitigating repulsive force jitter near boundaries and reducing the parameter sensitivity inherent in fixed gain designs. The proposed control scheme is composed of two layers, i.e., an upper-layer distributed reference signal generator for formation obstacle avoidance and a lower-layer composite controller for trajectory tracking of the multi-quadrotor UAVs. The two-layer structure improves design flexibility, and the stability analysis demonstrates exponential convergence of the upper-layer formation tracking errors and boundedness of the lower-layer trajectory tracking errors. Experimental results validate the proposed hierarchical distributed formation obstacle avoidance control scheme. Future work will be focused on hierarchical distributed formation obstacle avoidance control for multi-quadrotor systems subject to velocity constraints.
-
The authors confirm their contributions to the paper as follows: study conception and design: Liu Z, Wang X; data collection: Liu Z, Xie F; analysis and interpretation of the results: Liu Z, Wang X, Xie F; draft manuscript preparation: Liu Z. All authors reviewed the results and approved the final version of the manuscript.
-
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
-
This work was supported by the National Natural Science Foundation of China under Grants 62533012 and 62373099.
-
The authors declare that they have no conflict of interest.
- This article is an open access article distributed under Creative Commons Attribution License (CC BY 4.0), visit https://creativecommons.org/licenses/by/4.0/.
-
About this article
Cite this article
Liu Z, Xie F, Wang X. 2026. A cooperative obstacle avoidance control scheme for multi-quadrotor UAV formation: a hierarchical control approach. International Journal of Micro Air Vehicles 18: e005 doi: 10.48130/mav-0026-0004
A cooperative obstacle avoidance control scheme for multi-quadrotor UAV formation: a hierarchical control approach
- Received: 05 February 2026
- Revised: 13 March 2026
- Accepted: 09 April 2026
- Published online: 22 July 2026
Abstract: In this work, a hierarchical distributed control scheme is proposed to address the cooperative formation and obstacle avoidance problem faced during the application of multi-quadrotor unmanned aerial vehicle (UAV) systems. The distributed control design is decoupled into a two-layer structure consisting of an upper layer for reference signal generation and a lower layer for tracking control. In the upper layer, an adaptive repulsive gain mechanism is introduced into the repulsive force. Based on the adaptive artificial potential field (AAPF) method, an obstacle avoidance trajectory is generated for the virtual leader and it is incorporated into a distributed reference signal generator, which subsequently produces the required reference signals for UAV formation obstacle avoidance. In the lower layer, tracking controllers integrated with an extended state observer (ESO) are designed for multi-quadrotor UAVs. Lyapunov-based stability analysis demonstrates the exponential convergence of the upper-layer error signals and the boundedness of the lower-layer error signals. Finally, the experimental results validate the effectiveness of the proposed control scheme.





