Next Article in Journal
Federated Twin Delayed Deep Deterministic Policy Gradient for Delay and Energy Consumption Optimization in Urban Air Mobility with UAV-Assisted MEC
Previous Article in Journal
Drone LiDAR Occlusion Analysis and Simulation from Retrieved Pathways to Improve Ground Mapping of Forested Environments
Previous Article in Special Issue
Tendon-Driven Continuum Robots for Aerial Manipulation—A Survey of Fabrication Methods
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Connectivity Preservation and Obstacle Avoidance Control for Multiple Quadrotor UAVs with Limited Communication Distance

1
Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi’an University of Technology, Xi’an 710048, China
2
Department of Mechanical, Industrial & Aerospace Engineering, Concordia University, Montreal, QC H3G 1M8, Canada
*
Author to whom correspondence should be addressed.
Drones 2025, 9(2), 136; https://doi.org/10.3390/drones9020136
Submission received: 24 December 2024 / Revised: 5 February 2025 / Accepted: 10 February 2025 / Published: 12 February 2025
(This article belongs to the Special Issue Advances in Quadrotor Unmanned Aerial Vehicles)

Abstract

This paper studies the distributed formation control problem for multiple unmanned aerial vehicles (UAVs), focusing on preserving connectivity and avoiding obstacles within the constraints of a limited communication distance and in the presence of multiple dynamic obstacles. The UAV network is modeled as a proximity graph, where the edges are defined by the distances between the UAVs. A hierarchical control strategy is employed to manage the position and attitude subsystems independently. A distributed position formation controller is developed for the position subsystems, utilizing bounded artificial potential functions to preserve the network connectivity and avoid collisions between UAVs while achieving the desired formation. The position controller also integrates a time-varying sliding manifold and obstacle avoidance potential functions to prevent collisions with dynamic obstacles. Additionally, an attitude controller is designed for the attitude subsystem to track the desired attitude angles generated by the positioning subsystem. Numerical simulations validate that the proposed controllers effectively preserve the communication network’s connectivity, avoid collisions between the UAVs and dynamic obstacles, and achieve the desired formation simultaneously.

1. Introduction

In recent years, academic interest in multiple unmanned aerial vehicles (UAVs) has surged, driven by their potential applications in areas such as remote sensing, search and rescue, traffic monitoring, multi-lifting, and video surveillance [1,2,3,4,5,6,7]. Unlike a single UAV, multiple UAVs can operate in parallel, making them more efficient in tasks like large-area surveillance or search and rescue in a collapsed building [8,9,10,11,12]. Research on the formation control of multiple UAVs has intensified, with a significant shift from centralized to distributed control approaches [13,14]. However, developing distributed formation controllers remains a challenge, as each UAV has access only to local information.
The connectivity of the communication network is crucial in designing a distributed controller for multiple quadrotor UAVs. Many of the existing studies have traditionally presupposed the connectivity of the communication graph, whether directed or undirected, throughout the formation control processes of UAV clusters [15,16]. For instance, ref. [16] presented a robust distributed formation control method for quadrotor teams, addressing communication delays, nonlinear dynamics, and external disturbances and achieving finite-time convergence of the tracking errors, with experimental validation. Similarly, the work in [17] outlines a hierarchical distributed formation tracking control algorithm for leader-following quadrotors, ensuring asymptotic stability, and demonstrates its effectiveness through simulations and experiments. Event-triggered time-varying or time-invariant formation controllers were also developed for multiple UAVs in [18,19]. Additionally, ref. [20] proposed a collision-resilient control scheme for quadrotors which incorporated a nonlinear disturbance observer and a tilt–torsion decomposition-based attitude controller and was validated through simulations and flight tests. Fault detection and fault-tolerant cooperative control strategies were proposed in [21] for multiple UAVs under actuator faults, sensor faults, and wind disturbances. The distributed formation control design problem for multiple UAVs with a switching interaction topology was studied further in [22,23,24], where the graph was jointly connected. However, the implementation of connectivity in distributed formation control has often been overlooked, with many studies assuming continuous [25,26] or intermittent [27,28] network connectivity.
Due to the limited communication range and mobility of UAVs, disruptions in the communication network can occur, hindering formation control of UAVs. Therefore, ensuring network connectivity is essential when designing distributed formation controllers for multiple UAVs. Connectivity preservation control refers to the process of ensuring that the communication network among multiple agents remains intact and functional by preserving appropriate relative distances and avoiding obstacles, even in dynamic environments. Preserving the connectivity assumptions is challenging in the presence of a limited communication range.Over the past decade, extensive research has been conducted on connectivity preservation in multi-agent systems [29,30]. Nevertheless, most of the existing results have focused on first-order [31] and second-order models [32,33,34,35] without addressing the connectivity preservation problems in nonlinear dynamic systems, such as those in UAV applications. The issue of connectivity preservation for multiple UAVs presents distinct challenges compared to multi-agent systems in two primary ways [36]. While most studies on multi-agent systems have focused on achieving a consensus, connectivity preservation in UAV formation control must account for the complexities of the formation-specific objectives. Unlike the predominantly linear modeling of multi-agent systems, UAV formation control deals with nonlinear dynamics, adding further complexity to connectivity maintenance. Recently, a local connectivity preservation controller for multi-quadrotor aircraft was studied. Recent efforts have introduced local connectivity preservation controllers for multi-quadrotor UAVs [37], as well as a novel approach to maintaining connectivity in UAV systems with bounded actuation and a limited communication range [36]. Recently, advanced decision-making models for connected autonomous vehicles (CAVs) focusing on human-like driving behaviors, game-theoretic frameworks, and risk assessments to enhance lane change decisions, coordination at unsignalized intersections, and interactions with human-driven vehicles in mixed traffic environments were proposed in [38,39,40]. However, the above literature did not consider the effect of obstacles.
Obstacle avoidance is another problem to address when controlling multiple UAVs. Designing distributed controllers that account for obstacles adds complexity, but recent studies have made progress in achieving the desired UAV formations despite these difficulties [41,42,43]. Moreover, when UAVs perform obstacle avoidance tasks, the communication network’s connectivity may be compromised. Therefore, it is crucial to simultaneously address connectivity preservation and obstacle avoidance in the design of distributed controllers for multiple UAVs. Some research has approached this issue. For example, a bounded controller for a multi-robot system was developed to preserve the network connectivity in the presence of obstacles [44]. Similarly, an adaptive tracking control scheme for spacecraft formation flying integrated inter-collision avoidance, obstacle dodging, and connectivity preservation [45]. Other studies have investigated time-varying output formation tracking problems with collision avoidance, obstacle dodging, and connectivity preservation in high-order multi-agent systems [46]. However, these works have been limited by their focus on static obstacles. The central challenge of this work is to develop a distributed connectivity preservation and obstacle avoidance controller for multiple UAVs, specifically in the context of dynamic obstacles.
Motivated by the practical challenges of preserving connectivity and avoiding dynamic obstacles in UAV formations, this paper presents a distributed controller for multiple quadrotor UAVs with communication distance limitations and multiple dynamic obstacles. The approach involves developing a novel formation potential function and an obstacle avoidance potential function, which, combined with a sliding mode control method, enable the design of a distributed position controller. This controller ensures network connectivity, prevents collisions between the UAVs and obstacles, and achieves the desired formation. Additionally, an attitude tracking controller is designed to generate the required control forces, ensuring accurate attitude tracking. Together, these elements address the core challenges of connectivity preservation, obstacle avoidance, and formation control in dynamic environments.
This paper offers three key contributions:
(1)
Unlike traditional distributed cooperative controllers [47,48,49] that assume a continuously connected network, the proposed connectivity preservation method only requires an initially connected network, even with communication distance limitations.
(2)
While previous studies like [37] have focused solely on collision avoidance and connectivity preservation among UAVs, this controller also tackles obstacle avoidance between UAVs and external obstacles.
(3)
In contrast to the existing static obstacle avoidance schemes reviewed in [44,45,46], the proposed control law addresses dynamic obstacle avoidance by utilizing dynamic surface control and a repulsive potential function. This work represents one of the first approaches to simultaneously handling the distributed control of quadrotor UAVs, connectivity preservation, and dynamic obstacle avoidance.
This paper is organized as follows: Section 2 outlines the position and attitude dynamics of quadrotor UAVs and proposes a dynamic communication network model. In Section 3, the potential functions and the distributed position controller are developed, followed by the attitude tracking controller in Section 3.3. Section 4 presents numerical simulations to validate the efficacy of the controllers. Finally, this paper concludes with a summary in Section 5.

2. Preliminaries and the Problem Statement

This section introduces the dynamics of quadrotor UAVs and presents key concepts from algebraic graph theory. In addition, a dynamic graph model of the UAVs’ communication network is developed.

2.1. The Dynamics of Quadrotor UAVs

Consider two reference frames: (1) an inertial frame F I = { O I x I y I z I } , whose origin O I is fixed at a specific point on Earth, and (2) a body frame F B i = O B i x B i y B i z B i , whose origin O B i coincides with the fuselage center of gravity of the ith UAV. The relations between these two frames are shown in Figure 1. The position dynamics of the ith UAV in the inertial frame F I can be modeled as [37,50]
m i p ¨ i = D i p ˙ i m i g e 3 + T i R i e 3 , i = 1 , , N
where m i denotes the total mass of the ith UAV; p i = [ p i , x , p i , y , p i , z ] represents its position; p ˙ i = [ p ˙ i , x , p ˙ i , y , p ˙ i , z ] is the velocity; p ¨ i = [ p ˙ i , x , p ˙ i , y , p ˙ i , z ] is the acceleration in the inertial frame F I ; D i = Diag ( D i , x , D i , y , D i , z ) represents the aerodynamic damping coefficients; g = 9.81 m/s2 is referred to as the acceleration of gravity; and e 3 = [ 0 , 0 , 1 ] R 3 . N denotes the number of UAVs. The term T i is the total lift generated by the four propellers, and R i is the rotation matrix that transforms the vectors from the body F B i into the inertial frame F I , expressed as
R i = cos θ i cos ψ i sin ϕ i sin θ i cos ψ i cos ϕ i sin ψ i cos ϕ i sin θ i cos ψ i + sin ϕ i sin ψ i cos θ i sin ψ i sin ϕ i sin θ i sin ψ i + cos ϕ i cos ψ i cos ϕ i sin θ i sin ψ i sin ϕ i cos ψ i sin θ i sin ϕ i cos θ i cos ϕ i cos θ i ,
where θ i , ϕ i , and ψ i denote the roll, pitch, and yaw angles, respectively.
Given that the position dynamics are influenced by the attitude, the attitude can be treated as a virtual control for the system. To simplify the design of the position controller, we define a virtual input u i as follows [51,52]:
u i : = T i R i e 3 m i g e 3 .
Substituting Equation (2) into the original position dynamics Equation (1), the position dynamics can be rewritten as
m i p ¨ i = D i p ˙ i + u i .
This reformulated equation simplifies the design of the position control law by isolating u i as the key control variable.
For the attitude dynamics, the Euler angles of the ith UAV are denoted by η i = ( ϕ i , θ i , ψ i ) , where ϕ i , θ i , and ψ i represent the roll, pitch, and yaw, respectively. The angular velocity ω i = [ ω i , x , ω i , y , ω i , z ] is expressed in the body frame F B i . The attitude dynamics can be described as follows [51]:
η ˙ i = Φ i ( η i ) ω i , M i ( η i ) η i ¨ + C i ( η i , η i ˙ ) η i ˙ = Ψ ( η i ) τ i ,
where M i ( η i ) = Ψ i ( η i ) J i Ψ i ( η i ) ; J i is the inertial matrix of the UAV described in the body frame F B i ; Ψ i ( η i ) = Φ i 1 ( η i ) where Φ i ( η i ) is a transformation matrix related to the Euler angles; τ i represents the torque produced by the four rotors in the body frame F B i ; and the Euler matrix Φ i ( η i ) is given by
Φ i ( η i ) = 1 sin ϕ i sin θ i / cos θ i cos ϕ i sin θ i / cos θ i 0 cos ϕ i sin ϕ i 0 sin ϕ i / cos θ i cos ϕ i / cos θ i .
The Coriolis and centrifugal matrix C i ( η i , η i ˙ ) for the ith UAV is given by
C i ( η i , η i ˙ ) = Ψ ( η i ) J i Ψ ˙ ( η i ) + Ψ ( η i ) [ Ψ ( η i ) η i ˙ ] × J i Ψ ( η i ) ,
where x × is a skew symmetric matrix and is defined as follows:
x × = 0 x 3 x 2 x 3 0 x 1 x 2 x 1 0 .
This matrix accounts for the Coriolis and centrifugal forces acting on the UAV, considering its angular velocity η ˙ i and the inertia matrix J i .
Remark 1. 
As shown in (3), the real-time distances between the UAVs determine the elements of the adjacency matrix in (6). The key challenge in designing a distributed controller is how to preserve the connectivity of this dynamic graph throughout operation, ensuring that the communication network remains functional despite changes in the UAVs’ positions.

2.2. Dynamic Communication Network Modeling

The dynamic communication network plays a crucial rule in the distributed formation control of multiple UAVs. The network of all UAVs can be modeled using a distance-induced proximity graph. This proximity graph is represented as G ( V , E ) , where V = { 1 , 2 , , N } denotes the vertex set, corresponding to the UAVs, and E V × V denotes the edge set, representing the communication links between the UAVs. In a graph, a path is characterized by a sequence of connected edges, such as ( i 1 , i 2 ) , ( i 2 , i 3 ) , , where each edge ( i k , i k + 1 ) belongs to the set E with k = 1 , 2 , . The graph G is referred to as connected when there is at least one path linking any two vertices in V . The communication between the UAVs and the detection between UAVs and obstacles are shown in Figure 2. UAVs within the communication range can communicate with each other, and when an obstacle enters the detection range of the UAV, the UAV can obtain information about the obstacle.
Suppose that all UAVs share the same communication distance Δ , and the minimum allowable distance between UAV i and j is denoted by δ i j . When the distance between UAVs i and j falls below Δ but exceeds δ i j , then the edge ( i , j ) is included in the edge set E . If not, the edge ( i , j ) is excluded from E . Using the definition of the edge, the corresponding adjacency matrix A ( G ) = [ a i j ] R N × N for the graph G is defined as
a i j ( t ) = 1 , if | | p i j ( t ) | | ( δ i j + ϵ , Δ ϵ ) , i , j V } , 0 , otherwise ,
where p i j ( t ) = p i ( t ) p j ( t ) denotes the relative displacement of UAVs i and j, and ϵ > 0 is a small constant. The Laplacian matrix L ( G ) = [ l i j ] R N × N is defined using the adjacency matrix A ( G ) as follows:
l i j = j = 1 N a i j , if i = j , a i j , otherwise .
Suppose the minimum allowable distance between UAV i and obstacle k is δ i k o . When the distance between UAV i and obstacle l falls below Δ but exceeds δ i k o , then the edge ( i , k ) is included in the edge set E o . If not, the edge ( i , k ) is excluded from E o . The adjacency matrix B = [ b i k ] R N × M characterizes the interactions between UAV i and obstacle k and is defined as follows:
b i k ( t ) = 1 , if | | p i k o ( t ) | | ( δ i k o + ϵ , Δ ϵ ) , i V , k V o } , 0 , otherwise ,
where p i k o ( t ) = p i ( t ) p k o ( t ) denotes the displacement between UAV i and obstacle k, V o denotes the set of the obstacles, and M denotes the number of obstacles.
Remark 2. 
In this study, we consider the communication distance limitation because it significantly impacts the performance of distributed controllers for multiple UAVs. The communication distance affects the reliability of data transmission, and factors like long distances or bad weather can cause packet loss, delays, or reduced quality. As a result, UAVs typically have a limited reliable communication range. While the focus of this research is on theoretical modeling and control strategies, considering the communication distance is crucial for improving the practical application of the system in dynamic environments. Including these limitations makes the work more relevant to real-world engineering challenges.

2.3. The Control Objective

Our objective in this paper is to engineer a distributed controller that directs the quadrotor UAVs into a desired formation, overcoming limitations such as restricted communication distances and moving obstacles. We establish our controller design based on this crucial lemma and several assumptions:
Lemma 1. 
If the graph G is connected, then its Laplacian matrix L ( G ) is positive semidefinite [53].
Assumption 1. 
As stipulated by (6), the initial graph G ( 0 ) is inherently a connected graph.
Assumption 2. 
The desired formation p d must adhere to the following criteria:
d i j < Δ , i { 1 , , N } , j N i , d i j > δ i j , i , j { 1 , , N } ,
where d i j = | | p i d p j d | | denotes the intended distance between UAVs i and j.
Assumption 3. 
Obstacles impact the UAVs temporarily, with their effects limited to a bounded duration, and their velocities remain within a defined range.
Remark 3. 
In the prevailing research on distributed formation control of UAVs, it is commonly accepted that the network remains consistently connected [47,48,49,54,55]. Contrarily, Assumption 1 modifies this to require only initial connectivity rather than continuous connectivity. Assumption 2, also referenced in [44], confirms that the specified formation is achievable. Furthermore, Assumption 3 guarantees that obstacles do not prevent UAVs from attaining the desired formation, substantiating the validity of these assumptions.

3. Distributed Controller Design

The control system for the quadrotor UAVs is segregated into position and attitude subsystems, acknowledging the cascading characteristics of these vehicles. The distributed formation controller for the position subsystem is derived using a series of novel artificial potential functions and the dynamic surface control technique. Figure 3 shows the working process of the proposed connectivity preservation controllers.

3.1. Artificial Potential Functions

Two artificial potential functions were developed: a formation potential function, P i j f , and an obstacle avoidance potential function, P i k o . The function P i j f is used to preserve connectivity in the network, the collisions between the UAVs, and the desired formation. The formation potential function P i j f is defined according to the initial distance between two UAVs.
(1)
If p i j ( 0 ) [ δ i j , Δ ) , P i j f is defined as follows [56,57]:
P i j f p i j = P r p i j , p i j ( t ) δ i j , d i j P a p i j , p i j ( t ) d i j , Δ ,
where P r p i j denotes the repulsive potential function, and P a p i j represents the attractive potential function, with both mediating the interactions between UAVs based on their distances. The three potential functions satisfy the following conditions:
(a)
P i j f p i j is a continuous and differentiable nonnegative function of | | p i j ( t ) | | ;
(b)
P i j f p i j is symmetric and achieves its unique minimum while | | p i j ( t ) | | = d i j ;
(c)
P r p i j monotonically decreases with respect to p i j , and P i j r as | | p i j ( t ) | | δ i j ;
(d)
P a p i j monotonically decreases with respect to p i j , and P i j a as | | p i j ( t ) | | Δ .
(2)
If p i j ( 0 ) ( Δ , ) , P i j f is defined as [56,57]
P i j f p i j = P r p i j , p i j ( t ) δ i j , d i j P d p i j , p i j ( t ) d i j , Δ P d ( Δ ) , p i j ( t ) [ Δ , ) ,
where P d p i j is the desired formation potential function. P i j f p i j and P r p i j satisfy the above conditions (a)–(c). P d p i j monotonically increases with respect to p i j , and P i j d S as | | p i j ( t ) | | Δ , where S is a positive constant.
The obstacle avoidance potential function, P i k o , is specifically designed to prevent collisions between the UAVs and the dynamic obstacles. The function P i k o is given as follows [57]:
P i k o p i k o = P i j r p i k o , p i k o ( t ) δ i k o + ϵ , d i k o 0 , p i k o ( t ) d i k o , ,
where the term d i k o refers to the critical distance that triggers the obstacle avoidance potential function for UAV i and obstacle k. P i j r p i k o satisfies
(1)
P i k r ( | | p i k o ( t ) | | ) being a continuous and differentiable nonnegative function of | | p i k o ( t ) | | ;
(2)
P i k r ( | | p i k o ( t ) | | ) monotonically decreasing with respect to | | p i k o ( t ) | | , while | | p i k o ( t ) | | [ δ i k o , d i k o ] ;
(3)
P i k r ( | | p i k o ( t ) | | ) as | | p i k o ( t ) | | δ i k o , and P i k r 0 as | | p i k o ( t ) | | d i k o .

3.2. Position Controller Design and Analysis

We define the following coordinate transformation for each UAV:
s i = p ˙ i v ^ i ( i = 1 , , N )
where the engineered virtual velocity item v ^ i is developed to help avoid potential collisions with obstacles as follows:
v ^ i = p i P + α 2 k = 1 M b i k w i k ,
where the artificial potential function P is defined as follows [57]:
P = α 1 i = 1 N j = 1 N a i j P i j f ( | | p i j ( t ) | | ) + α 2 i = 1 N k = 1 M b i k P i k o ( | | p i k o ( t ) | | ) ,
where α 1 and α 2 are positive constants, and
w i k , q = ( p i P i k o ) q p ˙ k , q o ( p i P ) q , if ( p i P i k o ) q 0 , 0 , otherwise , q = x , y , z ,
where ( p i P i k o ) q and p ˙ k q o are the components of p i P i k o and p ˙ k o in direction q, respectively.
Remark 4. 
Consider a scenario where ( p i P ) q is zero, rendering the expression for w i k , q undefined due to its reliance on a non-zero denominator. To address this, one can modify the denominator to include a small positive constant ν when zero is encountered. This adjustment is seldom required, however, as the presence of p i P o within p i P usually ensures non-zero values.
Following the introduction of the potential functions, the distributed position controller is constructed as detailed below. This design integrates the essential components of the potential functions to manage the UAVs’ spatial dynamics effectively, focusing on achieving the desired formations while avoiding obstacles and preserving connectivity.
u i = α 3 j = 1 N a i j ( s i s j ) α 4 s i β i sgn ( s i ) p i P + D i p ˙ i ,
where α 3 , α 4 , and β i are positive constants.
We define a low-pass filter in the context of UAV control systems as illustrated in the following equation [58,59]:
λ h ˙ i = h i + v ^ i ,
where λ is a small constant. This setup allows for a dynamic response where the filter’s output, h i , approximates the behavior of the input v ^ i over time.
Selecting an appropriate value for λ , similar to the methodology in [60], leads to the approximation
h i [ v ^ i ] e q ,
where the subscript “eq” denotes the equivalent value of v ^ i . This indicates that h i converges to a value close to the desired velocity input v ^ i . Then, we have the following inequality [58]:
m i d d t v ^ i = m i | | h ˙ i | | γ i ,
where m i represents the mass of the UAV, and γ i is a predefined positive constant that limits the maximum allowable change in velocity, ensuring that the system’s response remains within safe operational limits. According to the decomposition principle of E.S. Pyatnitsky, Equation (15) guarantees the controllability of the Lagrangian dynamical system. This setup effectively filters out high-frequency components from the velocity signals, thus smoothing the UAV’s motion and improving its stability and the control accuracy.
Theorem 1. 
Consider a system defined by (3) involving N UAVs and M dynamic obstacles, with the adjacency matrices derived from Equations (6) and (7). Assuming that Assumptions 1–3 are satisfied and choosing β i > γ i , the implementation of the distributed controller (12) guarantees the achievement of the following objectives:
(1) 
If the initial distance between any two connected UAVs ( i , j ) E is less than Δ, i.e., p i j ( 0 ) < Δ , then p i j ( t ) < Δ for all t > 0 ;
(2) 
The distance between any two UAVs i , j V remains greater than δ i j at all times, i.e., p i j ( t ) > δ i j for all t > 0 ;
(3) 
The distance between any UAV i V and any obstacle k V o remains greater than δ i k o at all times, i.e., p i k o ( t ) > δ i k o for all t > 0 ;
(4) 
As time progresses towards infinity, the distance between each pair of connected UAVs ( i , j ) E converges to d i j , and the velocity of each UAV i = 1 , 2 , , N approaches zero, i.e., p i j ( t ) d i j and p ˙ i ( t ) 0 as t .
Proof. 
Taking the derivative of (8) and scaling both sides by m i ,
m i s ˙ i = m i p ¨ i m i v ^ ˙ i
Next, we integrate the control laws defined in (3) and (12) into the derived equation, resulting in the following comprehensive dynamic model:
m i s ˙ i = D i p ˙ i α 3 j = 1 N a i j ( s i s j ) α 4 s i β i sgn ( s i ) p i P + D i p ˙ i m i v ^ ˙ i = α 3 j = 1 N a i j ( s i s j ) α 4 s i β i sgn ( s i ) p i P m i v ^ ˙ i
To assess the stability of this dynamic system, we propose the following Lyapunov function candidate:
V 1 ( t ) = 1 2 i = 1 N m i s i s i .
Taking the derivative of (18) and incorporating the results from (17), we derive the following expression for the time derivative of the Lyapunov function:
V ˙ 1 ( t ) = i = 1 N s i [ α 3 j = 1 N a i j ( s i s j ) α 4 s i β i sgn ( s i ) p i P m i v ^ ˙ i ] = α 4 i = 1 N s i s i α 3 i = 1 N j = 1 N a i j s i ( s i s j ) i = 1 N ( p i P ) s i i = 1 N s i [ β i sgn ( s i ) + m i v ^ ˙ i ]
Now, we propose the following Lyapunov function candidate for the stability analysis:
V 2 ( t ) = V 1 ( t ) + P .
where P denotes the artificial potential function defined in (10).
Taking note of the definition of P and using (19), the derivative of V 2 ( t ) is computed as
V ˙ 2 ( t ) = α 4 i = 1 N s i s i α 3 i = 1 N j = 1 N a i j s i ( s i s j ) i = 1 N ( p i P ) s i i = 1 N s i [ β i sgn ( s i ) + m i v ^ ˙ i ] + i = 1 N ( p i P ) p ˙ i + i = 1 M ( p k o P ) p ˙ k o = α 4 i = 1 N s i s i α 3 i = 1 N j = 1 N a i j s i ( s i s j ) i = 1 N s i [ β i sgn ( s i ) + m i v ^ ˙ i ] + i = 1 N ( p i P ) v ^ i + i = 1 M ( p k o P ) p ˙ k o .
By using (9), Equation (21) can be rewritten as
V ˙ 2 ( t ) = α 4 i = 1 N s i s i α 3 i = 1 N j = 1 N a i j s i ( s i s j ) i = 1 N s i [ β i sgn ( s i ) + m i v ^ ˙ i ] i = 1 N ( p i P ) ( p i P ) + α 2 i = 1 N k = 1 M b i k ( p i P ) w i k + i = 1 M ( p k o P ) p ˙ k o .
Pre-multiplying both sides of (11) by ( p i P ) yields
( p i P ) w i k = ( p i P i k o ) p ˙ k o = ( p k o P i k o ) p ˙ k o .
Based on (23) and β i > γ i , (22) can be simplified as
V ˙ 2 ( t ) = α 4 i = 1 N s i s i α 3 i = 1 N j = 1 N a i j s i ( s i s j ) i = 1 N s i [ β i sgn ( s i ) + m i v ^ ˙ i ] i = 1 N ( p i P ) ( p i P ) i = 1 N | | p i P ) | | 2 α 3 | | L ( t ) I 3 | | · | | s | | 2 α 4 | | s | | 2 .
The graph G ( t ) is assumed to change only at discrete times t k ( k = 0 , 1 , , t 0 = 0 ) and remains static within each interval t k 1 , t k . Based on Assumption 1 and Lemma 1, the Laplacian matrix L ( t ) remains positive semi-definite during [ t 0 , t 1 ) . Furthermore, we have V ˙ 2 ( t ) 0 and V 2 ( t ) V 2 ( 0 ) while t [ t 0 , t 1 ) . At t = t 1 , up to N ( N 1 ) UAV links and M N UAV–obstacle links enrich the potential function P, resulting in V 2 ( t 1 ) < V ¯ 2 = V 2 ( 0 ) + P max at time t = t 1 , where P max = α 1 N ( N 1 ) P f ( Δ ϵ ) + P f ( δ i j + ϵ ) + α 2 M N P o ( δ i j o + ϵ ) . This confirms that V 2 ( t ) remains bounded at t = t 1 .
Building upon the preceding analysis, V 2 ( t ) adheres to the following dynamics:
V ˙ 2 ( t ) i = 1 N | | p i P ) | | 2 α 3 | | L ( t ) I 3 | | · | | s | | 2 α 4 | | s | | 2 0 , t t k 1 , t k , V 2 ( t 1 ) < V ¯ 2 = V 2 ( 0 ) + P max , t = t k .
Applying mathematical induction, we establish that
V 2 ( t ) V 2 ( t k 1 ) < V ¯ 2 , t 0 , .
This ensures the boundedness of s i , P i j f , P i k o . The bounded nature of P i j f and P i k o guarantees that collisions are prevented and no edge in the graph G ( 0 ) is lost, thus fulfilling objectives (1)–(3).
Further derived from (25), we see that s i 0 and p i P 0 as t . Assumption 3 ensures that α 2 k = 1 M b i k w i k = 0 as t . Given that p ˙ i = s i p i P + α 2 k = 1 M b i k w i k , we conclude that p ˙ i 0 as t . As p i P 0 and p i P i k o 0 , it is established that p i P i j f 0 as t . In conjunction with the properties (a) of the formation artificial function P i j f and Assumption 2, | | p i j | | d i j as t for all ( i , j ) E . Overall, objective (4) can be achieved. This analysis completes the proof for Theorem 1. □

3.3. Attitude Tracking Controller Design

In this section, we introduce an attitude tracking controller for the attitude subsystem, designed to follow the desired attitude output from the position controller. Inspired by the work [51], the total lift T i and the desired angles ϕ i d and θ i d can be determined by
T i d = u i , x 2 + u i , y 2 + u i , z + m i g 2 , ϕ i d = arcsin u i , x sin ψ i d u i , y cos ψ i d T i d , θ i d = arctan u i , x cos ψ i d + u i , y sin ψ i d u i , z + m i g .
We define the attitude tracking error as
η ˜ i = η i η i d ,
where η i d = [ ϕ i d , θ i d , ψ i d ] . Given that ψ i d is a free variable, we simplify our analysis by setting ψ i d = 0 . Taking the derivative of (28) and using (4), the attitude error dynamics can be written as
η ˜ ˙ i = Φ i ( η i ) ω i η ˙ i d , η ˜ ¨ i = M i ( η i ) 1 C i ( η i , η i ˙ ) η i ˙ + M i ( η i ) 1 Ψ ( η i ) τ i η ¨ i d .
The design of the attitude tracking controller is detailed as follows:
τ i = J i Ψ i ( η i ) α 5 η ˜ i α 6 η ˜ ˙ i + η ¨ i d + Φ i ( η i ) C i ( η i , η ˙ i ) η ˙ i ,
where α 5 and α 6 are positive constants.
Theorem 2. 
Consider the error dynamics outlined in (29), which are governed by the attitude tracking controller (30); the attitude error η ˜ i is expected to asymptotically converge to zero as t 0 .
Proof. 
By substituting (4) and (30) into (29), we can reformulate the attitude error dynamics as follows:
η ˜ ¨ i = M i ( η i ) 1 C i ( η i , η i ˙ ) η i ˙ + M i ( η i ) 1 Ψ ( η i ) Φ i ( η i ) C i ( η i , η ˙ i ) η ˙ i .
By using the equations M i ( η i ) = Ψ i ( η i ) J i Ψ i ( η i ) and Ψ i ( η i ) = Φ i ( η i ) 1 , (31) can be simplified as
η ˜ ¨ i = M i ( η i ) 1 C i ( η i , η i ˙ ) η i ˙ + M i ( η i ) 1 Ψ ( η i ) Φ i ( η i ) C i ( η i , η ˙ i ) η ˙ i + M i ( η i ) 1 Ψ ( η i ) J i Ψ i ( η i ) α 5 η ˜ i α 6 η ˜ ˙ i + η ¨ i d η ¨ i d = M i ( η i ) 1 C i ( η i , η i ˙ ) η i ˙ + α 5 η ˜ i α 6 η ˜ ˙ i + η ¨ i d + M i ( η i ) 1 C i ( η i , η ˙ i ) η ˙ i η ¨ i d = α 5 η ˜ i α 6 η ˜ ˙ i .
Let us consider the following Lyapunov function candidate to analyze the stability of the system:
V 3 = α 5 2 η ˜ i η ˜ i + 1 2 η ˜ ˙ i η ˜ ˙ i .
Taking the derivative of V 3 and incorporating (32), one can obtain
V ˙ 3 = η ˜ ˙ i α 5 η ˜ i + η ˜ ¨ i = η ˜ ˙ i α 5 η ˜ i α 5 η ˜ i α 6 η ˜ ˙ i = α 6 η ˜ ˙ i η ˜ ˙ i .
Utilizing LaSalle’s invariance principle, we deduce that η ˜ ˙ i converges to the largest invariance subspace where V ˙ 3 ( η ˜ ˙ i ) 0 . According to (34), this condition is met specifically if and only if η ˜ ˙ i 0 . Therefore, η ˜ ˙ i 0 as t , which further implies η ˜ ¨ i 0 as t . From (32), we can further deduce η ˜ i 0 . In conclusion, the attitude error η ˜ i asymptotically converges to zero as t 0 , indicating the stable behavior of the control system over time. □
Remark 5. 
Using the fraction power functions of the errors, the attitude tracking controller (30) in Theorem 2 can be developed as
τ ^ i = J i Ψ i ( η i ) α 5 sig ζ 1 ( η ˜ i ) α 6 sig ζ 2 ( η ˜ ˙ i ) + η ¨ i d + Φ i ( η i ) C i ( η i , η ˙ i ) η ˙ i ,
where sig ζ ( x ) = [ sign ( x 1 ) | x 1 | ζ , sign ( x 2 ) | x 2 | ζ , , sign ( x n ) | x n | ζ ] , x = [ x 1 , x 2 , , x n ] R n . The exponents ζ 1 ( 0 , 1 ) and ζ 2 = 2 ζ 1 / ( 1 + ζ 1 ) are specifically chosen to ensure robust control dynamics. Applying the principles of homogeneous system theory and Lyapunov stability theory, it can be rigorously proven that the controller (35) ensures finite-time convergence of the tracking errors η ˜ i , as detailed in [49]. This implementation effectively demonstrates the controller’s capability to achieve rapid and precise alignment with the desired attitude targets, underscoring its practical efficacy and theoretical robustness.
Remark 6. 
In summary, the stability of the position controller was rigorously established in the previous section, while the stability of the attitude controller was confirmed in the current analysis. Collectively, these results validate the effectiveness of the connectivity-preserving control law proposed in this paper for multiple UAVs. This control strategy not only ensures the stability of individual UAVs but also effectively maintains the connectivity of the graph, demonstrating its robustness and applicability in coordinated UAV operations.

4. Simulations

This section provides simulations to validate the effectiveness of the proposed controllers discussed in Section 3. Consider a system comprising three UAVs described in Equations (1) and (4). It is assumed that all of the UAVs share the same structure and model parameters. The mass of each UAV is chosen as m i = 0.5 kg , while the inertial matrices are set to J i = Diag ( 0.003 , 0.002 , 0.0025 ) . Additionally, the aerodynamic damping coefficients for the UAVs are specified as D i = Diag ( 0.01 , 0.01 , 0.01 ) . The UAVs’ initial positions are defined as p 1 ( 0 ) = 40 , 30 , 0 m, p 2 ( 0 ) = 15 , 40 , 5 m, and p 3 ( 0 ) = 0 , 40 , 0 m, and the corresponding velocities are p ˙ 1 ( 0 ) = 0 , 0.6 , 0 ( m / s ) , p ˙ 2 ( 0 ) = 0 , 0.4 , 0 ( m / s ) , and p ˙ 3 ( 0 ) = 0 , 0.1 , 0 ( m / s ) . The obstacles’ initial positions are specified as p 1 o ( 0 ) = 40 , 30 , 0 m and p 2 o ( 0 ) = 15 , 40 , 5 m, and the velocities are defined as the time-dependent functions p ˙ 1 o ( t ) = 2 cos ( 0.01 t ) , 2 sin ( 0.01 t ) , 0 ( m / s ) and p ˙ 2 o ( t ) = 0 , 1 , 0 ( m / s ) .
The communication radius of each UAV is set to Δ = 50 m. The collision avoidance distance is defined as δ i j = 5 m, while the obstacle avoidance distance is set to δ i k o = 5 m. Based on Equations (6) and (7), the communication graph is illustrated in Figure 4. The desired inter-UAV distance is set to d i j = 40 m, while the active distance between the UAVs and obstacles is defined as d i k o = 15 m, and the desired change in the formation distance is shown in Figure 5. These parameters ensure that Assumptions 1 and 2 are fully satisfied. The adjacent matrix A and the Laplacian matrix L corresponding to the communication graph are expressed as
A = 0 1 1 1 0 1 1 1 0 L = 2 1 1 1 2 1 1 1 2 .
The repulsive artificial potential P i j r , the attractive artificial potential function P i j a , and the desired formation potential function P i j d are derived as follows, based on the work of [57]:
P i j r = k r p i j δ i j d i j ln p i j δ i j + d i j ln d i j δ i j d i j δ i j , P i j a = k a Δ p i j d i j ln Δ p i j + d i j ln Δ d i j Δ d i j , P i j d = k d k d cos π p i j d i j / Δ d i j .
The control gains for our controllers are set as follows: α 1 = 1 , α 2 = 1 , α 3 = 0.1 , α 4 = 0.001 , α 5 = 2 , α 6 = 3.5 , and β = 0.1 . The control gains for comparison of the controllers are set as follows: k r = 1 , k a = 4 , k d = 0.5 .
To demonstrate the effectiveness of the method in this paper, we offer two simulation cases: The first case simultaneously achieves connectivity preservation, obstacle avoidance, and formation control, and the second focuses solely on obstacle avoidance and formation control. The second case uses the same controller form as that in Equation (12), with the difference being that the potential function only considers obstacle avoidance and formation control. The artificial potential function for the second case is set as follows, based on the approach presented in [56]:
P i j f p i j = P r p i j , p i j ( t ) δ i j , d i j P d p i j , p i j ( t ) d i j , Δ P d ( Δ ) , p i j ( t ) [ Δ , ) ,
where
P i j r = k r p i j δ i j d i j ln p i j δ i j + d i j ln Δ d i j Δ d i j , P i j d = k d k d cos π p i j d i j / Δ d i j .
The control gains for the artificial potential functions are chosen to be the same as those given above.
Figure 6 illustrates the distances between the UAVs, where the red line represents the communication distance and the black line indicates the anti-collision distance. The results show that the distances between the UAVs confirm the preservation of the graph’s connectivity and the avoidance of collisions between all UAVs. Figure 7 highlights the impact of omitting the attractive artificial potential functions. When the UAV group encounters the first obstacle, the absence of these potentials leads to disruption of the network connectivity. In contrast, as shown in Figure 6, the controller with connectivity preservation successfully preserves the graph’s connectivity, ensuring that all UAVs achieve the desired inter-UAV distances. Conversely, in Figure 7, the topological network becomes disconnected, preventing the UAVs from reaching the desired configuration. Figure 8 and Figure 9 illustrate that the velocity errors between all UAVs eventually converged to zero in the two cases. Consequently, all UAVs were brought to a standstill.
Figure 10, Figure 11, Figure 12 and Figure 13 show that the distances between the UAVs and the obstacles remain greater than the anti-collision distance, ensuring that collisions between the UAVs and the dynamic obstacles are successfully avoided. Figure 11 demonstrates that even without an attraction potential function, the obstacle avoidance potential function can prevent collisions with Obstacle 1. Similarly, Figure 13 shows that the distance between the UAVs and Obstacle 2 does not activate the obstacle avoidance potential function. As a result, Obstacle 2 does not affect the UAV formation control. Figure 14 and Figure 15 illustrate that the attitude of all of the UAVs converges to zero over time. Additionally, Figure 16 and Figure 17 confirm that the attitude tracking errors, representing the difference between the desired and actual attitudes, also converged to zero. Figure 18 and Figure 19depict the total thrust and rotational forces of all UAVs, respectively, while Figure 20 and Figure 21 further detail the rotational forces. These results indicate that the proposed controllers can successfully achieve the desired formation while preserving connectivity, avoiding collisions, and steering clear of obstacles. In contrast, the controller without connectivity preservation only avoids obstacles and collisions.
Consequently, comparisons between the two cases clearly demonstrate the effectiveness of the connectivity-preserving control method proposed in this study.

5. Conclusions

This paper proposed a distributed formation controller for multiple UAVs operating under communication distance constraints and in the presence of multiple dynamic obstacles. Utilizing artificial potential functions and the dynamic surface control technique, a distributed formation controller was developed specifically for quadrotor UAVs. In contrast to existing approaches, the proposed controller preserves the network’s connectivity with communication distance limitations, where the communication graph is assumed to be only initially connected. Furthermore, the controller effectively prevents collisions between the UAVs and dynamic obstacles. In summary, the proposed distributed controller enhances the reliability and operational safety of multiple-UAV systems. Future research will focus on extending the connectivity preservation and obstacle avoidance framework to heterogeneous UAVs with different communication ranges.

Author Contributions

Conceptualization, X.X. and Y.Z.; methodology, X.X.; validation, X.X. and B.Y.; formal analysis, X.X. and L.M.; writing—original draft preparation, X.X.; writing—review and editing, X.X, B.Y., Y.Y. and Y.Z.; visualization, X.X. and L.M.; supervision, Y.Y. and Y.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This work was funded by the National Natural Science Foundation of China (No. 62103326), the China Postdoctoral Science Foundation (No. 2021MD703880), the Aeronautical Science Foundation of China (No. 2024Z0340T6001), the Science and Technology Foundation of the National Key Laboratory of Aerospace Flight Dynamics (No. 6142210200310), the Innovation Capability Support Program of Shaanxi (No. 2023-CX–01), and the Young Talent Fund of Xi’an Association for Science and Technology (No. 959202313034).

Data Availability Statement

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Yuan, C.; Zhang, Y.; Liu, Z. A survey on technologies for automatic forest fire monitoring, detection, and fighting using unmanned aerial vehicles and remote sensing techniques. Can. J. For. Res. 2015, 45, 783–792. [Google Scholar] [CrossRef]
  2. Ariyibi, S.O.; Tekinalp, O. Quaternion-based nonlinear attitude control of quadrotor formations carrying a slung load. Aerosp. Sci. Technol. 2020, 105, 105995. [Google Scholar] [CrossRef]
  3. Yun, W.J.; Park, S.; Kim, J.; Shin, M.; Jung, S.; Mohaisen, D.A.; Kim, J.H. Cooperative multiagent deep reinforcement learning for reliable surveillance via autonomous multi-UAV control. IEEE Trans. Ind. Inform. 2022, 18, 7086–7096. [Google Scholar] [CrossRef]
  4. Huang, J.; Luo, Y.; Quan, Q.; Wang, B.; Xue, X.; Zhang, Y. An autonomous task assignment and decision-making method for coverage path planning of multiple pesticide spraying UAVs. Comput. Electron. Agric. 2023, 212, 108128. [Google Scholar] [CrossRef]
  5. Askarzadeh, T.; Bridgelall, R.; Tolliver, D. Monitoring nodal transportation assets with uncrewed aerial vehicles: A comprehensive review. Drones 2024, 8, 233. [Google Scholar] [CrossRef]
  6. Earthperson, A.; Diaconeasa, M.A. Integrating commercial-off-the-shelf components into radiation-hardened drone designs for nuclear-contaminated search and rescue missions. Drones 2023, 7, 528. [Google Scholar] [CrossRef]
  7. Kong, X.; Ni, C.; Duan, G.; Shen, G.; Yang, Y.; Das, S.K. Energy consumption optimization of UAV-assisted traffic monitoring scheme with tiny reinforcement learning. IEEE Internet Things J. 2024, 11, 21135–21145. [Google Scholar] [CrossRef]
  8. McGuire, K.N.; De Wagter, C.; Tuyls, K.; Kappen, H.J.; de Croon, G.C.H.E. Minimal navigation solution for a swarm of tiny flying robots to explore an unknown environment. Sci. Robot. 2019, 4, eaaw9710. [Google Scholar] [CrossRef]
  9. Dorigo, M.; Theraulaz, G.; Trianni, V. Swarm robotics: Past, present, and future. Proc. IEEE 2021, 109, 1152–1165. [Google Scholar] [CrossRef]
  10. Liu, Y.; Liu, J.; He, Z.; Li, Z.; Zhang, Q.; Ding, Z. A survey of multi-agent systems on distributed formation control. Unmanned Syst. 2024, 12, 913–926. [Google Scholar] [CrossRef]
  11. Yu, Y.; Chen, C.; Guo, J.; Chadli, M.; Xiang, Z. Adaptive formation control for unmanned aerial vehicles with collision avoidance and switching communication network. IEEE Trans. Fuzzy Syst. 2023, 32, 1435–1445. [Google Scholar] [CrossRef]
  12. Yu, Z.; Zhang, Y.; Jiang, B.; Su, C.Y.; Fu, J.; Jin, Y.; Chai, T. Distributed adaptive fault-tolerant time-varying formation control of unmanned airships with limited communication ranges against input saturation for smart city observation. IEEE Trans. Neural Netw. Learn. Syst. 2021, 33, 1891–1904. [Google Scholar] [CrossRef]
  13. Chung, S.J.; Paranjape, A.A.; Dames, P.; Shen, S.; Kumar, V. A survey on aerial swarm robotics. IEEE Trans. Robot. 2018, 34, 837–855. [Google Scholar] [CrossRef]
  14. Yu, Z.; Zhang, Y.; Jiang, B.; Fu, J.; Jin, Y. A review on fault-tolerant cooperative control of multiple unmanned aerial vehicles. Chin. J. Aeronaut. 2022, 35, 1–18. [Google Scholar] [CrossRef]
  15. Yu, Z.; Zhang, Y.; Jiang, B.; Su, C.Y.; Fu, J.; Jin, Y.; Chai, T. Decentralized fractional-order backstepping fault-tolerant control of multi-UAVs against actuator faults and wind effects. Aerosp. Sci. Technol. 2020, 104, 105939. [Google Scholar] [CrossRef]
  16. Liu, H.; Ma, T.; Lewis, F.L.; Wan, Y. Robust formation trajectory tracking control for multiple quadrotors with communication delays. IEEE Trans. Control Syst. Technol. 2020, 28, 2633–2640. [Google Scholar] [CrossRef]
  17. Wang, Z.; Zou, Y.; Liu, Y.; Meng, Z. Distributed control algorithm for leader-follower formation tracking of multiple quadrotors: Theory and experiment. IEEE/ASME Trans. Mechatronics 2020, 26, 1095–1105. [Google Scholar] [CrossRef]
  18. Wang, H.; Shan, J. Fully distributed event-triggered formation control for multiple quadrotors. IEEE Trans. Ind. Electron. 2023, 70, 12566–12575. [Google Scholar] [CrossRef]
  19. Yan, Z.; Han, L.; Li, X.; Dong, X.; Li, Q.; Ren, Z. Event-Triggered formation control for time-delayed discrete-Time multi-Agent system applied to multi-UAV formation flying. J. Frankl. Inst. 2023, 360, 3677–3699. [Google Scholar] [CrossRef]
  20. Fan, D.; Guo, K.; Lyu, S.; Yu, X.; Xie, L.; Guo, L. Quadrotor UAV: Collision resilience behaviors. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 2092–2104. [Google Scholar] [CrossRef]
  21. Yang, Z.; Li, M.; Yu, Z.; Cheng, Y.; Xu, G.; Zhang, Y. Fault detection and fault-tolerant cooperative control of multi-uavs under actuator faults, sensor faults, and wind disturbances. Drones 2023, 7, 503. [Google Scholar] [CrossRef]
  22. Dong, X.; Zhou, Y.; Ren, Z.; Zhong, Y. Time-varying formation tracking for second-order multi-agent systems subjected to switching topologies with application to quadrotor formation flying. IEEE Trans. Ind. Electron. 2016, 64, 5014–5024. [Google Scholar] [CrossRef]
  23. Wang, Y.; Yu, G.; Xie, W.; Zhang, W.; Silvestre, C. Robust saturated formation tracking control of multiple quadrotors with switching communication topologies. IEEE Trans. Netw. Sci. Eng. 2023, 10, 3744–3753. [Google Scholar] [CrossRef]
  24. Zhao, W.; Liu, H.; Lü, J.; Gao, Q.; Feng, G. Data-driven optimal formation control for multiple nonlinear quadrotors with switching topologies. IEEE Trans. Veh. Technol. 2023, 1–11. [Google Scholar] [CrossRef]
  25. Li, Q.; Hua, Y.; Dong, X.; Yu, J.; Ren, Z. Time-varying formation tracking control for unmanned aerial vehicles with the leader’s unknown input and obstacle avoidance: Theories and applications. Electronics 2022, 11, 2334. [Google Scholar] [CrossRef]
  26. Guo, J.; Qi, J.; Wang, M.; Wu, C.; Ping, Y.; Li, S.; Jin, J. Distributed cooperative obstacle avoidance and formation reconfiguration for multiple quadrotors: Theory and experiment. Aerosp. Sci. Technol. 2023, 136, 108218. [Google Scholar] [CrossRef]
  27. Zhang, J.; Zhang, H.; Sun, S.; Cai, Y. Adaptive time-varying formation tracking control for multiagent systems with nonzero leader input by intermittent communications. IEEE Trans. Cybern. 2023, 53, 5706–5715. [Google Scholar] [CrossRef]
  28. Zhang, Y.; Jiang, Y.; Wang, S.; Ai, X. Observer-based consensus control for heterogeneous multi-agent systems with intermittent communications. Int. J. Robust Nonlinear Control 2021, 31, 6492–6506. [Google Scholar] [CrossRef]
  29. Zavlanos, M.M.; Pappas, G.J. Potential fields for maintaining connectivity of mobile networks. IEEE Trans. Robot. 2007, 23, 812–816. [Google Scholar] [CrossRef]
  30. Aragues, R.; Dimarogonas, D.V.; Guallar, P.; Sagues, C. Intermittent connectivity maintenance with heterogeneous robots. IEEE Trans. Robot. 2021, 37, 225–245. [Google Scholar] [CrossRef]
  31. Kan, Z.; Doucette, E.A.; Dixon, W.E. Distributed connectivity preserving target tracking with random sensing. IEEE Trans. Autom. Control 2018, 119, 8–15. [Google Scholar] [CrossRef]
  32. Sun, C.; Hu, G.; Xie, L.; Egerstedt, M. Robust finite-time connectivity preserving coordination of second-order multi-agent systems. Automatica 2018, 89, 21–27. [Google Scholar] [CrossRef]
  33. Hong, H.; Yu, W.; Fu, J.; Yu, X. Finite-time connectivity-preserving consensus for second-order nonlinear multi-agent systems. IEEE Trans. Control Netw. Syst. 2018, 6, 236–248. [Google Scholar] [CrossRef]
  34. Zhu, L.; Ma, C.; Li, J.; Lu, Y.; Yang, Q. Connectivity-maintenance UAV formation control in complex environment. Drones 2023, 7, 229. [Google Scholar] [CrossRef]
  35. Xue, X.; Yue, X.; Yuan, J. Distributed Connectivity Maintenance and Collision Avoidance Control of Spacecraft Formation Flying. In Proceedings of the 2019 Chinese Control Conference (CCC), Guangzhou, China, 27–30 July 2019; pp. 8265–8270. [Google Scholar] [CrossRef]
  36. Xue, X.; Yuan, B.; Yi, Y.; Zhang, Y.; Yue, X.; Mu, L. Connectivity preservation control for multiple unmanned aerial vehicles in the presence of bounded actuation. ISA Trans. 2024, 152, 28–37. [Google Scholar] [CrossRef]
  37. Cong, Y.; Du, H.; Jin, Q.; Zhu, W.; Lin, X. Formation control for multiquadrotor aircraft: Connectivity preserving and collision avoidance. Int. J. Robust Nonlinear Control 2020, 30, 2352–2366. [Google Scholar] [CrossRef]
  38. Deng, Z.; Hu, W.; Sun, C.; Chu, D.; Huang, T.; Li, W.; Yu, C.; Pirani, M.; Cao, D.; Khajepour, A. Eliminating uncertainty of driver’s social preferences for lane change decision-making in realistic simulation environment. IEEE Trans. Intell. Transp. Syst. 2024, 26, 1583–1597. [Google Scholar] [CrossRef]
  39. Hang, P.; Huang, C.; Hu, Z.; Lv, C. Decision making for connected automated vehicles at urban intersections considering social and individual benefits. IEEE Trans. Intell. Transp. Syst. 2022, 23, 22549–22562. [Google Scholar] [CrossRef]
  40. Hang, P.; Zhang, Y.; Lv, C. Brain-inspired modeling and decision-making for human-like autonomous driving in mixed traffic environment. IEEE Trans. Intell. Transp. Syst. 2023, 24, 10420–10432. [Google Scholar] [CrossRef]
  41. Wang, X.; Shen, L.; Liu, Z.; Zhao, S.; Cong, Y.; Li, Z.; Jia, S.; Chen, H.; Yu, Y.; Chang, Y.; et al. Coordinated flight control of miniature fixed-wing UAV swarms: Methods and experiments. Sci. China Inf. Sci. 2019, 62, 212204. [Google Scholar] [CrossRef]
  42. Wu, Y.; Gou, J.; Hu, X.; Huang, Y. A new consensus theory-based method for formation control and obstacle avoidance of UAVs. Aerosp. Sci. Technol. 2020, 107, 106332. [Google Scholar] [CrossRef]
  43. Qian, M.; Wu, Z.; Jiang, B. Cerebellar model articulation neural network-based distributed fault tolerant tracking control with obstacle avoidance for fixed-wing UAVs. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 6841–6852. [Google Scholar] [CrossRef]
  44. Li, X.; Sun, D.; Yang, J. A bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles. Automatica 2013, 49, 285–292. [Google Scholar] [CrossRef]
  45. Chen, Z.; Emami, M.R.; Chen, W. Connectivity preservation and obstacle avoidance in small multi-spacecraft formation with distributed adaptive tracking control. J. Intell. Robot. Syst. 2021, 101, 16. [Google Scholar] [CrossRef]
  46. Yu, J.; Dong, X.; Li, Q.; Ren, Z. Practical time-varying output formation tracking for high-order multi-agent systems with collision avoidance, obstacle dodging and connectivity maintenance. J. Frankl. Inst. 2019, 356, 5898–5926. [Google Scholar] [CrossRef]
  47. Yu, Z.; Qu, Y.; Zhang, Y. Distributed fault-tolerant cooperative control for multi-uavs under actuator fault and input saturation. IEEE Trans. Control Syst. Technol. 2019, 27, 2417–2429. [Google Scholar] [CrossRef]
  48. Liu, H.; Ma, T.; Lewis, F.L.; Wan, Y. Robust formation control for multiple quadrotors with nonlinearities and disturbances. IEEE Trans. Cybern. 2020, 50, 1362–1371. [Google Scholar] [CrossRef]
  49. Du, H.; Zhu, W.; Wen, G.; Wu, D. Finite-time formation control for a group of quadrotor aircraft. Aerosp. Sci. Technol. 2017, 69, 609–616. [Google Scholar] [CrossRef]
  50. Zou, Y.; Meng, Z. Immersion and invariance-based adaptive controller for quadrotor systems. IEEE Trans. Syst. Man, Cybern. Syst. 2018, 49, 2288–2297. [Google Scholar] [CrossRef]
  51. Kendoul, F.; Yu, Z.; Nonami, K. Guidance and nonlinear control system for autonomous flight of minirotorcraft unmanned aerial vehicles. J. Field Robot. 2010, 27, 311–334. [Google Scholar] [CrossRef]
  52. Moreno-Valenzuela, J.; Pérez-Alcocer, R.; Guerrero-Medina, M.; Dzul, A. Nonlinear PID-type controller for quadrotor trajectory tracking. IEEE/ASME Trans. Mechatronics 2018, 23, 2436–2447. [Google Scholar] [CrossRef]
  53. Mesbahi, M.; Egerstedt, M. Graph Theoretic Methods in Multiagent Networks; Princeton University Press: Princeton, NJ, USA, 2010; Volume 33. [Google Scholar]
  54. Liao, F.; Teo, R.; Wang, J.L.; Dong, X.; Lin, F.; Peng, K. Distributed formation and reconfiguration control of VTOL UAVs. IEEE Trans. Control Syst. Technol. 2017, 25, 270–277. [Google Scholar] [CrossRef]
  55. Du, H.; Zhu, W.; Wen, G.; Duan, Z.; Lü, J. Distributed formation control of multiple quadrotor aircraft based on nonsmooth consensus algorithms. IEEE Trans. Cybern. 2017, 49, 342–353. [Google Scholar] [CrossRef]
  56. Cao, Y.; Ren, W. Distributed coordinated tracking with reduced interaction via a variable structure approach. IEEE Trans. Autom. Control 2012, 57, 33–48. [Google Scholar] [CrossRef]
  57. Xue, X.; Yue, X.; Yuan, J. Connectivity preservation and collision avoidance control for spacecraft formation flying in the presence of multiple obstacles. Adv. Space Res. 2021, 67, 3504–3514. [Google Scholar] [CrossRef]
  58. Hu, Q.; Dong, H.; Zhang, Y.; Ma, G. Tracking control of spacecraft formation flying with collision avoidance. Aerosp. Sci. Technol. 2015, 42, 353–364. [Google Scholar] [CrossRef]
  59. Gazi, V. Swarm aggregations using artificial potentials and sliding-mode control. IEEE Trans. Robot. 2005, 21, 1208–1214. [Google Scholar] [CrossRef]
  60. Haskara, I. On sliding mode observers via equivalent control approach. Int. J. Control 1998, 71, 1051–1067. [Google Scholar] [CrossRef]
Figure 1. The relation between two frames.
Figure 1. The relation between two frames.
Drones 09 00136 g001
Figure 2. Inter-UAV communication and obstacle detection.
Figure 2. Inter-UAV communication and obstacle detection.
Drones 09 00136 g002
Figure 3. Working process of the proposed controllers.
Figure 3. Working process of the proposed controllers.
Drones 09 00136 g003
Figure 4. Initial communication graph (Where the nodes denote the corresponding UAVs and the edges denote the communication links).
Figure 4. Initial communication graph (Where the nodes denote the corresponding UAVs and the edges denote the communication links).
Drones 09 00136 g004
Figure 5. Formation reconfiguration.
Figure 5. Formation reconfiguration.
Drones 09 00136 g005
Figure 6. Distances between UAVs with connectivity preservation.
Figure 6. Distances between UAVs with connectivity preservation.
Drones 09 00136 g006
Figure 7. Distances between UAVs without connectivity preservation.
Figure 7. Distances between UAVs without connectivity preservation.
Drones 09 00136 g007
Figure 8. Velocity errors between UAVs with connectivity preservation.
Figure 8. Velocity errors between UAVs with connectivity preservation.
Drones 09 00136 g008
Figure 9. Velocity errors between UAVs without connectivity preservation.
Figure 9. Velocity errors between UAVs without connectivity preservation.
Drones 09 00136 g009
Figure 10. Distances between the UAVs and Obstacle 1 with connectivity preservation.
Figure 10. Distances between the UAVs and Obstacle 1 with connectivity preservation.
Drones 09 00136 g010
Figure 11. Distances between the UAVs and Obstacle 1 without connectivity preservation.
Figure 11. Distances between the UAVs and Obstacle 1 without connectivity preservation.
Drones 09 00136 g011
Figure 12. Distances between the UAVs and Obstacle 2 with connectivity preservation.
Figure 12. Distances between the UAVs and Obstacle 2 with connectivity preservation.
Drones 09 00136 g012
Figure 13. Distances between the UAVs and Obstacle 2 without connectivity preservation.
Figure 13. Distances between the UAVs and Obstacle 2 without connectivity preservation.
Drones 09 00136 g013
Figure 14. Attitudes of UAVs with connectivity preservation.
Figure 14. Attitudes of UAVs with connectivity preservation.
Drones 09 00136 g014
Figure 15. Attitudes of UAVs without connectivity preservation.
Figure 15. Attitudes of UAVs without connectivity preservation.
Drones 09 00136 g015
Figure 16. Attitude tracking errors of UAVs with connectivity preservation.
Figure 16. Attitude tracking errors of UAVs with connectivity preservation.
Drones 09 00136 g016
Figure 17. Attitude tracking errors of UAVs without connectivity preservation.
Figure 17. Attitude tracking errors of UAVs without connectivity preservation.
Drones 09 00136 g017
Figure 18. Total thrust of UAVs with connectivity preservation.
Figure 18. Total thrust of UAVs with connectivity preservation.
Drones 09 00136 g018
Figure 19. Rotational force of UAVs with connectivity preservation.
Figure 19. Rotational force of UAVs with connectivity preservation.
Drones 09 00136 g019
Figure 20. Total thrust of UAVs without connectivity preservation.
Figure 20. Total thrust of UAVs without connectivity preservation.
Drones 09 00136 g020
Figure 21. Rotational force of UAVs without connectivity preservation.
Figure 21. Rotational force of UAVs without connectivity preservation.
Drones 09 00136 g021
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Xue, X.; Yuan, B.; Yi, Y.; Mu, L.; Zhang, Y. Connectivity Preservation and Obstacle Avoidance Control for Multiple Quadrotor UAVs with Limited Communication Distance. Drones 2025, 9, 136. https://doi.org/10.3390/drones9020136

AMA Style

Xue X, Yuan B, Yi Y, Mu L, Zhang Y. Connectivity Preservation and Obstacle Avoidance Control for Multiple Quadrotor UAVs with Limited Communication Distance. Drones. 2025; 9(2):136. https://doi.org/10.3390/drones9020136

Chicago/Turabian Style

Xue, Xianghong, Bin Yuan, Yingmin Yi, Lingxia Mu, and Youmin Zhang. 2025. "Connectivity Preservation and Obstacle Avoidance Control for Multiple Quadrotor UAVs with Limited Communication Distance" Drones 9, no. 2: 136. https://doi.org/10.3390/drones9020136

APA Style

Xue, X., Yuan, B., Yi, Y., Mu, L., & Zhang, Y. (2025). Connectivity Preservation and Obstacle Avoidance Control for Multiple Quadrotor UAVs with Limited Communication Distance. Drones, 9(2), 136. https://doi.org/10.3390/drones9020136

Article Metrics

Back to TopTop