Skip to main content

ORIGINAL RESEARCH article

Front. Neurosci., 25 March 2024
Sec. Decision Neuroscience
This article is part of the Research Topic Theory and Application of Artificial Neural Networks in Control and Decision-making of Autonomous Systems View all 6 articles

Multi-consensus formation control by artificial potential field based on velocity threshold

Xiaofei Chang
Xiaofei Chang1*Jiayue JiaoJiayue Jiao1Yuenan LiYuenan Li2Bei HongBei Hong3
  • 1Northwestern Polytechnical University, Xi’an, China
  • 2CAMA, Luoyang, China
  • 3Beijing Institute of Astronautical Systems Engineering, Beijing, China

This study proposes a multi-consensus formation control algorithm by artificial potential field (APF) method based on velocity threshold. The algorithm improves the multi-consensus technique. This algorithm can split a group of agents into multiple agent groups. Note that the algorithm can easily complete the queue transformation as long as the entire proxy group is connected initially and no specific edges need to be removed. Furthermore, collision avoidance and maintenance of existing communication connectivity should be considered during the movement of all agents. Therefore, we design a new swarm motion potential function. The stability of multi-consensus formation control has proven to be effective in avoiding collisions, maintaining connectivity, and generating formations. The final numerical simulation results show the role of the controller we designed.

1 Introduction

With its great application potential, multi-agent systems (MAS) have experienced rapid development in both theoretical research and engineering applications in recent years. In terms of information acquisition, fault tolerance, and completion of complex tasks, MAS has incomparable advantages over a single agent (Sui et al., 2020a,b). Currently, MAS has found extensive research applications in precise mapping, environmental monitoring, and military domains, among others.

Formation control is a critical research area in the field of MAS, involving collaborative behaviors among multiple agents to achieve specific tasks or objectives. The primary methods for formation control include leader–follower methods, virtual structure methods, APF methods, and distributed control methods (Wu and Li, 2023), among others. Leader–follower methods (Yu and Chen, 2021) are one of the most common strategies in formation control. In this approach, one or more agents are designated as leaders, and their actions dictate the collective behavior of the entire formation. The remaining agents act as followers, adjusting their positions or velocities to maintain specific relative positions with respect to the leaders. This method is often used in hierarchical tasks where leaders provide guidance and objectives for the formation. Virtual structure methods introduce virtual connections or structures, such as spring-mass systems, to achieve formation control. In this approach, each agent is influenced by virtual connections with adjacent agents. These virtual connections are defined using models like spring systems or other forms of interactions to maintain the desired formation shape. Virtual structure methods (Ren and Beard, 2005) are typically employed in tasks that require maintaining specific geometric configurations, such as multi-robot formations or aerial vehicle formations. APF methods emulate the concepts of physical fields and forces in the natural world to guide agents toward specific goals or shapes. In this method, each agent is influenced by a potential field that directs them to avoid obstacles and collaborate with other agents. APF methods (Li et al., 2022) are widely used in robot navigation and autonomous flight due to their adaptability and real-time characteristics. Distributed control (Wang et al., 2019) methods emphasize local communication and decision-making among agents to coordinate their behaviors without the need for a central coordinator. This approach is particularly useful in large-scale MAS, allowing agents to adapt in real time to changing environments and tasks. Distributed control methods include consensus-based methods, model predictive control, and reinforcement learning, among others. The book “Graph Theoretic Methods in Multiagent Networks” (Mehran and Egerstedt, 2010) provides an overview of the application of graph theory methods in multi-agent networks. It explores the applications of distributed control methods in MAS. The choice of formation control method typically depends on the nature of the task, interactions between agents, and environmental conditions. However, traditional control methods are only suitable for scenarios where multiple agents form a single coherent MAS. In practice, situations can be more complex, requiring different formations to accomplish multiple objectives. Therefore, MAS needs to establish multi-consensus formation control as depicted in Figure 1.

Figure 1
www.frontiersin.org

Figure 1. Concept of multi-consensus formation control.

In the realm of formation control, achieving consensus among multiple agents is a fundamental and intricate challenge. Beyond traditional consensus, where agents aim to converge to a single common value, multi-consensus adds a layer of complexity by targeting agreement on multiple quantities of common interest. This nuanced concept opens up new avenues for research and applications, addressing scenarios where diverse objectives must be met within a multi-agent system (Han et al., 2016). Ren and Beard (2005) made significant contributions to the field by analyzing the convergence of high-order MAS operating under consensus algorithms. Their work not only delved into the theoretical underpinnings of convergence but also provided necessary and sufficient conditions for achieving it. Their research is instrumental in understanding the theoretical foundations of multi-consensus. Guo et al. (2014) introduced an innovative distributed event-triggered transmission strategy. This strategy facilitates MAS in achieving multi-consensus by allowing agents to converge to different values at different stages of the interaction. This adaptive approach recognizes that within complex tasks, not all agents need to reach the same consensus simultaneously, but rather, multiple consensuses can evolve iteratively, aligning with the dynamics of the task. Zhu et al. (2015) proposed a segmental unmanned aerial vehicle (UAV) formation control strategy founded on the principle of information consistency. They not only presented the concept but also conducted comprehensive simulations to validate the rationality and effectiveness of the strategy. Such real-world application of multi-consensus strategies is crucial for confirming their practical utility.

In addition, it is crucial to underscore the paramount significance of collision avoidance and the maintenance of connectivity in the realm of multi-subgroup formation control. These two aspects remain pivotal challenges that MAS grapple with, particularly during the intricate process of switching network topologies (Dong et al., 2021). Current research indicates that MAS network topologies are often artificially designed, introducing a level of uncertainty and sub-optimality. This uncertainty can pose hindrances to the stable preservation of formations under multi-agent control, necessitating innovative solutions. To address the trajectory tracking problem, noteworthy efforts have been made by researchers. For instance, Mondal et al. have devised a pioneering multi-agent formation control approach that not only steers clear of collisions but also meticulously upholds connectivity within the system (Mondal et al., 2017). On a similar note, Liu et al. (2019) have proposed a distinctive MAS formation generation strategy hinged on a network topology that employs an event-triggered mechanism. Although this method showcases promise, it does require the establishment of internal topology connections within sub-formations. These endeavors mark significant advancements in the field and offer potential solutions to these persistent challenges.

Based on the aforementioned analysis, this study conducts research on the multi-agent formation control problem and presents an APF method suitable for multi-subgroup formations based on velocity thresholds. This approach constructs communication topologies, allowing agents to maintain predefined formations effectively. The main contributions are summarized as follows:

i. Based on an enhancement of established multi-consensus algorithms, we introduce a novel decentralized multi-agent consensus formation control algorithm. This innovation involves the decentralization of a set of MAS into multiple groups, eliminating the requirement for subgroup network conditions;

ii. In our quest to achieve precise trajectory tracking and ensure sustained connectivity in the domain of multi-subgroup formation control, we have developed a sophisticated group motion potential energy function inspired by the principles of artificial potential fields. This innovative approach serves as a guiding force, orchestrating the coordinated movement of the agents in complex environments, thereby enabling seamless trajectory tracking and effective maintenance of connectivity;

iii. Furthermore, our comprehensive strategy involves the implementation of tailored velocity thresholds for each individual agent. These specific thresholds are meticulously designed to optimize the stability and safety of the system while enhancing the ability of the agents to navigate within the formation. This dual-pronged approach not only advances the field of MAS but also opens new avenues for addressing collaborative control challenges across various domains.

2 Preliminaries

2.1 Graph theory

In this paper, the weighted undirected graph is used to describe the communication relationship between the agents in the system (Luo and Cao, 2014).

First, in this paper, the undirected graph is defined as G . We define the set of points of the undirected graph as V = 1 2 n and the set of edges as Ε = e i j | i , j V , i j . Then, the adjacency matrix is defined as A R n × n . n denotes the number of agents in the system. The elements of the adjacency matrix are a i j , indicating the adjacency of the i -th vertex at the j -th vertex. Agent i and agent j are concatenated when e i j E and a i j = 1 , but not vice versa. Furthermore, when i = j , a i j = 0 . In addition, if agent i is connected to agent j , information about each other can be obtained when e i j exists between agents. The connection set for agent i is defined as N i = j | e i j . The degree matrix of the graph is defined as D : = diag d 1 d 2 d n where d i = j = 1 n a i j . The Laplacian matrix L of the unweighted undirected graph can be expressed as follows:

L = D A     (1)

When the communication is restricted, the communication strength between agent i and agent j is affected by the relative distance. Considering the above situation, the element a i j in the adjacency matrix A needs to be modified. The modified matrix elements are values on a continuous space, and a i j can be expressed as follows:

a ¯ i j     (2) x i j t = { 1 1 2 1 + cos ( π x i j t R τ 1 τ 0 x i j t [ 0 , τ R ) x i j t [ τ R , R ) x i j t [ R , inf )

where we define τ as the communication-limited decay rate and R as the farthest communication boundary. x i j t is denoted as the distance between agent i and agent j at moment t , x i j t = x i t x j t . · is the 2-norm. The model is referenced from Fang et al. (2016). A ¯ can be defined as a n × n matrix whose i j element is a i j , D ¯ : = diag d ¯ 1 , d ¯ 2 , , d ¯ n , and d ¯ i = j = 1 n d ¯ i j . The weighted Laplacian matrix is defined as follows:

L ¯ = D ¯ A ¯     (3)

It is worth noting that each element in L ¯ is a time-varying continuous function between related agents. Furthermore, the elements of L are closely related to the undirected time-varying graph G . a i j may jump when G changes. Unless otherwise stated, all graphs in this paper are undirected graphs.

2.2 Multi-consensus

We describe the dynamics of a second-order multi-agent system with n agents as follows:

{ x ˙ i t = v i t , v ˙ i t = u i t , i V     (4)

where u i t is the control method to be designed in this study. It is obvious that x i t R represents the position of agent i and v i t R represents the velocity of agent i . Additionally, all assumed states in this study are one-dimensional. The Kronecker (Choi et al., 2020) product can be used if it is necessary to extend the methods of this study and the states such as position to multiple dimensions.

In a second-order (Pan and Nian, 2014) multi-intelligence system (Eq. 4) with n agents, multi-agent is considered to have reached consensus if they achieve a smooth consistency. Smooth consistency between agents i and j is defined as follows (Han et al., 2016):

lim t x i t x j t = 0 lim t v i t = lim t v j t = 0     (5)

The consensus of agents implies that their states reach an agreement. By achieving identical states, the MAS can accomplish collective behavior (Gulzar et al., 2018).

Lemma 1 [Laplacian matrix ( Han et al., 2016)]. We define a Laplacian matrix L ^ under multiple consensus:

L ̂ = [ L 11 ω 1 ω 2 L 12 ω 1 ω n L 1 n ω 2 ω 1 L 21 L 22 ω 2 ω n L 2 n ω n ω 1 L n 1 ω n ω 2 L n 2 L n n ]     (6)

where ω i means the intelligence degree of the agent i . L i j indicates the i , j element of the Laplacian matrix L .

In an MAS, agents, i and j can achieve a common consensus if agent i and j have the same degree of intelligence, i.e., the agents i and j satisfy Eq. (5) if ω i = ω j . In another sentence, with multiple different degrees of intelligence, the MAS can achieve multiple consensus. Accordingly, the MAS can form different numbers of clusters through assigning the appropriate degree of intelligence. Compared to traditional consensus protocols that aggregate all agents to the same state, this study uses intelligence to achieve multiple consensuses in a more convenient way. More details can be found in Han et al. (2016).

2.3 Artificial potential field

The APF method is a classic control algorithm with universality. Various APF methods have been proposed for formation control (Yu and Chen, 2020). The algorithm regards the target and the obstacle as objects with attraction and repulsion to the agent, respectively, and the agent moves along the resultant force of attraction and repulsion.

The sticking point to the algorithm is to construct an artificial potential field. Suppose the agents move in a plane, we would get the potential field as shown in Figure 2. The peak in the figure is the potential field at the location of each agent. The potential field generates attractive forces at a distance from the agent before reaching the position specified in the formation, and the potential field can also generate repulsive forces at a closer distance from the agent.

Figure 2
www.frontiersin.org

Figure 2. Example of the potential field.

2.4 Problem formation

In multi-subgroup decentralized control, agents need to consider avoiding collisions and maintaining connectivity.

To this end, we design a suitable artificial potential energy field algorithm. The group motion potential functions V t we designed include collision avoidance potential function G 1 t and connectivity preserving potential function G 2 t . Due to the potential energy field having a certain range of action, the collision avoidance potential function satisfies G 1 t < G 1 max . Similarly, G 2 t < G 2 max to maintain connectivity. To ensure that the designed formation control law works at all times, the designed group motion potential function should satisfy

{ V t G 1 max V t G 2 max     (7)

3 Controller design and stability analysis

This section proposes the multi-consensus control method, and we prove the stability of the control method theoretically using the Lyapunov function approach.

3.1 Obstacle avoidance strategy design

The safe distance from the obstacle is r i n t , and the working boundary is r o u t t . In other words, the obstacle avoidance potential function takes effect when r i n t x i j r o u t t . The obstacle avoidance boundary is smaller than the communication distance, so each agent can detect obstacles within the obstacle avoidance area.

Define the collision avoidance neighbor of agent i as N i q , which can be denoted as

N i q = j 1 , , n : x i x q r out     (8)

where x q is the position of the obstacle.

The potential function is designed as follows:

G 1 ( x i j ) = { k 1 x i j r out g 1 ( s ) d s , x i j [ r in , r out ] 0 , otherwise     (9)

where

g 1 x i j = 1 2 1 + cos π x i j r i n r o u t r i n     (10)

Then, the collision avoidance control for agent i at x i is defined as

u i q = j N i q x i G 1 ( x i j )     (11)

where x i is the gradient along x i .

In the collision avoidance area, the relative distance between the two agents is less than r o u t . The smaller the relative distance, the greater the input of the control law. The MAS can comply with collision avoidance.

3.2 Connectivity preservation

This part is designed to keep the intelligent agent connection within a certain range R . When r o u t < x i j R , the formation maintenance function works. As communication between agents is limited, for agent i in the communication range, there is a set of connectable agent ensembles denoted as N i n .

N i l = j 1 , , n : i j     (12)

where i j indicates i , j E or j , i E , which means that communication is possible between agent i and agent j .

The connectivity-preserving potential function is designed as follows:

G 2 ( x i j ) = { k 2 x ρ i j g 2 ( s ) d s , x i j ( r o u t , R ] 0 , otherwise     (13)

where

g 2 x i j = { 1 2 1 + cos π x i j r out d i j r out , x i j r out , ρ i j 1 + cos π x i j R R ρ i j , x i j ρ i j , R     (14)

where ρ i j = ρ i ρ j refers to the required relative position. ρ i refers to the target state of the agent i when forming a formation shape.

Then, the connectivity preservation control input of agent i can be designed as

u i l = j N i l x i G 2 ( x i j )     (15)

In addition, we design the potential function G 3 x i j = 1 when x i j > R . This design allows the connection to be broken between agents if necessary. Therefore, the network can be flexibly changed to achieve the desired formation.

Another point to note, the agent spacing of the expected formation should be set between on r o u t , R . In other words, the states of agent i and agent j need to satisfy the following inequation:

0 < r out ρ i j R , i , j V , ω i = ω j , i j     (16)

3.3 Decentralized multi-consensus formation control method

For each sub-formation in the MAS system described in Eq. (4), the relative configurations between the agents of the formation subgroups designed in this study need to satisfy the following requirements:

x i j = ρ i j , i , j V , i j , ω i = ω j .     (17)

This study is designed with displacement-based formations. Displacement-based formation (Fang et al., 2016) is a different type of formation than distance-based formation that may flip or rotate a designated graph. The configuration of MAS is unique under this method.

To solve the multi-subgroup formation problem, we propose a multi-consensus formation algorithm. The key of this algorithm is to redistribute the formation of different subgroups by changing the intelligence degree ω i , i V of the agent. The difference in ω i also affects the different distances between subgroups (Oh et al., 2015).

During formation control, only the subgroup formation information including ρ i and ω i needs to be specified and no other manual settings are required. In the initial state, there can be agents that are not connected to the subgroups in each subgroup formation, but the network of the MAS needs to be connected.

Definition 1. As usual, the condition for formation of a formation is that the state between agents satisfies (Eq. 17). Referring to the quasi α -lattice concept in (Choi et al., 2019), this study considers the effect of error δ > 0 in the formation of the formation. The following inequality is generated.

ρ i j δ x i j ρ i j + δ , i , j V , i j and ω i = ω j     (18)

The above inequality shows that the formation formed by MAS is a formation with a certain error influenced by δ .

δ = max ω i = ω j x i j ρ i j     (19)

In this study, we propose decentralized multi-consensus control methods with collision avoidance and connectivity preservation:

u i = ω i 2 j N i t x i G 1 ( x i j ) ω i 2 j N i l x i G 2 ( x i j ) α j N i S ( ε i ρ , ε j ρ , v m ) β v i     (20)

where

S ε i ρ , ε j ρ , v m v m ε i ρ ω i ω j ε j ρ ε i ρ ω i ω j ε j ρ ε i ρ ω i ω j ε j ρ ε i ρ ω i ω j ε j ρ > v m ε i ρ ω i ω j ε j ρ > v m     (21)

where v m is the maximum safe speed . ε k p = x k ρ k , k = 1 , 2 , , n , and α , β > 0 . When the subgroup reaches the target, v i = 0 . We can also obtain the APF function between r i n , R of agent l in the group, as shown in Figure 3.

Figure 3
www.frontiersin.org

Figure 3. APF function area between agents.

3.4 Stability analysis

This part is about the proof of system stability. First, we define the Lyapunov function (Xin et al., 2023).

Definition 2. (Choi et al., 2019) For the input (Eq. 20) proposed in this study, the Lyapunov function is defined as follows:

V = i = 1 N j N i q G 1 x i j + j N i l G 2 x i j + 1 ω i 2 α 0 t S ε i ρ , ε j ρ , v m T d ε i ρ + i = 1 n v ^ i 2     (22)

where v ^ i is v i ω i .

We want to prove the stability proof of the system needs to consider two cases. First, we demonstrate the stability of the MAS network when the connection is fixed. Then, this study proves the stability when the topology is dynamically changed.

Theorem 1. (Xin et al., 2023) When the control input is multi-consensus control method (Eq. 20), the MAS with a fixed network topology of static and dynamics of Eq. (4) can achieve any number ( n ) of formation control. For the target formation, there are the following conditions to be satisfied:

i. ω i 0 , i V

ii. V 0 is bounded

iii. The displacement between agents needs to satisfy Eq. (16)

Proof. To prove the stability of the Lyapunov function V , it is necessary to derive it. We first compute the G 1 part of the Lyapunov function.

j N i q G ˙ 1 ( x i j ) = ( x ˙ i ) T j N i q x i G 1 ( x i j )     (23)

where x ˙ i T = v i T and

0 t S ( ε i ρ , ε j ρ , v m ) T d ε i ρ = 0 t S ( ε i ρ , ε j ρ , v m ) T v i d τ     (24)

According to the above equation, the derivative of V can be transformed into

V ˙ = i = 1 N x ˙ i T j N i q x i G 1 x i j + x ˙ i T j N i q x i G 2 x i j + α 1 ω i 2 S ε i ρ , ε j ρ , v m T v i + v ^ i v ^ i ̇     (25)

in Eq. (25), the following equation exists

i = 1 n v ^ i v ^ i ̇ = i = 1 n v ^ i u i ω i     (26)

where u ^ = u 1 ω 1 , u 2 ω 2 , , u n ω n T , and V ˙ can be rewritten as

V ˙ = i = 1 N v i T j N i q x i G 1 x i j + v i T j N i l x i G 2 x i j + α 1 ω i 2 S ε i ρ , ε j ρ , v m T v i + v ^ i u i ω i     (27)

here, v = v 1 , v 2 , , v n T . Let Λ d i a g ω 1 , ω 2 , , ω n , and we define

G 1 = j N i q x 1 G 1 x 1 j , j N i q x 2 G 1 x 2 j , , j N i q x n G 1 x n j T

The definition of G 2 is the same as that of G 1 + , and

S = s x 1 ρ , x j ρ , v m , s x 2 ρ , u j ρ , v m , , s u m ρ , ε j p , v m

according to the Eq. (20), then

V ˙ = v T G 1 + v T G 2 + α Λ 2 v T S + v ^ T u ^     (28)

one can easily notice u ^ = Λ 1 u , v ^ = Λ 1 v and u can be written as

u = Λ 2 G 1 Λ 2 G 2 α S β v     (29)

Bringing the multi-consensus control law n into the derivative of the Lyapunov function, we get

V ˙ = v T G 1 + ν T G 2 + α Λ 2 v T S + v ^ T Λ 1 Λ 2 G 1 Λ 2 G 2 α S β v
= α Λ 2 v T S α v ^ T Λ 1 S β v ^ T v ^
= β v ^ T v ^ 0     (30)

The Lyapunov’s stability determination requires two proofs. The first point is that V is a semi-positive definite and the second point is that the derivative of V is negative semi-definite. According to Eq. (30), the second point can be obtained. In this study, the initial value V 0 of the Lyapunov function is constant and V is positive and constant at all times, so it is always positive and finite.

V t V 0 = Θ , t 0     (31)

The Lyapunov function needs to satisfy two threshold constraints to achieve collision avoidance and connectivity preservation.

{ V t G 1 r i n V t G 2 R     (32)

We set V 0 V 0 , and let

G ¯ 1 r i n r o u t g 1 s d s G ¯ 2 r i n R g 2 s d s     (33)

There is the maximum collision avoidance potential function G 1 max = k G ¯ 1 and the maximum collision avoidance potential function G 2 max = k G ¯ 2 . Then, Eq. (32) can be transformed as

{ V 0 k G ¯ 1 V 0 k G ¯ 2     (34)

To ensure collision avoidance, connectivity preservation, and multi-subgroup formation generation, it is necessary to set k to the larger value between V 0 G 1 and V 0 G 2 . Let Γ = x ¯ t , v t | V t V 0 , t 0 . According to LaSalle’s invariance principle (Tong et al., 2015), each of the solutions starting in Γ closes to the largest invariant set W = x ¯ t , v t Γ | V ˙ t = 0 as t . In Eq. (30), V ˙ = 0 if v ^ i = 0 , i V which yields V ˙ = 0 and v 1 = v 2 = = v n = 0 ; i.e., this indicates that all agents have reached the same speed and all have a speed of 0. In other words, the speed of the agent reaches a stable consensus. When t , u i can be simplified from Eq. (20) to:

u i = v ˙ i = ω i 2 j N i q x i G 1 ( x i j ) ω i 2 j N i l x i G 2 ( x i j ) α j N i S ( ε i ρ , ε j ρ , v m ) = 0     (35)

When the system converges, x i j = ρ i j , u i can be rewritten as

u i = α j N i S ( ε i ρ , ε j ρ , v m ) = j N i α ( ε i ρ ω i ω j ε j ρ ) = 0     (36)

accordingly,

u = α L ^ x ¯ = α Λ L x ^ = 0 n     (37)

We expect that the control input u i to be 0 only when the agents in MAS reach multi-consensus.

The above proof is in the case where the MAS connection is a static network. We need to extend Lyapunov’s stability proof to the case where the network topology is dynamic. We define the network topology graph at moment t as G t . L G t is the Laplace matrix at moment t . The ω i changes when the subgroup assigned by the agent changes dynamically (Olfati-Saber, 2006). In line with this, the multi-consensus control method is a segmented continuous function. The control input function jumps when the network topology graph of the target formation changes. From Choi et al. (2019), we can obtain that the system whose network topology changes with time is the switching system.

Then, this study requires a stability analysis of the above system with dynamic networks. In this study, we refer to the definition of residence time for analysis. In the switching system, this study refers to the concept of minimum dwell time (MDT). In the concept, the subsystem before and after switching is a progressively stable system, and then, the switching system is also a progressively stable system (Xu et al., 2021). We assume that the network changes at moment t k and the next moment of change is t k + 1 . However, the topology is fixed in the time from t k to t k + 1 and this time interval is large enough. The residence time is defined as τ t in this study and refers to the time interval between moments of network change, as follows:

τ t k = t k + 1 t k , k N     (38)

Assumption 1. In this study, the minimum residence time is defined as τ d , and the minimum residence time τ d is large enough to ensure the switching system stability. All time intervals of network topology switching are longer than the minimum residence time, that is, τ t k τ d > 0 . Following this, the ensemble of all possible network topology diagrams in the MAS system is G c .

Furthermore, according to Theorem 1, if the initial topological map of the MAS is an element in G c , then the transformed topological map remains in the G c under the action of the control methods, i.e., if G 0 G c , then G t G c , t 0 .

Corollary 1. If Theorem 1 and Assumption 1 established, then this MAS can have stability in dynamic network.

Proof. Since τ d τ t k , the network topology of the MAS is asymptotically stable from G 0 . The system network topology G t at time t is asymptotically stable, and then, the intermediate switching system is also stable.

It is worth noting that the control method (Eq. 20) proposed in this study requires a network constraint that is the initial network connection of the MAS. The algorithm in this study allows networks between subgroups to be disconnected. Although the agents may not receive the information of other agents in the same sub-term, each subgroup can reach the split formation based on ω .

4 Simulation

4.1 Multi-consensus formation simulation

This part is the simulation part of the study, which can verify our proposed algorithm. This study generates three formations using 20 agents with initial network connections. The initial position of all agents is random within a certain range. The number of agents for the three separate formations is 8, 6, and 6, respectively (Tong et al., 2015). They have slightly different degrees of intelligence ( ω ), 1, 1.1, and 1.2.

The whole system satisfies the initial network constraints. The initial network is connected between all agents. In addition, the algorithm allows the agents between each grouping to exist disconnected at the beginning. The formation configuration that the simulation wants to form in this section is a diamond, rectangle, and triangle. Table 1 contains the relevant parameters required for the simulation in this subsection. The state space of agents is two-dimensional in the simulation.

Table 1
www.frontiersin.org

Table 1. Parameters for numerical simulations.

The details of the network connections in this simulation are shown in Figure 4. In Figure 5A, the black line indicates that the distance between the agents is less than R ; that is, there is connectivity between them. The entire MAS network is initially connected. In Figure 5B, it shows the network connections between the green subgroups. Similarly, the connections between the red and blue subgroups are indicated in Figures 5C,D, respectively. The dotted line refers to the circle with the agent as the center and the communication range R as the radius.

Figure 4
www.frontiersin.org

Figure 4. Desired formation for the simulation.

Figure 5
www.frontiersin.org

Figure 5. Initial network topology configuration of the MAS. (A) Initial agent distribution, (B) Green group(ω = 1), (C) Red group(ω = 1.1), (D) Blue group(ω = 1.2).

Through Figures 6AD, the temporal process of simulation is displayed, revealing the formation process of the formations. Over time, the agents gradually adjust their positions and velocities to achieve the desired formation shapes.

Figure 6
www.frontiersin.org

Figure 6. Simulation results of the multi-subgroup formation control. (A) t = 0s, (B) t = 2s, (C) t = 5s, (D) t = 10s.

The first and the second-dimensional consensus among multiple agents are shown in Figures 7A,B. By observing the graphs and data, we can evaluate the performance of the algorithm and its adaptability to different formation shapes. As seen in the figures, the formation process is smooth, consistency is quickly achieved, and the communication connections between agents remain stable. This indicates that the algorithm has good feasibility in practical applications.

Figure 7
www.frontiersin.org

Figure 7. Consensus of two different latitudes. (A) The first dynamic multi-consensus, (B) The second dynamic multi-consensus.

4.2 Dynamic formations

This subsection is about the simulation of the dynamic network of the MAS. It shows the flexibility of the algorithm in this study we proposed.

The simulation in this subsection increases the number of agents to 25. In the simulation process of this section, the first graph of Figure 8 is formed from the disordered state, and then, the second graph is formed. On the one hand, we changed the number of agents, and on the other hand, we changed the configuration of the formed formations. The initial state of all agents is random within a certain range. The other parameter domains used for the simulation are the same as in Table 1.

Figure 8
www.frontiersin.org

Figure 8. Scenario of time-varying formations.

Figures 9AD refers to the time course of the dynamic formation simulation. Although the formation of the targets is changing dynamically, the system establishes an ordered configuration under the action of the control method. The first multi-consensus and second multi-consensus between multiple agents are shown in Figures 10A,B.

Figure 9
www.frontiersin.org

Figure 9. Formation simulation history process in the time-varying scenario. (A) t = 0s, (B) t = 10s, (C) t = 12s, (D) t = 20s.

Figure 10
www.frontiersin.org

Figure 10. Multi-consensus formation during the time-varying scenario. (A) The first dynamic multi-consensus, (B) The second dynamic multi-consensus.

5 Conclusion

In this study, we designed an improved APF method for distributed multi-formation control that enables multi-formation tasks and places restrictions on the inputs, which makes the system secure. A distributed controller is designed based on an improved APF method that ensures collision avoidance and maintains the communication topology during formation changes. Simulation results demonstrate the effectiveness of our designed controller. In future work, the optimization of multi-intelligence assignments in multiple formations can be considered. The allocation problem requires consideration of the environment and task requirements and can be considered to be solved by optimizing the allocation algorithm.

Data availability statement

The original contributions presented in the study are included in the article/supplementary material, further inquiries can be directed to the corresponding author.

Author contributions

XC: Conceptualization, Writing – original draft, Writing – review & editing. JJ: Conceptualization, Methodology, Validation, Writing – original draft, Writing – review & editing. YL: Methodology, Writing – original draft, Writing – review & editing. BH: Conceptualization, Writing – original draft, Writing – review & editing.

Funding

The author(s) declare that no financial support was received for the research, authorship, and/or publication of this article.

Conflict of interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

References

Choi, J., Song, Y., Lim, S., Kwon, C., and Oh, H. (2020). Decentralized multi-subgroup formation control with connectivity preservation and collision avoidance. IEEE Access 8, 71525–71534. doi: 10.1109/ACCESS.2020.2987348

Crossref Full Text | Google Scholar

Choi, J., Song, Y., Lim, S., and Oh, H., “Decentralized multiple V-formation control in undirected time-varying network topologies.” In 2019 Workshop on research, education and development of unmanned aerial systems (RED UAS), IEEE (2019), pp. 278–286

Google Scholar

Dong, S., Chen, G., Liu, M., and Wu, Z.-G. (2021). Cooperative neural-adaptive fault-tolerant output regulation for heterogeneous nonlinear uncertain multiagent systems with disturbance. Sci. China Inf. Sci. 64:172212. doi: 10.1007/s11432-020-3122-6

Crossref Full Text | Google Scholar

Fang, H., Wei, Y., Chen, J., and Xin, B. (2016). Flocking of second-order multiagent systems with connectivity preservation based on algebraic connectivity estimation. IEEE Trans. Cybern. 47, 1067–1077. doi: 10.1109/TCYB.2016.2537307

PubMed Abstract | Crossref Full Text | Google Scholar

Gulzar, M. M., Rizvi, S. T. H., Javed, M. Y., Munir, U., and Asif, H. (2018). Multi-agent cooperative control consensus: a comparative review. Electronics 7:22. doi: 10.3390/electronics7020022

Crossref Full Text | Google Scholar

Guo, G., Ding, L., and Han, Q. (2014). A distributed event-triggered transmission strategy for sampled-data consensus of multi-agent systems. Automatica 50, 1489–1496. doi: 10.1016/j.automatica.2014.03.017

Crossref Full Text | Google Scholar

Han, G., He, D., Guan, Z., Hu, B., Li, T., and Liao, R. (2016). Multi-consensus of MAS with various intelligences using switched impulsive protocols. Inf. Sci. 349-350, 188–198. doi: 10.1016/j.ins.2016.02.038

Crossref Full Text | Google Scholar

Li, W., Chen, Y., and Xiang, L., “Cooperative path planning of UAV formation based on improved artificial potential field.” In 2022 IEEE 2nd international conference on electronic technology, communication and information (ICETCI), IEEE (2022), pp. 636–641

Google Scholar

Liu, J., Fang, J., Li, Z., and He, G. (2019). Formation control with multiple leaders via event-triggering transmission strategy. Int. J. Control Autom. Syst. 17, 1494–1506. doi: 10.1007/s12555-018-0320-6

Crossref Full Text | Google Scholar

Luo, J., and Cao, C. (2014). Consensus in multi-agent systems with nonlinear uncertainties under a fixed undirected graph. Int. J. Control Autom. Syst. 12, 231–240. doi: 10.1007/s12555-013-0220-8

Crossref Full Text | Google Scholar

Mehran, M., and Egerstedt, M., Graph theoretic methods in multiagent networks. Princeton Series in Applied Mathematics, Princeton, NJ: Princeton Univeristy Press, pp. 99–102, (2010).

Google Scholar

Mondal, A., Bhowmick, C., Behera, L., and Jamshidi, M. (2017). Trajectory tracking by multiple agents in formation with collision avoidance and connectivity assurance. IEEE Syst. J. 12, 2449–2460. doi: 10.1109/JSYST.2017.2778063

Crossref Full Text | Google Scholar

Oh, K., Park, M., and Ahn, H. (2015). A survey of multi-agent formation control. Automatica 53, 424–440. doi: 10.1016/j.automatica.2014.10.022

Crossref Full Text | Google Scholar

Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51, 401–420. doi: 10.1109/TAC.2005.864190

Crossref Full Text | Google Scholar

Pan, H., and Nian, X., “Consensus of second-order multi-agent system under average dwell-time switching topologies,” in Proceedings of the 33rd Chinese Control Conference, IEEE (2014), pp. 1716–1721.

Google Scholar

Ren, W., and Beard, R. W. (2005). Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50, 655–661. doi: 10.1109/TAC.2005.846556

Crossref Full Text | Google Scholar

Sui, S., Chen, C. P., and Tong, S. (2020a). A novel adaptive NN prescribed performance control for stochastic nonlinear systems. IEEE Trans. Neural Networks Learn. Syst. 32, 3196–3205. doi: 10.1109/TNNLS.2020.3010333

PubMed Abstract | Crossref Full Text | Google Scholar

Sui, S., Chen, C. P., and Tong, S. (2020b). Event-trigger-based finite-time fuzzy adaptive control for stochastic nonlinear system with unmodeled dynamics. IEEE Trans. Fuzzy Syst. 29, 1914–1926. doi: 10.1109/TFUZZ.2020.2988849

Crossref Full Text | Google Scholar

Tong, S., Zhang, L., and Li, Y. (2015). Observed-based adaptive fuzzy decentralized tracking control for switched uncertain nonlinear large-scale systems with dead zones. IEEE Trans. Syst. Man Cybern. Syst. 46, 37–47. doi: 10.1109/TSMC.2015.2426131

Crossref Full Text | Google Scholar

Wang, Y., Shan, M., and Wang, D. (2019). Motion capability analysis for multiple fixed-wing UAV formations with speed and heading rate constraints. IEEE Trans. Control Netw. Syst. 7, 977–989. doi: 10.1109/TCNS.2019.2929658

Crossref Full Text | Google Scholar

Wu, J., and Li, D. (2023). A review of UAV cluster formation control methods. Radio Commun. Technol. 49, 589–596. doi: 10.3969/j.issn.1003-3114.2023.04.001

Crossref Full Text | Google Scholar

Xin, Y., Lyu, H. P., Tuo, H., and Cheng, Z. S. (2023). Event-based consensus for third-order nonlinear multi-agent systems. Chaos Solit. Fractals 169:113269. doi: 10.1016/j.chaos.2023.113269

Crossref Full Text | Google Scholar

Xu, Y., Fang, M., Pan, Y.-J., Shi, K., and Wu, Z.-G. (2021). Event-triggered output synchronization for nonhomogeneous agent systems with periodic denial-of-service attacks. Int. J. Robust Nonlinear Control 31, 1851–1865. doi: 10.1002/rnc.5223

Crossref Full Text | Google Scholar

Yu, D., and Chen, C. P. (2020). Smooth transition in communication for swarm control with formation change. IEEE Trans. Industr. Inform. 16, 6962–6971. doi: 10.1109/TII.2020.2971356

Crossref Full Text | Google Scholar

Yu, C., and Chen, X., “Leader-follower formation for UAVS with fovs constraint.” In 2021 22nd IEEE international conference on industrial technology (ICIT), IEEE, (2021), pp. 1119–1124

Google Scholar

Zhu, X., Zhang, X., Yan, M., and Qu, Y. (2015). Swarm control of UAV close formation based on information consensus. Acta Aeronaut. Astronaut. Sin. 36, 3919–3929. doi: 10.7527/S1000-6893.2015.0165

Crossref Full Text | Google Scholar

Keywords: artificial potential field, formation control, multi-consensus, velocity threshold, swarm motion potential function

Citation: Chang X, Jiao J, Li Y and Hong B (2024) Multi-consensus formation control by artificial potential field based on velocity threshold. Front. Neurosci. 18:1367248. doi: 10.3389/fnins.2024.1367248

Received: 08 January 2024; Accepted: 26 February 2024;
Published: 25 March 2024.

Edited by:

Ziming Zhang, Worcester Polytechnic Institute, United States

Reviewed by:

Linlin You, Sun Yat-sen University, China
Qing Wang, Beihang University, China
Yun Yue, Worcester Polytechnic Institute, United States

Copyright © 2024 Chang, Jiao, Li and Hong. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Xiaofei Chang, changfei83@sina.com

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.