Neighboring Extremal Solution for Nonlinear Discrete-Time Optimal Control Problems With State Inequality Constraints

A neighboring extremal control method is proposed for discrete-time optimal control problems subject to a general class of inequality constraints. The approach is applicable to a broad class of systems with input and state constraints, including two special cases where the constraints depend only on...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on automatic control Vol. 54; no. 11; pp. 2674 - 2679
Main Authors Ghaemi, R., Jing Sun, Kolmanovsky, I.V.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.11.2009
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.2009.2031576

Cover

Abstract A neighboring extremal control method is proposed for discrete-time optimal control problems subject to a general class of inequality constraints. The approach is applicable to a broad class of systems with input and state constraints, including two special cases where the constraints depend only on states but not inputs and the constraints are over determined. A closed form solution for the neighboring extremal control is provided and a sufficient condition for existence of the neighboring extremal solution is specified.
AbstractList A neighboring extremal control method is proposed for discrete-time optimal control problems subject to a general class of inequality constraints. The approach is applicable to a broad class of systems with input and state constraints, including two special cases where the constraints depend only on states but not inputs and the constraints are over determined. A closed form solution for the neighboring extremal control is provided and a sufficient condition for existence of the neighboring extremal solution is specified.
Author Jing Sun
Kolmanovsky, I.V.
Ghaemi, R.
Author_xml – sequence: 1
  givenname: R.
  surname: Ghaemi
  fullname: Ghaemi, R.
  organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
– sequence: 2
  surname: Jing Sun
  fullname: Jing Sun
  organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
– sequence: 3
  givenname: I.V.
  surname: Kolmanovsky
  fullname: Kolmanovsky, I.V.
  organization: Ford Motor Co., Dearborn, MI, USA
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22492259$$DView record in Pascal Francis
BookMark eNp9kc9LHDEUx0Ox4Gp7F3oJhUIvo_k9M0dZrQqiBbf0GDLZNxrJJmuSgfrfN8Nue_Dg5T0efL6P977fI3QQYgCETig5pZT0Z6vz5SkjpK-FU9mqD2hBpewaJhk_QAtCaNf0rFOH6Cjn5zoqIegClTtwj09DTC484ss_JcHGePwQ_VRcDHiMCd_F4F0Ak_CFyzZBgWblNoDvt8XN8DKGkqLHP1McPGwy_u3KE34opgC-CfAyGe_K64zlkowLJX9CH0fjM3ze92P068flannd3N5f3SzPbxvLJS8NE6a3FGyvqCXD2grFx5atR8GMHC2TazCUgeXD2PVrSRQnxnRjP4iWSmat4Mfo-27vNsWXCXLRm_oBeG8CxClrqlrKFBecVPTrG_Q5TinU63SnKKetYLxC3_aQydb4MZlgXdbbVH1Ir5ox0TMm-8qpHWdTzDnBqK2rdrjZKOO8pkTPmemamZ4z0_vMqpC8Ef7b_Y7ky07iAOA_LlnXSUn5X4uRpLA
CODEN IETAA9
CitedBy_id crossref_primary_10_1002_rnc_4757
crossref_primary_10_3934_jimo_2012_8_591
crossref_primary_10_1016_j_automatica_2012_01_019
crossref_primary_10_9746_sicetr_50_68
crossref_primary_10_1002_rnc_1555
crossref_primary_10_1016_j_oceaneng_2022_111278
crossref_primary_10_1002_oca_924
crossref_primary_10_3934_naco_2021056
crossref_primary_10_1016_j_oceaneng_2022_112350
crossref_primary_10_3182_20100901_3_IT_2016_00111
crossref_primary_10_1002_oca_2489
crossref_primary_10_1109_TCST_2011_2107575
crossref_primary_10_1115_1_4043270
crossref_primary_10_1109_TNNLS_2023_3246041
crossref_primary_10_1007_s40998_019_00203_9
crossref_primary_10_1109_TCNS_2019_2933945
Cites_doi 10.1109/CDC.2007.4434500
10.1007/BF00939642
10.1137/0301011
10.1016/0020-7225(65)90037-6
10.1109/SICE.1999.788714
10.1023/A:1022635205221
10.1007/BF02346169
ContentType Journal Article
Copyright 2015 INIST-CNRS
Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009
Copyright_xml – notice: 2015 INIST-CNRS
– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009
DBID 97E
RIA
RIE
AAYXX
CITATION
IQODW
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
F28
DOI 10.1109/TAC.2009.2031576
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
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
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
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList
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 2679
ExternalDocumentID 2316766051
22492259
10_1109_TAC_2009_2031576
5288551
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
IQODW
RIG
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
F28
ID FETCH-LOGICAL-c353t-24a9c1ec961c0bdc463f72df42a5fc25dea12ec3bf89d50630aa8f9b47152cc43
IEDL.DBID RIE
ISSN 0018-9286
IngestDate Mon Sep 29 06:42:54 EDT 2025
Mon Jun 30 10:25:09 EDT 2025
Mon Jul 21 09:13:04 EDT 2025
Wed Oct 01 01:53:34 EDT 2025
Thu Apr 24 22:58:05 EDT 2025
Wed Aug 27 02:48:54 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 11
Keywords Model predictive control
Model predictive control (MPC)
Extremum
Optimal control
Inequality constraint
Discrete time
Non linear control
Time optimal control
neighboring extremal (NE)
State constraint
Exact solution
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c353t-24a9c1ec961c0bdc463f72df42a5fc25dea12ec3bf89d50630aa8f9b47152cc43
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 861317423
PQPubID 85475
PageCount 6
ParticipantIDs crossref_primary_10_1109_TAC_2009_2031576
crossref_citationtrail_10_1109_TAC_2009_2031576
proquest_miscellaneous_1671263430
ieee_primary_5288551
proquest_journals_861317423
pascalfrancis_primary_22492259
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2009-11-01
PublicationDateYYYYMMDD 2009-11-01
PublicationDate_xml – month: 11
  year: 2009
  text: 2009-11-01
  day: 01
PublicationDecade 2000
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
– name: New York
PublicationTitle IEEE transactions on automatic control
PublicationTitleAbbrev TAC
PublicationYear 2009
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 ref15
ref14
fiacco (ref17) 1983
bskens (ref6) 2001
bryson (ref12) 1975
ref2
kugelmann (ref5) 1990; 67
ref1
borbow (ref10) 2006; 340
ref18
ref8
allgwer (ref13) 2007
ghaemi (ref7) 2007
lewis (ref4) 1986
zavala (ref9) 2006
ferreau (ref11) 2006
mcreynolds (ref3) 1965
ghaemi (ref16) 2009
References_xml – year: 2007
  ident: ref13
  publication-title: Assessment and Future Directions of Nonlinear Model Predictive Control
– year: 1965
  ident: ref3
  article-title: a successive sweep method for optimal programming problems
  publication-title: Proc Automatic Control Conf
– ident: ref15
  doi: 10.1109/CDC.2007.4434500
– volume: 67
  start-page: 421
  year: 1990
  ident: ref5
  article-title: a new general guidance method in constrained optimal control, part 1: numerical method
  publication-title: J Optimiz Theory and Applic
  doi: 10.1007/BF00939642
– start-page: 3757
  year: 2007
  ident: ref7
  article-title: model predictive control for constrained discrete time systems: an optimal perturbation analysis approach
  publication-title: Proc American Control Conf
– ident: ref1
  doi: 10.1137/0301011
– year: 1975
  ident: ref12
  publication-title: Applied Optimal Control
– year: 2006
  ident: ref9
  article-title: fast solvers and rigorous models can both be accomodated in nmpc ?
  publication-title: IFAC Workshop on NMPC for fast Systems
– year: 2006
  ident: ref11
  article-title: an online active set strategy for fast parametric quadratic programming in mpc applications
  publication-title: IFAC Workshop on NMPC for fast Systems
– year: 2001
  ident: ref6
  publication-title: Online Optimization of Large Scale Systems
– ident: ref2
  doi: 10.1016/0020-7225(65)90037-6
– ident: ref18
  doi: 10.1109/SICE.1999.788714
– volume: 340
  year: 2006
  ident: ref10
  article-title: progress on the algorithmic optimization of robot motion
  publication-title: Fast Motions in Biomech and Robotics Optimiz and Feedback Control Lecture Notes in Control and Information Sciences
– year: 1986
  ident: ref4
  publication-title: Optimal Control
– year: 1983
  ident: ref17
  publication-title: Mathematics in Science and Engineering
– ident: ref8
  doi: 10.1023/A:1022635205221
– year: 2009
  ident: ref16
  article-title: overcoming singularity and degeneracy in neighboring extremal solutions of discrete-time optimal control problem with mixed input-state constraints
  publication-title: Proc IFAC World Congr
– ident: ref14
  doi: 10.1007/BF02346169
SSID ssj0016441
Score 2.0892441
Snippet A neighboring extremal control method is proposed for discrete-time optimal control problems subject to a general class of inequality constraints. The approach...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 2674
SubjectTerms Applied sciences
Automatic control
Automatic programming
Computer science; control theory; systems
Control systems
Control theory. Systems
Convergence
Cost function
Dynamic programming
Exact sciences and technology
Exact solutions
Inequalities
Linear programming
Mathematical analysis
Model predictive control (MPC)
neighboring extremal (NE)
Nonlinearity
Optimal control
Riccati equations
Switched systems
Title Neighboring Extremal Solution for Nonlinear Discrete-Time Optimal Control Problems With State Inequality Constraints
URI https://ieeexplore.ieee.org/document/5288551
https://www.proquest.com/docview/861317423
https://www.proquest.com/docview/1671263430
Volume 54
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2523
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0016441
  issn: 0018-9286
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB6VnuBAgYIIhcpIXJDIbuLYiX2sllYFqQuHVvQW-SmqQhZtslLh1-Oxs1F5CHGLZFtxMuN5eGa-AXglWMmMLZqcWVGgg6JzXYcnaoUOHpctqwYLhc-W9ekFe3_JL3fgzVQL45yLyWduho8xlm9XZoNXZXNOheBYL32nEXWq1ZoiBqjXk9QNB5iKKSRZyPn50SIBU1JsaYDoIrdUUOypghmRqg8_xaduFn8I5qhtTvbgbLvPlGRyPdsMemZ-_Abh-L8f8gDuj2YnOUp88hB2XPcI7t0CI9yHYYm3pDom5JHjm2HtvoYV22szEoxbsky4GmpN3l4FcRPs7RxLSMiHIHdw8iLlvZOPqUtNTz5dDZ9JtGfJu86lAs7vOK2PrSmG_jFcnByfL07zsSdDbipeDTllSprSGVmXptDWsLryDbWeUcW9odw6VVJnKu2FtBwBvZQSXuqgAzk1hlVPYLdbde4pEGmD-SC8Y6qwwUn0wfbzvFbaSGELZmkG8y2ZWjMCluPmvrTRcSlkGwiLbTRlOxI2g9fTim8JrOMfc_eRLtO8kSQZHP7CCdM4RWjF4CtmcLBljXY87n0rglFUYsw7g5fTaDinGHxRnVtt-rasm5LWFauKZ39_8wHcjZGqWOf4HHaH9ca9CAbPoA8jp_8EBtX96w
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB5V5QAcyqMgQqEYiQsS2U0cO-scq6XVFroLh63oLfJTrYBstclKwK_HY2ej8hDiFsm24mTG8_DMfAPwSrCcaZNNUmZEhg6KSlXpn6gRyntcJi8mWCg8X5Szc_bugl_swJuhFsZaG5LP7AgfQyzfrPQGr8rGnArBsV76FmeM8VitNcQMULNHueuPMBVDUDKrxsujaYSmpNjUAPFFbiih0FUFcyJl63-Li_0s_hDNQd-c3IP5dqcxzeTzaNOpkf7xG4jj_37KfdjrDU9yFDnlAezY5iHcvQFHuA_dAu9JVUjJI8ffurX96ldsL86IN2_JIiJryDV5e-UFjre4UywiIR-85MHJ05j5Tj7GPjUt-XTVXZJg0ZLTxsYSzu84rQ3NKbr2EZyfHC-ns7TvypDqghddSpmsdG51VeY6U0azsnATahyjkjtNubEyp1YXyonKcIT0klK4SnktyKnWrHgMu82qsU-AVMYbEMJZJjPj3UTnrT_HS6l0JUzGDE1gvCVTrXvIctzclzq4LllVe8JiI82q7gmbwOthxXWE6_jH3H2kyzCvJ0kCh79wwjBOEVzRe4sJHGxZo-4PfFsLbxblGPVO4OUw6k8qhl9kY1ebts7LSU7LghXZ07-_-QXcni3nZ_XZ6eL9AdwJcatQ9fgMdrv1xj735k-nDgPX_wRvowFH
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=Neighboring+Extremal+Solution+for+Nonlinear+Discrete-Time+Optimal+Control+Problems+With+State+Inequality+Constraints&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=GHAEMI%2C+Reza&rft.au=JING+SUN&rft.au=KOLMANOVSKY%2C+Ilya+V&rft.date=2009-11-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9286&rft.volume=54&rft.issue=11&rft.spage=2674&rft.epage=2679&rft_id=info:doi/10.1109%2FTAC.2009.2031576&rft.externalDBID=n%2Fa&rft.externalDocID=22492259
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