Professional Documents
Culture Documents
Abstract -An electromyographic (EMG) signal pattern recognition sys- nant function is designed for the classification by proper assign-
tem is constructed for real-lime controlof a prostheticarm through precise ment of weighting coefficients and summationthreshold. The
identificationof motion and speed command. third, based on the works of Saridis et a / . [6], [7], forms patterns
A probabiistic modelofthe EMG patterns is f i i formulatedinthe of prespecifiedmotionclasses in thefeaturespace of variance
featurespace of integralabsolute d u e (IAV) to describetherelation and zero crossings, wherethe EMG signal variance and zero
betweena command,represented by motionand speed variables,and crossing are selected as thebestfeaturesubset in thesense of
location and shape of the corresponding pattern. The model provides the class separability by thefeaturesubset selection procedure. A
sample probability density function of pattern classes in the decision space learning linear classifier isdesigned to investigate theupper
of varianceandzero crossings based on therelations between L4V, bound of misclassification for each pairwise classification of27
variance, and zero crossings established in this paper. motion classes.
Patternclassification is carried out through amulticlasssequential Some other important works on prosthetic arm control are the
decision procedure designed with an emphasis on computational simplicity. reflexive and trajectory control by Lyman et a/. and Freedy et ai.
The upper bound of probability of error and the average number of sample [8]. [9], thetask classification byLawrence et ai. [lo], and the
observationsareinvestigated. Speed andmotionpredictionsareusedin shoulder torque analysis by Jacobsen et a/. [ll]. Also, many of
conjunctionwiththe decision proceduretoenhance decision speed and theaspectsrequired for the practical success of theprosthetic
reliability. arm research are well described by Jacobsen et a/. [21].
A decomposition ruleis famulated for the direct assignment of speed to Although previous work has brought some sort of theoretical
each primitive motion involved ina combined motion..4 learning procedure and practical achievements for the control of a prosthetic arm,
is also designedforthedecisionprocessorto adaptlong-termpattern further advancement, such as the accurate identification of mo-
variation. tion and speed command from the EMG signals and the design
Experimental results are discussed in the Appendix. of a faster and more reliable command identification procedure,
enough to be processed within the limitation of time and error
rate, is required to achieve an ultimate goal, the anthropomorphic
I. INTRODUCTION movement of a prosthetic arm with minimum mental effort.
This paper presents a definite contribution to the attainmentof
T HE electromyographc (EMG) signals are the electric mani-
festation of neuromuscular activation associated with con-
tracting muscles. They can be conveniently and safely measured
the above goal by developing further the latter approach.
At first, a probabilistic model of the EMG pattern is for-
mulatedbased on the pattern trajectory withrespect to the
at the surface of the skin near the appropriate musclesbythe command variation. The modelprovides not onlythesample
surface electrode. probabilitydensityfunction of pattern classes in thedecision
It has beenproposed that the EMG signals canbeused to space but also the decomposition of a motion into its primitive
identify motion commandfor the controlof an externally powered motions.
prosthesis, based on the factthat synergistic signals canbe Then, amulticlasssequentialboundeddecisionprocedure is
obtained fromthe intact musculature of an amputee.Butthe designed for pattern classification. The decision speed and reli-
extreme compIexities involved in the EMG signals make it dif- ability areenhancedbyspeed and motionpredictionswhich
ficult to have a precise structural or mathematical model which adjust pattern locations and shape, and specify prior probability
relates the measured signals with a motion command [l], [2]. distribution of pattern classes before each classification.
Threemajorapproacheshavebeensuggested to solvethe A learning procedure is also designed for the automatic update
motion command identification problem. The first, based on the of stored pattern information so that the decision procedure is
works of Graupe et al. [3], [4], models the EMG signals as a able to adapt the pattern variations.
stationary time series ( A R model), and the model parameters for Finally, the decomposition scheme is provided to assign speed
each of the prespecilied motion classes are identified to form a to each primitive motion involved in a combined motion, so as to
reference parameter set. The measured EMG signals are classified establish direct control of the a r m .
into one of several prespecified motion classes, either by parame-
ter vector space methods or parallel filtering methods. The sec-
ond, based on the works of Wirta et ai. [ 5 ] , uses many electrode MODELOF EMG PA-ITERNS
11. PROBABILISTIC
sites to form a pattern which represents the spatial distribution of
the time integrated value of the EMG signals. A linear discrimi- Acommandwhichgeneratesashort-time arm movement is
specified by motion and speed. To develop a probabilistic model
ManuscriptreceivedMarch18,1982; raised March4.1983.Paper of the EMG patterns in cooperationwithexperimentaldata,
recommendedby A. K. Bejczy,PastChairman of the Automation and motion and speed are properly defined as two variables in their
Robotics Committee. domain sets. Themodel is formulated in thefeaturespace of
The authorsare with theDepartment of Electrical.Computer.and
Systems Engineering, Rensselaer Polytechnic Institute. Troy. NY 12181. integral absolure oalue (IAV) and describes the relation between a
VY pronation
Fig. 1. The graphical representation of a motion set. Domain S e t [m]x{s] Feature
Space
where
where
x:x: - ”x
,.: and N is the number of sample digitization.
a= Proof: See Appendix B.
x:(X:-Xf)-X:,(x,b-X;)’
The approximated SPDF derived in the feature space of vari-
Ja=Ix:(x~-X:)-x,”(Xf-xX:)IS,, (17) ance and zero crossings will be used in the pattern classification
procedure to take advantage of the better class separability
x:(x:-x:>-x:(xp-x,”) imposed by those feature subsets [6], [7].
s, =
x;:. - x:x;
N. MULTICLASS
SEQUENTIAL
DECISION
PROCEDURE
8, ss, and Jp are obtained from a,sa, and Ja by replacing i by j :
Pattern classification is carried out through a multiclass
L a ,[ L p ] =
L 1: if thereexists a mappingfrom (a,sa) to
( x , b , x : ) , [ ( P P B ) to
otherwise,
(.:?X:)]
(19)
sequential decision procedure designed for the effective control of
the probability of error. The decision rule and the stopping rule
of the procedure use simple mathematical formulas defined as the
likelihood probability and the decision measure, respectively.
Definition 1: Likelihood probability H ( q , x k )
k
x:, x:, ,:x x:, x,”, and x: are defined in (6) and satisfythe
conditions x:/x,” # .:/x; and x:/x,“ # $/x,”.
Proof: Direct results from the application of rule of random
vector transformation to (12) and (14).
Lemma 2: Let the random variable x, represent zero crossings then x k E w,.
of the EMG signal. Then the following relationship holds: Definition 2: Decision measures D ( x k )
294 AC-29, NO. 4, APRIL 1984
o ( x k ) &j s lmax
...
{H ( ~ , X , ) ) . Then, the following sequence of inequalities is obtained:
, ,m.
Stopping Rule:
In case that k < Nmx,
if D(x,) 2 a , , then stop sampling and apply the decision
rule for decision
if o(xk) < a,, then take one more sample.
In case that k 2 N,,.
~(l-ct,)
Q)
k=l
Isk
P ( x k ) d x k = (1- 0,) (28)
stop sampling without regard to the value of D ( x k ) and where S, represents the entire space of x,.
apply the decision rule for decision. The above result is formalized in the following theorem.
Theorem 3: The stopping rule threshold a, has the following
The threshold a,, $ < a, < 1, is called stopping rule threshold. relationship with the upper bound of the probability of error PC:
Nma istheprespecifiedmaximumnumber of sampleswhich
bounds the decision interval for the stability and smoothness of PC6 1 - a , , (29)
arm control. It is noted that the design emphasizes the overall
procedural simplicity to achieve the faster computation required where
for the on-line decision making.
f<a,<l.
Stopping Rule Threshold Versus Probability of Error
Proof: Direct result of (28).
The assumption of the conditional independence of the sequen-
tially collectedsamples x k makesthelikelihood probability Auerage Number of Sample Observations
H( w,, x k ) e ual to the a posteriori probability density function of
2
O r , P ( w r / x 1. Let us consider that samples x,, j = 1,.. ., are collected from
Then, the probability of error in terms of the decision with k pattern class w,.
samples is given by the expected risk A random variable k isdefined as the number of sample
observations to reach the decision,either xJ E w, or x j E w,. Then,
E ( k / w , ) represents the average number of sample observations.
(
E 1- max ~ ( w , / x k ) )
i = l ,...,m A new compoundrandom variable u is now introduced as
follows:
where the expectation is applied to the decision space specified
by the stopping rule D ( x k )2 a,. v = ~ ( w , , x ~ ) ,i E {l;..,rn}, (30)
Hence, the probability of error PC of the designed procedure is
obtained as follows with the assumption of unbounded sampling:
where both x and k are random variables.
Then, either one of the following two states occurs when the
following decision is made.
1) The decision is made such that xJ E w, with probability PC1
under the condition that v b a,.
LEE A N D SARIDIS: CONTROL OF A PROSTHJXIC ARM 295
TABLE I
NUMBER
UPPER BOUND OF AVERAGE OF OBSERVATIONS
EL- 0.25
0.5
0.25
0.25
0.25
0.125
0.25
0.125
0.3
0.3
0.1
0.1
0.1
0.1
0.1
0.1
V. SPEEDAND MOTIONPREDICTION
Motion Prediction
The purpose of motionprediction is to generatethe prior
probability distribution of the pattern classes at each classifi-
cation. The specification of the prior probability distribution uses
the similarity distance d ( Q ,Q , ) , between the predicted reference
motion Q and each of d e reference motions Q l , i = 1,. . ., m , 0
such that kgher probability is assigned to the reference motion
with shorter distance. Fig. 5. Decomposition of a double combined motion.
Let us first representareferencemotion Q as the triple as
follows: VI. DECOMPOSITION
OF MOTIONS
Q A ( q h , qe, S w )
The decomposition procedure provides a direct way to assign
whereeach of q,,, qe, and qw indicatesthe state of motion of speed to each primitive motion involved in a combined motion.
humeral,elbow, and wrist axis, respectively, and takes avalue This canbe done bymappingthesample point located on a
from a set { + , - ,0, I$}. Here, + or - indicates the existence of suitable pattern trajectory function into a point on each speed
corresponding axis motion in the direction of + or -, while 0 trajectory of the primitive motions involved.
and @ represent thestopstateand theunpredictable state, A pattern trajectory functionf(m,s), ( m , s ) E { m ’ - j } x { s } is
,
respectively. specified in Fig. 5 as an illustration, where the reference coordi-
Then, the similarity distance is defined as follows. nates f ( mi,1),f ( m,, l), and f (mb J,1) and the sample point of a
Definition 3: Similarity distance d ( Q , , Q , )between
, two refer- double-combinedmotion x, aremarkedby D ? E , F , and C,
ence motions Q , = ( q ; , q:, &) and Q, = ( q i , q i , qh.) is defined as respectively.
follows: Let x , be represented by f(m> s,) on the pattern trajectory
J ,
where
s, = s,@s,. (41)
d ( q’,q’) d ( q’, q’),
d( ql,q j ) O for qi = q j , Since x, is in area 1 where s, > sJ, from (3) and (41), we have
that
d(O,+)pl, d(O,-)Pl, d(+,-)=3,
d(+,6)AO for6E{+,-,O,+}. (38)
The predicted reference motion Q p , Q p = ( q i , q,P,q!), can be Observing that sJ yaries from zero at the point A to s, at the
specified by the following motion predicbon rule. point G along the h e A G while s, is kept constant at s, s is
approximatelycalculated by thefollowingequationswiththe
assumption of a uniform rate of increase of sj along A G :
Motion Prediction Rule
s.=-sAC =-
OB
(43)
J AG OE‘
The decomposition rule is now derived from (42) and (43) as
follows.
Decomposition Rule
wherethe constants r,,re, and r, are prespecifieddecision
thresholds and s g n represents the signum function. A double-combinedmotion m i . / whichisrepresentedbya
The following prior probabilityassignment rule is nowpro- sample point x,, x, = (x!, isdecomposed into thespeeds, si
posed as an implementation of the principle that higher probabil- and s j , of its primitive motions by the following rule:
ity is assigned to the reference motion of shorter distance from Case 1:
the predicted reference motion.
Xf xr
Prior Probability Assignment Rule T>+,
x, x,
If the similarity distance d(Q,, Q j ) from Q p to Q, of a pattern
class wJ is d j , j = l ; . . , m , then the priorprobabllity P ( w , ) is
assigned by the following equation:
Case 2:
LEE AND SARIDIS: CONTROL OF A PROSTHITIC ARhi 297
Hierarchically
Intelligent
Control
System
t
S e q u e n t i a l Bounded
Neuromuscular
I
D i r e c t Command
Generator
I Subsystem1
Speed and
Motion F'redictor
u Coordi-
nator
3
ISubsysteml lSubsy8
Bank of
Sub-
systems
I i t i I
Fig. 7. Block diagram of overall procedure.
4
0 STAR
ISDecify system p a r a m e t e r s : s t o p p i n g r u l e 1
crocomputersystem
with
four
microprocessors
processing implementation of the algorithms.
for parallel
. N-1
I S e t k = 1. I
Take a sample x a n ds p e c i f y it i n t h e
f e a t u r e s p a c e o$ I A V 2nd i n t h e f e a t u r e 0; iotherwise.
x z = N - 1 q [ x ( i A t ) x ( ( i + l ) A r } ] , q ( x ) 6 ( 1; fx<o
space o f v a r i a n c e a n d z e r o c r o s s i n g s . i=O
t
CalculEte likelihood probability ( W
H(m , x 1, r = l , . . , m , by u s i n g SPDPs.
t The fact that the amplitude of the EMG signal at time t , x ( t ) ,
[ C a l c u ldaetcei sm
i oena s u r e D(xk). I is considered to have approximately Gaussian distribution with
zero mean and variance u2cl,[l]and theassumptions that the
..
sampling interval NAr is short enough to considerapproxi-
mately same for all t , t E [0, N A t ] , and that the ergodlclty condi-
.Y== tions are satisfied for IAV and variance result in the following
l A p p l yd e c i s i o nr u l ef o rc l a s s i f i c a t i o n . 1 equation:
1
Averagethesamples in the feature
space o f IAV.
A
Apply d e c o m p o s i t i o n r u l e t o s p e c i f y t h e
speed of each primitive motion. X , =E{ x 2 ( i a t ) } = u;, (A51
A , B t Learning Loop
where the deterministic values x , and x , represent the features of
a particular EMG signal x ( t ) .
The Lemma 1 is then derived directly from (A4) and (A5).
Fig. 8. Flowchart of decision procedure The investigation of the Lemma 2 starts with the definition of
the success probability r,, i = 0,. . .,N - 1, such that
rI~P,[x(iAt)x{(i+l)Ar}<O]. (A41
The actual software and hardware buildup is now under pro-
gress at the Robotics and Automation Laboratory of Rensselaer Then, by the assumption that r,'s are approximately the same
Polvtechnic Institute bv the authors. using a TI990/101-M mi- for all i so that r, 2 r . i =1; . ..N - 1, zero crossings x , has the
LEE AND SARIDIS: CONTROL OF A PROSTHETIC ARM 299
Yes
Calculate neweigen-
values of sample COY.
matrix: L1 and X2.
The
dependence
expected successof the probability r on the (A10)
EMG signal variance u,’ is now experimentally investigated, as
shown in Fig. 3 to establish thefollowing relationship: wherethesuccess probabilities rb and rr are obtained from the
Lemmas 1 and 2 and the equation (A6) so that
r a1 / Q 2 . (A81
E { x,”,[r1}= k, -
- kZ
The Lemma 2 is then directly resulted from (A4), (A?, and r b , [ ~E
]
(A8). Q.E.D.
APPENDIX B (All)
DERIVATION
OF THEOREM 2
By realizing that the following inequality condition is satisfied
From the conditional probability, thefollowing equation is
obtained:
Theequation (A10) can be approximated byusingthe
p((x”Ji) T =(x:~x:,x,b,x~)‘l(m,~,) DeMoivre-Laplace theorem [16] as follows:
[(
2
where
the P, is used
notation especially to represent the probabil-
.eq -
(xZ”-Nrb)
2Nrb(1- rb)
+ 2Nrr(l-
(xi-Nrr)2}].
Ij)
(A13)
ity of a discrete random variable x,.
Since x , has approximately a binomial distribution, as shown
in the derivation of the Lemma 2, and x,” and x i are considered On the other hand, P{x , = ( x ; , ~ : ) ~ #s)}
m is
, obtained from
independent of each other, we havethefollowing equation: Lemma 1 and Theorem 1 in the following:
300 E E E TRANSACTIONS ON AUTOMATIC CONTROL, VOL. AC-29, NO. 4, A P N L 1984
P ( x , = ( x , b , x : ) T ) = ~ P1 { x , = [ a ( x P . x : ) T ] 1 ’ 2 }
Q.E.D.
Theorem 3.2 now results from (AS) and (A13)-(A15). Q.E.D. Sample Collection and Analysis
Computer Simulation
V
I
0 -
level of increasing
3.0
variance (x 4 x 10-l' volt2)
30.7
15.0 46.4 62.1 77.9 93.6 125.0
109.3
Zero Crossings (2.C.)
Fig. 11. A typicalsample distribution.
loo I .o
Normalized Performance Measure
.2 .4 .6 .8 1.0 1.2
1st.
2nd.
3rd.
24.4 15.5 8.0
39.4 23.9 15.0
45.1 01.8 88.8
classes are estimated fromthe sample covariance matrix by 1) three differentbounds (1, 2, and 3) of the sequential
using the similarity transformation between two coordinate sys- iteration
tems,speed and motion coordinate, and feature (IAV) coordi- 2) with/without the motion prediction
nate. 3) with/without the speed prediction
Then, through the computer simulation of a proposed sequen- 4) Gaussian approximation of SPDF in the feature space of
tial decision procedure, the upper and lower bounds of the IAV.
probability of misclassification are estimated bythe rotation Also, the progress of learning is investigated through the com-
method and the resubstitution method. puter simulation of learning procedure.
The investigation includes the following cases: Fig. 12 describes the estimated upper and lower bounds of the
302 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. AC-29, NO. 4, APRIL 1984