Multi-Hypothesis Joint Detection and Estimation with Worst-Case Mean Square Error

Detection and estimation, as the basic uncertainty handling technologies, have attached increasingly attention in control and robotics engineering. This work tackles multiple hypotheses joint detection and estimation (JDE) problems with non-convexity performance measures (i.e., worst-case mean squar...

Full description

Saved in:
Bibliographic Details
Published in:2022 7th International Conference on Automation, Control and Robotics Engineering (CACRE) pp. 288 - 295
Main Authors: Zang, Yanming, Zhu, Hongyan
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2022
Subjects:
Computational modeling
detection
Error probability
Estimation
estimation- cost constrained detection-cost minimization
Mean square error methods
Measurement uncertainty
multi-hypothesis
Runtime
Uncertainty
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Detection and estimation, as the basic uncertainty handling technologies, have attached increasingly attention in control and robotics engineering. This work tackles multiple hypotheses joint detection and estimation (JDE) problems with non-convexity performance measures (i.e., worst-case mean square error, MSE) using low-complexity frameworks. Most previous works mainly use numerical search to minimize the worst-case MSE under detection error probability constrains. This is computationally expensive because of the non-convexity of the loss function, and the optimality is not guaranteed in finite number of iterations. To address this issue, this work proposes an estimation-cost constrained decision-cost minimization (ECDM) framework. The central idea is to use the decision-cost (detection error probability) as linear loss function and the upper-bound of the estimation-cost as the constrains, such that the optimal solution is guaranteed to be obtained by linear programming efficiently. We theoretically prove that the solution of a linear ECDM optimization is still optimal to the conventional non- convexity optimizations. A range of simulations verify that, the proposed ECDM framework obtains less worst-case MSE and detection error probabilities and is significantly more efficient than the state-of-the-art algorithms in terms of runtime.
AbstractList Detection and estimation, as the basic uncertainty handling technologies, have attached increasingly attention in control and robotics engineering. This work tackles multiple hypotheses joint detection and estimation (JDE) problems with non-convexity performance measures (i.e., worst-case mean square error, MSE) using low-complexity frameworks. Most previous works mainly use numerical search to minimize the worst-case MSE under detection error probability constrains. This is computationally expensive because of the non-convexity of the loss function, and the optimality is not guaranteed in finite number of iterations. To address this issue, this work proposes an estimation-cost constrained decision-cost minimization (ECDM) framework. The central idea is to use the decision-cost (detection error probability) as linear loss function and the upper-bound of the estimation-cost as the constrains, such that the optimal solution is guaranteed to be obtained by linear programming efficiently. We theoretically prove that the solution of a linear ECDM optimization is still optimal to the conventional non- convexity optimizations. A range of simulations verify that, the proposed ECDM framework obtains less worst-case MSE and detection error probabilities and is significantly more efficient than the state-of-the-art algorithms in terms of runtime.
Author Zhu, Hongyan
Zang, Yanming
Author_xml – sequence: 1
  givenname: Yanming
  surname: Zang
  fullname: Zang, Yanming
  email: zangyanming@stu.xjtu.edu.cn
  organization: Xi'an Jiaotong University,Faculty of Electronic and Information Engineering,Xi'an,China
– sequence: 2
  givenname: Hongyan
  surname: Zhu
  fullname: Zhu, Hongyan
  email: hyzhu@mail.xjtu.edu.cn
  organization: Xi'an Jiaotong University,Faculty of Electronic and Information Engineering,Xi'an,China
BookMark eNotj8tKAzEYRiPoQmufwIV5gam5X5ZlHK3SIt5wWTKTPzRQJzVJkb69ol19nM3hfBfodEwjIHRNyYxSYm_aefvSSSG1mDHC2MwaLigVJ2hqtaFKSUG40eQcPa_22xqbxWGX6gZKLPgxxbHiW6gw1JhG7EaPu1Ljp_vD71g3-CPlUpvWFcArcCN-_dq7DLjLOeVLdBbctsD0uBP0fte9tYtm-XT_0M6XTWSE1yZIE4jve6sdtcLJoDyRQvnBETYYFQgLijurBgbKcN33mvveeOWFIUpSyifo6t8bAWC9y7-B-bA-HuU__RZN3w
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CACRE54574.2022.9834114
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore Digital Libary (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore Digital Libary (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781665403870
166540387X
EndPage 295
ExternalDocumentID 9834114
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  funderid: 10.13039/501100001809
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i203t-f58f0dbb97a194a5f6d0546dca02c86f02f63a96c2e6837bb73db8d6d48065113
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001360755200049&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Thu Jun 29 18:38:04 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-f58f0dbb97a194a5f6d0546dca02c86f02f63a96c2e6837bb73db8d6d48065113
PageCount 8
ParticipantIDs ieee_primary_9834114
PublicationCentury 2000
PublicationDate 2022-July
PublicationDateYYYYMMDD 2022-07-01
PublicationDate_xml – month: 07
  year: 2022
  text: 2022-July
PublicationDecade 2020
PublicationTitle 2022 7th International Conference on Automation, Control and Robotics Engineering (CACRE)
PublicationTitleAbbrev CACRE54574
PublicationYear 2022
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.7992839
Snippet Detection and estimation, as the basic uncertainty handling technologies, have attached increasingly attention in control and robotics engineering. This work...
SourceID ieee
SourceType Publisher
StartPage 288
SubjectTerms Computational modeling
detection
Error probability
Estimation
estimation- cost constrained detection-cost minimization
Mean square error methods
Measurement uncertainty
multi-hypothesis
Runtime
Uncertainty
Title Multi-Hypothesis Joint Detection and Estimation with Worst-Case Mean Square Error
URI https://ieeexplore.ieee.org/document/9834114
WOSCitedRecordID wos001360755200049&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zePCksonf5ODRbG3zfZTaMUTH_N5tJE0KvbSz6wT_e5O2TAQv3kJISHj5eC_v_X55AFx5uiPWkiKhmUWEGYYUFgRx5qbNUxqaBu3-ds9nM7FYyHkPXG-5MNbaBnxmR77YxPJNmW68q2wshbtzfdbqHc5Zy9XqIFthIMfxTfyUOIOAe1dJFI261r_SpjRaY7L_v_EOwPCHfgfnW8VyCHq2GIDHhiqLpl8rz5la52t4V-ZFDW9t3aCpCqgKAxN3YlsyIvQeVvheOusOxU5VwQerCvj84baEhUlVldUQvE6Sl3iKunwIKI8CXKOMiiwwWkuuQkkUzZhxBhczqQqiVLAsiDKGlWRpZJl7d2rNsdHCMEN89DQM8RHoF2VhjwGk3DX0IbOUZsSISLoOimNCLNGYhuwEDLw4lqv2y4tlJ4nTv6vPwJ6XeItiPQf9utrYC7Cbftb5urps1ukbjzaUrg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9DBT2pbOK3OXg0W5uk-ThK7Zi6jalTdxtNk0Iv7ew6wf_epCsTwYu3EBISXj7ey3u_Xx4A147uSJQMkFDMIMo0QzERFHFmp82TwNc12v1tyMdjMZvJSQvcbLgwxpgafGa6rljH8nWRrJyrrCeFvXNd1urtgFLsrdlaDWjL92QvvA2fI2sScOcswbjbtP-VOKXWG_39_414ADo_BDw42aiWQ9AyeRs81WRZNPhaONbUMlvChyLLK3hnqhpPlcM41zCyZ3ZNR4TOxwrfC2vfodAqKzgycQ5fPuymMDAqy6LsgNd-NA0HqMmIgDLskQqlgUg9rZTksS9pHKRMW5OL6ST2cCJY6uGUkViyBBtmX55KcaKV0ExTFz_1fXIEtvIiN8cABtw2dEGzJEipFljaDjEnlBqqSOCzE9B24pgv1p9ezBtJnP5dfQV2B9PRcD68Hz-egT0n_TWm9RxsVeXKXICd5LPKluVlvWbfe3yX9Q
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%3Abook&rft.genre=proceeding&rft.title=2022+7th+International+Conference+on+Automation%2C+Control+and+Robotics+Engineering+%28CACRE%29&rft.atitle=Multi-Hypothesis+Joint+Detection+and+Estimation+with+Worst-Case+Mean+Square+Error&rft.au=Zang%2C+Yanming&rft.au=Zhu%2C+Hongyan&rft.date=2022-07-01&rft.pub=IEEE&rft.spage=288&rft.epage=295&rft_id=info:doi/10.1109%2FCACRE54574.2022.9834114&rft.externalDocID=9834114