Russian Journal of Nonlinear Dynamics, 2020, vol. 16, no. 1, pp. 105-114. Full-texts are available at http://nd.ics.org.ru DOI: 10.20537/nd200109
NONLINEAR PHYSICS AND MECHANICS
MSC 2010: 70E55, 70Q05
An Approach to Moving over Obstacles for a Wheeled Jumping Robot
L. Yu. Vorochaeva, S. I. Savin, A. V. Malchikov
This paper approaches the issue of the jumping robot overcoming one step of a flight of stairs. A classification of obstacles according to the way they are surmounted is proposed, the basic concepts concerning the flight of stairs and the realization of a leap from one step to another are introduced. A numerical simulation of a robot's jump, carried out with a certain initial velocity, the vector of which is located at a certain angle to the horizon, has been carried out. The influence on the ranges of these two values of the numerical values of the height and the length of the step, the ratios between the length and the height of the step, as well as the distance to the step from which the jump is performed have been established.
Keywords: jumping robot, obstacle, flight of stairs, separation velocity, step dimensions
1. Introduction
Jumping robots feature a class of robots moving with a periodic separation from the surface [1-3]. Their advantage in comparison with other classes of robotic devices is a high maneuverability when moving on a rough terrain, as well as the ability to overcome various obstacles (fences, stairways, trenches, etc.) [4-6].
Received May 31, 2019 Accepted September 12, 2019
This work was carried out within the RFBR project No. 18-31-00075.
Ludmila Yu. Vorochaeva [email protected] Andrei V. Malchikov [email protected]
Southwest State University
ul. 50 let Oktryabrya 94, Kursk, 305040 Russia
Sergey I. Savin [email protected]
Innopolis University
ul. Universitetskaya 1, Innopolis, 420500 Russia
Fig. 1. Obstacle classification.
Let all obstacles, when viewed in the vertical plane, be characterized by height h and length l. The robot also has height hr and length lr, and the robot's jump is characterized by height H and length L. Obstacles can be divided into surmountable and insurmountable ones (Fig. 1).
Insurmountable obstacles include those whose height is greater than the maximum possible height of the robot's jump Hmax:
h > Hmax- (1.1)
The remaining obstacles will be considered surmountable; among them three classes are singled out. The first class (K = 1) includes narrow obstacles whose length is less than the length of the robot (Fig. 2a). The second class (K = 2) encompasses obstacles with a small length, the length of which is more than the length of the robot, but to overcome which two jumps are enough (during the first, jumping onto the obstacle occurs, and during the second, jumping off takes place), as shown in Fig. 2b.
i\V
o
I
I I
I JS /
'///M////////y//////y///y// (a)
l\V
£ O
f- I N.
lr / ' "H
i / \
1 X -.-r-r-r-.-r^-
(b)
i\.y
o
JXLl
VZZZm^77ZW7777777777777777777777777777^Z77777y
(C)
Fig. 2. Ways of overcoming obstacles: a) K = 1, b) K = 2, c) K = 3.
The third class (K = 3) features obstacles with a large length. Overcoming them requires a series of jumps directly on the obstacle (Fig. 2c). Each of the options to surmount the obstacles can be characterized in accordance with the following formula:
(1 if (h < Hmax) A (l<lr) A (k = 1),
K = I 2 if (h < Hmax) A (l> lr) A (l < 2L) A (k = 2), (1.2)
[3 if (h < Hmax) A (l> lr) A (l ^ 2L) A (k> 2)
where k stands for the number of jumps when obstacles are overcome.
It should be noted that in the specified classification the obstacles are conditionally considered in the form of rectangles. In the general case, their shape may be different: curved surfaces, multilevel (cascading) obstacles, alternation of straight sections with curvilinear, etc. In this paper, the focus is on the problem of a jumping robot overcoming the flight of stairs, which relates to cascade obstacles and is overcome by the K = 3 method.
2. Description of the task of overcoming the flight of stairs
We will consider the motion of a jumping robot up the flight of stairs, the number of steps in which is equal to n (Fig. 3). The computational scheme of the robot and the principles of its implementation are described in [7].
Let the length and the height of each step be equal to l and h, respectively. We assume that the dimensions of the robot are much smaller than those of the steps, which allows them to be neglected and to consider the robot as a material point of mass m. The device for making the jump acquires the velocity uC, which is the velocity of separation of the device from the surface, the velocity vector is directed at the angle OC to the horizon. Before jumping, the robot is located at a distance x from the step.
x e [l*,l], (2.1)
where l* = h ctg(Omin) defines the distance within which the robot should not be located on the step due to the impossibility of making a jump from there while being limited by the height h of the step and the minimum angle of inclination of the velocity of separation Omin. The characteristics of the robot's jump will include its length L and height H, calculated by the formulas:
L = uC sin20c/g, L e [x + (n - 1)l, x + nl - l*], (2.2)
H = uC sin2 Oc/2g, H e [nh, Hmax], (2.3)
where g stands for the free-fall acceleration, and the distance Hmax is limited by the height of the staircase ceiling. Overcoming the flight of stairs can be implemented using a different number of jumps p from 1 to the amount equaling the number of steps:
P G [pminjpmax]) pmin — 1j pmax —
The number of steps overleaped in one jump is
N G [Nmin, Nmax], Nmin — 1 at Pmax, Nmax — n at Pmin- (2.5)
The distribution of surmountable steps over jumps can be described as follows:
N1 — (flmin + (k - 1)), k G [1,k],
Ni — (flmin + (k - 1)), k G [Ni-I,k*] at Ni-1 G [N(i-i)min,N(i-i)max], (2.6)
Np — n N1... Np-1 at Np ^ Np-1, where amin — 1 denotes the minimum number of steps to be surmounted,
{min(N„), V^n1 ...np mod (p) — 0,
^ (2.7)
min(Np — 1), \ n1 ...np mod (p) — 0,
(min(Np), ni ...np mod (p — i + 1) — 0,
^ (2.8) min(Np — 1), y, ni ...np mod (p — i + 1) — 0,
min(Np) denotes the smallest number of steps to be overcome during the last jump.
According to the given formula, the number N1 of the steps jumped over the first leap can vary from 1 to min(Np) or min(Np — 1) depending on whether the specified condition is fulfilled. The number Ni of the steps overleaped in jump i can vary from 1 to min(Np) or min(Np — 1) at each value Ni-1 of the steps overleaped in the previous jump. The number Np of the steps jumped over in the last jump is always represented as the difference between the number of steps in a flight of stairs and the number of steps already overleaped in the previous jumps. And this number cannot be less than the steps jumped over in the previous jump.
Let us consider the application of this formula for the case of n — 4 steps (Fig. 4).
The number of jumps can be equal to p G [1,4]:
1) at p — 1 the number of the steps to be leaped over N1 — 4 (Fig. 4a),
2) at p — 2 the number of the steps to be leaped over N1/N2 — 1/3, 2/2 (Figs. 4b, 4c),
3) at p — 3 the number of the steps to be leaped over N1/N2/N3 — 1/1/2 (Fig. 4d),
4) at p — 4 the number of the steps to be leaped over N1/N2/N3/N4 — 1/1/1/1 (Fig. 4e).
While determining the optimal way of overcoming the staircase span, the problem of minimizing the kinetic energy W of the robot at the moment of separation from the surface can be solved:
min(W) — min(muC/2). (2.9)
/
/
/
/
/
WT777, s' V77777, / V77777, U77777/. / U77777/. I V777"' / 1777777/, /......y777777;
77%%............77777%............77777%
(a) (b) (c)
~W?777< ,'Y7?777'
/ U77777/. _
iyTT77% 177777%
JOT" JT'
№ (e)
Fig. 4. Options of overcoming the flight of stairs: a) p = 1, b, c) p = 2, d) p = 3, e) p = 4.
Next, we are going to focus our attention on the robot's jumping onto one step of a flight of stairs. The purpose of the study is to determine the allowable ranges of the separation velocity of the robot from the surface and the angle of inclination of the vector of this velocity to the horizontal, and to establish the impact of the geometric dimensions of the step on these ranges and the distance to the step from which the jump occurs. As a result of the work, recommendations on the implementation of the jump with the minimum energy consumed to perform it will be formulated.
3. Ranges of the surface separation angle of the robot
We will conduct a numerical study of the robot's jump in dimensionless quantities (the angles are given in degrees) when the device jumps onto a step whose length and height are related by
s = l/h. (3.1)
First, we define the ranges of permissible values of the angle and the corresponding values of xmin, as well as the values of xmax, due to the length of the step. In view of the formula (2.1), we can write
emn = arctg(h/xmin), (3.2)
xmax = l. (3.3)
Figure 5 shows the dependences of the maximum and minimum values of x on the smallest angle of inclination of the velocity vector of separation of the robot from the surface with three ratios between the length and the height of the step.
From the above graphs one can see that the range of permissible values of x and the angles 9mm (colored blue) are limited above by the value xmax, and below by the curve xmin, while, with increasing ratio s, the specified area expands, which is more clearly illustrated by the following graph (Fig. 6a).
The dependences in Fig. 6a are constructed for the case when the robot's jump occurs from the starting point of the step, i.e., x = xmax. We will restrict ourselves to the range of possible separation angles of the robot from the surface 9C = [30°,80°], this corresponds to the range s = [0.2,1.8]. The analysis of dependences allows the conclusion that the longer the step with respect to its height, the smaller the angle of inclination of the velocity vector to the
X min •^max / T
30 40 50 60 70 80 30 40 50 60 70 80 30 40 50 60 70 80
uc (a)
/imin
dc (b)
(C)
Fig. 5. Dependence graphs of xmax(#min), xmin(#min) at h — 0.2: a) s — 0.6, b) s — 1, c) s — 1.4.
1.5 1.8
3 3.2
Fig. 6. Dependence graphs of ^min(s), $max(s), drawn with the consideration of: a) the formula (2.1) at x — xmax, b, c) robot jump simulation, b) at x — xmax, c) at x — 0.75xmax.
horizon at which the robot is capable of jumping onto the step. It should be noted that the type of graph in Fig. 6a and its numerical values do not depend on the values of the length and height of the step, but are determined only by the ratio s. The graphs shown in Fig. 6b and Fig. 6c will be explained in further sections of the paper.
4. Trajectories of the robot's jump onto the step
Figure 7 shows graphs of the trajectories of the robot's motion with the equality of the length and the height of the step (s — 1) at three values of the angle dc from those defined by Fig. 6a range of values dc — [45°, 80°], at which the jump onto the step is possible.
The graphs show that with the specified range of the angles dc it is possible to implement such a robot jump that it overcomes one step (rather than hitting its side surface, without reaching it). But at the same time, at the angle dc — 45° (Fig. 7a) the robot cannot land on the necessary (first) step of the flight of stairs, since the speed acquired by him at separation is such that the device flies over the first step and hits the side surface of the second step. Its further behavior will be subject to the impact properties of the surface (in Fig. 7a it is not shown). Such a landing option is unacceptable.
To analyze the graphs presented in Figs. 7b, 7c we introduce the concept of the minimum v™n and maximum vmax velocity values. By vmin we mean the minimum possible speed of the robot's separation from the surface, which ensures the landing of the robot onto the step. The length of the jump is the minimum possible, in extreme cases it is equal to Lmin (when
0 0.1 0.2 0.3 0.4
xc (a)
0.1 0.2 0.3 0.4
xc (b)
0.1 0.2 0.3 0.4
xc (C)
Fig. 7. Dependence graphs of yC(xC) at s = 1, h = 0.2: a) 0C = 45°, b) 0C = 60°, c) 0C
80°
1
vC = v'c
vC = v'm°
landing onto the starting point of the step) and Lmax (when landing onto the end point of the step), otherwise it lies within the range (Lmin,Lmax). By vmax we mean the maximum possible separation velocity of the robot from the surface, at which the landing at the end point of the step occurs, which is described by the formula
vc =
vmin
vc
c
Lmin if xCk = ^ VCk = h, if H = h, L = <( e (Lmin, Lmax) if l < xck < 2l, VCk = h, Lmax if xck = 2l, VCk = h,
if H = h, L = Lmax.
(4.1)
Figure 7b demonstrates a jump at dc = 60°, in this case, with the minimum allowable separation velocity vmin (curve 1) the robot lands onto the first step, but not on its extreme point, as is the case, for example, at a larger angle value dc = 80° (Fig. 7c), but onto some point of the step. Also, Figs. 7b, 7c show the trajectories of the robot at separation with the maximum possible velocity to jump onto the step vmax (curve 2).
The analysis of the graphs constructed in Fig. 7 shows that the minimum angle of inclination of the velocity vector of the robot's separation from the surface cannot be determined only from the geometric ratios (relations) given in the previous section. Its value requires an adjustment determined by the behavior of the robot in flight, i.e., it can be established as a result of the numerical simulation, which is illustrated in Fig. 6b. According to the corrected graphs, it can be seen that the range of ratios of the length and the height of the step s equals s e [0.26,2.6], the minimum and the maximum values of s is more than the corresponding values of the graph in Fig. 6a, this means that the range of s shifts and expands in the direction of increasing the s values.
5. Ranges of the separation velocities of the robot when jumping
In the previous sections, the ranges of permissible values of the angle of inclination of the robot's separation velocity vector from the surface for jumping onto the step were determined. Here we turn our attention to the ranges of separation velocities allowing the robot to make the specified jump. First, we consider how the ratio s of the length and the height of the step affects the values v™n and vmax. Figure 8 shows the dependence graphs of the minimum and
maximum values of the robot's separation velocity from the surface, providing the jump onto the step, for three ratios of the length and the height of the latter.
The graphs show that the range of permissible values of the angle dc expands as the parameter s increases. Between the constructed curves, there is a range of possible values of the object separation velocity, and two areas are marked in it, denoted by numbers 1 and 2. Area 1 corresponds to the case of the robot landing not onto the starting point of the step (as shown in Fig. 7b), and area 2 corresponds to the case of landing of the device at the starting point of the step (as illustrated in Fig. 7c). The values vmin and vmax, corresponding to the same value of dc, increase with increasing parameter s, i.e., the ranges of the separation velocity of the robot from the surface are expanding.
Let us consider how the ranges of permissible velocities are influenced by the numerical values of the length and the height of the step at the constant value s (Fig. 9).
Fig. 9. Dependence graphs of vmax(dC), vmin(dC) at s — 1, x — xmax: a) h — 0.2, b) h — 0.4, c) h — 0.6.
From the graphs given above it can be seen that the range of permissible angles dc does not depend on the numerical values of the dimensions of the step, but is determined only by the ratio of its height and length (parameter s). The ranges of the separation velocity of the robot from the surface expand as the dimensions of the step increase, and there is also a "rise" of the entire range.
Another parameter affecting the ranges of the separation velocity is the distance x to the step from which the jump occurs. The graphs in Fig. 8 and Fig. 9 are built for the cases when x — xmax, and in Fig. 10 the same dependencies are also obtained for the options x — 0. 5xmax and x — 0. 75xmax.
4 3.5 3 2.5 2
„.ma VC X
2
1
70 72 74 76 78 80 6c (a)
4 3.5 3 2.5
„.max VC
VC * 2
Sal
6365
70 75 0c (b)
80
4 3.5 3 2.5
„.max vc
ri .
fcw 1 r-^min
5760
70
0c (c)
80
Fig. 10. Dependence graphs of vmax(9c), vm'ln(9c) at s =1, h = 0.2: a) x = 0.5xmax, b) x = 0.75xm
c) x xmax-
From the graphs obtained, it can be seen that as the value of x decreases, the range of allowable angles 9C is observed to narrow. Thus, this dependence is nonlinear. Also, there is an increase in area 1 and a reduction in area 2, which characterize the landing variant of the robot (at x = xmax area 1 comprises 1/3 from the whole range of the angles 9C, and at x = 0.5xmax 1/2 from the range of the angles 9C). In addition, it should be noted that the smallest velocity value vmm is observed when jumping from the smallest of the considered distances to the step (x = 0.5xmax) at the angle 9C, corresponding to the boundary of areas 1 and 2 (Fig. 10a).
For more visual clarity, the effect of the distance x impact on the ranges s and 9mm can be traced while analyzing Fig. 6b and Fig. 6c. According to the graphs presented there, it is obvious that to change 9mm within the range 9mm E [30°, 80°] at x = 0.75xmax, a wider range of s values is required, as well as its shift towards the increase of s compared to the case when x = xmax.
6. Conclusion
The present paper is devoted to the issues of overcoming an obstacle in the form of a flight of stairs by a jumping robot. Based on the classification introduced in the paper, it was established that the flight of stairs can be classified as an obstacle that requires overcoming by jumping onto them, making a series of jumps on the obstacle and jumping off the obstacle. The article introduces basic concepts related to the robot's jumping onto the step of a flight of stairs; a numerical simulation of the device movement has been carried out for the case when the step dimensions are significantly larger than the robot's dimensions, which allows for the simulation of the latter in the form of a material point.
As a result of the simulation, it has been established that the range of allowable angles of inclination of the velocity vector of the robot's separation from the surface, ensuring the device landing onto the step, is determined by the ratio of the height and the length of the step, as well as the distance to the step from which jumping occurs, but does not depend on the numerical values of the step dimensions.
In addition, diagrams have been constructed for the areas where the robot jumps onto the step are implemented: a jump onto the starting point of the stage is possible (area 2) or not possible (area 1) depending on the device separation velocity and the angle of inclination of this velocity vector to the horizontal. As a result of the analysis of these graphs, it has been established that area 1 is observed at the beginning of the range of allowable separation angles of the robot from the surface, and then transition to area 2 takes place.
It was also established that for the implementation of the jump with the lowest possible velocity, the ratio between the length and the height of the step, the numerical values of the height and the length of the step, and the distance to the step from which the jump is made must be the smallest possible.
The resulting regularities can be further used to develop the optimal way of overcoming the flight of stairs, for instance, when it comes to minimizing the energy expended on the movement.
References
[1] Conkur, E. S. and Gurbuz, R., Path Planning Algorithm for Snake-Like Robots, Inf. Technol. Control, 2008, vol.37, no. 2, pp. 159-162.
[2] Takemori, T., Tanaka, M., and Matsuno, F., Gait Design for a Snake Robot by Connecting Curve Segments and Experimental Demonstration, IEEE Trans. on Robotics, 2018, vol. 34, no. 5, pp. 1384-1391.
[3] Fu, Q., Mitchel, Th., Yi, N., Gart, S., and Li, C., Snake Robot's Poor 3-D Obstacle Traversal Reveals Snake's Better Stability Mechanisms, Bull. Am. Math. Soc., 2018, vol.63, no. 1.
[4] Douadi, L., Spinello, D., Gueaieb, W., and Sarfraz, H., Planar Kinematics Analysis of a Snake-Like Robot, Robotica, 2014, vol. 32, no. 5, pp. 659-675.
[5] Wei, W., Yu, J.X., Lin, W.H., Mai, R.Sh., Chen, Ch.X., He, Zh.Y., and Li, Zh., Structure Design of Climbing Snake-Like Robot for Detection of Cable-Stayed Bridge, Appl. Mech. Mater., 2014, vol.598, pp. 610-618.
[6] Huang, Ch.-W., Huang, Ch.-H., Hung, Y.-H., and Chang, Ch.-Y., Sensing Pipes of a Nuclear Power Mechanism Using Low-Cost Snake Robot, Adv. Mech. Eng., 2018, vol. 10, no. 6, 8 pp.
[7] Vorochaeva, L. Yu., Yatsun, A. S., and Yatsun, S. F. Simulation of the Motion of a Five-Link Crawling Robot with Controlled Friction on a Surface Having Obstacles, J. Comput. Syst. Sci. Int., 2017, vol. 56, no. 3, pp. 527-552.