Recursive state bounding by parallelotopes

被引:173
作者
Chisci, L
Garulli, A
Zappa, G
机构
[1] Dipto. di Sistemi e Informatica, Universitá di Firenze, 50139 Firenze
关键词
state estimation; unknown but bounded estimation; set-membership estimation; recursive estimation; state bounding;
D O I
10.1016/0005-1098(96)00048-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the problem of recursively estimating the state uncertainty set of a discrete-time linear dynamical system is addressed. A novel approach based on minimum-volume bounding parallelotopes is introduced and an algorithm of polynomial complexity is derived. Simulation results and performance comparisons with ellipsoidal recursive state-bounding algorithms are also given. Copyright (C) 1996 Elsevier Science Ltd.
引用
收藏
页码:1049 / 1055
页数:7
相关论文
共 16 条
[1]   RECURSIVE STATE ESTIMATION FOR A SET-MEMBERSHIP DESCRIPTION OF UNCERTAINTY [J].
BERTSEKAS, DP ;
RHODES, IB .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1971, AC16 (02) :117-+
[2]  
Boyd S., 1994, SIAM
[3]   A COMPACT ALGORITHM FOR THE INTERSECTION AND APPROXIMATION OF N-DIMENSIONAL POLYTOPES [J].
BROMAN, V ;
SHENSA, MJ .
MATHEMATICS AND COMPUTERS IN SIMULATION, 1990, 32 (5-6) :469-480
[4]  
CHERNOUSKO FL, 1980, ENG CYBERN, V18, P1
[5]  
CHISCI L, 1994, 3194 DSI U FIR
[6]   LEAST-SQUARE IDENTIFICATION WITH ERROR-BOUNDS FOR REAL-TIME SIGNAL-PROCESSING AND CONTROL [J].
DELLER, JR ;
NAYERI, M ;
ODEH, SF .
PROCEEDINGS OF THE IEEE, 1993, 81 (06) :815-849
[7]  
FILIPPOVA TF, 1994, IN PRESS BOUNDING AP
[8]   ON THE VALUE OF INFORMATION IN SYSTEM-IDENTIFICATION - BOUNDED NOISE CASE [J].
FOGEL, E ;
HUANG, YF .
AUTOMATICA, 1982, 18 (02) :229-238
[9]  
KUNTZEVICH VM, 1992, GUARANTEED ESTIMATES
[10]   FAST AND ROBUST ALGORITHM TO COMPUTE EXACT POLYTOPE PARAMETER BOUNDS [J].
MO, SH ;
NORTON, JP .
MATHEMATICS AND COMPUTERS IN SIMULATION, 1990, 32 (5-6) :481-493