Next Article in Journal
The Development of a Prototype Solution for Collecting Information on Cycling and Hiking Trail Users
Previous Article in Journal
Artificial Neural Network Learning, Attention, and Memory
Previous Article in Special Issue
Production Scheduling Based on a Multi-Agent System and Digital Twin: A Bicycle Industry Case
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stability and Motion Patterns of Two Interactive Oscillating Agents

Department of Electrical Engineering, National Cheng Kung University, Tainan City 701, Taiwan
Information 2024, 15(7), 388; https://doi.org/10.3390/info15070388
Submission received: 20 April 2024 / Revised: 24 May 2024 / Accepted: 27 May 2024 / Published: 2 July 2024
(This article belongs to the Special Issue Intelligent Agent and Multi-Agent System)

Abstract

:
This paper investigates the stability and motion of two interactive oscillating agents. Multiple agents can be controlled in a centralized and/or distributed manner to form specific patterns in cooperative tracking, pursuit, and evasion games, as well as environmental exploration. This paper studies the behavior of two oscillating agents due to their interaction. It shows that, through a combination of selecting oscillation centers and interaction gain, a variety of motions, including limit-cycles and stationary behavior, can be realized.

1. Introduction

In a multiple-agent system, a set of agents are controlled to achieve consensus, realize converged flow, or form a specific pattern. To this end, each agent may obtain a command from the control center and observe neighboring agents to adjust its motion. Many different control laws or protocols have been investigated in the past to realize consensus, flocking, or formation control [1,2,3,4]. Often, multiple agents are deployed and controlled in coverage applications such as reconnaissance, surveillance, tracking, search and rescue, prey capture, and exploration. To this end, formation patterns that can be established in a multi-agent system are typically point (rendezvous), line (flocking), circle, or epicycle patterns [5].
An important application of employing multiple agents is conducting circumnavigation tasks. In this application, agents are controlled to encircle a site or target for patrolling, area defense, or collaborative tracking. Different circumnavigation control strategies based on range, bearing, or both were previously developed; see [6,7,8,9,10], among many others. In particular, the circular formation of a group of agents was surveyed in [11]. In [12], the approach of a Hopf oscillator is applied to a group of cyclically connected agents to analyze the behavior of a modified cyclic pursuit protocol. In essence, the agents circle around the site/target at some range and so that the site/target is properly monitored. An agent that manifests an oscillation motion about a point is termed an oscillating agent, and the point is the oscillation center. When multiple oscillating agents coordinate their motions, it can be expected that more complex motions can be realized. The concept of oscillation or a limit-cycle has been adopted in the past for the coordination and control of multiple agents. In [13], an angular rate control strategy is developed to form an evenly distributed circular formation. In [14,15], a circular formation is achieved by using limit-cycle-based techniques. Limit-cycle-based design has also been investigated for collision avoidance in multi-agent systems [16]. The significance of realizing a circular formation or limit-cycle behavior is the ability to achieve dynamic coverage for a protected area. This can be envisioned as the use of a set of mobile robots to patrol a factory or the deployment of a cluster of unmanned aerial vehicles for area surveillance. In such applications, it is also desirable to realize the formation of mobile agents with limited supervisory control. This paper aims to investigate the interaction control of mobile agents to realize complex behavior. More precisely, we consider the use of oscillating agents in the formation of patterns.
This paper aims to investigate the dynamics, stability, and formation pattern of two interactive oscillating agents. This work differs from previous results in considering a case in which the oscillation centers of different agents are not identical. In practice, the control of multiple agents may be achieved in a holistic manner in which the control center issues some feedforward command to provide information about a target or oscillation centers and the agents perform actions by fusing the information from the control center and local measurements with respect to their environment or other agents. The latter is often implemented in distributed feedback control arrangements. This paper assumes that the control center facilitates the delivery of oscillation center information to each agent and that each agent carries out a self-oscillation motion about the oscillation center while taking line-of-sight measurements with respect the other agents for control. The oscillation center itself can be physical, such as a site to be protected or a target to be tracked. It can also be a virtual center synthesized by the control center to achieve some mission requirement. Moreover, the oscillation center can be obtained by processing measurements from the agents through a joint tracking scheme. This paper considers the dynamics of two oscillating agents to succinctly show the roles of two important parameters, interaction gain and the separation of the oscillation centers, on the resulting stability and formation pattern of the agents. The results can serve as a basis for generalization to three or more agents.
The contributions of the paper are as follows:
  • The introduction of oscillating agents in the formation and coverage control of a multiple-agent system. This may complement agent models including single-integrator, double-integrator, dynamic, and nonholonomic constrained models.
  • For a system that contains two interactive oscillating agents, the roles of two parameters, interaction gain and the separation of the oscillation centers, are thoroughly investigated. The number of equilibrium points, local stability around each equilibrium point, and the formation pattern are explicitly characterized in terms of the two parameters.
  • The two agents are shown to be able to be stationary for a static coverage application or subject to limit-cycle motion for a dynamic coverage application. Furthermore, by adjusting the interaction gain from attractive to repulsive, different motion patterns can be fulfilled to serve specific mission needs.
The rest of this paper is organized as follows. In Section 2, the dynamics of interactive oscillating agents are introduced. The equilibrium points of a system that contains two interactive oscillating agents are characterized. In addition, the stability of the equilibrium point is analyzed and related to two parameters: interaction gain and the separation between the oscillation centers. In Section 3, motion patterns are discussed. It is shown that the agents may be stationary or subject to limit-cycle motions by adjusting the two aforementioned. Some simulation results are presented in Section 4 to verify the analysis results. Finally, conclusions are given in Section 5.

2. Stability of Two Interactive Oscillating Agents

This section analyzes the dynamics of a system that comprises two interactive oscillating agents. The stability of the system is then characterized in terms of key parameters including the separation between the oscillation centers and the level of interaction gain. An oscillating agent is noted for its circular motion and range-maintaining property. In the following section, an oscillating agent is assumed to be governed by the following equation of motion:
p ˙ = J ( p p 0 ) + ( 1 p p 0 2 ) p + u
where p is the position of the agent in R 2 , J = 0 1 1 0 is a skew symmetric matrix that characterizes the rotation, p 0 is the oscillation center, and u is the control input. If the initial condition of p is not the same as the oscillation center p 0 , then, in the absence of control input, the position of the agent in the steady state is known to be given by
p ( t ) = p 0 + cos ( t + θ ) sin ( t + θ )
for some θ . This corresponds to an oscillatory trajectory centering at p 0 with radius 1. In practice, an agent that undergoes an oscillatory motion can be used for patrolling, search, and area defense applications. It is noted that the oscillation frequency and radius of the oscillating agent can be adjusted by scaling the matrix J as ω J for some ω and replacing the term ( 1 p p 0 ) 2 in (1) as ( ρ 2 p p 0 ) 2 for some ρ , respectively. In the paper, we consider the agent in (1) and it is pointed out that the results can be generalized to agents with different oscillation frequency and radius. The above oscillating agent model can be used to describe the behavior of a fixed-wing aircraft under coordinated fixed-altitude flight or a wheeled robot under constant turning condition. In other words, the agent is capable of exhibiting a circular motion; the paper aims to investigate the emergent behavior under interaction.
The paper attempts to investigate the dynamics and motions of two oscillating agents when they are coupled in the sense that the control input of an agent is affected by the relative position with respect to another agent. More precisely, suppose that p 10 and p 20 are the oscillation centers of the two agents at p 1 and p 2 , respectively. Under the aforementioned control strategy, the motions of the agents are governed by
p ˙ 1 = J ( p 1 p 10 ) + ( 1 p 1 p 10 2 ) · ( p 1 p 10 ) + k ( p 2 p 1 )
p ˙ 2 = J ( p 2 p 20 ) + ( 1 p 2 p 20 2 ) · ( p 2 p 20 ) + k ( p 1 p 2 )
where k is the interaction or control gain. In this formulation, the motion of the agent is affected by the self-oscillating component and the interaction component, which is characterized as a linear function of the line-of-sight vector. Clearly, if the interaction gain k is zero, then the two agents oscillate about their respective centers independently. As will be discussed in the paper, a change in the interaction gain may result in a change in the number of equilibrium points and stability properties. The agents may then undergo limit-cycle or stationary motions, depending on the selection of the interaction gain. Further, the setting of the oscillation centers may also affects the results. An application scenario of the results is for the control center to dispatch two agents to cover an area. The two agents can interact in an event to autonomously gain dense coverage of certain region or remain at fixed points to meet some surveillance or monitoring requirements.
Let p ˜ 1 = p 1 p 10 and p ˜ 2 = p 2 p 20 be the deviated state of the two agents from their respective oscillation centers; then, the dynamic Equations (3a) and (3b) can be expressed in terms of the deviated state vectors as
p ˜ ˙ 1 = J p ˜ 1 + ( 1 p ˜ 1 2 ) · p ˜ 1 + k ( p ˜ 2 p ˜ 1 + d )
p ˜ ˙ 2 = J p ˜ 2 + ( 1 p ˜ 2 2 ) · p ˜ 2 + k ( p ˜ 1 p ˜ 2 d )
where d = p 20 p 10 is the separation between the two oscillation centers. In the following two sections, the equilibrium points and stability of the system (4a) and (4b) will be analyzed.

2.1. Analysis of Fixed Points

The fixed points of (4a) and (4b) are determined by finding constant p ˜ 1 = q 1 and p ˜ 2 = q 2 , in the sense that q ˙ 1 = 0 and q ˙ 2 = 0 . This can be equivalently stated as
0 = J ( q 1 + q 2 ) + ( 1 q 1 2 ) · q 1 + ( 1 q 2 2 ) · q 2
0 = J ( q 1 q 2 ) + ( 1 q 1 2 ) · q 1 ( 1 q 2 2 ) · q 2 + 2 k ( q 2 q 1 + d )
Equation (5) is independent of the vector d and will be used to establish a relationship between q 1 and q 2 . Further, (6) will be explored to render a characterization of the equilibrium state. Note that q 1 and J q 1 are orthogonal to each other, that is, q 1 T J q 1 = 0 ; one can thus express q 2 as
q 2 = α q 1 + β J q 1
for some α and β . From (7), it can be shown that
q 2 2 = ( α 2 + β 2 ) q 1 2
Substituting the above expressions (7) and (8) into (5) yields
0 = 1 + α + ( 1 ( α 2 + β 2 ) l 1 ) β
0 = β + 1 l 1 + ( 1 ( α 2 + β 2 ) l 1 ) α
where l 1 = q 1 2 . Combining the above two equations then results in a constraint on α and β :
( α 2 + β 2 ) 2 + α ( 1 + α 2 + β 2 ) + β ( 1 α 2 β 2 ) + 1 = 0
It is claimed that the only solution to (11) is α = 1 and β = 0 . In addition, the equilibrium state of the system is reached at
q 2 = q 1
To see this, let f ( α , β ) = ( α 2 + β 2 ) 2 + α ( 1 + α 2 + β 2 ) + β ( 1 α 2 β 2 ) + 1 be the left-hand side of (11). It is clear that f ( 1 , 0 ) = 0 ; that is, α = 1 and β = 0 constitute a solution of (11). Let α = 1 + r cos θ and β = r sin θ for some r and θ in which r is assumed to be non-negative. Some manipulations reveal that the function f ( α , β ) can be expressed in terms of r and θ as
f ( α , β ) = r 2 1 2 r cos θ sin θ 2 + 2 1 2 r cos θ 2 + 1 4 r 2
Thus, the function f ( α , β ) is non-negative and the minimal is achieved at r = 0 . As a result, the only solution to (11) is α = 1 and β = 0 . In view of (7), (12) is obtained.
Let q = q 1 and l = q 2 ; then, (6) can be rewritten as
J q + ( 1 l 2 k ) q + k d = 0
Consequently, the vector q is solved from (13) as
q = k ( 1 l 2 k ) 2 + 1 1 l 2 k 1 1 1 l 2 k d
By using the orthogonality property between q and J q , one has
l + ( 1 l 2 k ) 2 l = k 2 d 2
Therefore, one can solve l from the cubic polynomial Equation (15) and determine the equilibrium state q from (14). It is stressed that any admissible solution l of (15) is required to be real and non-negative. The number of solutions can indeed be analyzed by examining the intersections between the curve g ( l ) = l + ( 1 l 2 k ) 2 l , which corresponds to the left-hand side of (15) and the level k 2 d 2 for positive l. This curve g ( l ) increases from 0 at l = 0 and approaches l 3 asymptotically when l is sufficiently large. Thus, a non-negative solution can always be found.
Let k 0 = 1 2 3 2 . There exists three admissible solutions (counting multiplicities) of l in (15) if k and d satisfy
k k 0
and
k 2 d 2 2 27 ( 1 2 k ) ( ( 1 2 k ) 2 + 9 ) 2 27 ( ( 1 2 k ) 2 3 ) 3
Otherwise, there is only one real and non-negative solution l to (15). Indeed, for the cubic function g ( l ) , its critical points which are l such that the slope of the function is zero, i.e., d g ( l ) d l = 0 , are given by
l c r i c = 2 ( 1 2 k ) ± ( 1 2 k ) 2 3 3
Clearly, if the critical points are not real or are negative, then the curve g ( l ) is monotonically increasing for l > 0 and there exists only one solution. Further, it can be shown that the point k 0 which satisfies ( 1 2 k 0 ) 2 3 = 0 is the bound on k. In other words, if k > k 0 , the polynomial g ( l ) is monotonically increasing for positive l and there is one intersection at l with the level k 2 d 2 . Moreover, if (16) is satisfied, it is known that the local maximal of g ( l ) occurs at the critical point l 1 = 2 ( 1 2 k ) ( 1 2 k ) 2 3 3 , while the local minimum occurs at l 2 = 2 ( 1 2 k ) + ( 1 2 k ) 2 3 3 . There will be only one solution if k 2 d 2 > g ( l 1 ) or k 2 d 2 < g ( l 2 ) . On the other hand, the cubic function intersects the level k 2 d 2 three times if
g ( l 1 ) k 2 d 2 g ( l 2 )
Substituting l 1 and l 2 into (18) yields (17).
The number of solutions depends on the selection of the interaction gain k and the distance between the oscillation centers d . Figure 1 depicts the diagram of number of equilibrium points as a function of k and d . It is found that, for a given d , a small change of the interaction gain k may result in a drastic change of the number of equilibrium points. This figure can serve in the bifurcation analysis as a variation of the parameter k or d crosses the boundary may lead to a change of the number of equilibrium points and, hence, the behavior of the system. The pivot point in the diagram is at k = k 0 and d = 4 3 3 + 2 3 . At this pivot point, (15) has three identical solutions as the equation can be factorized as ( l 2 3 ) 3 = 0 .
Figure 1 also illustrates that the behavior of the system may differ significantly as the sign of k is changed. In the positive extreme when k 0 , the solution l is approximately 1 4 d 2 and the corresponding q , from (14), becomes 1 2 d . Recall that the equilibrium state of the first agent at p 1 is given by p 10 + q , while that of the second agent at p 2 is p 20 q . As a result, if k 0 , then the equilibrium states of the two agents approach each other. In contrast, in the negative extreme when k 0 , there are three equilibrium points. Through a perturbation analysis, it can be shown that the three solutions can be approximated, respectively, as
l 1 4 d 2 , 2 k + d 2 | k | , and 2 k d 2 | k |
Some computations reveal that the corresponding equilibrium points are, respectively,
q 1 2 d , 2 d | k | 2 d 2 2 d 2 2 d | k | d , and 2 d | k | 2 d 2 2 d 2 2 d | k | d
Note that the first equilibrium point is the same as the equilibrium point when k . The remaining two equilibrium points are related in the sense that their sum is 4 d 2 J d and their difference is 2 2 d | k | d . The sum does not vary when k is negative and large.

2.2. Stability Analysis

The subsection proceeds to analyze the stability of the system. Around the equilibrium, the perturbed state vectors are defined as
r 1 = p ˜ 1 q = p 1 p 10 q and r 2 = p ˜ 2 + q = p 2 p 20 + q
Some manipulations reveal that the dynamic equations in terms of the perturbed state vectors are
r ˙ 1 = J + ( 1 l k ) I 2 q q T r 1 + k r 2 r 1 2 r 1 2 q T r 1 r 1 r 1 2 q
r ˙ 2 = k r 1 + J + ( 1 l k ) I 2 q q T r 2 r 2 2 r 2 + 2 q T r 2 r 2 + r 2 2 q
where I stands for the identity matrix. The local stability can thus be assessed in terms of the linearized model by neglecting the high order terms. From (21a) and (21b), the linearized model is given by
r ˙ 1 r ˙ 2 = J + ( 1 l k ) I 2 q q T k I k I J + ( 1 l k ) I 2 q q T A r 1 r 2
The system matrix A is similar to J + ( 1 l ) I 2 q q T 0 0 J + ( 1 l 2 k ) I 2 q q T . Thus, the stability is governed by the following two matrices: J + ( 1 l ) I 2 q q T and J + ( 1 l 2 k ) I 2 q q T .
Theorem 1.
The equilibrium point is stable if k and the corresponding l satisfy the following three conditions
1.
1 2 l < 0
2.
1 2 l 2 k < 0
3.
l 2 1 < ( 1 2 l 2 k ) 2
Proof. 
The sub-matrices of the system dynamics bear the form J + η I 2 q q T for some η . It can be shown that the characteristic polynomial of J + η I 2 q q T is given by s 2 2 ( η q 1 2 q 2 2 ) s + η 2 2 η ( q 1 2 + q 2 2 ) + 1 where q 1 and q 2 are components of q . As q 1 2 + q 2 2 = l , the characteristic polynomial can be rewritten as s 2 2 ( η l ) s + η 2 2 η l + 1 . The roots of the characteristic polynomial are then evaluated as η l ± l 2 1 . Hence, the eigenvalues of the matrix J + ( 1 l ) I 2 q q T are given by 1 2 l ± l 2 1 and those of the matrix J + ( 1 l 2 k ) I 2 q q T are 1 2 l 2 k ± l 2 1 . The system at the equilibrium point is stable if the eigenvalues have negative real parts. As the eigenvalues differ by 2 k in their real parts, it can then be deduced that under k 0 , the equilibrium is stable if and only if the real part of 1 2 l ± l 2 1 is negative. On the other hand, if k < 0 , the stability is assured if and only if the real part of 1 2 l 2 k ± l 2 1 is negative. One can further categorize the situations by examining whether l is greater than 1 or whether the eigenvalues are real. Four cases and stability criteria can then be established:
1.
k 0 and l 1 . Stable if 1 2 l + l 2 1 < 0 .
2.
k 0 and l < 1 . Stable if 1 2 l < 0 .
3.
k < 0 and l 1 . Stable if 1 2 l 2 k + l 2 1 < 0 .
4.
k < 0 and l < 1 . Stable if 1 2 l 2 k < 0 .
A further analysis reveals that the stability condition in case 1 is automatically satisfied. Combining the conditions in cases 2, 3, and 4, the three conditions in the statement of the theorem are obtained. □
Figure 2 depicts the stability region of k and l , as stated in Theorem 1. The figure also illustrates the curve on the boundary as discussed. If k > 0 , then the applicable criterion for the stability assessment is l > 1 2 . It is noted that, if k > 0 and l = 1 2 , then the eigenvalues are ± j 3 2 and 2 k ± j 3 2 . If the interaction gain k is negative, then the equilibrium is stable only when l is sufficiently large. Figure 2 also depicts that the pivot point ( k , l ) = ( 1 3 2 , 2 3 ) which satisfies 1 2 l 2 k + l 2 1 = 0 and there is one eigenvalue that is located at 0. The two corner points in the figure ( 1 2 , 1 ) and ( 0 , 1 2 ) are the intersections of the curve 1 2 l 2 k = 0 with l 2 1 = ( 1 2 l 2 k ) 2 and 1 2 l = 0 , respectively. At the cusp ( 1 2 , 1 ) , the eigenvalues are 0, 0, 1 , and 1 and the system is marginally stable. Note that the other corner point ( 0 , 1 2 ) can never be reached in practice. Indeed, when k is zero, the corresponding l for achieving equilibrium is l = 0 . Apparently, the point ( 0 , 0 ) is in the unstable region in the figure. It is nevertheless important to note that even though the stability region in the (k, l ) plane appears to be connected, the fact that the segment with k = 0 in the stable region cannot be realized implies that the stability region is in fact disconnected. This will further discussed in the following.
Theorem 1 provides criteria on k and l for the assessment of local stability. It is desired to establish bounds in terms of k and d for the evaluation of stability. This issue will be addressed by considering attractive interaction in which k is positive and repulsive interaction in which k < 0 , respectively.
In the attractive interaction scenario, it is known that there exists only one solution of l in (15). Further, the stability is assured if l > 1 2 . Re-examining (15), it can be deduced that l > 1 2 if and only if
2 k 2 k + 5 8 < k 2 d 2
The stability criterion thus is restated as the condition on the interaction gain k and the separation between the two oscillation centers d .
The situation becomes more subtle under repulsive interaction as there may exist three equilibrium points. The objective is to determine the combination of k and d , such that there exists at least one stable equilibrium point. To this end, the approach is to characterize the condition that the real part of 1 2 l 2 k + l 2 1 is less than zero in terms of k and d through (15). Recall that the above stability condition can be cast into two cases depending on whether l is greater than 1. Consider the region in the ( k , l ) plane which is governed by 1 2 l 2 k < 0 , l < 1 , and k < 0 . This region is indeed the triangle formed by ( 0 , 1 2 ) , ( 0 , 1 ) , and ( 1 2 , 1 ) . Substituting the expressions into (15), the following inequality on k and d is obtained.
1 2 ( 1 2 k ) 1 + 1 4 ( 1 2 k ) 2 < k 2 d 2
In other words, under repulsive interaction, there exists a stable equilibrium point if (24) is satisfied. A similar manner can be adopted to account for the region governed by 1 2 l 2 k + l 2 1 < 0 , l 1 and k < 0 . It turns out that the bound is
2 27 ( 1 2 k ) ( ( 1 2 k ) 2 + 9 ) ( ( 1 2 k ) 2 3 ) 3 < k 2 d 2
This is one of the bounds in (17) for the existence of three equilibrium points. To see this, note that if (25) is satisfied, there then exists a solution l of (15) and l l 2 = 2 ( 1 2 k ) + ( 1 2 k ) 2 3 3 . For such an l and with 1 2 k > 3 , the conditions in Theorem 1 are met and the stability is assured. The above results are summarized in terms the following theorem.
Theorem 2.
If k > 0 , then the equilibrium point is stable if and only if (23) is satisfied. If k < 0 , there exists at least one stable equilibrium point if (24) or (25) holds.
Figure 3 depicts the region of the combination of k and d , such that there exists at least one equilibrium point that is stable. The stability region is divided into attractive and repulsive interaction sub-regions. The boundary of the attractive sub-region is governed by (23). A point with k = 5 4 and d = 8 5 is highlighted as this d is the minimal separation distance between two oscillation centers under attractive interaction for the equilibrium point to be stable. In other words, if the separation is less than this minimal distance, there does not exist a stable equilibrium point under k > 0 . Another point that is worth mentioning is the point with k = 5 8 and d = 2 . For any combination of k and d , if k 5 8 and d > 2 , the resulting system has one equilibrium point and this equilibrium point is stable. In contrast, the boundaries of the repulsive sub-region are determined by (24) and (25). This sub-region under k < 0 is established by checking d 2 to be greater than the minimum of 1 2 k 2 ( 1 2 k ) 1 + 1 4 ( 1 2 k ) 2 and 2 27 k 2 ( 1 2 k ) ( ( 1 2 k ) 2 + 9 ) ( ( 1 2 k ) 2 3 ) 3 for k < 0 . These two boundaries intersect at k = k c = 5 4 2 5 and d = 6 2 21 5 40 as marked in the figure. When 0 > k k c , the boundary is governed by (24). On the other hand, when k c k , it is (25) that determines the boundary.
It is observed that some combination of k and d results in a system that contains more than one stable equilibrium points. This combination of ( k , d ) is located in the intersection of (16), (17), and (24). This region is characterized by three intersection points: ( 1 3 2 , 4 3 3 + 2 3 ) , ( 5 4 2 5 , 6 2 21 5 40 ) , and ( 1 2 , 2 2 ) . The first intersection point is the pivot point discussed in (16) and (17), the second intersection point is the as mentioned in the previous paragraph, and the last intersection point is the intersection of d 2 = 1 2 k 2 ( 1 2 k ) 1 + 1 4 ( 1 2 k ) 2 and d 2 = 2 27 k 2 ( 1 2 k ) ( ( 1 2 k ) 2 + 9 ) + ( ( 1 2 k ) 2 3 ) 3 . Note that the last intersection point corresponds to the cusp in Figure 2. The region is marked in red in Figure 4 in which the combination of k and d results in two stable equilibrium points. As an example, the point ( 0.4 , 3.2 ) results in a system with two stable equilibrium points. The first stable equilibrium point is characterized by l = 1.5166 , q = 0.3358 1.1848 T , and the eigenvalues are 0.8930 , 3.1733 , 0.0930 , and 2.3733 . The eigenvalues of the second stable equilibriums point are located at 0.9443 ± j 0.2343 and 0.1443 ± j 0.2343 with l = 0.9722 and q = 0.6287 0.7595 T . Therefore, the behavior of the agents may be highly complex if the parameters are selected to be around this region.

3. Motion Patterns of Two Interactive Oscillating Agents

In this section, the motion of two interactive oscillating agents will be investigated. From the previous section, it is known that two agents may be stationary or subject to limit-cycle motion depending on the separation of the oscillation centers and interactive gain. In practice, the two agents may be dispatched to an area with assigned oscillation centers from the central controller and the interaction is accomplished in a distributed or autonomous manner. Understanding the behavior or motion pattern will thus be useful in the operation.

3.1. Coincident Oscillation Centers

Under the situation that the two oscillation centers are the same, i.e., p 10 = p 20 or d = 0 , the admissible solution l of (15) is zero and the resulting q is the zero vector. From the stability analysis in the previous section, it is known that the system is unstable. Further, the dynamic Equations (21a) and (21b) are simplified as
r ˙ 1 = J + ( 1 k ) I r 1 + k r 2 r 1 2 r 1
r ˙ 2 = k r 1 + J + ( 1 k ) I r 2 r 2 2 r 2
In terms of polar representation, one can express r 1 = ρ 1 cos θ 1 sin θ 1 and r 2 = ρ 2 cos θ 2 sin θ 2 , respectively, for some ρ 1 , ρ 2 , θ 1 , and θ 2 . Substituting these expressions into (26a) and (26b) results in
ρ ˙ 1 = ( 1 k ) ρ 1 + k ρ 2 cos ( θ 2 θ 1 ) ρ 1 3
ρ 1 θ ˙ 1 = ρ 1 + k ρ 2 sin ( θ 2 θ 1 )
ρ ˙ 2 = ( 1 k ) ρ 2 + k ρ 1 cos ( θ 2 θ 1 ) ρ 2 3
ρ 2 θ ˙ 2 = ρ 2 k ρ 1 sin ( θ 2 θ 1 )
Theorem 3.
In the presence of d = 0 and non-zero initial conditions of r 1 and r 2 , the two agents undergo in-phase oscillation motions of the same orbit with oscillation frequency 1 and radius 1 in the steady state if the interaction gain k is positive. If the interaction gain k is negative, then the two agents exhibit opposite-phase oscillation motion in the same orbit with oscillation frequency 1 and radius 1 2 k in the steady state.
Proof. 
Dividing (27b) and (27d) by ρ 1 and ρ 2 , respectively, and taking the difference lead to
θ ˙ 2 θ ˙ 1 = k ρ 1 ρ 2 + ρ 2 ρ 1 sin ( θ 2 θ 1 )
Thus, one can conclude that, in the steady state, the two angles θ 1 and θ 2 satisfy
θ 2 = θ 1 mod 2 π , if k > 0 θ 1 + π mod 2 π , if k < 0
Thus, the two agents undergo in-phase motions when k is positive and opposite-phase motions when k is negative. Furthermore, in the steady state, sin ( θ 2 θ 1 ) = 0 and, consequently, cos ( θ 2 θ 1 ) = 1 , if k > 0 1 , if k < 0 . This further implies that
θ ˙ 1 = θ ˙ 2 = 1
In other words, the oscillation frequency is 1. By combining (27a) and (27c), it can be shown that the equilibrium points of the ρ 1 and ρ 2 satisfy the condition ρ 1 = ρ 2 in the steady state. If k > 0 , the equilibrium points are given by ρ 1 = ρ 2 = 0 and ρ 1 = ρ 2 = 1 . The former is unstable. Thus, the agents will eventually oscillate with radius 1 if k > 0 and the initial condition is not zero. On the other hand, if the interaction gain is repulsive, then the equilibrium points are ρ 1 = ρ 2 = 0 and ρ 1 = ρ 2 = 1 2 k . Again, the former is unstable and the latter is attractive. As a result, in the case of repulsive interaction, the agents will oscillate in the opposite phase with a frequency of 1 and a radius of 1 2 k in the steady state. □
It is remarked that both the in-phase and the opposite-phase motions are useful in the deployment of agents. In the in-phase situation, the two agents are sufficiently close and orbit around the circle to conduct a patrolling-like mission. The two agents, being sufficiently close, can thus better coordinate in response to any event. As the agents are actually rendezvous in theory, some collision avoidance or reactive control scheme can be imposed to ensure that the agents are sufficiently close and collision free. The use of repulsive interaction may be beneficial in the surveillance applications in which the two agents are located at the opposite side of the circular orbit, enhancing the temporal coverage property. Further, the radius of the circular orbit can be adjusted by tuning the repulsive gain. This implies that the approach can be used in sweep coverage applications such as search and data collection. In this application, the minimal radius is prescribed and the two agents can tune the repulsive interaction gain to increase the radius of their orbits.

3.2. Distinct Oscillation Centers

If the oscillation centers are distinct, the motion of the agents can be stable or unstable. In the former, the agents in the steady state may reside on the fixed points, which has been discussed in the previous section. It is noted that the motion will not become unbounded due to the attraction of the third-order terms in the system. Thus, in the unstable case, the agents are subject to limit-cycle motions. This limit-cycle motions, as analyzed in Figure 3, occur when d is small or when | k | is small.
Even though limit-cycle motions are of interest in dynamic coverage, it is remarked that the case when the system is stable or when the agents reside on their respective fixed points may also be of practical use in the static coverage, maintenance, and charging of mobile agents, and so forth. Therefore, one can exploit the criteria developed in the paper to render different motion patterns at different operation phases to fulfill the mission requirements.
In [17], a taxonomy for emergent behavior analysis based on explanation exploration is proposed. The paper investigates the emergent behavior from a theoretic analysis viewpoint and verifies the result through simulations. Thus, determinsitic reproducibility and predictable behavior are expected. Verification results will be discussed in the next section. It is also remarked that the above results on stability and behavior are based on rigorous analyses. It is noted that the stability and motion analysis even for two oscillating agents can be complicated. It is believed that the results should shed light on the use of multiple agents to realize more complex behavior.

4. Illustrative Examples

To further analyze the number and stability of equilibrium points and the formation pattern, four examples are provided in the following. Recall that the behavior of the system depends on the interaction gain and the positions of the oscillation centers. The example illustrates the variation in number of equilibrium points, stability, and motion pattern as k changes for some arrangement of oscillation centers.

4.1. Example 1

The first example considers the case of identical oscillation centers in which p 10 = p 20 = 0 0 T . The motions of the two agents when the initial conditions are close to—yet different from—their respective oscillation centers are simulated under different interaction gains k. The results are depicted in Figure 5. The agents eventually converge to the same circular orbit as discussed in Theorem 3. When k is positive, the two agents rendezvous and undergo the same circular motion. On the other hand, when k is negative, the two agents are on the opposite side of the circle. It is also noted that the radius of the orbiting circle is increased to 1 2 k when k is negative. Indeed, the radii of the orbit when k = 0.5 and k = 1 are 2 and 3 , respectively.

4.2. Example 2

The second example assumes that p 10 = 1 / 2 0 T and p 20 = 1 / 2 0 T . The oscillation centers are distinct. Yet, their separation d = p 20 p 10 = 1 is less than 8 / 5 , implying that the system is unstable if the interaction is attractive. Figure 6 depicts the solution l of (15) as a function of k and the corresponding q = q 1 q 2 T , respectively. From Figure 1, there exists one equilibrium point if k > k 1 = 2.398 and three equilibrium points if k k 1 . The value k 1 is the intersection of the level d 2 = 1 with the curve 2 27 k 2 ( 1 2 k ) ( ( 1 2 k ) 2 + 9 ) + ( ( 1 2 k ) 2 3 ) 3 . The curves in the figure are depicted with different colors to reflect the stability property in Theorem 1. As stated in Theorem 2 and Figure 3, the system is unstable when k > k 1 . The results in the figure also verify the approximations in (19) when k 0 . The loci of q are traceable to the curves of l in the figure. For clarity, some representative points are marked with the corresponding value of k. The segment of l that is lower than 0.5 on the left plate corresponds to the loop on the right plate, in which the locus of q passes through the origin when k is zero and the locus ends at 1 2 d when k approaches infinity. For the l segment on the top on the left plate, the corresponding q is the locus on the bottom on the right plate, in which one branch of the q is stable. The asymptotes of k 0 are as analyzed in (20). When k increases from 10 , the two equilibrium points move to each other, coincide at k 1 , and vanish afterward.
Some simulation results of this case are depicted in Figure 7. The two agents become stationary if the interaction gain is less than k 1 , as shown in the upper-level, left-most sub-figure. If k is greater than k 1 , the two agents undergo limit-cycle motions with different centers of rotation and radius. It is observed that the two agents have different centers of rotation. Yet, their orbits are symmetric to the middle point of the oscillation centers, i.e., 1 2 ( p 10 + p 20 ) . The center of rotation is affected by the selection of the oscillation center and the interaction gain. Again if the interaction gain is negative, the motions appear to be opposite-phase-like. The motions become in-phase like they would if the gain were positive. Figure 8 depicts some distances that are of interest. It is noted that the motions can be roughly divided into three categories. If k < k 1 , the agents become stationary and the separation between the two stationary agents increases if the repulsive gain is increased. If the gain is negative and greater than k 1 , the distance between the two agents, the distance between the centers of rotation, and the apparent radius decrease if the gain increase. In the figure, the distance between agents are illustrated in terms of a green region to show the range between the maximal and minimal distances. Further, if k is positive, the aforementioned distances are monotonically decreasing functions of k. In particular, if k is sufficiently large, the two agents and the orbits become very close to each other.

4.3. Example 3

In the third example, it is assumed that p 10 = 2 0 T and p 20 = 2 0 T . From Figure 1 and with d = 2 2 , the number of equilibrium points may change from 3 to 1, to 3, and then to 1 as k varies from 8 to 8. This is depicted in Figure 9, in which the solutions l are plotted as a function of k. The bifurcation points of k are also illustrated in the figure and highlighted in the sub-figure. The number of equilibrium points is changed when k is 4.969 , 0.5 , and 0.473 . Moreover, there exists a stable equilibrium point when k 0.25 or k 0.473 .
Figure 10 depicts some trajectory samples for different k. In this example, when k is less than 0.473 or greater than 0.25 , there exists a stable fixed point and the agents may become stationary in the steady state. The results are shown in the upper left plate and lower right plate for the cases of strong repulsive and attractive gains, respectively. It is noted that the two agents are stationary in the first and third quadrants, respectively, when k is negative and fix in the second and fourth quadrants, respectively, when k is positive. Furthermore, their positions are symmetric to the middle point of the two oscillation centers. When the gain is reduced, the symmetric pattern and the in-phase/opposite-phase characteristics are also valid, even though the limit-cycle motions are exhibited. Figure 11 depicts some distances of interest in this example. The distances between fixed points are the distances between the two stationary agents when the magnitude of gain is sufficiently large. This distance can be adjusted by changing the interaction gain to fulfill some static coverage requirement. A small repulsive gain yields limit-cycle motion in which the distance between the two agents may vary significantly, which is useful in collaborative tracking or observation tasks. On the other hand, a small attractive gain results in a in-phase limit-cycle motion that is beneficial in search or tracking that demands reinforcement or redundancy as the distance between the two agents do not change drastically.

4.4. Example 4

Recall that the system may contain multiple stable equilibrium points if the combination of d and k resides in the region that is characterized as the intersection of (16), (17), and (24). An example is k = 0.4 , p 10 = 1.6 0 T , and p 20 = 1.6 0 T . The system under the above parameters contains three fixed points and two of these fixed points are stable. It is interesting to investigate the region of convergence of the stable equilibrium points. Under symmetric initial conditions, some representative trajectories are depicted in Figure 12. For Agent 1, the equilibrium points are 1.264 1.185 T , 0.971 0.759 T , and 1.002 0.868 T , respectively. The first two are stable equilibrium points while the last one is unstable. The unstable equilibrium point is somewhere between the two stable equilibrium points. Different colors of the trajectories are used to illustrate the convergence. For the two stable equilibrium points of Agent 1, the trajectories are in either blue or green. The blue trajectories essentially converge to 1.264 1.185 T . The simulation reveals that the region of attraction of the second stable equilibrium point 0.971 0.759 T is very restricted and is more oscillating as can be seen from the box in Figure 12. Similar results in terms of the red and purple trajectories are observed for Agent 2 in the figure.

5. Conclusions

In the multiple agent systems, each agent is controlled by a combination of centralized and distributed schemes to achieve consensus or form a coordinated formation. In the paper, the two-agent system is considered in which each agent is assumed to be an oscillating agent. In the design, the oscillation center which is assigned from the centralized control system results in a self-oscillating motion. In addition, the distributed local interaction between its neighboring agent affect the motion of the pair of agents. The paper investigates the dynamics and stability of the two-agent system. It is shown that the number of equilibrium points is subject to bifurcation when the interaction gain and/or separation between the two oscillation centers is varied. This situation is more complicated when a repulsive interaction isemployed. The stability criteria of the system are established. The bounds on the interaction gain and separation for limit-cycle motion and fixed-point operation are obtained. The results are verified through simulations. All these data may be beneficial in the operation of oscillating agents. The results shed light on the stability and control of systems with more than two agents, which will be investigated in the future.

Funding

This research was funded by the National Science and Technology Council (NSTC), Taiwan under grant MOST 111-2221-E-006-281-MY2.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The simulation of the behavior of two interacting oscillating agents is achieved by using matlab R2023b. The assessment of the stability in Theorem 1 can be achieved by evaluating the eigenvalues of the matrix A in (22). The simulation of the motion is realized by using differential equation solvers. In the paper, the ode45 of matlab is used.

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. Jadbabaie, A.; Lin, J.; Morse, A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 2003, 48, 988–1001. [Google Scholar] [CrossRef]
  2. Olfati-Saber, R.; Murray, R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 2004, 49, 1520–1533. [Google Scholar] [CrossRef]
  3. Ren, W.; Beard, R.W. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 2005, 50, 655–660. [Google Scholar] [CrossRef]
  4. Lin, Z.; Broucke, M.; Francis, B. Local Control Strategies for Groups of Mobile Autonomous Agents. IEEE Trans. Autom. Control 2004, 49, 622–629. [Google Scholar] [CrossRef]
  5. Juang, J.C. On the Formation Patterns Under Generalized Cyclic Pursuit. IEEE Trans. Autom. Control 2013, 58, 2401–2405. [Google Scholar] [CrossRef]
  6. Marshall, J.; Broucke, M.; Francis, B. Formation of Vehicles in Cyclic Pursuit. IEEE Trans. Autom. Control 2004, 49, 1963–1974. [Google Scholar] [CrossRef]
  7. Kim, T.H.; Sugie, T. Cooperative control for target-capturing task based on a cyclic pursuit strategy. Automatica 2007, 43, 1426–1431. [Google Scholar] [CrossRef]
  8. Shames, I.; Dasgupta, S.; Fidan, B.; Anderson, B.D.O. Circumnavigation using distance measurements under slow drift. IEEE Trans. Autom. Control 2012, 57, 889–903. [Google Scholar] [CrossRef]
  9. Greiff, M.; Deghat, M.; Sun, Z.; Robertsson, A. Target Localization and Circumnavigation With Integral Action in R2. IEEE Control Syst. Lett. 2022, 6, 1250–1255. [Google Scholar] [CrossRef]
  10. Zou, Y.; Wang, L.; Meng, Z. Distributed localization and circumnavigation algorithms for a multiagent system with persistent and intermittent bearing measurements. IEEE Trans. Control Syst. Technol. 2021, 29, 2092–2101. [Google Scholar] [CrossRef]
  11. Litimein, H.; Huang, Z.Y.; Hamza, A. A Survey on Techniques in the Circular Formation of Multi-Agent Systems. Electronics 2021, 10, 2959. [Google Scholar] [CrossRef]
  12. Ramachandran, K.; Juang, J.C. Application of Oscillator Dynamics for Deviated Pursuit Formations: Preliminary Results. In Proceedings of the 2021 International Automatic Control Conference (CACS), Chiayi, Taiwan, 3–6 November 2021. [Google Scholar]
  13. Manzoor, S.; Choi, Y. Multi-Agent Coordination Using Limit Cycles in Dynamic Environment. In Proceedings of the International Conference on Control, Automation and Information Sciences, Ansan, Republic of Korea, 27–29 October 2016. [Google Scholar]
  14. Wang, C.; Xie, G. Limit-Cycle-Based Decoupled Design of Circle Formation Control with Collision Avoidance for Anonymous Agents in a Plane. IEEE Trans. Autom. Control 2017, 62, 6560–6567. [Google Scholar] [CrossRef]
  15. Wang, C.; Xia, W.; Xie, G. Limit-Cycle-Based Design of Formation Control for Mobile Agents. IEEE Trans. Autom. Control 2020, 65, 3530–3543. [Google Scholar] [CrossRef]
  16. Bo, P.; Xie, G.; Qu, P. Spherical formation control of mobile target bymulti-agent systems with collision avoidance: A limit-cycle-based design approach. Neurocomputing 2021, 10, 2959. [Google Scholar]
  17. Gore, R.; Reynolds, P.F. An Exploration-Based Taxonomy for Emergent Behavior Analysis in Simulations. In Proceedings of the 2007 Winter Simulation Conference, Washington, DC, USA, 9–12 December 2007; pp. 1232–1240. [Google Scholar]
Figure 1. Number of equilibrium points diagram in terms of k and d .
Figure 1. Number of equilibrium points diagram in terms of k and d .
Information 15 00388 g001
Figure 2. Stability diagram of k and l .
Figure 2. Stability diagram of k and l .
Information 15 00388 g002
Figure 3. Stability diagram of k and d .
Figure 3. Stability diagram of k and d .
Information 15 00388 g003
Figure 4. Stability diagram of k and d . The region is red contains two stable equilibrium points.
Figure 4. Stability diagram of k and d . The region is red contains two stable equilibrium points.
Information 15 00388 g004
Figure 5. Motions under identical oscillation centers. The red and blue curves are the trajectories of the agents. Note that a circular motion is formed and a consensus is reached when k is positive.
Figure 5. Motions under identical oscillation centers. The red and blue curves are the trajectories of the agents. Note that a circular motion is formed and a consensus is reached when k is positive.
Information 15 00388 g005
Figure 6. The solution l and q as k varies.
Figure 6. The solution l and q as k varies.
Information 15 00388 g006
Figure 7. Motions when d = 1 .
Figure 7. Motions when d = 1 .
Information 15 00388 g007
Figure 8. Distances when d = 1 in Example 2.
Figure 8. Distances when d = 1 in Example 2.
Information 15 00388 g008
Figure 9. Change of l as a function of k in Example 3.
Figure 9. Change of l as a function of k in Example 3.
Information 15 00388 g009
Figure 10. Trajectories of agents under different interaction gains in Example 3.
Figure 10. Trajectories of agents under different interaction gains in Example 3.
Information 15 00388 g010
Figure 11. Distances when d = 2 2 in Example 3.
Figure 11. Distances when d = 2 2 in Example 3.
Information 15 00388 g011
Figure 12. Trajectories of agents under different initial conditions in Example 4.
Figure 12. Trajectories of agents under different initial conditions in Example 4.
Information 15 00388 g012
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

Juang, J.-C. Stability and Motion Patterns of Two Interactive Oscillating Agents. Information 2024, 15, 388. https://doi.org/10.3390/info15070388

AMA Style

Juang J-C. Stability and Motion Patterns of Two Interactive Oscillating Agents. Information. 2024; 15(7):388. https://doi.org/10.3390/info15070388

Chicago/Turabian Style

Juang, Jyh-Ching. 2024. "Stability and Motion Patterns of Two Interactive Oscillating Agents" Information 15, no. 7: 388. https://doi.org/10.3390/info15070388

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop