Computational analysis of the Cauchy problem associated to the kinematic model of a mobile robot
© Coman and Ionescu; licensee Springer. 2013
Received: 15 December 2012
Accepted: 26 April 2013
Published: 24 May 2013
Recently, the specific problems arising to mobile robots are the following: determining the position and orientation of the robot on the field, planning an optimal path of motion and stationary or moving objects avoidance.
This paper realizes a computational analysis of the Cauchy problem associated to a mobile robot kinematics. The ‘phase portrait’ graphical tool of the mathematical soft MAPLE11 points out the influence of the initial conditions: the initial velocities of the driving (left and right) wheels of the robot on the robot trajectory. Considering a pair of two simulation cases for the initial conditions brings a good reliability of the analysis.
MSC:68T40, 70B15, 70B10, 37M05.
Keywordsmobile robot differential drive kinematic model phase-portrait
The basic goal of this work is to get a consistent computational analysis of the trajectory of a two-wheeled differential robot. This implies a few levels: analytical, computational and experimental. For the moment, we shall focus on the computational level.
The mobile robot placing in a workspace represents the definition of the position and orientation possibilities that can be achieved in that space. Controllability of a mobile robot defines the possible trajectories from its workspace. In order to move in the workspace, the mobile robots need certain mechanical components to allow precise movement (or movement would be chaotic). Currently, there are several components, including wheel, track and legs. The most popular designs are the wheeled mobile robots. The wheeled mobile robots are also better controlled than other types of robots. Disadvantages of wheeled robots are that they cannot navigate well over obstacles such as rocky terrain, sharp slopes, or areas with low friction. Usually, robots of this type are used during competitions (e.g., a soccer game, a sumo fight etc.) and are most popular in the consumer market. Robots can have any number of wheels, but three wheels are sufficient for static and dynamic balance. Additional wheels can add to balance; however, additional mechanisms will be required to keep all the wheels on the ground when the terrain is not flat.
ensures smooth motion;
achieved by propelling and directing by the angular speed difference between the wheels.
the transverse displacements impossibility;
the risk of slipping.
A differential two-wheeled robot is a mobile robot whose movement is based on two separately driven wheels placed on either side of the robot body. It can thus change its direction by varying the relative rate of rotation of its wheels and hence does not require an additional steering motion. One or more free wheels (or ‘castor’ wheels) assure the robot equilibrium. Each castor wheel is independently mounted on a vertical non-drive axis of the body and it is automatically and freely aligned on the route as a result of the forces developed by the two ‘drive wheels’. If both wheels are driven in the same direction and at the same speed, the robot will go in a straight line. Otherwise, depending on the speed of rotation and its direction, the centre of rotation may fall anywhere in the line that joins the two wheels. Since the direction of the robot is dependent on the rate and direction of rotation of the two driven wheels, these quantities should be sensed and controlled precisely. This usually creates some problem. If both wheels are turned with equal speed in opposite directions, the robot will rotate about the central point of the axis.
A wide-spread mobile robot is the two-wheeled mobile robot. Its kinematic scheme is presented in Figure 1.
An important component present in this structure type is ICR-instantaneous center of rotation, with R-radius from ICR.
The velocity of each wheel can be varied. The robot must rotate about a point that lies along the common axis of left and right wheels in order to perform rolling motion. This point that the robot rotates around is known as the ICR (Instantaneous Center of Rotation).
If , then and the robot moves in a straight line.
If , then and the robot rotates about the midpoint of the wheel axis.
If , then the robot rotates about the left wheel and if , then the robot rotates about the right wheel. In this case .
2 The kinematic-mathematical model of the two-wheeled differential drive mobile
In what follows some considerations regarding the mathematical models for a class of mobile robots, namely two-wheeled differential drive mobile robots, some of the most utilized mechanical structures in mobile robotics practice, are presented.
In this section the basic mathematical model of the non-slipping and pure-rolling two-wheeled mobile robot is concisely exposed.
where is the angular velocity of the left wheel, is the angular velocity of the right wheel, ω is the angular velocity of the robot center, is the velocity of the left wheel, is the velocity of the right wheel, v is the velocity of the robot, r is the radius of the wheel, L is the distance between the two wheels.
The velocity vector U is defined as . The posture vector P is defined as , which consists of the coordinate of the robot and the angle between the orientation of the robot and the X-axis.
In the computational analysis of the mobile robot trajectory, some specific and fast tools of MAPLE11 soft are used. These tools are generally based on a wide spread numeric method - the Fehlberg fourth-fifth order Runge-Kutta method - the so-called ‘rkf45’ method - with degree four interpolant .
A widespread and fast graphical tool is the ‘phase-portrait’ tool. The ‘phase-portrait’ is a plot builder which realizes the phase-portrait for a system of differential equations. It is a fast procedure based on specific numeric methods for approximating the solution of the studied differential system. For the present computational aim, the classical method of Euler has been chosen, in fact, the ‘forward Euler’ method.
The parameters are the following:
deqns - a list or a set of first-order ordinary differential equations, or a single differential equation of any order;
vars - dependent variable, or a list or a set of dependent variables;
trange - range of the independent variable;
inits - a set or a list of lists; initial conditions for solution curves;
options - (optional) equations of the form keyword = value.
The default method of integration is . Other methods can be specified in the optional equations. Note that because numerical methods are used to generate plots, the output is subject to the characteristics of the numerical method in use. In particular, unusual output may occur when dealing with asymptotes of solution curves. This also means that the initial conditions of the problem must be given in a standard form, that is, the function values and all derivatives up to the differential order of the differential equation at the same point minus one.
By default, plots are produced with boxed axes. In contrast with DEplot tool, this tool does not produce a direction field constituted by field arrows. This is not possible in 3D case, but its role is taken by the ‘scene’ parameter. Below some of the basic parameters of the procedure are detailed.
inits is a list (or a set) of lists, each sublist specifying one group of initial conditions (for one solution curve).
scene specifies the plot to be viewed. For example, indicates that the plot of x versus y versus z is to be plotted, with t implicit, while plots t versus y versus z (t explicit). This option can also be used to change the order in which to plot the variables. If vars is entered as a set, there is no default ordering; if entered as a list, the given ordering is used.
and specifies the distance between mesh points to be used in generating the graph. For , the default stepsize value is . If the stepsize specified is too large, the default is used.
In this paper the ‘phase-portrait’ graphical tool is tested in order to get comparative graphical analysis with other MAPLE tools. This plot tool is appropriate for the proposed model as it produces an appropriate representation of the trajectory of the studied mobile.
4 Computational simulations of the kinematic model
4.1 The Cauchy problem associated to the model
where the associated initial condition is deduced from the initial velocity of the robot, that means, from the left and right velocity pairs given by the relation (2) above.
4.2 Computational modeling in case studies
In this section the results of computational simulations of the mobile robot trajectory in some specific conditions are presented. These conditions are in agreement with the experimental simulations recently realized in the University of Craiova in order to analyze the trajectory of this robot type.
In our experiment, we use a YSR-A mobile robot which is small in size () and a black wooden rectangular playground. A host computer controls the robot by commanding the robot velocities like a radio-controlled car. There are three different programs included in the YSR-A robot; a program receives commands of the host computer, the other program counts the numbers of Encoder, and another program controls the motor’s movement by speed commands from the host computer.
the communication part: receives communication commands from the host computer;
the power part: makes power to operate the motor and micro-controller;
the micro-controller part: translates the communication commands from the host computer and makes the control commands of the motor. The micro-controller is Intel 80C296SA;
motor part: impresses electricity to the motor as much as wanted by commands of the motor.
The experimental results obtained with the YSR-A robot are presented in snap-shots in Figures 16-27. This experiment is filmed by a SAMSUNG Digital Color CCD camera (SDC-410ND) and Figures 16-27 are captured from a clip. Following the pictures in their successive order, it comes easy that the robot trajectory is indeed circular.
The mobile robot trajectory is simulated in an interval of time units, divided into five parts, representing the stages of observation and simulation cases too.
Case 1. , ;
Case 2. , .
For each of the above cases, the ‘phase-portrait’ procedure was applied step by step for the Cauchy problem (9) on the intervals: , , , , . At each step, the initial conditions, the values of the velocities pair , were calculated based on the solution of the differential system (9) at the preceding step. The ‘scene’ parameter was chosen in order to give for the mobile trajectory a ‘seen from above’ image.
At first sight, it must be observed that at the beginning of the analysis, when starting with the initial velocities , the mobile robot trajectory seems to be circular, and at the further stages it changes, recording a periodic trend or a ‘loop’ trajectory. The trajectory modification records itself significant modifications. Thus an important influence of the initial conditions of the Cauchy problem on the mobile trajectory is noticed.
In the first simulation case, for , the trajectory becomes thick, recording a periodicity trend. This is very interesting since there is no other case with this situation in the analysis. After that, the mobile tends to have not a complete circle. Moreover, for , a trajectory formed by line segments is recorded.
In Case 2 of simulation, it is very important to notice the special trajectory form for : a half loop with positive values, and a complete different allure for with negative values. Again the trajectory allure has a strong modification from a simulation stage to the next one. And all these in no special conditions for the time unit simulation parameter: in MAPLE, the time unit can have from the smallest values to bigger ones.
In fact, it is no rule for this important change of the trajectory, all these special events issue in a random way. Thus we can say that the Cauchy problem associated to the mobile kinematics is in fact a sensitive-case model.
The basic conclusion of the above analysis is that the Cauchy problem analyzed here brings a new approach of the studied mobile robot kinematics. The ‘phase-portrait’ graphical tool is extremely helpful because it is fast and has very flexible parameters. Note that here only a situation for the ‘scene’ parameter of the procedure, namely ‘’, was used. Other possibilities for ‘scene’ would give another perspective for the mobile trajectory analysis. We must take into account that we can assimilate the mobile in his move with a material point lying in the middle of the axis that joins the centers of the left and right driving wheels, and rotating around its ICR.
Thus, from qualitative reasoning, some basic ideas for next target have to be outlined:
To increase the number of simulations, for more variation functions for the pair .
To use another analytical or numerical MAPLE tools for getting more analysis data on the Cauchy problem behavior. Testing step by step the Cauchy problem was possible due to the flexible structure of the MAPLE11 graphical/computational tools . At the same time, this shows that these repetitive simulations are relatively easy to perform.
It is important to notice the issues of repetitive phenomena: in the above analysis, a specific allure of the trajectory is repeated. The further changes are due to the initial conditions variations. Repetitive phenomena can be collected in order to realize a global panel of random distributed events in the kinematics of a two-wheeled differential drive mobile robot and to use the statistical observations in the further analysis. Finally, the feasibility and effectiveness of the proposed computational analysis for the mobile robot trajectory is demonstrated by the experimental results.
Dedicated to Professor Hari M Srivastava.
- Fahimi F: The Autonomous Robots: Modeling, Path Planning, and Control. Springer, Berlin; 2008.Google Scholar
- Kim JH, Kim DH, Seow KT: Soccer Robotic. Springer, Berlin; 2004.Google Scholar
- Abell ML, Braselton JP: Maple by Example. 3rd edition. Elsevier, San Diego; 2005.MATHGoogle Scholar
- Coman D, Ionescu A: Motion control of the soccer robot based on fuzzy logic. Lecture Notes in Advances Computational Science 1148. In Topics in Fuzzy Logic. Edited by: Simos T, Maroulis G. Melville, New York; 2009:57–60.Google Scholar
- Hindmarsh AC, Stepleman RS (Eds): Odepack, a Systemized Collection of ODE Solvers. North-Holland, Amsterdam; 1983.Google Scholar