InTech uses cookies to offer you the best online experience. By continuing to use our site, you agree to our Privacy Policy.

Computer and Information Science » Numerical Analysis and Scientific Computing » "Fuzzy Systems", book edited by Ahmad Taher Azar, ISBN 978-953-7619-92-3, Published: February 1, 2010 under CC BY-NC-SA 3.0 license. © The Author(s).

Chapter 12

Triangle Formation of Multi-Agent Systems with Leader-Following on Fuzzy Control

By Hongyong Yang and Jianzhong Gu
DOI: 10.5772/7227

Article top

Overview

Formation with three heterogeneous agents.
Figure 1. Formation with three heterogeneous agents.
The subjection function of the pair distance 
							
								
									
										
											E
											i
										
									
								
							
							
						 and
							
								
									
										Δ
										
											E
											i
Figure 2. The subjection function of the pair distance E i and Δ E i
The subjection function of the output c.
Figure 3. The subjection function of the output c.
Plot of errors between current distances and expected values.
Figure 4. Plot of errors between current distances and expected values.
Plot of agents’ tracks.
Figure 5. Plot of agents’ tracks.

Triangle Formation of Multi-Agent Systems with Leader-Following on Fuzzy Control

Hongyong Yang1 and Jianzhong Gu2

1. Introduction

In recent years, there have been an increasing number of achievements dealing with the control of agent formations (Olfati-Saber, 2006; Tanner & Jadbabaie, 2007; Fax & Murray, 2004; Jadbabaie et al., 2003; Lin et al., 2004; Olfati-Saber & Murray, 2004). The formation control of multiple moving agents has emerged as a topic of widespread interest due to its broad range of applications in military missions, environmental surveying, and space missions.

Multiple mobile autonomous agents coupled with each other through interactions can generate certain ordered behaviors, such as aggregation, cohesion, alignment, rotation and synchronization (Fax & Murray, 2004; Jadbabaie et al., 2003; Lin et al., 2004; Olfati-Saber & Murray, 2004). Among the typical approaches to formation control, distributed control strategies have aroused researchers’ outstanding attention because there is no centralized supervisor and only a little sense of communication information is needed. Recently, there has been a tendency to deal with the formation control as a consensus problem. In the multi-agent systems, consensus means to reach an agreement by means of an interaction rule that specifies the information exchange between an agent and its neighbors (Fax & Murray, 2004; Jadbabaie et al., 2003; Lin et al., 2004; Olfati-Saber & Murray, 2004). Fax & Murry (Fax & Murray, 2004) analyzed the stability of the formation control with first-order consensus protocols based on the graph Laplacian. Jadbabaie et al. (Jadbabaie et al., 2003) demonstrated the results of the alignment problem which is concerned with reaching an agreement without computing any objective functions. Lin et al. (Lin et al., 2004) studied three formation strategies for groups of mobile autonomous agents with local communication topology. Moreover, by using a Lyapunov-based approach, Olfati-Saber & Murry (Olfati-Saber & Murray, 2004) solved the consensus problems in networks of agents with directed interconnection graphs and time delays.

The key idea involved in nonlinear formation control is to preserve the inter-agent distances from decaying to zero during the motion for the purpose of collision avoidance. In the formation control, tracking control problems of multi-agent systems are studied increasingly, and many results have been obtained with nearest neighbor-based rule (Hong et al., 2006; Anderson et al., 2007; Chen & Tian, 2009). Hong et al. (Hong et al., 2006) considered the tracking control of mobile agents’ consensus with unmeasurable velocity or acceleration information for an active leader. Anderson et al. (Anderson et al., 2007) solved the formation control problem for the system of three-coleader agents described by first-order integrators, that is, each agent should retain a distance from other agents. Promoted by this work, Chen & Tian (Chen & Tian, 2009)) tackled three-coleader formation control problem with second-order integrators of the agent dynamics by applying a backstepping method.

In this paper, like many predecessors, we study the formation control problem of mobile agent systems to maintain the desired velocity and the inter-agent distances. We consider a simple formation with just heterogeneous three-agent system, one agent moving forward as a leader and others following the leader, that is, agent 0 (leader angent) moves freely, and the following agent 1 should maintain a distance from agent 0, agent 2 should maintain a distance from agent 0, and agent 1 and agent 2 should maintain a distance from each other. By applying fuzzy logical controller (FLC), the formation of three agents is achieved. Best to our knowledge, there are not studies for the formation multi-agent system by applying FLC.

This chapter is organized as follows: Section 2 gives the system model and the problem statement. The formation control based on fuzzy logical control is presented in Section 3. In Section 4, many computer simulations are applied to verify the formation control, and the robustness of the system is discussed by adding noise and bias. Conclusions are provided in Section 5.

2. Problem description

In this paper, we study a formation control problem of the system with three heterogeneous agents, one agent moving as a leader and the others following the leader (Fig. 1). Based on the distance preserved between each other, the followers will be moving in the direction of the leader.

media/image1.png

Figure 1.

Formation with three heterogeneous agents.

Notation is defined in reference to Fig. 1. Agent 0 is the leader with the dynamics:

z˙0=v0,v˙0=f(t,z0,v0)
(1)

where z0 is the position of agent 0 and v0 is its velocity, f(.,.,.) is piecewise continuous in t and locally Lipschitz in z0 and v0 . Other agents are the followers with the variable position:

zi=(xi,yi),i=1,2
(2)

and the velocity vi,i=1,2

Fig. 1 illustrates this directed formation control system: ϕi is the angle between north and the direction of agent i, as seen from agent i+1 (agent 0 being identified with agent 3, here and subsequently); ri is the current distance between agent i and agent i+1 ; di is the distance that ought to be maintained between agent i and i+1 ; ωi is the internal angle of the triangle formed by the three agents, at agent i, for i=0,1,2

In order to control the formation of three agents, we shall make two standing assumptions. First, in the triangle, it is assumed that for ijk , the triangle inequality di+djdk holds; thus the steady state to which the formation is supposed to tend is well-defined as a triangle. Second, it is assumed that following agent i just knows the positions and velocities about itself and its neighbors.

In Fig. 1, the summation of the internal angle of the triangle ω0+ω1+ω2=π holds, and

ϕ1ϕ0=(π+ω1)ϕ0ϕ2=πω0ϕ2ϕ1=πω2
(3)

We assume the control law of agent i can only use its local information. The formation control problem is to design the directed control law by using local information, such that three agents achieve the nominated formation, i.e.

limtri=di,i=0,1,2

with the common desired velocity,

limtvi=v0,i=1,2

Manuscript must contain clear answers to following questions: What is the problem / What has been done by other researchers and where you can contribute / What have you done / Which method or tools you used / What are your results / What is new and good, what is not good / Future research.

3. Fuzzy logical controller for the formation of multi-agent systems

In this section, we present a Fuzzy logical control law for the formation of heterogeneous three-agent system. Following the moving disciplinarian of the system, the agent should satisfy, for i=1,2

z˙i=vi

Let

v˙i=ui

where u i is the control input to adjust the velocity with the moving.

With the movement of the leader agent, the follower agent can calculate the distances between its neighbors. If the distance is larger than the maintained value, its velocity will be increased, otherwise, it will be decreased. Based on this moving mechanism, we construct a fuzzy logical controller to control the agent’s dynamic track. This controller has two input variables and one output variable, which the distance and its difference variable are used as input parameters and the intensity of the velocity is determined by the output from the fuzzy controller.

In order to ensure the smooth of the moving track, it is asked to adjust the velocity slowly. If the regulation is too strong, the moving locus will be concussed greatly. By the upwards principle, we will build the following fuzzy logical controller.

Let the distance of two neighbors ri(t) , the quantity estimate is Ei=ri(t)didi×6 , then the subjection function can be calculate by the value of Ei (Fig. 1). Let the difference variable of the distance Δri(t)=ri(t)ri(t1) , the quantity estimate is ΔEi=Δri(t)2di×6 , then the subjection function can be calculate by the value of ΔEi (Fig. 2). By fuzzy logical rules (Table 1), FLC determines the size of the output c, where ZO PS PM PB PVB NM and NB is Zero positive-small positive-middle positive-big positive-very-big negative-middle negative-big, respectively.

The output of the FLC determines the size of the repulsion/attraction. When the output is positive, it denotes that attraction is required, and the velocity of agent will be increased. When the output is negative, repulsion is asked, and the velocity of agent will be decreased. By the quantity estimate, the fact value corresponding with the output c is c6×M with sufficient large number M.

media/image34.png

Figure 2.

The subjection function of the pair distance Ei and ΔEi

Ei \ ΔEi PBPMPSZONSNMNB
PBPBPBPBPBPMPSZO
PMPBPBPBPMPSZONS
PSPBPBPMPSZONSNM
ZOPBPMPSZONSNMNB
NSPMPSZONSNMNBNB
NMPSZONSNMNBNBNB
NBZONSNMNBNBNBNB

Table 1.

Fuzzy rules.

media/image39.png

Figure 3.

The subjection function of the output c.

Suppose there are N “if-then” rules,

L(i) :If x1 is F1i ,and x2 is F2i ,……, and xn is Fni then yi is Yi

for i=1,......,N . Based on the constructing process, we apply the product discursion, single value fuzziness, center average defuzziness and trigonal subjection function, to establish the FLC

y(x)=i1Nk=1nμFki(xk)yii1Nk=1nμFki(xk)
(4)

In order to comprehend the process of FLC easily, we illuminate the use of FLC by an example. Suppose the parameters d1=3cm, d2=4cm, d3=5cm, the distance between agent i and agent j is r2=4.5cm , the diversification of the distance Δri=2cm . Applying the fuzzy process, x1=0.75, x2= -1.5, and the following fuzzy rules obtain from the table 1:

If x1 is ZO with grade 0.635 and x2 is ZO with grade 0.25, then c is ZO

If x1 is ZO with grade 0.635 and x2 is NS with grade 0.75, then c is NS

If x1 is PS with grade 0.375 and x2 is ZO with grade 0.25, then c is PS

If x1 is PS with grade 0.375 and x2 is NS with grade 0.75, then c is ZO

Then the every rule output c is 0,-2,2,0 by Fig.2, respectively. From Eq.(4), the last output of the FLC

c=0.635*0.25*0+0.635*0.75*(2)+0.375*0.25*2+0.375*0.75*00.635*0.25+0.635*0.75+0.375*0.25+0.375*0.75=0.765
(5)

Corresponding the function value of the basis fields

c6×M=0.1275M
(6)

We can apply this output to control the moving of multi-agents by adjusting the parameter M.

4. Simulations analysis

In this section, we apply the simulations to analyze the results of the formation control of heterogeneous three-agent system. Suppose the maintained distances d0=3,d1=4,d2=5 , the dynamical velocity of the leader (agent 0)

v0=(0.1t2,sin0.2t)T
(7)
media/image54.png

Figure 4.

Plot of errors between current distances and expected values.

media/image55.png

Figure 5.

Plot of agents’ tracks.

Let initialized positions get randomly by computer. The errors ei=ridi between the current distance ri and the expected value di are shown in Fig. 4, and the information states of the three agents in Fig 5, respectively. These figures illuminate that the distances among the three agents reach the expected values, and the synchronizations of the moving tracks have been achieved.

5. Conclusion

This paper studies a directed formation control problem of heterogeneous multi-agent systems. The system is composed of a leader agent and two following agents with each one required maintaining a nominated distance from its neighbors. The follower is allowed to determine its movement strategy by using local knowledge of the direction of its neighbors and the current and desired distance from its neighbors. Based on the moving mechanism, a Fuzzy logical controller for multi-agent systems with leader-following is presented, which can not only accomplish the desired triangle formation but also ensure that the followers’ speeds converge to the leader’s velocity without collision during the motion. Simulation results are provided to illustrate the effectiveness of the control law. The proposed Fuzzy logical controller is interesting for the design of optimization algorithms that can ensure the triangle formation that multi-agent systems are required maintaining a nominated distance.

6. Acknowledgements

This work is supported by National Nature Science Foundation of China (under Grant 60774016, 60875039) and Science Foundation of Education Office of Shandong Province of China (Under grant J08LJ01)

References

1 - B. Anderson, C. Yu, S. Dasgupta, et al. 2007 Control of a three coleaders formation in the plane. Systems & Control Letters, 56 573-578, 0167-6911
2 - Y. Chen, Y. Tian, 2009 A backstepping design for directed formation control of three-coleader agents in the plane. International Journal of Robust and Nonlinear Control, 19 729 745 , 1049-8923
3 - A. Fax, R. M. Murray, 2004 Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49 1453-1464, 0018-9286
4 - Y. Hong, J. Hu, L. Gao, 2006 Tracking control for multi-agent consensus with an active leader and variable topology. Automatica, 42 1177 1182, 0005-1098
5 - A. Jadbabaie, J. Lin, A. S. Morse, 2003 Coordination of groups of mobile autonomous agents using nearest neighbour rules. IEEE Transactions on Automatic Control, 48 998-1001, 0018-9286
6 - Z. Lin, M. Broucke, B. Francis, 2004 Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control, 49 622 629, 0018-9286
7 - G. H. Tanner, A. Jadbabaie, 2007 Flocking in fixed and switching networks. IEEE Transactions on Automatic Control, 52 863 868, 0018-9286
8 - R. Olfati-Saber, 2006 Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control, 51 401 420, 0018-9286
9 - R. Olfati-Saber, R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49 1520 1533, 0018-9286