Sie sind auf Seite 1von 6

CONFIDENTIAL. Limited circulation. For review only.

Robust Estimator-Based Safety Verification: A Vector Norm Approach


Binghan He1 , Gray C. Thomas and Luis Sentis

Abstract— In this paper, we consider the problem of verifying to the state and input constraints in a series of linear
safety constraint satisfaction for single-input single-output sys- matrix inequalities (LMIs) [13]. To certify a larger safe
tems with uncertain transfer function coefficients. We propose region, composite quadratic Lyapunov functions can combine
a new type of barrier function based on a vector norm. This
type of barrier function has a measurable upper bound without multiple existing certificates, either centered at the origin
full state availability. An identifier-based estimator allows an [14] or with multiple equilibrium points [15]. The LQR-Tree
exact bound for the uncertainty-based component of the barrier strategy [16], which could potentially be applied to safety
function estimate. Assuming that the system is safe initially control, creates a series of connected regions of attraction
allows an exponentially decreasing bound on the error due to (also known as funnels) using quadratic Lyapunov functions
the estimator transient. Barrier function and estimator synthe-
sis is proposed as two convex sub-problems, exploiting linear for mapping the reachable state space. In [17], a strategy
matrix inequalities. The barrier function controller combination was proposed to observe the safety of a system through its
is then used to construct a safety backup controller. And we passivity which can be considered as a more conservative
demonstrate the system in a simulation of a 1 degree-of-freedom safety constraint than quadratic Lyapunov stability.
human–exoskeleton interaction. A state space realization models a physical process if
it correctly reproduces the corresponding output for each
I. I NTRODUCTION admissible input [18]. A Luenberger observer [19] asymptot-
Safe control is mission critical for robotic systems with ically estimates the state of such a model of a linear system
humans in the loop. Uncertain robot model parameters and with only the direct measurement of input and output. This
the lack of direct human state knowledge bring extra diffi- idea has also been extended for system with nonlinear mod-
culty to the stabilization of human–robot systems. Methods eling error [20]. For bounded modeling errors, the estimation
such as robust loop shaping [1], [2], [3], model reference error converges to a residue set instead of zero [21]. Recently,
adaptive control [4] and energy shaping control [5] aim a method of using sum-of-squares programming [22] aims
to balance the closed loop stability and performance of to optimize the converging rate of a robust state estimation
physical human robot interaction systems. However, there for uncertain nonlinear systems. But the estimated state still
is no backup controller if these systems fail to maintain cannot be directly used for evaluation of barrier functions
safety, because backup safety controllers require full state until it fully converges. The system could possibly violate
availability. the safety constraints before the barrier function estimation
For systems with direct state measurements, safety is becomes valid.
usually verified by a barrier certificate. Similar to a Lyapunov In this paper, we aim to close the gap between state
function, a barrier function or barrier certificate decreases estimation and safety assurance for uncertain systems. In
at the boundary of its zero level set [6]. While barrier order to address the barrier function estimation, we start
certificate can be synthesized automatically through sum- with an identifier-based state estimator [23] which provides
of-squares (SoS) optimization [7], a more ambitious goal us a state estimate that is linear with the uncertain trans-
is to combine the synthesis of the barrier function and the fer function coefficients. Then, we define a vector norm
controller together through a control barrier function [8]. based on a quadratic Lyapunov function such that a triangle
Various methods such as backstepping [9] and quadratic inequality can be applied to decompose it into estimated
programming [10], [11] create control barrier functions to state and estimation error. A convex polytopic bound on the
ensure output and state constraint satisfaction while other estimated state is availiable through the estimator structure,
methods such as semidefinite programming [12] aimed to and an upper bound on the estimation error arises from
also include input saturation. the convergence rate of the estimator and initial error. To
Safety warranties can also be considered a problem of obtain a larger safe (state-space) region, we extend this upper
finding an invariant set of the system which is also a subset bound searching strategy to another vector norm defined
the safe region in the state space. This allows us to consider based on a composite quadratic Lyapunov function [14],
using the synthesis of a quadratic Lyapunov function subject whose unit level set is a convex hull of the unit level
sets of multiple quadratic Lyapunov functions. Using these
This work was supported by the U.S. Government and NASA Space
Technology Research Fellowship NNX15AQ33H. We thank the members vector norms, we derive our proposed barrier functions for
of the Human Centered Robotics Lab, University of Texas at Austin uncertain systems with stable static output feedback. The
who provided insight and expertise that assisted the research. Authors synthesis of an estimator for the proposed barrier functions
are with The Departments of Mechanical Engineering (B.H., G.C.T.) and
Aerospace Engineering (L.S.), University of Texas at Austin, Austin, TX. can be done in a two-step convex optimization using linear
Send correspondence to 1 binghan at utexas dot edu. matrix inequalities, first optimizing the barrier function and

Manuscript 937 submitted to 2020 American Control Conference.


Received September 26, 2019.
CONFIDENTIAL. Limited circulation. For review only.

then optimizing the estimator. This establishes a barrier pair where (AT0 , cT0 ) is a controllable pair in the canonical form.
[15], which can be used with a hybrid safety controller to Lemma 1: Suppose Ey = C0−1 ΘTy and Eu = C0−1 ΘTu
guarantee safety even for arbitrary inputs. In the end, our where C0 is the observability matrix of (c0 , A0 ), and Θy
hybrid safety controller is demonstrated in a simulation of and Θu are the controllability matrices of (AT0 , θy ) and
a simple human-exoskeleton interaction model with human (AT0 , θu ). Ey by + Eu bu converges to x exponentially.
stiffness uncertainty and velocity and force limits. Proof: This is similar to Lemma 2 in [24]. Notice
that C0 is also the transpose of the controllability matrix
II. P RELIMINARIES of (AT0 , cT0 ). We can derive from (9) that
A. Problem Statement
ĖyT = AT0 EyT + Iy,
Let us consider an n-th order strictly proper uncertain (10)
SISO system Σp with transfer function ĖuT = AT0 EuT + Iu.

y(s) b1 sn−1 + · · · + bn−1 s + bn Because A0 is in a canonical form, it is easy to show that


P (s) = = n , (1) Ey A0 = A0 Ey and Eu A0 = A0 Eu . Therefore, by taking
u(s) s + a1 sn−1 + · · · + an−1 s + an
the transpose of (10), we obtain
ai ∈ [ai , āi ], i ∈ {1, 2, · · · , n}, (2)
¯
bj ∈ [bj , b̄j ], j ∈ {1, 2, · · · , n}, (3) Ėy = A0 Ey + Iy
¯ (11)
Ėu = A0 Eu + Iu
where u and y are the input and output of Σp and i and j
are the indices of the polynomial coefficients. ∆
If we define x̂ = Ey by + Eu bu , then x̂˙ = A0 x̂ + by y + bu u.
A state space realization of (1) can be expressed as Since A0 is strictly stable, we have x = x̂ +  where  =
ẋ = Ax + bu u, (4) eA0 t (x(0) − x̂(0)).
Notice that the dynamics of x̂ can also be expressed as
y = c0 x, (5)
where x is the state vector. We specify (A, bu , c0 ) as x̂˙ = Ax̂ + by (y − c0 x̂) + bu u, (12)

an n-dimensional observable canonical form with c0 = which is a Luenberger observer of (4). However (12) cannot
[1, 0, · · · , 0]. With the state space realization in the form be directly implemented because of the uncertainty in by and
of (4), the problem we consider is defined as follows. bu . The identifier-based estimator in (9) provides us a convex
Problem: Suppose there is exists a stable controller for the hull containing the estimated state vector x̂,
parameter uncertain system Σp which can satisfy constraints    
â1 − a1 b1
x ∈ X and u ∈ U indefinitely for all initial states in Xs ⊆ X ,   â − a   b2 
2 2
find an estimator Σe that can observe whether the system is x̂(by , bu ) ∈ Co Ey 

 + Eu  ..  ,
  
..
inside the safe region Xs with direct measurement of only  .  .
the input u and output y even when this controller is not ân − an bn (13)
necessarily active. ai ∈ {ai , āi }, bj ∈ {bj , b̄j },
¯ ¯ 
B. State Estimation
for i, j = 1, 2, · · · , n .
Since only u and y are directly measured, we need to
estimate x in (4) to verify safety. According to Lemma 1 ∆
Because of the initial estimation error 0 = x(0) − x̂(0),
in [24], we can select a strictly stable A0 in observable
any barrier function B(x) aiming to constrain the system
canonical form such that (4) becomes
inside the safe region Xs cannot be directly bounded using
ẋ = A0 x + by y + bu u, (6) x̂(by , bu ). Instead, our goal is to find an upper bound for the
barrier function using both x̂(by , bu ) and 0 .
where A in (4) is replaced by A0 +by c0 . Let the characteristic
equation of A0 be sn + â1 sn−1 + · · · + ân−1 s + ân . Since C. Vector Norm Function
(c0 , A0 ) is also a pair in the observable canonical form, by In order to upper bound the barrier function proposed later
and bu are in this paper, we recall the following two properties of a
by = [â1 − a1 , â2 − a2 , · · · , ân − an ]T , (7) vector norm function.
T Lemma 2: For every vector x in some vector space over
bu = [b1 , b2 , · · · , bn ] , (8)
Rn , let k·k be a scalar function of x with the following
which are either linear with or affine to the coefficients of properties.
the polynomials of P (s) in (1). (a) 0 < kxk < ∞ except for kxk = 0 at the origin.
We estimate x through an identifier-based estimator which (b) kλxk = |λ|kxk for all λ ∈ R.
includes a pair of sensitivity function filters expressed as Then k·k satisfies
θ̇y = AT0 θy + cT0 y, (c) kx + yk ≤ kxk + kyk
(9) ∆
θ̇u = AT0 θu + cT0 u, if and only if Ω = {x | kxk ≤ 1} is convex.

Manuscript 937 submitted to 2020 American Control Conference.


Received September 26, 2019.
CONFIDENTIAL. Limited circulation. For review only.

These properties (a), (b) and (c) in Lemma 2 are also Ωpj
1.0
called the three characteristic properties of a vector norm.
Ωc
Lemma 3: Let k·k be a vector norm function satisfying
(a), (b) P
and (c) in Lemma PN2. Suppose there is a vector 0.5
N
x0 = j=1 γ j x j with j=1 γj = 1, γj < 1 for all
j = 1, 2, · · · , N and kx0 k = λ. Then there exists a xj
such that kxj k ≥ λ. x2 0.0
Proof: Suppose that kxj k < λ for all j = 1, 2, · · · , N .
Based on (b) in Lemma 2, we have kγj xk = |γj |kxk for all
j = 1, 2, · · · , N . −0.5
Applying (c) in Lemma 2 to kx0 k we get
N N N
X X −1.0
X
kx0 k = γj xj ≤ γj kxj k < γj λ = λ, (14)
j=1 j=1 j=1
−1.0 −0.5 0.0 0.5 1.0
which contradicts kx0 k = λ. x1
Fig. 1: A unit ball Ωc of kxkc equivalent to the convex hull
III. BARRIER E STIMATION of the ellipsoidal unit balls Ωpj of three different kxkpj .
The triangle inequality of vector norms allows us to de-
compose the state x into the estimated state x̂ and estimation
error . While we do not know x, we know x̂ and can bound B. Norm of Composite Quadratic Lyapunov Function
 within a decaying window—allowing us to extend barrier
In order to obtain a larger safe region Xs , a composite
pairs [15] to systems without full state availability.
quadratic Lyapunov function is considered. For multiple
different quadratic Lyapunov functions defined with positive-
A. Norm of Quadratic Lyapunov Function
definite matrices Q1 , Q2 , · · · , Qnq , a composite quadratic
Let us define a quadratic Lyapunov function as Vq (x) = Lyapunov function [14] is defined as
xT Q−1 x where Q is positive definite matrix. We can form
a vector norm using its square root,

∆ 1 Vc (x) = min xT Q−1 (γ)x, (19)
γ
kxkq = Vq (x),
2
(15) nq

X
because Vq (x) is positive definite, Vq (λx) = λ2 Vq (x) and Q(γ) = γj Qj , (20)
the unit level set of V (x) is convex. j=1

For a given pair of Ey and Eu , we can derive from Pnq


where j=1 γj = 1 and γj ≥ 0 for all j = 1, 2, · · · , nq .
Lemma 3 that the maximum value of kx̂kq occurs at one
The unit level set of Vc (x) is the convex hull of all the
of vertices of the convex hull in (13).
unit level sets of Vqj (x) = xT Q−1
j x for j = 1, 2, · · · , nq
Theorem 1: If a strictly stable matrix A0 in (6) and (9)
and is therefore also a convex shape (see Fig. 1). Since
satisfies
Vc (x) is positive definite and Vc (λx) = λ2 Vc (x), we can
A0 Q + QAT0 + 2αQ  0, (16) use Lemma 2 to define the “composite” vector norm,
then for all t ≥ 0 there exists an i ∈ {1, · · · , N } such that 1

kxkc = Vc2 (x). (21)
−αt
kxkq ≤ kx̂(byi , bui )kq + e k0 kq , (17)
Theorem 2: For all j = 1, 2, · · · , nq , if a strictly stable
where x̂(byi , bui ) for i = 1, 2, · · · , N are the all vertices matrix A0 in (6) and (9) satisfies
of (13).
Proof: From Lemma 2, we have kxkq ≤ kx̂kq + kkq . A0 Qj + Qj AT0 + 2αQj  0, (22)
By substituting (16), the time derivative of Vq () becomes
T
then for all t ≥ 0 there exists an i ∈ {1, · · · , N } such that
V̇q () = T0 eA0 t (AT0 Q−1 + Q−1 A0 )eA0 t 0 ≤ −2αVq ()
(18) kxkc ≤ kx̂(byi , bui )kc + e−αt k0 kc (23)
which guarantees that Vq () ≤ e−2αt Vq (0 ). Therefore,
kkq ≤ e−αt k0 kq . Together with Lemma 3, we have (17). where x̂(byi , bui ) for i = 1, 2, · · · , N are the all vertices
of (13).
This Theorem 1 provides an upper bound on kxkq which Proof: As in Theorem 1.
is available in that it be calculated from x̂ and 0 for all Therefore, an upper bound on kxkc can be calculated using
t ≥ 0. x̂ and 0 for all t ≥ 0.

Manuscript 937 submitted to 2020 American Control Conference.


Received September 26, 2019.
CONFIDENTIAL. Limited circulation. For review only.

C. Barrier Pairs Σe
Definition 1 (See [15]): A Barrier Pair is a pair of func- θ̇y = AT0 θy + cT0 y y
tions (B, k) with two following properties:
θ̇u = AT0 θu + cT0 u
(a) −1 < B(x) ≤ 0, u = k(x) =⇒ Ḃ(x) < 0,
(b) B(x) ≤ 0 =⇒ x ∈ X , k(x) ∈ U, x̂ = Ey by + Eu bu
where (a) and (b) are also called invariance and constraint

satisfaction. Σs
We can now introduce two barrier pairs using our vector Σp
norms and static output feedback controller. û u = û u y
ẋ = Ax + bu u
Proposition 1: Suppose Vq is a quadratic Lyapunov func- or
tion for system of (4) and (5) with a static output feedback y = c0 x
u = ky
u = ky and Ωq is a unit ball of kxkq defined as (15). If
Ωq ⊆ X ∩ {x | c0 x ∈ k−1 U}, (24) y
then (kxkq − 1, ky) is a barrier pair. Fig. 2: Block diagram consisting of plant Σp , estimator Σe
Proof: Let B(x) = kxkq − 1. Its time derivative is and hybrid safety controller Σs .
1
Ḃ(x) = kxk−1
q V̇q , (25) ∃ B̂(byi , bui ) ≥ B̄
2
which satisfies (a) in Definition 1. From (24), we also have
(b) in Definition 1 satisfied. start u = û u = ky
Proposition 2: Suppose Vc is a composite quadratic Lya-
punov function defined as (19) and (20) for the system of
∀ B̂(byi , bui ) ≤ B
(4) and (5), with static output feedback u = ky and that Ωc ¯
is a unit ball of kxkc defined as in (21). If we have Fig. 3: Switching logic of hybrid safety controller Σs .
Ωc ⊆ X ∩ {x | c0 x ∈ k−1 U}, (26)
then (kxkc − 1, ky) is a barrier pair. they can be enforced by LMIs
Proof: As in Proposition 1.
As in (17) and (23), upper bounds of the barrier functions fi QfiT ≤ 1, ∀ i = 1, 2, · · · , nf , (30)
of these two barrier pairs can be calculated using x̂ and 0 ū2
c0 QcT0 ≤ 2 . (31)
for all t ≥ 0. k
IV. S YNTHESIS To synthesize Qj , we maximize the width of the unit ball of
∆ xT Q−1
j x along some state space direction xj by minimizing
Both barrier functions Bc (x) = kxkc − 1 and their
ρj subject to the following LMI
identifier-based estimators can be synthesized with LMIs,

through the sub-problem of synthesizing Bq (x) = kxkq − 1. ρj xTj
 
 0, (32)
xj Qj
A. Qj Synthesis
With static output feedback, the closed loop system of (4) such that the optimization sub-problem becomes
is still a polytopic linear differential inclusion (PLDI) model
minimize ρj
[13] ẋ ∈ Ac x with Qj

subject to (30), (31), (32),


     
0 1 0 a1 b1
 . . a Qj  0, (33)
. ..   2  b2 
    
Ac = Co  .  −  ..  c0 +  ..  kc0 ,
0 0 1  .  . Aci Qj + Qj ATci + 2α0 Qj  0,
0 0 ··· 0 an bn ∀ i = 1, 2, · · · , N.
ai ∈ {ai , āi }, bj ∈ {bj , b̄j },
¯ ¯  where Aci for i = 1, 2, · · · , N are the all vertices of (27).
for i, j = 1, 2, · · · , n . (27) A positive value of α0 is used to guarantee a minimum
exponential decay rate for kxkc .
Supposing that X and U can be described (perhaps conser-
vatively) as B. A0 Synthesis
While it is simple to specify an A0 in (6) with a fast
X = {x : |fi x| ≤ 1, i = 1, 2, · · · , nf }, (28)
decay rate of  (choosing big negative-real-part eigenvalues),
U = {u : |u| ≤ ū}, (29) this does not necessarily improve the value of α in (23).

Manuscript 937 submitted to 2020 American Control Conference.


Received September 26, 2019.
CONFIDENTIAL. Limited circulation. For review only.

To synthesize an A0 in the set of matrices in observable xh xe


canonical form O ⊂ Rn×n we directly optimize for α: u
maximize α
A0 ∈O me = 1
subject to A0 Qj + Qj AT0 + 2αQj  0, (34) kh be
∀ j = 1, 2, · · · , nq ,
knowing that a solution α ≥ α0 will exist. (Any A0 in the Fig. 4: Our simplified human–exoskeleton interaction model,
convex hull of (27) is guaranteed to satisfy the constraints a mass-spring-damper system, includes an uncertain human
in (34) with a decay rate of α0 .) stiffness kh , an exoskeleton damping be , and an exoskeleton
C. Hybrid Safety Controller inertia me .
To enforce safety satisfaction on a potentially unsafe input
û, we can estimate the barrier function as B. Simulation
∆ −αt
B̂c (by , bu ) = kx̂(by , bu )kc + e k0 kc − 1. (35) We choose the static output feedback gain k = −1.2
which is stable, and leads to a human amplification factor
With this estimate, we can design a hybrid safety controller
of 2.2 and the output constraint |y| ≤ 1. In Fig. 5, we
Σs which decides whether to apply either û or ky (that is,
construct a barrier function Bc from two different quadratic
the safety backup control law) as the input in order to keep
Lyapunov functions (optimized along directions xj = [1, 0]T
Bc ≤ 0 (see Fig. 2) and therefore guarantee safety.
and xj = [1, 12]T ) generated by synthesis (33) with a
According to Theorem 2, system Σp is guaranteed to be
shared decay rate of α0 = 0.50. Then, an A0 matrix with a
safe if B̂c (byi , bui ) ≤ 0 for all vertices x̂(byi , bui ) of convex characteristic polynomial s2 +â1 s+â2 (with â1 = 13.60 and
hull (13). Therefore, the switching logic for Σs defined in â2 = 18.68) and a higher decay rate (α = 0.68) is generated
Fig. 3, which introduces two near-zero thresholds B and B̄ from synthesis (34). Notice that the optimal A0 matrix is not
¯
(with −1 < B < B̄ ≤ 0), will result in robust safety. exactly inside the convex hull of (37).
¯
V. E XAMPLE In the simulation, human stiffness kh = 8. In our first
To illustrate robust barrier function estimation and hybrid experiment, we release the system near the boundary of Ωc
safety control, we introduce a simplified human-exoskeleton with zero nominal input. In the second experiment the system
interaction model. As shown in Fig. 4, this model is a starts at the origin and we apply a nominal input û which
mass-spring-damper with uncertain human stiffness kh , the tracks an unsafe reference y trajectory: y(t) = 1.2 · sin(0.05 ·
exoskeleton damping be , and exoskeleton inertia me . 2πt). In the first test (Fig. 5.a) the static output feedback is
always on, to demonstrate the slower decay of ˆ(B)c (kh ). In
A. Human-Exoskeleton Interaction Model the second (Fig. 5.b), the static output feedback is turned on
The exoskeleton plant can be expressed as a transfer when max(B̂c (kh )) ≥ B̄ = −0.01 and is turned off when
function all values of max(B̂c (kh )) ≤ B = −0.02. This switching
¯
y(s) kh logic forces the system to stop near the boundary of Ωc —
P (s) = = 2
(36) deviating from the unsafe trajectory to produce a safe output.
u(s) me s + be s + kh
In both tests, the largest element of B̂c (kh ) converges to zero
where the input u is the actuator force exerted and the output slower than the value of Bc such that max(B̂c (kh )) ≥ Bc ,

y = kh (xe − xh ) is the contact force between human and as shown in Fig. 5.c and Fig. 5.d respectively.
exoskeleton. Although the contact force and the exoskeleton
VI. D ISCUSSION
position, xe , can be measured, the reference position, xh , of
the human spring is not available because of the unknown The non-convex type of composite barrier pair proposed
stiffness. in [15] is not used in this paper because its barrier function
Suppose that the uncertain value of kh is in the range from cannot be used to define a norm. Attempts would violates
4 to 12 and that the value of be is 12. We can express the property (a) and (c) in Lemma 2. Even if each element of
closed loop Ac matrix set with static output feedback as a the non-convex composite barrier function permits a valid
convex hull norm (one compatible with Theorem 1) the initial state is
     not necessarily inside all of their unit balls.
−12 1 0
Ac = Co + kc0 , kh = 4, 12 . (37) If we were to combine the synthesis of the barrier function
−kh 0 kh
and estimator together in one optimization, setting α equal
And the safety constraints can be defined via the sets to α0 , the LMIs in (34) would become bilinear matrix
X = {[x1 , x2 ]T : | − x1 + x2 /12| ≤ 1}, inequalities (BMIs). Since the estimator state equation in
(38) (12) is in a canonical form, a new variable could be defined
U = {u : |u| ≤ 1.2},
using the sufficient condition proposed in [25] to reduce these
where the output y = x1 and ẏ = −12x1 + x2 , so X is BMIs to LMIs. However, this sufficient condition would not
constraining the output derivative |ẏ| ≤ 12. always result in a feasible optimization problem.

Manuscript 937 submitted to 2020 American Control Conference.


Received September 26, 2019.
CONFIDENTIAL. Limited circulation. For review only.

(a) (b) (c)


12 Ωpj x 12 Ωpj x 0 Bc
Ωx x̂ Ωx x̂ B̂c

6 6 −1
0 1 2 3 4
x2 0 x2 0 t (s)
(d)

−6 −6 0

Bc
−12 −12 −1 B̂c

−1.0 −0.5 0.0 0.5 1.0 −1.0 −0.5 0.0 0.5 1.0 0 5 10 15 20
x1 x1 t (s)
Fig. 5: Simulation results. In the fist experiment, the system state is initialized near the boundary of Ωc (phase plot in
(a)). The maximum B̂c (kh ) converges slower than Bc (in (c)). In the second experiment, an unsafe sinusoidal input û is
forced to be safely inside Ωc by a hybrid safety controller (phase plot in (b)). This safety controller activates only when
max(B̂c (kh )) u 0 (see (d)).

The proposed synthesis strategy can also be extended to [10] A. D. Ames, X. Xu, J. W. Grizzle, and P. Tabuada, “Control barrier
systems with a pre-specified dynamic output feedback— function based quadratic programs for safety critical systems,” IEEE
Transactions on Automatic Control, vol. 62, no. 8, pp. 3861–3876,
albeit inefficiently. Though the states of a dynamic output 2016.
feedback controller are perfectly known, they can also be [11] Q. Nguyen and K. Sreenath, “Optimal robust safety-critical control for
considered part of the plant and estimated the same way dynamic robotics,” International Journal of Robotics Research (IJRR),
in review, 2016.
as plant states. Input constraints can be incorporated as state [12] D. Pylorof and E. Bakolas, “Analysis and synthesis of nonlinear con-
constraints on the part of this composite plant that represents trollers for input constrained systems using semidefinite programming
controller states. Then, synthesis (33) and (34) can be applied optimization,” in 2016 American Control Conference (ACC). AACC,
2016, pp. 6959–6964.
directly by setting k to be zero. A more challenging problem, [13] S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear matrix
left here as future work, is to optimize A0 for an estimator inequalities in system and control theory. Siam, 1994, vol. 15.
which does not redundantly identify the states of the dynamic [14] T. Hu and Z. Lin, “Composite quadratic lyapunov functions for con-
strained control systems,” IEEE Transactions on Automatic Control,
output feedback controller. vol. 48, no. 3, pp. 440–450, 2003.
[15] G. C. Thomas, B. He, and L. Sentis, “Safety control synthesis with
R EFERENCES input limits: a hybrid approach,” in 2018 Annual American Control
[1] S. P. Buerger and N. Hogan, “Complementary stability and loop Conference (ACC). AACC, 2018, pp. 792–797.
shaping for improved human–robot interaction,” IEEE Transactions [16] R. Tedrake, I. R. Manchester, M. Tobenkin, and J. W. Roberts, “Lqr-
on Robotics, vol. 23, no. 2, pp. 232–244, 2007. trees: Feedback motion planning via sums-of-squares verification,” The
[2] B. He, G. C. Thomas, N. Paine, and L. Sentis, “Modeling and loop International Journal of Robotics Research, vol. 29, no. 8, pp. 1038–
shaping of single-joint amplification exoskeleton with contact sensing 1052, 2010.
and series elastic actuation,” in 2019 American Control Conference [17] B. Hannaford and J.-H. Ryu, “Time-domain passivity control of haptic
(ACC). AACC, 2019, pp. 4580–4587. interfaces,” IEEE Transactions on Robotics and Automation, vol. 18,
[3] G. C. Thomas, J. M. Coholich, and L. Sentis, “Compliance shaping no. 1, pp. 1–10, 2002.
for control of strength amplification exoskeletons with elastic cuffs,” [18] A. Morse, “Representations and parameter identification of multi-
in Proceedings of the 2019 IEEE/ASME International Conference on output linear systems,” in 1974 IEEE Conference on Decision and
Advanced Intelligent Mechatronics. IEEE and ASME, July 2019, pp. Control including the 13th Symposium on Adaptive Processes. IEEE,
1199–1206. 1974, pp. 301–306.
[4] S. Chen, Z. Chen, B. Yao, X. Zhu, S. Zhu, Q. Wang, and Y. Song, [19] D. G. Luenberger, “Observing the state of a linear system,” IEEE
“Adaptive robust cascade force control of 1-dof hydraulic exoskeleton transactions on military electronics, vol. 8, no. 2, pp. 74–80, 1964.
for human performance augmentation,” IEEE/ASME Transactions on [20] M. Zeitz, “The extended luenberger observer for nonlinear systems,”
Mechatronics, vol. 22, no. 2, pp. 589–600, 2016. Systems & Control Letters, vol. 9, no. 2, pp. 149–156, 1987.
[5] G. Lv and R. D. Gregg, “Underactuated potential energy shaping with [21] M. Corless and J. Tu, “State and input estimation for a class of
contact constraints: Application to a powered knee-ankle orthosis,” uncertain systems,” Automatica, vol. 34, no. 6, pp. 757–764, 1998.
IEEE Transactions on Control Systems Technology, vol. 26, no. 1, pp. [22] D. Pylorof, E. Bakolas, and K. S. Chan, “Design of robust lyapunov-
181–193, 2017. based observers for nonlinear systems with sum-of-squares program-
[6] S. Prajna and A. Jadbabaie, “Safety verification of hybrid systems us- ming,” IEEE Control Systems Letters, vol. 4, no. 2, pp. 283–288, 2019.
ing barrier certificates,” in International Workshop on Hybrid Systems: [23] A. S. Morse, “Supervisory control of families of linear set-point
Computation and Control. Springer, 2004, pp. 477–492. controllers-part i. exact matching,” IEEE transactions on Automatic
[7] S. Prajna, “Barrier certificates for nonlinear model validation,” Auto- Control, vol. 41, no. 10, pp. 1413–1431, 1996.
matica, vol. 42, no. 1, pp. 117–126, 2006. [24] A. Morse, “Global stability of parameter-adaptive control systems,”
[8] P. Wieland and F. Allgöwer, “Constructive safety using control barrier IEEE Transactions on Automatic Control, vol. 25, no. 3, pp. 433–439,
functions,” IFAC Proceedings Volumes, vol. 40, no. 12, pp. 462–467, 1980.
2007. [25] C. A. Crusius and A. Trofino, “Sufficient LMI conditions for output
[9] K. P. Tee, S. S. Ge, and E. H. Tay, “Barrier lyapunov functions for the feedback control problems,” IEEE Transactions on Automatic Control,
control of output-constrained nonlinear systems,” Automatica, vol. 45, vol. 44, no. 5, pp. 1053–1057, 1999.
no. 4, pp. 918–927, 2009.

Manuscript 937 submitted to 2020 American Control Conference.


Received September 26, 2019.

Das könnte Ihnen auch gefallen