Professional Documents
Culture Documents
Adaptive Locomotion For A Multilegged Robot Over Rough Terrain
Adaptive Locomotion For A Multilegged Robot Over Rough Terrain
IEEE
TRANSACTIONS
ON SYSTEMS,
MAN,
AND
CYBERNETICS,
VOL.
SMC-9, NO. 4,
APRIL
1979
GEOFFREY I. ISWANDHI
INTRODUCTION
U P TO THE present time, nearly all vehicles for off-road
locomotion have made use of systems of wheels or
tracks for support and propulsion. This is in striking
contrast to the locomotion of man and cursorial animals in
which articulated systems of levers, individually powered
and flexibly coordinated, are used to achieve this function.
Vehicle designers have been aware for some time that the
principles involved in natural "legged" locomotion systems
result in superior mobility characteristics due to their
inherently greater adaptability to terrain irregularities and
to the fundamentally different nature of the interaction of
such systems with the supporting terrain in comparison to
wheeled or tracked vehicles [1]. Unfortunately, until recently, the complexity of the joint coordination control
problem has frustrated attempts to apply these principles to
obtain vehicles with off-road mobility characteristics comparable to those of living systems. While a theory for such
adaptive walking machines has gradually evolved over the
past decade [2], the attainment of the necessary joint
coordination function by an on-board computer was not
feasible prior to the introduction of microprocessors [3]. In
Manuscript received March 29, 1978; revised November 20, 1978. This
work was supported by the National Science Foundation under Grant
ENG74-21664.
R. B. McGhee is with the Department of Electrical Engineering, Ohio
State University, Columbus, OH 43210.
G. I. Iswandhi was with the Department of Electrical Engineering, Ohio
State University, Columbus, OH. He is now with the Mead Paper
Company, Chillicothe, OH 45601.
177
[12], [14]-[16].'
In all but one prior study [17], the criterion used for
support state sequence optimization has been one which
relates to the degree of static stability of the system under
consideration. A precise specification ofthis criterion, called
the longitudinal stability margin, is provided by the following
three definitions.
Definition 2: The support pattern associated with a given
support state is the convex hull (minimum area convex
polygon) of the point set in a horizontal plane which
contains the vertical projections of the feet of all supporting
legs [16].
Evidently, support patterns involve geometrical as well as
temporal aspects of locomotion. For periodic gaits and
straight-line locomotion, both of these attributes can be
incorporated in a vector of initial foot positions and leg
phasing relationships called a "kinematic gait formula"
[15], [16]. Given this or any other complete parametric
description of the kinematics of gait, the following definition
formalizes the intuitive concept of static stability.
Definition 3: Consider any support state sequence with
kinematics specified by a suitable parameter vector p(t). Let
q(t) be the location of the vertical projection of the vehicle
center of gravity onto any horizontal plane. Then the
support pattern determined by p(t) is statically stable at time
t if and only if q(t) is contained in its interior.
Finally, based upon the above concepts, two measures of
the degree of static stability associated with a given support
state sequence are provided by the following.
Definition 4: For a particular support state sequence and
associated kinematic parameter vector p(t), suppose that at
time t the corresponding support pattern is statically stable.
Then the support state longitudinal stability margin s(t) is
defined as the shortest distance from q(t) to the front or rear
boundary of the support pattern as measured in the direction of travel. If the support state sequence is periodic, then
c(K), the gait longitudinal stability margin [16], is defined as
u(K) = min s(t)
0<t< T
178
VOI
Direction of Motion
Reachable
Excluded Area
for l eg 3
XV"
Leg 6
Fig. 3. Schematic top view of vehicle showing leg numbering and boundary lines for foot placing. Legs 1, 4, and 5 are shown in their rest
configuration, while reachable and excluded areas are shown for legs 2,
3, and 6.
179
180
MAN,
...
...........
p0
n.....
1..
b) t = 1. 5 sec.
O.:..
.
_n
a) t = 0.0 sec.
.0 0.
*...0......
...
0 ..
.0
...
..
.0
~~~~~~~~~~.0
c) t = 3.0 sec.
0.
d) t
4.5 sec.
.
.0
..
000
El 0
..
..
f) t = 7.5 sec.
181
182
[7] D. E. Okhotsimski, V. S. Gurfinkel, E. A. Devyanin, and A. K. Platonov, "Integrated walking robot development," presented at 1977
Engineering Foundation Conf. Cybernetic Models of the Human Neuromuscular System, Henniker, NH, Aug. 1977.
[8] D. E. Okhotsimski and A. K. Platonov, "Perceptive robot moving in
3D world," Proc. IV Int. Joint Conf. Artificial Intelligence, Tbilisi.
Georgian SSR, USSR, Sept. 1975.
[9] S. S. Sun, "A theoretical study of gaits for legged locomotion
systems," Ph.D. dissertation, Ohio State Univ., Mar. 1974.
[10] R. B. McGhee and S. S. Sun, "On the problem of selecting a gait for a
legged vehicle," Proc. VI IFAC Symp. Automatic Conitrol in Space,
Armenian S.S.R., USSR, Aug. 1974.
[11] A. P. Bessonov and N. V. Umnov, "The analysis of gaits in six legged
vehicles according to their static stability," Proc. Symp. Theory and
Practice of Robots and Manipulators, International Centre for
Mechanical Sciences, Udine, Italy, Sept. 1973.
[12]
, "Choice of geometric parameters of walking machines," On
Theory and Practice of Robots and Manipulators, Polish Scientific
Publishers, Warsaw, 1976, pp. 63--74.
[13] R. Tomovic, "A general theoretical model of creeping displacement."
Cybernetica, IV, pp. 98---107 (English translation), 1961.
[14] R. B. McGhee, "Some finite state aspects of legged locomotion,'
Mathematical Biosciences, vol. 2, no. 1/2, pp. 67-84, Feb. 1968.
[15] M. Hildebrand, "Symmetrical gaits of horses," Science, vol. 150, pp.
701-708, Nov. 1965.
[16] R. B. McGhee and A. A. Frank, "On the stability properties of
quadruped creeping gaits," Mathematical Biosciences, vol. 3, no. 3/4.
pp. 331-351, Oct. 1968.
[17] E. 1. Kugushev and V. S. Jaroshevskij, "Problems of selecting a gait
for an integrated locomotion robot," Proc. Fourth Int. Conf Artificial
Intelligence, Tbilisi, Georgian SSR, USSR, pp. 789-793, Sept. 1975.
[18] R. B. McGhee, "Robot locomotion," Neural Control of Locomotion,
R. M. Herman et al., Eds. New York: Plenum Press. 1976, pp.
237-264.
[19] D. M. Wilson, "Insect walking," Annual Review of Entomology, vol.
11, pp. 103--121, 1966.
[20]
', "Stepping patterns in Tarantula spiders," J. Experimental Biology, vol. 47, pp. 133-151, 1967.
[21] P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the
heuristic determination of minimum cost paths," IEEE Trans.
Systems Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, July 1968.
[22] P. J. Blatman, "Environmental modeling and model preprocessing
for a self-contained mobile robot," Proc. 1975 IEEE SMC Conf., San
Francisco, CA, Sept. 1975.
[23] G. Hadley, Nonlinear and Dynamic Programming. Reading, MA:
Addison-Wesley, 1964.
[24] D. E. Okotsimski et al., Problems of Constructing and Modelling the
Motion of an Operator-Controlled Walking Machine, Preprint No.
125, Institute of Applied Mathematics, Academy of Sciences of the
USSR, Moscow, 1974 (in Russian).
[25] R. S. Mosher, "Exploring the potential of quadruped," SAE Paper
No. 690191, presented at the Int. Automotive Engineering Conf.,
Detroit, MI, Jan. 1969.