Open Access is an initiative that aims to make scientific research freely available to all. To date our community has made over 100 million downloads. It’s based on principles of collaboration, unobstructed discovery, and, most importantly, scientific progression. As PhD students, we found it difficult to access the research we needed, so we decided to create a new Open Access publisher that levels the playing field for scientists across the world. How? By making research easy to access, and puts the academic needs of the researchers before the business interests of publishers.
We are a community of more than 103,000 authors and editors from 3,291 institutions spanning 160 countries, including Nobel Prize winners and some of the world’s most-cited researchers. Publishing on IntechOpen allows authors to earn citations and find new collaborators, meaning more people see your work not only from your own field of study, but from other related fields too.
To purchase hard copies of this book, please contact the representative in India:
CBS Publishers & Distributors Pvt. Ltd.
www.cbspd.com
|
customercare@cbspd.com
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.
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.
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)E1
where z0 is the position of agent 0 and v0 is its velocity, f(.,.,.)is piecewise continuous in t and locally Lipschitz in z0 andv0. Other agents are the followers with the variable position:
zi=(xi,yi),i=1,2E2
and the velocityvi,i=1,2
Fig. 1 illustrates this directed formation control system: ϕiis 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); riis the current distance between agent i and agenti+1; diis the distance that ought to be maintained between agent i andi+1; ωiis the internal angle of the triangle formed by the three agents, at agent i, fori=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 fori≠j≠k, 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=π−ω2E3
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.
limt→∞ri=di,i=0,1,2
with the common desired velocity,
limt→∞vi=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 ui 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 neighborsri(t), the quantity estimate isEi=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(t−1), 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.
Figure 2.
The subjection function of the pair distance Ei andΔEi
Ei \ ΔEi
PB
PM
PS
ZO
NS
NM
NB
PB
PB
PB
PB
PB
PM
PS
ZO
PM
PB
PB
PB
PM
PS
ZO
NS
PS
PB
PB
PM
PS
ZO
NS
NM
ZO
PB
PM
PS
ZO
NS
NM
NB
NS
PM
PS
ZO
NS
NM
NB
NB
NM
PS
ZO
NS
NM
NB
NB
NB
NB
ZO
NS
NM
NB
NB
NB
NB
Table 1.
Fuzzy rules.
Figure 3.
The subjection function of the output c.
Suppose there are N “if-then” rules,
L(i):If x1 isF1i,and x2 isF2i,……, and xn is Fni then yi is Yi
fori=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)=∑i−1N∏k=1nμFki(xk)yi∑i−1N∏k=1nμFki(xk)E4
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 isr2=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
In this section, we apply the simulations to analyze the results of the formation control of heterogeneous three-agent system. Suppose the maintained distancesd0=3,d1=4,d2=5, the dynamical velocity of the leader (agent 0)
v0=(0.1t2,sin0.2t)TE7
Figure 4.
Plot of errors between current distances and expected values.
Figure 5.
Plot of agents’ tracks.
Let initialized positions get randomly by computer. The errors ei=ri−dibetween 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.
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.
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.AndersonB.YuC.DasguptaS.et al.2007 Control of a three coleaders formation in the plane. Systems & Control Letters, 56 573-578, 0167-6911
2.ChenY.TianY.2009A backstepping design for directed formation control of three-coleader agents in the plane. International Journal of Robust and Nonlinear Control, 19729745 , 1049-8923
3.FaxA.MurrayR. M.2004Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49 1453-1464, 0018-9286
4.HongY.HuJ.GaoL.2006Tracking control for multi-agent consensus with an active leader and variable topology. Automatica, 4211771182, 0005-1098
5.JadbabaieA.LinJ.MorseA. S.2003 Coordination of groups of mobile autonomous agents using nearest neighbour rules. IEEE Transactions on Automatic Control, 48 998-1001, 0018-9286
6.LinZ.BrouckeM.FrancisB.2004Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control, 49622629, 0018-9286
7.TannerG. H.JadbabaieA.2007Flocking in fixed and switching networks. IEEE Transactions on Automatic Control, 52863868, 0018-9286
8.Olfati-SaberR.2006Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control, 51401420, 0018-9286
9.Olfati-SaberR.MurrayR. M.Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 4915201533, 0018-9286