Different Kinematic Path Following Controllers For A Wheeled Mobile Robot of (2,0) Type
Different Kinematic Path Following Controllers For A Wheeled Mobile Robot of (2,0) Type
Different Kinematic Path Following Controllers For A Wheeled Mobile Robot of (2,0) Type
DOI 10.1007/s10846-013-9879-6
Received: 14 January 2013 / Accepted: 30 June 2013 / Published online: 19 September 2013
© The Author(s) 2013. This article is published with open access at Springerlink.com
Abstract In the paper a comparative study of just to mention platforms for transport opera-
selected kinematic path following controllers for tions, planetary exploration, automatic cleaning,
a wheeled mobile robot of (2,0) type has been museum tours etc. Thus robust control algorithms
presented. The control strategies are based on one for such robotic objects are needed. There are
of two approaches to the path parameterization— numerous papers related to control algorithms
either the Serret-Frenet frame with an orthog- for wheeled mobile robots published in the litera-
onal projection or the Serret-Frenet frame with ture. Three basic types of tasks realized by mobile
a non-orthogonal projection of a robot on the de- platforms can be distinguished:
sired path. The complete control system for the
– point stabilization,
wheeled mobile robot consists of two parts, a
– trajectory tracking (the robot has to follow a
kinematic controller and a dynamic controller, be-
desired curve which is time-parametrized),
cause of a presence of nonholonomic constraints.
– path following (the task of the robot is to
The behaviour of the presented algorithms is
follow a curve parametrized by a curvilinear
demonstrated through computer simulations.
distance from a fixed point).
Keywords Path following · Wheeled mobile While realizing a trajectory tracking task the robot
robot · Serret-Frenet frame · Nonholonomic needs to be in a particular position at a pre-
constraints · Model-based control specified time and thus the robot could be pushed
to its performance limits. In contrary, a path fol-
lowing task requires the robot to converge to a
1 Introduction geometric curve with any feasible speed profile.
This is why a path following problem bypasses
The number of possible applications of wheeled the limitations of the trajectory tracking task. The
mobile robots is huge and is even increasing, objective of the paper is to review different path
following algorithms for a unicycle-type wheeled
mobile robot and verify their robustness proper-
ties with respect to noise and velocity constraints.
J. Płaskonka (B) The considered type of a problem corresponds to
Institute of Computer Engineering,
e.g. automatic wall following or driving on a road
Control and Robotics, Wrocław University
of Technology, Wrocław, Poland while trying to maintain the distance between ve-
e-mail: joanna.plaskonka@pwr.wroc.pl hicle chassis and the side of the road constant.
482 J Intell Robot Syst (2015) 77:481–498
2.1 The Kinematic Model Using the symbols v and ω the kinematic model
of the considered wheeled mobile robot can be
The motion of the unicycle can be described by described by the equations
generalized coordinates qm ∈ Rn and generalized ⎧
velocities q̇m ∈ Rn . The assumption that the robot ⎨ ẋ = v cos θ,
ẏ = v sin θ, (7)
is moving on a plane without slippage of its wheels ⎩
is made. It is equivalent to an assumption that the θ̇ = ω.
momentary velocity at the contact point between
each wheel and the motion plane is equal to zero. 2.2 The Dynamic Model
This implies the existence of l (l < n) independent
nonholonomic constraints expressed in Pfaffian To obtain the model of the unicycle’s dynamics,
form the d’Alembert Principle has to be evoked
and
v = η1 + η2 , (5)
B∗ = GT B. (12)
where v is the linear velocity of the robot and
The considered dynamic model of the wheeled
1
ω = (η1 − η2 ), (6) mobile robot of (2,0) type is very simple as ele-
d ments of the inertia matrix are constant, neverthe-
where ω denotes angular velocity of the robot. less introducing dynamic model allows to observe
484 J Intell Robot Syst (2015) 77:481–498
thus the velocity of point M relative to the Serret- orthogonal projection of a robot on the path is
Frenet frame can be calculated as follows given by the following system of equations
⎧
RT Ṙ ṘT ṗ1 [ωB ] vB ⎪
⎪ l˙ = v sin θ̃,
VB = (K10 )−1 K̇10 = = . ⎪
⎪
0 0 0 0 ⎨ v cos θ̃
ṡ = ,
(20) ⎪ 1 ∓ κ(s)l (29)
⎪
⎪ κ(s)v cos θ̃
⎪
⎩ θ̃˙ = ω ∓ .
Using the relationships 1 ∓ κ(s)l
the desired curve is opposite to the clockwise 5.2 Discontinuous Control Algorithm—First
direction, this means that Proposal
θ̃˙ = κ(s)ṡ. (41) The following discontinuous control law for the
system (42) is proposed
Hence the equations describing path following ⎧
⎨ −k1l
errors for a case of an orthogonal projection of θ̃ = 0,
v = sin θ̃
a robot on the path have a form as below ⎩
vc θ̃ = 0, (48)
κ(s)v cos θ̃
l˙ = v sin θ̃, ω = −k2 θ̃ + ,
1 − κ(s)l
κ(s)v cos θ̃ (42)
θ̃˙ = ω −
1 − κ(s)l where vc = const, k1 , k2 > 0. The initial orienta-
tion error θ̃(0) can not be equal to zero. The
and in a case of a non-orthogonal projection are system (42) with a closed-loop of a signal (48) has
equal to the form
−k1l θ̃ = 0,
ṡ1 = −ṡ(1 − κ(s)y1 ) + v cos θ̃, l˙ =
0 θ̃ = 0, (49)
ẏ1 = −κ(s)ṡs1 + v sin θ̃, (43) ˙θ̃ = −k θ̃.
2
θ̃˙ = ω − κ(s)ṡ.
The inequality |l κ(s)| < 1 resulting from the re-
strictions imposed on the desired path is satisfied
5.1 Samson Control Algorithm
when l(0) satisfies this inequality since the time-
derivative of l is non-increasing.
Path following errors for the unicycle can be ex-
The expression −k 1l
sin θ̃
is undefined for (l, θ̃ ) =
pressed as follows
(0, 0). Therefore the proposed algorithm is ap-
plied in a modified version
l˙ = v sin θ̃, (44)
⎧
θ̃˙ = u, ⎨ −k1l
(45) |θ̃ | > ,
v = sin θ̃
⎩
vc |θ̃ | ≤ , (50)
where u = ω − κ(s) cos θ̃
v is a new control for the
1−κ(s)l κ(s)v cos θ̃
second equation. Samson kinematic control law ω = −k2 θ̃ +
[11] for the systems (44)–(45) is equal to 1 − κ(s)l
is a modification of the Samson algorithm [11]. must by Hurwitz polynomial. That condition is
In practice this algorithm is used in the following fulfilled for ki > 0. Then consider the Lyapunov
form function
⎧
⎨ −k1l 1
V(z2 , z3 ) = (z22 + k3 z23 ).
|θ̃| > , (58)
v = sin θ̃ 2
⎩
vc |θ̃| ≤ , (52) For a positive coefficient k3 the proposed Lya-
sin θ̃ κ(s)v cos θ̃ punov function is non-negative
ω = −k2lv − k3 θ̃ + ,
θ̃ 1 − κ(s)l
V > 0, (z2 , z3 ) = (0, 0),
where is a small positive number. (59)
V = 0, (z2 , z3 ) = (0, 0).
5.5 Soetanto-Lapierre-Pascoal Control is the sum of two terms which tend to zero and
Algorithm third term which is uniformly continuous. As
v 2 (θ̃ − δ) tends to zero, the extension of Barbalat’s
The control algorithm proposed in [2] for the ˙
lemma tells us that v 2 (θ̃ − δ) also tends to zero
system (43) is equal to θ̃−sin δ
which implies that the term γ y1 v 3 sin θ̃−δ → 0.
The linear velocity v does not tend to zero when t
ṡ = v cos θ̃ + k1 s1 ,
θ̃−sin δ
tends to infinity and γ is constant. The expression
ω = κ(s)ṡ + δ̇ − γ y1 v sin θ̃−δ − k2 (θ̃ − δ), (66) sin θ̃−sin δ
θ̃−δ
could be rewritten in the following way
k1 , k2 > 0,
sin θ̃ − sin δ sin θ̃−δ cos θ̃+δ
where the following assumptions have been made = 2 2
(71)
θ̃ − δ θ̃−δ
2
– limt→∞ v(t) = 0, e.g. v = const,
– δ(0, v) = 0, which for (θ̃ − δ) → 0 tends to cos δ. If only δ
θ̃−sin δ
– ∀ y1 ∀v y1 v sin δ(y1 , v) ≤ 0. does not tend to kπ2
, the the whole term sin θ̃−δ
does not tend to zero. Under this assumption y1
It guarantees the convergence of y1 , s1 and θ̃ to tends to zero. This implies that V given by the
zero. Eq. 67 also tends to zero. From the assumption
that δ(0, v) = 0 and the convergence of y1 to zero,
Proof Consider the Lyapunov function δ → 0 which leads to θ̃ → 0.
1 2 1
V= (s1 + y21 ) + (θ̃ − δ(y1 , v))2 (67)
2 2γ
6 Dynamic Control
with γ to be constant. The time-derivate of V
The exact linearisation algorithm would be ap-
V̇ = s1 ṡ1 + y1 ẏ1 + (θ̃ − δ)(θ̃˙ − δ̇)
1 plied for a task of dynamic control of the uni-
γ cycle. To the model (10) the following control is
plugged
= s1 (v cos θ̃ − ṡ) + y1 v(sin θ̃ − sin δ)
1 τ = (B∗ (qm ))−1 M∗ (qm ) ω1 , (72)
+ y1 v sin δ + (θ̃ − δ)(ω − κ(s)ṡ − δ̇)
γ where ω1 is a new input for the linearised system.
= −k1 s21 − k2 (θ̃ − δ)2
(68) Then the system (10) with a closed-loop of the
feedback signal (72) has a fom
in non-positive. This means that limt→∞ V(t) = η̇ = ω1 . (73)
Vlim and s1 , y1 and (θ̃ − δ) are bounded. V̇ is
uniformly continuous because its derivative is ω1 is chosen to be equal to
bounded as sum of bounded functions. By Bar- ω1 = η̇r − Km (η − ηr ) (74)
balat’s lemma V̇ tends to zero. Therefore s1 → 0
and (θ̃ − δ) → 0. Differentiating (θ̃ − δ) with re- with Km = KTm > 0. Then the equation describing
spect to time gives the dynamics of errors
(a) (b)
Fig. 6 The path following for the unicycle, XY plot Fig. 9 The path following for the unicycle (Samson algo-
(Samson algorithm with a noised orientation, thin dashed rithm with noised wheels velocities, thin dashed line—only
line—only kinematic model simulated, thick solid line— kinematic model simulated, thick solid line—dynamical
dynamical model simulated) model simulated): a the distance error l, b the orientation
error θ̃
(a) (b)
Fig. 7 The path following fo the unicycle (Samson algo-
rithm with a noised orientation, thin dashed line—only
kinematic model simulated, thick solid line—dynamical
model simulated): a the distance error l, b the orientation
error θ̃
Fig. 8 The path following for the unicycle, XY plot (Sam- (a) (b)
son algorithm with noised wheels velocities, thin dashed
line—only kinematic model simulated, thick solid line— Fig. 11 The path following for the unicycle (Samson algo-
dynamical model simulated) rithm, velocity a the distance error l, b the orientation error θ̃
492 J Intell Robot Syst (2015) 77:481–498
(a) (b)
Fig. 15 The path following for the unicycle (discontinuous
control algorithm I with a noised orientation, thin dashed
line—only kinematic model simulated, thick solid line—
dynamical model simulated): a the distance error l, b the
Fig. 12 The path following for the unicycle, XY plot (dis- orientation error θ̃
continuous control algorithm I, ideal conditions)
(a) (b)
Fig. 13 The path following for the unicycle (discontinuous
control algorithm I, ideal conditions): a the distance error
l, b the orientation error θ̃ Fig. 16 The path following for the unicycle, XY plot (dis-
continuous control algorithm I with noised wheels veloc-
ities, thin dashed line—only kinematic model simulated,
thick solid line—dynamical model simulated)
(a) (b)
Fig. 17 The path following for the unicycle (discontinu-
Fig. 14 The path following for the unicycle, XY plot (dis- ous control algorithm I with noised wheels velocities, thin
continuous control algorithm I with a noised orientation, dashed line—only kinematic model simulated, thick solid
thin dashed line—only kinematic model simulated, thick line—dynamical model simulated): a the distance error l, b
solid line—dynamical model simulated) the orientation error θ̃
J Intell Robot Syst (2015) 77:481–498 493
(a) (b)
Fig. 21 The path following for the unicycle (discontinuous
control algorithm II, ideal conditions): a the distance error
l, b the orientation error θ̃
Fig. 18 The path following for the unicycle, XY plot (dis-
continuous control algorithm I, velocity constraints)
(a) (b)
Fig. 19 The path following for the unicycle (discontinuous
control algorithm I, velocity constraints): a the distance Fig. 22 The path following for the unicycle, XY plot (dis-
error l, b the orientation error θ̃ continuous control algorithm II with a noised orientation,
thin dashed line—only kinematic model simulated, thick
solid line—dynamical model simulated)
(a) (b)
Fig. 23 The path following for the unicycle (discontinuous
control algorithm II with a noised orientation, thin dashed
line—only kinematic model simulated, thick solid line—
Fig. 20 The path following for the unicycle, XY plot (dis- dynamical model simulated): a the distance error l, b the
continuous control algorithm II, ideal conditions) orientation error θ̃
494 J Intell Robot Syst (2015) 77:481–498
(a) (b)
Fig. 27 The path following for the unicycle (discontinuous
control algorithm II, velocity constraints): a the distance
error l, 2 the orientation error θ̃
Fig. 24 The path following for the unicycle, XY plot (dis-
continuous control algorithm II with noised wheels veloc-
ities, thin dashed line—only kinematic model simulated,
thick solid line—dynamical model simulated)
(a) (b)
Fig. 25 The path following for the unicycle (discontinuous
control algorithm II with noised wheels velocities, thin
dashed line—only kinematic model simulated, thick solid
line—dynamical model simulated): a the distance error l, Fig. 28 The path following for the unicycle, XY plot
b the orientation error θ̃ (Morin-Samson algorithm, ideal conditions)
(a) (b)
Fig. 29 The path following for the unicycle (Morin-
Fig. 26 The path following for the unicycle, XY plot (dis- Samson algorithm, ideal conditions): a the distance error l,
continuous control algorithm II, velocity constraints) b the orientation error θ̃
J Intell Robot Syst (2015) 77:481–498 495
(a) (b)
Fig. 30 The path following for the unicycle, XY plot
(Morin-Samson algorithm with a noised orientation, thin Fig. 33 The path following for the unicycle (Morin-
dashed line—only kinematic model simulated, thick solid Samson algorithm with noised wheels velocities, thin
line—dynamical model simulated) dashed line—only kinematic model simulated, thick solid
line—dynamical model simulated): a the distance error l, b
the orientation error θ̃
(a) (b)
Fig. 31 The path following for the unicycle (Morin-
Samson algorithm with a noised orientation, thin dashed
line—only kinematic model simulated, thick solid line—
dynamical model simulated): a the distance error l, b the
orientation error θ̃
Fig. 38 The path following for the unicycle, XY plot Fig. 40 The path following for the unicycle, XY plot
(Soetanto-Lapierre-Pascoal algorithm with a noised orien- (Soetanto-Lapierre-Pascoal algorithm with noised wheels
tation, thin dashed line—only kinematic model simulated, velocities, thin dashed line—only kinematic model simu-
thick solid line—dynamical model simulated) lated, thick solid line—dynamical model simulated)
J Intell Robot Syst (2015) 77:481–498 497
tion case. The robot does not move too far from
the path, however it wanders around the path
courses of the variables l and θ̃ during the tran- which is an undesirable behaviour.
sient phase. However they are not noise-robust, The main difference between Morin-Samson
even for a relatively small value of noise variance. and Samson algorithms is that before Morin-
It means that they cannot be used in practical ap- Samson algorithm could be used, two nonlinear
plications where one has to take into account the transformations of the robot’s kinematics have to
probabilistic nature of the physical world. Thus it be computed, while for Samson algorithm one
is recommended to design rather continuous con- transformation is enough. Morin-Samson algo-
trol algorithms for the path following task instead rithm does not work properly for the noised ori-
of discontinuous ones. entation. However when one detaches the object’s
Soetanto-Lapierre-Pascoal algorithm does not dynamics and controls the robot only at the kine-
perform sufficiently well for the noised orienta- matic level, Morin-Samson algorithm works just
a little worse than Samson algorithm. That issue
has to be deeply investigated in the future.
What is more, the path following task is real-
ized correctly by the considered wheeled mobile
robot when the presented algorithms are modified
by adding velocity constraints. Introducing such
constraints slows down the convergence of path
tracking errors to zero, but does not disrupt the
realization of the task.
8 Conclusions
Fig. 42 The path following for the unicycle, XY plot In the paper different kinematic path following
(Soetanto-Lapierre-Pascoal algorithm, velocity constraints algorithms for the wheeled mobile robot of (2,0)
498 J Intell Robot Syst (2015) 77 :481–498
type have been presented. For the two of the pre- Technical Report No. 2097, INRIA, Sophia-Antipolis,
sented algorithms the proofs of their convergence France (1993)
2. Soetanto, D., Lapierre, L., Pascoal, A.: Adaptive, non-
have been performed. singular path-following control of dynamic wheeled ro-
The choice of the path parametrization is of bots. Proc. IEEE Conf. Decis. Control 2, 1765–1770
a great importance in the path following task. The (2003)
significant constraint of the parametrization which 3. Morro, A., Sgorbissa, A., Zaccaria, R.: Path following
for unicycle robots with an arbitrary path curvature.
uses the Serret-Frenet frame with an orthogonal
IEEE Trans. Robot. 27(5), 1016–1023 (2011)
projection of the robot on the desired path is its 4. Morin, P., Samson, C.: Motion control of wheeled mo-
local character. Therefore if the initial position bile robots. In: Siciliano, B., Khatib, O.: (eds.) Hand-
of the robot is too far from the path, the robot book of Robotics. Springer (2008)
5. Soueres, P., Hamel, T., Cadenat, V.: A path following
has to at first get closer to the desired path before
controller for wheeled robots which allows to avoid ob-
it can start the realization of the path following stacles during transition phase. Proc. IEEE Int. Conf.
task. In contrary the approach using the Serret- Robot. Autom. 2, 1269–1274 (1998)
Frenet frame with an non-orthogonal projection 6. Lapierre, L., Zapata, R., Lepinay, P.: Simulatneous
path following and obstacle avoidance control of a
does not have such a drawback but it has a bigger unicycle-type robot. In: IEEE International Confer-
amount of path following errors to be brought to ence on Robotics and Automation 2007, pp. 2617–2622
zero and the designing of the control law may be (2007)
more difficult. 7. Campani, M., Capezio, F., Rebora, A., Sgorbissa, A.,
Zaccaria, R.: A minimalist approach to path following
The study showed that the impact of the noise
among unknown obstacles. In: IEEE/RSJ International
on the realization of the path following task might Conference on Intelligent Robots and Systems, (IROS)
be huge. This is why when using model-based 2010, pp. 3604–3610 (2010)
control one has to measure the robot’s posture as 8. Consolini, L., Morbidi, F., Prattichizzo, D., Tosques,
M.: Leader-follower formation control of nonholo-
precisely as possible and ensure as high motor’s
nomic mobile robots with input constraints. Automat-
quality as possible. The article is not comprehen- ica, 44(5), 1343–1349 (2008)
sive and only a selected group of algorithms which 9. Ghommam, J., Mehrjerdi, H., Saad, M., Mnif, F.:
are based on the Serret-Frenet frame attached to Formation path following control of unicycle-type
mobile robots. Robot. Auton. Syst. 58(5), 727–736
a path was tested. In the future the other types
(2010)
of path following algorithms could be investigated 10. Mazur, A.: Hybrid adaptive control laws solving a path
taking into account their noise robustness. The following problem for nonholonomic mobile manipu-
extension of this work could be a study of the lators. Int. J. Control 77(15), 1297–1306 (2004)
11. Samson, C.: Path following and time-varying feedback
robustness properties of path following algorithms
stabilization of a wheeled mobile robots. In: Proceed-
which deal with obstacles avoidance. ings of the IEEE International Conference on Ad-
vanced Robotics and Computer Vision, pp. 1.1–1.5
(1992)
Acknowledgement This work was supported by the fel- 12. Campion, G., Bastin, G., d’Andréa Novel, B.: Struc-
lowship co-financed by European Union within European tural properties and classification of kinematic and dy-
Social Fund. namic models of wheeled mobile robots. IEEE Trans.
Robot. Autom. 12(5), 47–61 (1996)
13. Campion, G., Chung, W.: Wheeled robots. In: Siciliano,
Open Access This article is distributed under the terms of B., Khatib, O. (eds.) Handbook of Robotics. Springer
the Creative Commons Attribution License which permits (2008)
any use, distribution, and reproduction in any medium, 14. Samson, C.: Control of chained systems—application
provided the original author(s) and the source are credited. to path following and time-varying point-stabilization
of mobile robots. IEEE Trans. Autom. Control 40(1),
64–77 (1995)
15. Krstić, M., Kanellakopoulos, I., Kokotović, P.: Nonlin-
References ear and Adaptive Control Design. Wiley, Boca Raton
(1994)
1. Micaelli, A., Samson, C.: Trajectory tracking for 16. Canudas de Wit, C., Siciliano, B., Bastin, G.: Theory
unicycle-type and two-steering-wheels mobile robots. of Robot Control. Springer, London (1996)