Abstract
This paper investigates the formation control problem for multiple nonholonomic wheeled mobile robots using distributed estimators and a biologically inspired approach. The formation pattern of the system adopts leader–follower structure and the communication topology among the multi-robot system is modelled by an undirected graph. In our proposed methodology, first, we develop an adaptive trajectory tracking control for the leader robot to follow the desired trajectory. Second, a distributed estimator is designed for each follower mobile robot, which uses its own information to estimate the leader's states, such as position, orientation, and linear velocity. Then, distributed formation tracking control laws are designed based on the distributed estimator. Furthermore, a bioinspired controller is developed to address the impractical velocity jump problem. The closed-loop system stability is analysed with the Lyapunov stability theory showing that tracking errors are asymptotically converge to zero. Finally, simulation results are provided to demonstrate the effectiveness of the proposed methods.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Owing to the wide range of practical applications in various fields, there has been increasing attention to research on the cooperative control of numerous nonholonomic mobile robots (NMR). In particular, the formation control problem of multiple NMRs has received great focus from researchers because of its potential applications in surveillance and security, object transportation and manipulation, search and rescue, and intelligent transport systems [1,2,3]. Besides, mobile medical robots have unique the advantage regarding quarantine infectious disease scenarios, such as SARS and COVID-19 and, thus, can significantly reduce the infection rate [4,5,6,7,8,9].
In general, the formation control strategies for multi-robot formation include the leader–follower method [10], the artificial potential field method [11], the behaviour-based method [12], and the graph theory-based method [13]. Specifically, behaviour-based techniques for formation control considers several desired behaviours such as collision avoidance, formation maintenance, and target searching. The control inputs for each robot are determined by weighing the relative importance of each behaviour. The disadvantage is that the group behaviour cannot be explicitly defined, and it is difficult to analyze the behavioural approach mathematically. On the other hand, the virtual structure method treats the entire formation as a single structure. This method is robust against the faults of the virtual robot or point but changing the formation shape depending on the environment is challenging. For instance, the artificial potential field approaches is widely applied for the swarm formation of mobile robots with obstacle avoidance. In the leader-following approach to formation control, the leader NMR moves along a predefined trajectory, and follower NMRs are controlled to follow the leader with a fixed relative position in a given reference frame. Although each approach has its share of advantages and disadvantages, the leader–follower approach seems to be most favoured because of its simplicity and scalability.
In the existing works [13,14,15], the control law is designed for a single NMR robot to follow the reference trajectory in challenging environments. However, compared to the single NMR, the multiple NMRs control design is quite difficult due to collision avoidance and external disturbances. Moreover, the multi-robot controller is more difficult to provide the desired geometric shape like triangle, square, or circle formation for the multiple NMR. Therefore, the proposed methodology is mainly focused to address the problems of formation control problems for the multiple NMRs.
The control structure for the swarm robot system can be categorized as centralized [14], distributed [15] and layered structures [16]. The centralized control structure is a single computational unit that processes all the information needed to achieve the desired control objectives. The centralized structure is simple and easy to implement, however, it has low flexibility and fault tolerance. In contrast, the distributed control strategies have no central control unit. In this method, each robot is autonomous and makes the decision according to its own tasks. Particularly, this method has high fault tolerance and reliability, however, it is more difficult to coordinate between robots. Therefore, it is much preferable to use a distributed structure than a centralized structure for the formation control of multiple mobile robots. On the contrary, the layered structure is the fusion of centralized and distributed structures, which has the control unit to supervise the whole system and is independent of each robot. The distributed and layered structures can be applied in high dynamic and complex environments. We would like to mention that the proposed formation control approach is developed based on the distribution strategy.
The authors in [17] have proposed an adaptive iterative learning control method for robotics systems to improve the performance of the industrial robot. On the other hand, in [18] a real-time adaptive tracking control for mobile robot have been developed for mobile robots using sliding mode control and a fuzzy neural network. Similarly, the authors in [19] have proposed a new algorithm to improve the connectivity and area convergence by exploiting some robots in the group to change their topology and the position of sensors. Moreover, in [20] rapidly exploring random trees and B-spline curves are combined to solve the path planning problems of the NMRs.
The rest structure of this paper is prearranged as follows: related to works of mobile robot formation and contribution of the work are discussed in Sect. 2. Moreover, Sect. 3 describes the problem formulation and Sect. 4 explains the proposed methodology including backstepping control for trajectory tracking and formation control. In addition, the bioinspired neural dynamics called shunting model is added to the controls to avoid speed jump and chattering issues in the conventional designs of the control strategy. Then, Sect. 5 provides the results and discussions that demonstrate the efficiency and effectiveness of the proposed method. Finally, conclusions and some potential future improvements for the mobile robot formation control designs are discussed in Sect. 6.
2 Related Works
Over the past few years, the trajectory tracking control problem for a single mobile robot has been studied extensively [10, 21,22,23]. The authors in [21] proposed a backstepping approach to the trajectory tracking control of a mobile robot. Ref. [22] introduced a novel torque controller for a mobile robot and integrated the kinematic controller and a neural network torque controller for an NMR. Ref. [23] proposed the receding horizon tracking control on the wheeled mobile robots, which uses the optimized method to accelerate the convergence speed of errors. In [10], a controller based on the relative position in the global reference frame is developed for unicycle-type robots with input constraints. During the last decade, the interaction between chaos theory and mobile robots has been studied intensively [24,25,26,27,28,29,30,31,32,33,34]. For instance, the authors in [24] have developed a chaotic motion controller for autonomous mobile robots.
Tracking control is one of the fundamental issues in the control of mobile robots, which is concerned to design the tracking controller to force the robot to reach and follow a prescribed trajectory over time. There have been numerous studies on tracking control of NMRs over the past years. In particular, existing tracking control methods can be classified into four categories: (1) sliding mode control [35]; (2) linearization [36] (3) backstepping-based control [37] and (4) neural networks and fuzzy systems [38]. For instance, the tracking control algorithms designed using sliding mode methods are difficult to implement for real-time robots which are computationally expensive. Technically, the generated velocity commands with respect to time are not smooth curves, which leads to nonuniformity in the robot velocities [35]. On the other hand, the linearization-based methods are accomplished by converting input–output nonlinear control systems into input–output linear control systems through the linearization of the static and dynamic state feedback [36]. Among the above methods, the backstepping tracking method is the most commonly used method for tracking control [37]. By using the backstepping technique, the tracking controllers can be simple and the system stability can be guaranteed by Lyapunov stability theory. Moreover, some of the backstepping based controllers can deal with arbitrarily large initial errors. However, the generated robot velocity commands using the backstepping control approaches start with a very large value and suffer from velocity jumps when sudden tracking errors occur, i.e., the required accelerations and forces/torques are infinitely large at those velocity-jump points, which is not practically possible.
In particular, the neural network approach is an efficient way to deal with large velocity jumps. However, this approach requires online/offline learning that helps NMRs to perform well, and it is difficult to prove the stability of the system. In contrast, the fuzzy tracking control for NMRs does not require online learning like the neural network approach which can deal with velocity jumps issues in backstepping control [38]. But this rule-based approach is difficult to set up the rules, which are highly dependent on trial and error and often require knowledge from experts. Moreover, in the backstepping approach, the numerical derivatives of virtual velocity control signals have to be calculated, which makes the tracking controller computationally complicated. The very few recently developed robust controllers consider the adaptive robust control and finite-time control in the mobile robot system. However, it may be difficult to measure the angular and/or linear velocities of the mobile robot system accurately in practice. Among all the above-mentioned tracking control strategies, [39] proposed a novel backstepping controller inspired by a biological neural system which can generate continuous smooth control signals with zero initial velocities for the mobile robot. This method resolved velocity jumps in conventional backstepping control, and this biologically inspired backstepping control method is relatively simple to implement. Inspired by this method, the authors in [40] have proposed tracking control for underactuated surface vehicles to avoid the inherent complexity of the virtual control signals in the backstepping control.
In addition, the authors in [41] have designed a novel tracking controller by incorporating the bioinspired neurodynamics method into the backstepping control to handle the velocity jumps of the multiple robots system. A topologically organized bioinspired neurodynamics method based on the grid map was proposed [42] to represent the dynamic environment and reduce the sharp jumps of the initial values. From, [39, 41] and [42], it can be seen that the bioinspired neurodynamics method has a better ability to handle the external noise/disturbance, such that the system performance is improved. Because an ion-channel-model-based biodynamic neural network is provided by the bioinspired neurodynamics model, it can be employed to reduce the sharp jumps of the initial values. Moreover, the smooth bounded outputs are obtained by employing the bioinspired neurodynamics method. To our best knowledge, there are few works of literature considering the adaptive robust control and bioinspired neurodynamics method for the mobile robot with unmeasurable angular velocity and multiple time-varying bounded disturbances.
Authors in [43] proposed the concept of leader-to-formation stability to examine the stability properties of mobile agent formations based on the leader-following approach. Moreover, a decentralized controller has developed a mobile robot in [44] to solve the problem of formation-tracking control to follow straight paths. In [45], the formation control NMRs subject to diamond-shaped input constraints were considered, and novel control laws were designed. A distributed nonlinear controller has been designed for unicycle type robots [46] without considering the global position measurements. A novel distributed control law is developed in [46] to achieve leader–follower formation of multiple nonholonomic vehicles subject to velocity constraints. Later in [47], a distributed event-triggered control method have been proposed for multi-robot systems under fixed topology and switching topology. Recently, the authors in [48] have proposed a distributed control strategy for the leader-following formation control of multiple NMRs using distributed estimators. Compared to the different existing control methods [49,50,51,52,53], the distributed control strategy provides a better solution for the leader-following formation control problems.
Based on the aforementioned investigations, it is assumed that the state information of the leader robot is accessible toall follower robots. In case, if the number of robots in the group is increasing, then the communication between the leader and the followers is very difficult. With the limitation in communication bandwidth and range, it is reasonable to assume that the information of the leader is available only to a subset of followers. Therefore, the proposed methodology, suggests a new distributed leader-following formation control strategy based on the distributed estimation of the leader’s states.
Motivated by the observations made above, we investigate the leader–follower formation and tracking control problem for nonholonomic mobile robots in this paper.
The main contribution of this study is summarized when compared with existing works as below:
-
1.
In this work, we design the trajectory tracking control laws for the leader robot such that the leader robot can track the reference trajectory.
-
2.
For the proposed model, a distributed estimation law is developed for each follower robot to estimate the state information of the leader robot including the position, orientation, and linear velocity.
-
3.
Then, the distributed formation controllers are designed based on the distributed estimators such that the desired formation pattern is achieved.
-
4.
We incorporate a bioinspired neurodynamics based approach according to the backstepping technique for the leader–follower formation to solve the impractical velocity jumps problem.
-
5.
Simulation results are provided to demonstrate the efficiency of the developed controller which shows that the follower robots keep the desired formation with respect to the leader trajectory.
3 Preliminaries and Problem Formulation
3.1 Algebraic Graph Theory
The interactions among the nonholonomic wheeled mobile robots can be represented using an undirected graph. In this paper, we consider an undirected graph \(G= \{\mathrm{V},\mathrm{ E},\mathrm{A}\}\) consist of set \(\mathrm{V }= \{1, 2, . . . ,\mathrm{ n}\},\) edge set\(\mathrm{E }\subseteq \mathrm{ V }\times \mathrm{ V}\). The adjacency matrix \(\mathrm{A}\in {R}^{\mathrm{n}\times \mathrm{n}}\) with nonnegative elements. Specifically, in the communication topology, a directed edge denoted by \((\mathrm{ j},\mathrm{ i})\) means that node \(\mathrm{i}\) has access to node\(\mathrm{j}\). Moreover, the elements of adjacency matrix \(\mathrm{A }= {[{\mathrm{a}}_{\mathrm{ij}}]}_{\mathrm{n}\times \mathrm{n}}\) are defined as follows: If\((\mathrm{ j},\mathrm{ i}) \in \mathrm{ E}\), then\({\mathrm{a }}_{\mathrm{ij}}> 0\); otherwise,\({\mathrm{a}}_{\mathrm{ij}} = 0\). Assume that at least one follower can receive leader’s information. Otherwise \({\mathrm{a }}_{\mathrm{ii}}= 0\) for all\(\mathrm{i}\). On the other hand, when matrix \(\mathrm{A}\) has symmetric weights, i.e., \({\mathrm{a}}_{\mathrm{ij}}= {\mathrm{a}}_{\mathrm{ji}}\) for all\(\mathrm{i},\mathrm{ j }\in \mathrm{ V}\), then the graph is undirected.
The Laplacian matrix \(\mathrm{L }= {[{\mathrm{l}}_{\mathrm{ij}}]}_{n\times n}\) is defined as
In order to solve the leader-following problem we assume that the virtual leader, labeled as 0 and the follower robots in the range 1 to n. Moreover, the communication among the leader and the followers can be characterized by the adjacency weights \({a}_{i0}: {a}_{i0} > 0\) if the leader is a neighbor of follower\(i\), and \({a}_{i0} = 0\) otherwise. Denote \(a = \left[{a}_{10}, {a}_{20}, . . . , {a}_{n0}\right]T\) and define matrix.
\(H \in {R}^{n\times n}\) as follows:
Technically, we have the following claim on the matrix H according to the results in [54]:
Lemma 1
[48]: Matrix H is symmetric positive definite if and only if the undirected graph G is connected, and the leader is a neighbor of at least one follower, i.e., at least one \({a}_{i0} > 0\).
Lemma 2
[48]: Let \(V : {\mathbb{R}}^{+}\to {\mathbb{R}}^{+}\) be continuously differentiable and \(W : {\mathbb{R}}^{+}\to {\mathbb{R}}^{+}\) uniformly continuous satisfying that, for each\(t \ge 0\)
where both \(p(t)\) are nonnegative and belong to the \({L}_{1}\) space. Then, \(V (t)\) is bounded, and there exists a constant c, such that \(W\left(t\right)\to 0\) and \(V (t) \to c\) as \(t \to \infty\).
Assumption 1:
The reference signals \({v}_{r}\) and \({\omega }_{r}\) are bounded. In addition, the following conditions hold.
-
(1)
The signal \({v}_{r}(t)\) is persistently exciting, i.e., there exist T, \(\mu >0\) such that \(\forall t \ge 0;\)
$$\mathop \int \limits_{t}^{t + T} \left| {v_{r} \left( s \right)} \right|ds \ge \mu .$$(4) -
(2)
The signal \({\dot{v}}_{r}(t)\) is bounded, i.e., there exist constants, \(\gamma >0\) such that
$${}_{t \ge 0}^{max} \left| {\dot{v}_{r} \left( t \right)} \right| \le \gamma .$$(5)
Let \(\mathrm{G }= \{\mathrm{V},\mathrm{ E},\mathrm{ A}\}\) be the undirected graph that represents the interactions among the \(n\) follower robots. Let \(a = {[{a}_{10}, {a}_{20}, . . . , {a}_{n0}]}^{T}\) be the weights representing the interactions among the leader and the followers corresponding to\(G\). To achieve the control objective, the following assumptions are needed.
Assumption 2:
The undirected graph G is connected, and at least one \({a}_{i0}> 0\).
Now, the destination of leader–follower formation control of multirobot system in this paper is defined as follows.
First, consider the leader robot \({R}_{0}\), a sliding adaptive controller needs to be designed such that the following equation is satisfied:
Second, distributed formation controllers should be designed for each follower robot \({R}_{i}, i \in (\mathrm{1,2},... ,N),\) such that
Remark 1:
Equation (6) can ensure that the position of the leader robot \({R}_{0}\) is gradually coincident with the virtual robot \({R}_{r}\). Equation (7) ensures that all the follower robots can converge to the desired geometric structure. That is to say, if (6) and (7) are satisfied, the desired formation goal can be reached.
Remark 2:
In this paper, the leader robot \({R}_{0}\) follows a predefined reference path. The leader robot \({R}_{0}\) and all follower robots follow the reference trajectory.
3.2 Problem Formulation
For the leader–follower formation, consider a multirobot system consisting of n mobile robots. A typical model of a nonholonomic mobile robot system is depicted in Fig. 1. The kinematic model of each robot can be expressed as
where \({x}_{i}, {y}_{i}\) be the position coordinates, \({\theta }_{i}\) is the orientation of robot \(i\). Moreover, \({v}_{i}\) and \({\omega }_{i}\) are the linear and angular velocity which are the control inputs.
More specifically, the leader–follower system setup is illustrated in Fig. 2. The leader of the mobile robot system is described by
where \({x}_{0},{y}_{0}\) be the position coordinates, \({\theta }_{0}\) is the orientation of the leader, respectively. The velocities of the leader nonholonomic mobile robot are represented in terms of linear velocity \({v}_{0}\) and angular velocity \({\omega }_{0}\).
4 Formation Control Design
4.1 Trajectory Tracking Controller Design.
The tracking errors in global coordinates can be defined as follows:
Since \({x}_{0}, {y}_{0}\) and \({\theta }_{0}\) exponentially converge to \({x}_{r}, {y}_{r}\) and \({\theta }_{r}\); then the control objectives will be achieved when \({\widetilde{x}}_{r0}, {\widetilde{y}}_{r0}\) and \({\widetilde{\theta }}_{r0}\) converge to zero.
Define the tracking errors in local coordinates as
Accordingly, the tracking error dynamics can be further described as:
4.2 Backstepping Control Algorithm
The formation control law of a typical backstepping technique is given as:
where \({k}_{1}, {k}_{2}\) and \({k}_{3}\) are positive control gains.
4.3 Distributed Estimation of Leader’s State
In general, the leader-following formation control approaches for mobile robots consider that the leader robot information is available to each follower robots and control laws are designed based on this assumption. But, this assumption is not true which means that the communication between the leader robot and follower robots are basically local, and only a subgroup of followers can access to the leader robot information. Therefore, in this section, we develop a distributed estimation law based on the internal communications to obtain the leader robot information such as position, orientation, and forward velocity.
The variables of the leader that must be estimated are defined as follows:
where \({\kappa }_{ir} ={\left[{\widehat{x}}_{ir}, {\widehat{y}}_{ir},{\widehat{\theta }}_{ir}, {\widehat{v}}_{ir}\right]}^{T}\) as the estimation of \({\kappa }_{r}\) obtained by each robot \(i\).
The neighborhood position and orientation estimation errors of robot \(i\) can be defined as
Based on the neighborhood errors \({e}_{i\kappa }\), let us consider the succeeding estimation algorithm for \({\kappa }_{ir}\):
where \({\Xi }_{i}\epsilon {\mathbb{R}}^{3\times 3}\) is a symmetric positive definite matrix.
Having noted on the above estimation, the linear velocity of the virtual leader \({\widehat{v}}_{r}\) can be estimated if \(\dot{{\widehat{v}}_{r}}\) is known. Based on the Assumption 1, one can know the bounds of velocity \(\dot{{v}_{r}}\). By using a variable structure approach, the linear velocity \({v}_{r}\) is estimated. More specifically, the linear velocity estimation error for each follower robot \(i\) can be defined as follows
Similarly, we can define the estimation law for \({v}_{r}\) as follows,\(\dot{\widehat{v}}\)
where \(\alpha >0\) and \(\beta >\gamma\) are positive constants.
Theorem 1
Consider the estimation laws (16) and (18). If Assumption 2 holds, then \({\kappa }_{ir}\) exponentially converges to \({\kappa }_{i}\) for all \(i\).
Proof
Initially, we discuss the exponential convergence of \({\kappa }_{ir}\) to \({\kappa }_{i}\). Then, take derivative for \({e}_{i\kappa }\) with respect to time, we get
.
As \({\Xi }_{i}\) is the symmetric positive definite, it is obvious that, \({e}_{i\kappa }\) exponentially converge to zero.
Moreover, if we denote \({e}_{\kappa }=[{e}_{1\kappa }^{T},{e}_{2\kappa }^{T},\dots ,{e}_{n\kappa }^{T}]\) and \(\widetilde{\kappa }={\left[{\widetilde{\kappa }}_{1}^{T},{\widetilde{\kappa }}_{2}^{T},\dots ,{\kappa }_{n}^{T}\right]}^{T}\) with \({\widetilde{\kappa }}_{i}={\kappa }_{ir}-{\kappa }_{r}\), then (15) can be rewritten as
where \(H\epsilon {\mathbb{R}}^{n\times n}\) is a matrix defined by \(H=L+diag(a)\).
Since \(H\) is a symmetric positive definite matrix when Assumption 2 holds by applying Lemma 1, the exponential convergence of \({e}_{\kappa }\) to zero implies exponential convergence of \(\widetilde{\kappa }\) to zero. This completes the proof.
4.4 Tracking Error and Error Dynamics
The tracking errors in global coordinates can be defined as follows:
Since \({x}_{ir}, {y}_{ir}\) and \({\theta }_{ir}\) exponentially converge to \({x}_{r}, {y}_{r}\) and \({\theta }_{r}\); then the control objectives will be achieved when \({\widetilde{x}}_{i}, {\widetilde{y}}_{i}\) and \({\widetilde{\theta }}_{i}\) converge to zero.
Define the tracking errors in local coordinates as
Accordingly, the tracking error dynamics can be further described as:
4.5 Backstepping Control Algorithm
The formation control law of a typical backstepping technique is given as:
where \({k}_{1}, {k}_{2}\) and \({k}_{3}\) are positive control gains.
4.6 The Bioinspired Neurodynamics Controller Design
The bioinspired neurodynamics model is developed based on the circuit theory which provides an ion-channel-model-based biodynamic neural network to investigate the biological cell membrane potential. Moreover, this biodynamic neural network is a powerful tool to carry out the complex analysis and/or reasoning because the number of biological neurons is huge [55]. In particular, the biodynamic neural network has the great ability to process the nonlinear input signals.
In their membrane model, the dynamics of voltage across the membrane \({V}_{m}\) can be described using the state equation technique as
where \({C}_{m}\) is the membrane capacitance. Here, the parameters \({E}_{K}\), \({E}_{Na}\), and \({E}_{p}\) are the potassium potential of the membrane, the sodium ion and the passive leakage current of the Nernst potential. Moreover, parameters \({g}_{K}\), \({g}_{Na}\), and \({g}_{p}\) denote the potassium ion, sodium ion and passive channel conductance, respectively. The shunting model and its variants are widely employed in numerous applications.
By setting \({C}_{m} = 1\) and substituting \({x}_{i} = {E}_{p} +{V}_{m}\), \(A = {g}_{p}\), \(B = {E}_{Na} +{E}_{p}\), \(D = {E}_{k} -{E}_{p}\), \({S}_{i}^{+}= {g}_{Na}\) and \({S}_{i}^{-}= {g}_{K}\) in (20) the shunting neural dynamic model is described as
where \({x}_{i}\) is the neural activity of the i-th neuron. The parameters \({A}_{i}\), \({B}_{i}\), and \({D}_{i}\) are non-negative constants that represent passive decay rate, the upper and lower bounds of the neural activity, respectively. The variables \({S}_{i}^{+}\left(t\right)\) and \({S}_{i}^{+}\left(t\right)\) denote the excitatory and inhibitory inputs to the neuron.
The main idea of the proposed control methodology for mobile robots is to exploit the bioinspired neurodynamics model with the existing backstepping control to solve the sudden velocity jumps. Based on the analysis of the controllers designed using backstepping method in [22, 39], it is well known that the velocity-jumps are caused by the sudden changes in the tracking error, particularly \({\widetilde{x}}_{i}\) and \({\widetilde{\theta }}_{i}\). Inspired by the smooth neural dynamics of the shunting neural model, a biological tracking controller is proposed to solve the velocity-jumps problem.
Substituting \({A}_{i}=A\), \({B}_{i}=B\), \({D}_{i}=D\), \({x}_{i}= {\alpha }_{i}\), \({S}_{i}^{+}\left(t\right)={f}_{1i}\left({\widetilde{x}}_{i}\right)\), \({S}_{i}^{-}\left(t\right)={g}_{1i}\left({\widetilde{x}}_{i}\right)\) we can get,
Similarly, substituting \({x}_{i}= {\beta }_{i}\), \({S}_{i}^{+}\left(t\right)={f}_{2i}\left({\widetilde{\theta }}_{i}\right)\), \({S}_{i}^{-}\left(t\right)={g}_{2i}\left({\widetilde{\theta }}_{i}\right)\) we can get,
where the functions, \({f}_{1i}\left({\widetilde{x}}_{i}\right)\), \({g}_{1i}\left({\widetilde{x}}_{i}\right)\), \({f}_{2i}\left({\widetilde{\theta }}_{i}\right)\), \({g}_{2i}\left({\widetilde{\theta }}_{i}\right)\) are defined as
where, \({k}_{1}\), and \({k}_{2}\) are positive constants.
In this section, we design a tracking controller composed of a biologically inspired method and backstepping model. By replacing \({\widetilde{x}}_{i}\), and \({\widetilde{\theta }}_{i}\) with \({\alpha }_{i}\) and \({\beta }_{i}\) in (13a) and (13b), the tracking control for each follower robot can be obtained as
Substituting (31), into (23), we get
4.7 Stability Analysis
A Lyapunov function candidate is chosen as
Taking the derivative of the Lyapunov function (26) along (25) gives
Moreover,
Choosing the constant \(B=D\) in the shunting Eqs. (27), and (28), we have
According to the definitions of \({f}_{1}\left({\widetilde{x}}_{i}\right)\) and \({g}_{1}\left({\widetilde{x}}_{i}\right)\) in (29), whenever \({\widetilde{x}}_{i}\ge 0\) and \({\widetilde{x}}_{i}<0\), we have
Similarly, it is easy to obtain that
According to the definitions of \({f}_{1}\left({\widetilde{x}}_{i}\right)\) and \({g}_{1}\left({\widetilde{x}}_{i}\right)\) in (29), whenever \({f}_{1}\left({\widetilde{x}}_{i}\right)\ge 0\) and \({g}_{1}\left({\widetilde{x}}_{i}\right)\ge 0\). Further, A and B are nonnegative constants, then
Similarly, we have \({f}_{2}\left({\widetilde{\theta }}_{i}\right)\ge 0\) and \({g}_{2}\left({\widetilde{\theta }}_{i}\right)\ge 0\), and
Lyapunov function \(\dot{V}\) satisfies the conditions in Lemma 2. Hence, \(\dot{V}\) is uniformly continuous in \(t\). It follows from the Barbalat’s lemma that \(\dot{V}\to 0\) as \(t\to \infty\) from which it can be deduced that, \({\alpha }_{i}\to 0\), \({\beta }_{i}\to 0\) and \({\widetilde{\theta }}_{i}\to 0\) as \(t\to \infty\). By using (27), (28) and the input–output property of the shunting model, it infers that if the output converges to zero, the input is supposed to go to zero, that is to say \({\widetilde{x}}_{i}\to 0\) and \({\widetilde{y}}_{i}\to 0\) while \({\alpha }_{i}\to 0\) and \({\beta }_{i}\to 0.\) Therefore, the tracking controller (31) can guarantee the closed-loop dynamics system (32) to be globally asymptotically stable. The flowchart of the proposed method is shown in Fig. 3.
5 Simulation Results and Discussions
In this section, simulation results are performed to show the effectiveness of proposed method. The proposed control methodology is applied on a group of mobile robots. The communication topology among the multirobot systems adopts an undirected graph, which is shown as Fig. 4. The simulation includes two parts. The first part is mainly to validate the effectiveness of the designed trajectory tracking controllers for the leader robot. The second part is to demonstrate the effectiveness of leader’s controller and distributed formation controllers at the same time. By default, all following variables are in SI units.
Section 1: The initial position and angle of virtual reference robot \({R}_{r}\) is \({\left[0 \left(m\right), 0 \left(m\right), 0 \left(rad\right)\right]}^{T}\) and the leader \({R}_{0}\) starts from \({\left[-0.2 \left(m\right), -0.15 \left(m\right),\pi /6\left(rad\right)\right]}^{T}\). The linear and angular velocity of the virtual reference robot \({R}_{r}\) is chosen as \((4.25-(0.5cos(0.5t)))\) and \(2.5cos(0.5t).\) The parameters for the proposed controllers of leader robot \({R}_{0}\) are chosen as \({k}_{1}\)= 0.15, \({k}_{2}\) = 1.25, \({k}_{3}\) = 0.90. Figure 5 shows the trajectory of leader robot \({R}_{0}\) and virtual reference robot \({R}_{r}\) during 0–350 s, and it can be seen from the figure that the position of leader robot coincides with the virtual reference robot gradually. The tracking errors of leader robot is shown in Fig. 6 that converges to zero. It can be seen from Fig. 7 that the linear velocity and angular velocity of leader robot coincide with the virtual robot’s velocities quickly.
Section 2: In this section, the effectiveness of the proposed distributed formation controllers based on distributed estimator is verified. The virtual reference robot \({R}_{r}\) starts from \({\left[{x}_{r},{y}_{r}, {\theta }_{r}\right]}^{T} = {\left[0.5 \left(m\right),1 \left(m\right),\pi / \left(rad\right)\right]}^{T},\) and the velocities of virtual robot \({R}_{r}\) are chosen as
The initial state of leader robot \({R}_{0}\) and all follower robots, \([{x}_{i}, {y}_{i}, {\theta }_{i}], i =\mathrm{0,1}, . . . ,N,\) set as \({R}_{0}=[2, 2.5, 0.6],\) \({R}_{1}= [5, 2, 0], {R}_{2}=[-3, 3, 0.5], {R}_{3}=[0, 0,-1].\) The values for each estimators are set to \([1, -0.99, \pi /3], [1, -1, \pi /3], [-1, -1,\pi /3].\) The control parameters of leader robot are chosen as \({k}_{1}= 0.5, {k}_{2} = 1.6, {k}_{3} = 2,\) and the control parameters of follower robots are selected as and\({k}_{1}= 2, {k}_{2} = 3, {k}_{3} = 5\). \({\Xi }_{i} = {I}_{3}, \alpha = 20,\) and\(\beta = 5\); Fig. 8 shows the trajectories of all robots during 0–300 s, it can be seen from the graph that the multirobot system converges to the desired formation pattern gradually. Similarly, Fig. 9 shows the evolution of the leader robot the three estimators. The estimation errors are shown in Fig. 10. The formation tracking errors of leader robot converge to zero asymptotically are illustrated in Fig. 11. The estimated velocities of the robots are demonstrated in Figs. 12. On the other hand, velocity estimation errors are shown in Fig. 13. Moreover, the linear and angular velocities of the follower robots are displayed in Fig. 14.
More specifically, the proposed controllers is compared with the existing controllers in [56] to show the merit of the proposed method. In this work, the linear velocity and angular velocity of the leader are chosen as follows:
Here, the desired formation for the three follower robots is assigned as a triangle. To make fair comparison, we define the total formation error for the robot group as
The comparison results among the controllers in [56] and the proposed controller are illustrated in Figs. 15, 16, 17 and 18. From this one can observed that the controller in [56] achieves the best performance; The difficulty of this method is that this method will work efficiently only when the state of the leader is known to each follower robot. Figurrs 16 and 18 shows the total error with the controller in [56] and the proposed method. Figure 16 shows the total error of the backstepping controller in which the formation error is quite larger for the first few seconds than that with our proposed controller. On the other hand, the proposed control method uses the estimated state of the leader which results in better performance as shown in Fig. 18.
Robot position with the controller [56]
Total error with the controller in [56]
Apart from that, when comparing with previous research results, the proposed formation control method for wheeled NMRs based on distributed is a significant improvement to achieve better performance. Taking into account, the distributed systems have many advantages over centralized systems, including enhanced scalability and fault tolerance competence. We can conclude that the proposed control scheme has good performance in achieving the desired formation.
6 Conclusion and Future work
In this paper, the distributed estimator-based leader–follower formation control problem for multiple nonholonomic mobile robots has been studied by using a bioinspired technique. Firstly, a trajectory tracking controller is designed for the leader robot to follow the reference trajectory. Secondly, a distributed estimator is designed such that each follower robot can estimate the leader’s states. Then, a distributed control strategy was proposed using a bioinspired neurodynamics-based approach to resolve the impractical velocity jump problem. Finally, the effectiveness of the proposed estimators and controllers are verified by simulation. In future work, obstacle avoidance and the delays associated with communication among nonholonomic mobile robots will be explored. Moreover, we will focus on the extension of the kinematic controllers to a dynamic controller for real-world applications. Hence, future works will take these factors into account.
References
Moorthy S, Joo YH (2022) Distributed leader-following formation control for multiple nonholonomic mobile robots via bioinspired neurodynamic approach. Neurocomputing 492:308–321
Rosenfelder M, Ebel H, Eberhard P (2022) Cooperative distributed nonlinear model predictive control of a formation of differentially-driven mobile robots. Robot Auton Syst 150:103993
Xi J, Wang X, Li H, Zhang Q, Han X (2022) Energy-constraint output formation for swarm systems with dynamic output feedback control protocols. ISA Trans 120:235–246
Gupta V, Mittal M, Mittal V, Gupta A (2022) An efficient AR modelling-based electrocardiogram signal analysis for health informatics. Int J Med Eng Inform 14(1):74–89
Gupta V, Mittal M (2021) R-peak detection for improved analysis in health informatics. Int J Med Eng Inform 13(3):213–223
Gupta V, Mittal M, Mittal V, Saxena NK (2021) BP signal analysis using emerging techniques and its validation using ECG Signal. Sensing Imaging 22(1):1–19
Gupta V, Mittal M, Mittal V, Saxena NK (2021) A critical review of feature extraction techniques for ECG signal analysis. J Instit Eng (India) Series B 102(5):1049–1060.
Gupta V, Mittal M, Mittal V, Sharma AK, Saxena NK (2021) A novel feature extraction-based ECG signal analysis. J Instit Eng (India) Series B 102(5):903–913.
Gupta V, Mittal M, Mittal V, Gupta A (2021) ECG signal analysis using CWT, spectrogram and autoregressive technique. Iran J Comput Sci 4(4):265–280
Consolini L, Morbidi F, Prattichizzo D, Tosques M (2008) Leader–follower formation control of nonholonomic mobile robots with input constraints. Automatica 44(5):1343–1349
Leonard NE, Fiorelli E (2001) Virtual leaders, artificial potentials and coordinated control of groups. In: Proceedings of the 40th IEEE conference on decision and control (Cat. No. 01CH37228), vol 3, pp. 2968–2973. IEEE, New York
Balch T, Arkin RC (1998) Behavior-based formation control for multirobot teams. IEEE Trans Robot Autom 14(6):926–939
Desai JP, Ostrowski J, Kumar V (1998) Controlling formations of multiple mobile robots. In: Proceedings of1998 IEEE international conference on robotics and automation (Cat. No. 98CH36146, Vol. 4, pp. 2864–2869. IEEE, New York.
Vidal-Calleja TA, Berger C, Solà J, Lacroix S (2011) Large scale multiple robot visual mapping with heterogeneous landmarks in semi-structured terrain. Robot Auton Syst 59(9):654–674
Liu T, Jiang ZP (2013) Distributed formation control of nonholonomic mobile robots without global position measurements. Automatica 49(2):592–600
Brooks R (1986) A robust layered control system for a mobile robot. IEEE J Robot Auto 2(1):14–23
Li X (2020) Robot target localization and interactive multi-mode motion trajectory tracking based on adaptive iterative learning. J Ambient Intell Humaniz Comput 11(12):6271–6282
Ye T, Luo Z, Wang G (2020) Adaptive sliding mode control of robot based on fuzzy neural network. J Ambient Intell Humaniz Comput 11(12):6235–6247
Tirandazi P, Rahiminasab A, Ebadi MJ (2022) An efficient coverage and connectivity algorithm based on mobile robots for wireless sensor networks. J Ambient Intell Human Comput, pp1–23.
Eshtehardian SA, Khodaygan S (2022) A continuous RRT*-based path planning method for non-holonomic mobile robots using B-spline curves. J Ambient Intell Human Comput, pp 1–10.
Jiang P, Nijmeijer H (1997) Tracking control of mobile robots: A case study in backstepping. Automatica 33(7):1393–1399
Fierro R, Lewis FL (1998) Control of a nonholonomic mobile robot using neural networks. IEEE Trans Neural Networks 9(4):589–600
Gu D, Hu H (2006) Receding horizon tracking control of wheeled mobile robots. IEEE Trans Control Syst Technol 14(4):743–749
Volos CK, Kyprianidis IM, Stouboulos IN (2013) Experimental investigation on coverage performance of a chaotic autonomous mobile robot. Robot Auton Syst 61(12):1314–1322
De Sarkar SS, Sharma AK, Chakraborty S (2022) Chaos, antimonotonicity and coexisting attractors in Van der Pol oscillator based electronic circuit. Analog Integr Circ Sig Process 110(2):211–229
Mboupda Pone JR, Çiçek S, Takougang Kingni S, Tiedeu A, Kom M (2020) Passive–active integrators chaotic oscillator with anti-parallel diodes: Analysis and its chaos-based encryption application to protect electrocardiogram signals. Analog Integr Circ Sig Process 103(1):1–15
Tuna M (2020) A novel secure chaos-based pseudo random number generator based on ANN-based chaotic and ring oscillator: design and its FPGA implementation. Analog Integr Circ Sig Process 105(2):167–181
Gan KJ, Guo CY, Wu PF, Chen YH (2018) Design and analysis of the dynamic frequency divider using the BiCMOS–NDR chaos-based circuit. Analog Integr Circ Sig Process 96(1):9–19
Elwakil AS, Kennedy MP (2000) Chaotic oscillators derived from sinusoidal oscillators based on the current feedback op amp. Analog Integr Circ Sig Process 24(3):239–251
Gupta V, Mittal M, Mittal V (2021) Chaos theory and ARTFA: emerging tools for interpreting ECG signals to diagnose cardiac arrhythmias. Wireless Pers Commun 118(4):3615–3646
Gupta V, Mittal M (2019) QRS complex detection using STFT, chaos analysis, and PCA in standard and real-time ECG databases. J Instit Eng (India) Series B 100(5): 489–497.
Tanaka H, Sato S, Nakajima K (2000) Integrated circuits of map chaos generators. Analog Integr Circ Sig Process 25(3):329–335
Juncu VD, Rafiei-Naeini M, Dudek P (2006) Integrated circuit implementation of a compact discrete-time chaos generator. Analog Integr Circ Sig Process 46(3):275–280
Koyuncu İ, Tuna M, Pehlivan İ, Fidan CB, Alçın M (2020) Design, FPGA implementation and statistical analysis of chaos-ring based dual entropy core true random number generator. Analog Integr Circ Sig Process 102(2):445–456
Wai RJ, Chang LJ (2006) Adaptive stabilizing and tracking control for a nonlinear inverted-pendulum system via sliding-mode technique. IEEE Trans Industr Electron 53(2):674–692
Kim DH, Oh JH (1999) Tracking control of a two-wheeled mobile robot using input–output linearization. Control Eng Pract 7(3):369–373
Fierro R, Lewis FL (1997) Control of a nonholomic mobile robot: Backstepping kinematics into dynamics. J Robot Syst 14(3):149–163
Marichal GN, Acosta L, Moreno L, Méndez JA, Rodrigo JJ, Sigut M (2001) Obstacle avoidance for a mobile robot: A neuro-fuzzy approach. Fuzzy Sets Syst 124(2):171–179
Yang SX, Zhu A, Yuan G, Meng MQH (2011) A bioinspired neurodynamics-based approach to tracking control of mobile robots. IEEE Trans Industr Electron 59(8):3211–3220
Pan CZ, Lai XZ, Yang SX, Wu M (2015) A biologically inspired approach to tracking control of underactuated surface vessels subject to unknown dynamics. Expert Syst Appl 42(4):2153–2161
Peng Z, Wen G, Rahmani A, Yu Y (2013) Leader–follower formation control of nonholonomic mobile robots based on a bioinspired neurodynamic based approach. Robot Auton Syst 61(9):988–996
Cao X, Zhu D, Yang SX (2015) Multi-AUV target search based on bioinspired neurodynamics model in 3-D underwater environments. IEEE Trans Neural Netw Learn Syst 27(11):2364–2374
Tanner HG, Pappas GJ, Kumar V (2004) Leader-to-formation stability. IEEE Trans Robot Autom 20(3):443–455
Loria A, Dasdemir J, Jarquin NA (2015) Leader–follower formation and tracking control of mobile robots along straight paths. IEEE Trans Control Syst Technol 24(2):727–732
Chen X, Jia Y (2014) Input-constrained formation control of differential-drive mobile robots: geometric analysis and optimisation. IET Control Theory Appl 8(7):522–533
Yu X, Liu L (2015) Distributed formation control of nonholonomic vehicles subject to velocity constraints. IEEE Trans Industr Electron 63(2):1289–1298
Chu X, Peng Z, Wen G, Rahmani A (2018) Distributed formation tracking of multi-robot systems with nonholonomic constraint via event-triggered approach. Neurocomputing 275:121–131
Miao Z, Liu YH, Wang Y, Yi G, Fierro R (2018) Distributed estimation and control for leader-following formations of nonholonomic mobile robots. IEEE Trans Autom Sci Eng 15(4):1946–1954
Vanchinathan K, Valluvan KR (2018) A metaheuristic optimization approach for tuning of fractional-order PID controller for speed control of sensorless BLDC motor. J Circuits Syst Comput 27(08):1850123
Vanchinathan K, Selvaganesan N (2021) Adaptive fractional order PID controller tuning for brushless DC motor using artificial bee colony algorithm. Results Control Optim 4:100032
Vanchinathan K, Valluvan KR, Gnanavel C, Gokul C (2021) Design methodology and experimental verification of intelligent speed controllers for sensorless permanent magnet brushless DC motor: intelligent speed controllers for electric motor. Int Trans Electrical Energy Syst 31(9):e12991
Vanchinathan, Kumarasamy, KarumanchettyThottam Ramasamy Valluvan, Chinnaraj Gnanavel, Chandrasekaran Gokul, and Johny Renoald Albert (2021) An improved incipient whale optimization algorithm based robust fault detection and diagnosis for sensorless brushless DC motor drive under external disturbances. Int Trans Electrical Energy Syst 31(12): e13251.
Kumarasamy, Vanchinathan, Valluvan Karumanchetty, Thottam Ramasamy, Gnanavel Chinnaraj (2021) Systematic design of multi-objective enhanced genetic algorithm optimized fractional order PID controller for sensorless brushless DC motor drive. Circuit World.
Lewis FL, Zhang H, Hengster-Movric K, Das A (2013) Cooperative control of multi-agent systems: optimal and adaptive design approaches. Springer‰, New York.
Hodgkin AL, Huxley AF (1952) A quantitative description of membrane current and its application to conduction and excitation in nerve. J Physiol 117(4):500
Sadowska A, Kostić D, van de Wouw N, Huijberts H, Nijmeijer H (2012) Distributed formation control of unicycle robots. In: 2012 IEEE International conference on robotics and automation, pp 1564–1569. IEEE, New York.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
None declared.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Moorthy, S., Joo, Y.H. Formation Control and Tracking of Mobile Robots using Distributed Estimators and A Biologically Inspired Approach. J. Electr. Eng. Technol. 18, 2231–2244 (2023). https://doi.org/10.1007/s42835-022-01213-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42835-022-01213-0