In this segment, we initially define the two-part formation separation regulation goal for the multi-AUV system and design appropriate control inputs, then further analyze the steadiness of the system by constructing the Lyapunov function. Additionally, an activation function is crafted to guarantee the steadiness of the system, and it is demonstrated that no zeno behavior occurs.
5.2. Design of control inputs and system steadiness
Relying on the extended state observer crafted in the preceding section, we express the regulation input in the following manner:
where
represents the constant coupling gain and
is the control gain matrix.
is the queuing compensation signal designed as
, where
is a pseudo-inverse matrix satisfying
. The estimated state
is defined as follows:
The estimated state of each AUV is a synthesis of its relative states, incorporating information about the state error between the ith AUV and its neighboring AUVs. The leader , with its associated dynamics, contributes to better achieving the global information. The summation term in cumulative effects exerted by all neighboring AUVs of the ith AUV. Neighbor nodes refer to other intelligences that are directly connected to the ith AUV. This adjacency is depicted by a directed graph where the edge weights signify the strength of the connection between the ith AUV and its neighboring AUVs. The state error terms and denote, respectively, the difference between the approximated condition of the ith AUV and its neighboring jth AUV at the moment of triggering and its desired queueing position, serving as a measure of the deviation of each AUV relative to its desired position. The symbolic function utilized to describe the nature of the connection weight , indicating whether the relationship between AUVs is cooperative or antagonistic. If is positive, it indicates a cooperative relationship; if is negative, it indicates an antagonistic relationship. This sign function is adjusted in real time to accurately capture the interactions when calculating the state error. The term indicates the influence of the leader on the ith AUV.
In Equation (
26),
is the estimated state of
at the trigger moment, and its value depends on:
Thus the condition assessment discrepancy can be obtained:
Next, we will design the Lyapunov function based on the errors and examine the steadiness of the system accordingly. Consider the following four types of errors:
State estimation error
Perturbation estimation error
Queue tracking error
Estimate the formation tracking error
Considering Equation 9 and Equation 21, the dynamic equation for the ESO’s estimation error for the perturbation can be obtained:
Thus it can be obtained:
where
and
. The derivative of the estimated queue tracking error is:
Taking into account the dynamic equations of the system one can get:
Combining this with
gives:
Substituting
for
yields:
Bringing in
gives further:
Combined with the error phase Equation 28, this gives:
In order to more intuitively understand the components of the estimated state
, we re-express Equation 26 as follows:
Decompose the estimated state
into two parts: queue tracking error and state measurement error. The first part is the effect of the formation tracking error:
This part represents the relationship between the formation tracking error of each ith AUVand its neighboring jth AUV, as well as the formation tracking error between the ith AUV and the leader. It clearly illustrates how the individual intelligences interact with each other during the formation control process, especially when considering cooperative and adversarial relationships.
The second part addresses the effect of state measurement error:
This partly represents the relationship between the state measurement errors of the ith AUV and its neighboring jth AUV, as well as the state measurement errors between the ith AUV and the leader. In order to simplify the expression form and conduct a more systematic analysis of the overall multi-AUV system, the responsive conduct of the system can be accurately depicted using a matrix formulation:
The following equation from graph theory is also introduced to handle the presence of both positive and negative weights in signed graphs, thereby simplifies the related computations:
Equations 26 and 36 can then be compressed into matrix form. Equation 26 is compressed as:
Here
is the Laplace matrix,
is an
n-dimensional unit matrix, and ⊗ denotes the Kronecker product. Equation 36 is expressed in compressed form as:
Remark 1. The Kronecker product is a potent and efficient instrument for depicting the dynamic behavior of of a multi-AUV system. It allows for a concise description of the states and control inputs of all underwater robots in the system by extending the matrices to a higher dimensional space. For example, denotes the extension of the Laplace matrix to an N-dimensional space, enabling the representation of the interrelationships among all underwater robots. This approach not only simplifies the numerical depiction, but also effectively captures the dynamic interactions between individual underwater robots. The analysis of the overall system can be simplified by integrating the state errors and tracking errors of all underwater robots into the vectors and . This method of integrating state errors enhances computational efficiency and provides a more intuitive reflection of the system’s overall responsive conduct, aiding in the design of globally coordinated control strategies. This approach is particularly effective when dealing with complex multi-AUV systems, as it facilitates a better understanding of the global dynamics and improves the robustness of the control algorithm. The Laplace matrix L serves a significant function in describing the topology of a graph and is crucial in the analysis of multiple underwater robotic systems. The eigenvalues and eigenvectors of the Laplace matrix can be used to assess the steadiness and consistency of the system. In addition, the zero eigenvalues of the Laplace matrix correspond to the global coherent state of the system, while the non-zero eigenvalues provide critical insights into the dynamic behavior of the system.
A further attempt to normalize the above formula is to convert it, defining the canonical form as:
Substituting
and
into the original
and
dynamic equations, we have the derivatives after computing the canonical transformations as:
Then replace
and
with
and
in the original equation:
Using
, the simplification yields:
Based on our design of the extended state observer in the previous section, the dynamic equation for the extended state estimation error is:
If the matrix
L is crafted in such a way that
is a Hurwitz matrix, then
will converge asymptotically to zero. Consequently,
and
will also gradually diminish to zero.We perform an equivalent decomposition of the dynamic equations of the AUV system, and since
is able to converge asymptotically to zero, this effect can be neglected when analyzing steadiness. Therefore, Equation 55 can be simplified as:
Similarly, for Equation 56 one gets, we have:
Since
is asymptotically convergent to zero, the effect of this term can be ignored when analyzing steadiness. Thus, Equation 56 simplifies to:
In summary, a candidate Lyapunov function
is chosen to examine the steadiness of the entire system:
where
is a diagonal matrix and
P is a symmetric positive definite matrix. This configuration of the Lyapunov function is crafted to efficiently measure the magnitude of the error vector
. Next, the temporal derivative of the Lyapunov function
along the path of the system is computed as follows:
Use the chain rule for derivatives to get:
Substituting
, the temporal derivative of the Lyapunov function becomes:
Expand and simplify the above equation:
Using the properties of the Kronecker product, this is further simplified to:
Construct the positive definite matrix according to Lemma 2:
The steadiness of the system can be ensured by introducing a positive definite matrix.To further analyze the system steadiness conditions, the upper bound is further estimated using Lemma 3:
The right half of the above equation is the perturbation part. To simplify the computation, we define the existence of
:
Thus
can be expressed as:
By Lyapunov’s theorem, we want
to be negative and need to introduce
and
to control the above sub-terms. To this end, we construct
satisfying:
This allows us to express
as:
Next,
is introduced to further decompose the error term:
5.3. Design of Trigger Functions and Proof of No Zeno Behavior
In event-triggered control, trigger functions are introduced to ascertain the optimal timing for updating the regulation input. This approach reduces the frequency of computation and communication and ensures the steadiness of the system. From the perspective of steadiness conditions, incorporating a trigger function into the construction of the Lyapunov function allows for a more precise estimation of the error term, thereby facilitating the proof of the system’s asymptotic steadiness. We choose to construct a proportional trigger function, defined in:
When the trigger condition is satisfied, i.e:
Since
, one can go on to deduce that we get:
Combined with the designed trigger condition in Equation 5, it can be further obtained:
To further estimate the temporal derivative of the Lyapunov function, the above upper bound estimate is brought to the Lyapunov function:
From the above derivation, it can be seen that when the appropriate parameters
and
are chosen, it can be ensured that
. i.e., it is satisfied:
It can be seen that we need to solve for both inequalities to arrive at
and
. For Equation 58, the solution of
is obtained by shifting terms and transformations:
Similarly, for Equation 59 it is straightforward to solve the expression for
as:
To ensure that
, it is necessary to choose
and
that satisfy the above constraints, so we choose:
The above
and
not only satisfy the constraints, but also ensure that the temporal derivative of the Lyapunov function is negative, which in turn ensures the asymptotic steadiness of the system. Summarizing the above, the new trigger function and its parameters are expressed as follows:
where,
Next we analyze whether the system is free of zeno behavior under this trigger function. The system’s estimation error dynamics equations Equation 58 and Equation 59 define the parameter
and compute its derivatives:
By analyzing the dynamic equation of the estimation error, it can be obtained:
where
and
are system parameters, specifically:
where
Arguments
and
are designed as:
When
grows most rapidly, the initial solution takes the form:
where
.
Ensure that the system does not exhibit zeno behavior by designing trigger conditions and calculating the event interval time
. In order to calculate the minimum event interval time
, the following conditions need to be met:
Solving the above equation yields a lower bound on the event interval:
where
This is a strictly positive time interval, illustrating that the system does not display zeno behavior under trigger regulation.