Quantized control via locational optimization

This paper studies state quantization schemes for feedback stabilization of control systems with limited information. The focus is on designing the least destabilizing quantizer subject to a given information constraint. We explore several ways of measuring the destabilizing effect of a quantizer on...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on automatic control Vol. 51; no. 1; pp. 2 - 13
Main Authors Bullo, F., Liberzon, D.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.01.2006
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN0018-9286
1558-2523
DOI10.1109/TAC.2005.861688

Cover

Loading…
Abstract This paper studies state quantization schemes for feedback stabilization of control systems with limited information. The focus is on designing the least destabilizing quantizer subject to a given information constraint. We explore several ways of measuring the destabilizing effect of a quantizer on the closed-loop system, including (but not limited to) the worst-case quantization error. In each case, we show how quantizer design can be naturally reduced to a version of the so-called multicenter problem from locational optimization. Algorithms for obtaining solutions to such problems, all in terms of suitable Voronoi quantizers, are discussed. In particular, an iterative solver is developed for a novel weighted multicenter problem which most accurately represents the least destabilizing quantizer design. A simulation study is also presented.
AbstractList This paper studies state quantization schemes for feedback stabilization of control systems with limited information. The focus is on designing the least destabilizing quantizer subject to a given information constraint. We explore several ways of measuring the destabilizing effect of a quantizer on the closed-loop system, including (but not limited to) the worst-case quantization error. In each case, we show how quantizer design can be naturally reduced to a version of the so-called multicenter problem from locational optimization. Algorithms for obtaining solutions to such problems, all in terms of suitable Voronoi quantizers, are discussed. In particular, an iterative solver is developed for a novel weighted multicenter problem which most accurately represents the least destabilizing quantizer design. A simulation study is also presented.
Author Bullo, F.
Liberzon, D.
Author_xml – sequence: 1
  givenname: F.
  surname: Bullo
  fullname: Bullo, F.
  organization: Dept. of Mech. & Environ. Eng., Univ. of California, Santa Barbara, CA, USA
– sequence: 2
  givenname: D.
  surname: Liberzon
  fullname: Liberzon, D.
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17432666$$DView record in Pascal Francis
BookMark eNqNkUtLAzEUhYNUsK2uXbgpgrqaNpk8Z1mKLyiIUNfhTpqBlOmkJlPB_nrTBwoFxdXlwnfO5Z7TQ53GNxahS4KHhOBiNBtPhjnGfKgEEUqdoC7hXGU5z2kHdTEmKityJc5QL8ZFWgVjpIuy1zU0rdvY-cD4pg2-Hnw4GNTeQOt8A_XAr1q3dJvdeo5OK6ijvTjMPnp7uJ9NnrLpy-PzZDzNDJOqzYzk2FYELJaScgWgDOZlLihUZUXnVVnYYi5LoUohBSs5oZgAtdYUhM1zANpHd3vfVfDvaxtbvXTR2LqGxvp11EoVDAtKcSJv_yRzRRhJf_8DxIpLxhJ4fQQu_DqkJNJZIXHBSDrcRzcHCKKBugrQGBf1KrglhE9NJKO5ECJxfM-Z4GMMttLGtbso2wCu1gTrbXk6lae35el9eUk3OtJ9W_-quNornLX2h-ZSqJTvF2ZQpI0
CODEN IETAA9
CitedBy_id crossref_primary_10_1016_j_automatica_2023_111006
crossref_primary_10_1109_TAC_2024_3473619
crossref_primary_10_1109_TAC_2011_2167824
crossref_primary_10_1016_j_automatica_2022_110278
crossref_primary_10_1002_rnc_2929
crossref_primary_10_1111_j_1475_3995_2009_00720_x
crossref_primary_10_1109_TAC_2009_2017815
crossref_primary_10_1587_nolta_3_386
crossref_primary_10_1007_s11590_020_01561_8
crossref_primary_10_1016_j_automatica_2024_111967
crossref_primary_10_1109_TAC_2021_3107145
crossref_primary_10_1080_00207179_2016_1266515
crossref_primary_10_1016_j_ifacol_2016_10_136
crossref_primary_10_1007_s11432_010_4176_5
crossref_primary_10_1109_TII_2012_2218113
crossref_primary_10_9746_sicetr_45_356
crossref_primary_10_1007_s11633_015_0894_x
crossref_primary_10_1016_j_automatica_2007_06_012
crossref_primary_10_2514_1_37312
crossref_primary_10_1016_j_automatica_2009_05_020
crossref_primary_10_1080_00207179_2024_2337228
crossref_primary_10_1109_TCNS_2021_3085759
crossref_primary_10_1080_00207170600627196
crossref_primary_10_1002_rnc_7001
crossref_primary_10_1016_j_nahs_2018_04_002
crossref_primary_10_3182_20080706_5_KR_1001_02115
crossref_primary_10_1109_TAC_2008_929400
crossref_primary_10_1016_j_isatra_2019_01_005
crossref_primary_10_1080_00207170600611265
crossref_primary_10_1016_j_cnsns_2012_06_024
crossref_primary_10_3182_20110828_6_IT_1002_03001
crossref_primary_10_3182_20080706_5_KR_1001_00638
crossref_primary_10_1016_j_neucom_2021_01_088
crossref_primary_10_2514_1_G007724
crossref_primary_10_1002_eej_21122
crossref_primary_10_9746_jcmsi_2_229
crossref_primary_10_1109_TAC_2011_2179845
crossref_primary_10_1109_TCSI_2024_3366761
crossref_primary_10_1016_j_automatica_2008_01_027
crossref_primary_10_1049_iet_cta_2010_0182
crossref_primary_10_1016_j_sysconle_2024_105992
crossref_primary_10_1109_TAC_2016_2604924
crossref_primary_10_1115_1_4002952
crossref_primary_10_1142_S1469026816500085
crossref_primary_10_1111_j_1934_6093_2007_tb00316_x
crossref_primary_10_1109_TAC_2013_2286897
crossref_primary_10_1016_j_nahs_2009_06_006
Cites_doi 10.1016/S0966-8349(96)00012-5
10.1109/9.28018
10.1007/978-1-4612-5355-6_7
10.1002/9780470317013
10.1109/TIT.1982.1056489
10.1016/0167-6911(94)00050-6
10.1007/978-3-662-04245-8
10.1016/S0005-1098(02)00285-6
10.1016/S0005-1098(03)00151-1
10.1109/TIT.1983.1056703
10.1007/978-94-015-7793-9
10.1007/978-3-642-03942-3
10.1017/CBO9780511804441
10.1137/1.9781611970081
10.1137/S0363012903428652
10.1016/S0005-1098(98)00176-9
10.1007/3-540-46430-1_22
10.1109/9.867021
10.1137/s0036144599352836
10.1109/CDC.2003.1272892
10.1016/s0377-2217(97)80001-x
10.1109/9.948466
10.1109/TAC.2002.805689
10.1109/TIT.1979.1056067
10.1109/18.720541
10.1145/116873.116880
10.1007/978-1-4612-0017-8
ContentType Journal Article
Copyright 2006 INIST-CNRS
Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006
Copyright_xml – notice: 2006 INIST-CNRS
– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006
DBID 97E
RIA
RIE
AAYXX
CITATION
IQODW
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
H8D
F28
DOI 10.1109/TAC.2005.861688
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Pascal-Francis
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Aerospace Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
Aerospace Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList
Technology Research Database
Technology Research Database
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EISSN 1558-2523
EndPage 13
ExternalDocumentID 2349545461
17432666
10_1109_TAC_2005_861688
1576851
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
VJK
~02
AAYXX
CITATION
RIG
IQODW
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
H8D
F28
ID FETCH-LOGICAL-c478t-c750ef1ae077358aa8c05b263afbf3dfb9e9d7b68b6764b51301a3eec914d2aa3
IEDL.DBID RIE
ISSN 0018-9286
IngestDate Fri Sep 05 13:21:17 EDT 2025
Fri Sep 05 09:29:59 EDT 2025
Thu Sep 04 18:43:25 EDT 2025
Sun Jun 29 15:55:00 EDT 2025
Mon Jul 21 09:15:26 EDT 2025
Thu Apr 24 23:01:39 EDT 2025
Tue Aug 05 11:57:48 EDT 2025
Wed Aug 27 02:52:17 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords State feedback
Voronoï diagram
locational optimization
Quantization error
Information system
Worst case method
Quantization
Feedback regulation
Iterative method
Information control
Optimization
Closed feedback
quantized control
Quantized signal
Quantifier
Feedback stabilization
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c478t-c750ef1ae077358aa8c05b263afbf3dfb9e9d7b68b6764b51301a3eec914d2aa3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
PQID 867094163
PQPubID 23500
PageCount 12
ParticipantIDs proquest_miscellaneous_889406330
crossref_primary_10_1109_TAC_2005_861688
proquest_journals_867094163
pascalfrancis_primary_17432666
ieee_primary_1576851
proquest_miscellaneous_28085744
crossref_citationtrail_10_1109_TAC_2005_861688
proquest_miscellaneous_28141928
PublicationCentury 2000
PublicationDate 2006-Jan.
2006-01-00
2006
20060101
PublicationDateYYYYMMDD 2006-01-01
PublicationDate_xml – month: 01
  year: 2006
  text: 2006-Jan.
PublicationDecade 2000
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
– name: New York
PublicationTitle IEEE transactions on automatic control
PublicationTitleAbbrev TAC
PublicationYear 2006
Publisher IEEE
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References Coolidge (ref4) 1959
ref13
ref12
ref15
ref14
ref11
ref10
ref2
ref1
ref16
ref19
ref18
ref24
Liberzon (ref17) 2003
ref23
ref26
ref25
ref20
ref22
ref21
ref28
ref27
ref29
ref8
ref9
ref3
ref6
ref5
Drezner (ref7) 1995
References_xml – ident: ref27
  doi: 10.1016/S0966-8349(96)00012-5
– ident: ref25
  doi: 10.1109/9.28018
– ident: ref28
  doi: 10.1007/978-1-4612-5355-6_7
– ident: ref23
  doi: 10.1002/9780470317013
– ident: ref18
  doi: 10.1109/TIT.1982.1056489
– ident: ref26
  doi: 10.1016/0167-6911(94)00050-6
– ident: ref6
  doi: 10.1007/978-3-662-04245-8
– ident: ref21
  doi: 10.1016/S0005-1098(02)00285-6
– ident: ref16
  doi: 10.1016/S0005-1098(03)00151-1
– ident: ref29
  doi: 10.1109/TIT.1983.1056703
– ident: ref11
  doi: 10.1007/978-94-015-7793-9
– ident: ref20
  doi: 10.1007/978-3-642-03942-3
– ident: ref2
  doi: 10.1017/CBO9780511804441
– ident: ref22
  doi: 10.1137/1.9781611970081
– ident: ref5
  doi: 10.1137/S0363012903428652
– ident: ref19
  doi: 10.1016/S0005-1098(98)00176-9
– year: 1995
  ident: ref7
  article-title: Facility Location: A Survey of Applications and Methods
– ident: ref15
  doi: 10.1007/3-540-46430-1_22
– volume-title: A Treatise on Algebraic Plane Curves
  year: 1959
  ident: ref4
– ident: ref3
  doi: 10.1109/9.867021
– ident: ref8
  doi: 10.1137/s0036144599352836
– ident: ref10
  doi: 10.1109/CDC.2003.1272892
– ident: ref24
  doi: 10.1016/s0377-2217(97)80001-x
– ident: ref9
  doi: 10.1109/9.948466
– ident: ref14
  doi: 10.1109/TAC.2002.805689
– ident: ref12
  doi: 10.1109/TIT.1979.1056067
– ident: ref13
  doi: 10.1109/18.720541
– ident: ref1
  doi: 10.1145/116873.116880
– volume-title: Switching in Systems and Control
  year: 2003
  ident: ref17
  doi: 10.1007/978-1-4612-0017-8
SSID ssj0016441
Score 2.1530015
Snippet This paper studies state quantization schemes for feedback stabilization of control systems with limited information. The focus is on designing the least...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 2
SubjectTerms Adaptive control
Applied sciences
Asymptotic stability
Computer science; control theory; systems
Control systems
Control theory. Systems
Counters
Design engineering
Design optimization
Error analysis
Exact sciences and technology
Feedback stabilization
Iterative algorithms
locational optimization
Optimization
Quantization
quantized control
Shape control
Solvers
Stabilization
State feedback
Title Quantized control via locational optimization
URI https://ieeexplore.ieee.org/document/1576851
https://www.proquest.com/docview/867094163
https://www.proquest.com/docview/28085744
https://www.proquest.com/docview/28141928
https://www.proquest.com/docview/889406330
Volume 51
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB5qT3rwVcVYrTl48GDaPDe7RxFFhApChd7CPqGordjGQ3-9s9m09Y23QHbDZmZ35z0fwKlEo4OrOA-kYSSwtYyBSJUIOJNZakhOeIWi0L8jNw_p7TAbNuB8WQujta6Sz3TXPlaxfDWRpXWV9SKrHNt66TU03Fyt1jJiYOW6u3XxAMeU1G18opD1BheXznlCSeQgVlYSqIJUsQmRfIo0MQ7M4tu9XAmb6y3oL5bpckweu-VMdOX8SwfH__7HNmzWWqd_4bbJDjT0eBc2PvQibEFwXyKRR3Ot_Dp93X8bcd_KOucu9Cd4uzzXZZt78HB9Nbi8CWoshUAiA2aBRM1Am4jrMM-TjHJOZZiJmCTcCJMoI5hmKheECuRPKjIUbRFPtJYsSlXMebIPzfFkrA_Alyo0KsG5itJUZYwJLnhoNDVEE5FxD7oL-haybjRu8S6eisrgCFmBDLHwl1nhGOLB2XLCi-ux8fvQliXnapijpAedTwxcvUcFCVUQ4kF7wdGiPqRT_GSOxi0qpB6cLN_i6bIhEz7Wk3JaxNQiAKTpXyMiG0jHlfm_jKCUodaUJOHhz4tvw_rKr3MEzdlrqY9R05mJTrXF3wHdtfvG
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8QwEB5ED-rBt1ifPXjwYNc-0jQ5iijrYwVhBW8lTxB1V9ytB3-9k6a76xtvhU5KOpNkJvP6APYVXjqETotIWU4jV8sYSaJlJLjKiaUFFTWKQueatm_JxV1-NwWH41oYY0ydfGZa7rGO5eu-qpyr7ChxxrGrl55BvU-4r9YaxwycZvfnLm7hlNGmkU8S86Pu8Yl3nzCaeJCViQ6qQVVcSqQYIFesh7P4djLX6uZsETqjifosk4dWNZQt9falh-N__2QJFhq7Mzz2C2UZpkxvBeY_dCNcheimQjbfvxkdNgns4eu9CJ228w7DsI_ny1NTuLkGt2en3ZN21KApRApFMIwU2gbGJsLERZHlTAim4lymNBNW2kxbyQ3XhaRMooSIzFG5JSIzRvGE6FSIbB2me_2e2YBQ6djqDMdqxojOOZdCitgaZqmhMhcBtEb8LVXTatwhXjyW9ZUj5iUKxAFg5qUXSAAH4wHPvsvG76Srjp0TMs_JAHY_CXDyHk0kNEJoAFsjiZbNNh3gJwu83qJJGsDe-C3uLxc0ET3TrwZlyhwGACF_USQulI4zC3-hYIyj3ZRl8ebPk9-D2Xa3c1VenV9fbsHcxMuzDdPDl8rsoN0zlLv1cn8HNGn_Fg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Quantized+control+via+locational+optimization&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=BULLO%2C+Francesco&rft.au=LIBERZON%2C+Daniel&rft.date=2006&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9286&rft.volume=51&rft.issue=1&rft.spage=2&rft.epage=13&rft_id=info:doi/10.1109%2FTAC.2005.861688&rft.externalDBID=n%2Fa&rft.externalDocID=17432666
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon