Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorJiang, Chaoyangen_US
dc.contributor.authorChen, Zhenghuaen_US
dc.contributor.authorSu, Rongen_US
dc.contributor.authorSoh, Yeng Chaien_US
dc.identifier.citationJiang, C., Chen, Z., Su, R. & Soh, Y. C. (2019). Group greedy method for sensor placement. IEEE Transactions On Signal Processing, 67(9), 2249-2262.
dc.description.abstractThis paper discusses greedy methods for sensor placement in linear inverse problems. We comprehensively review the greedy methods in the sense of optimizing the mean squared error (MSE), the volume of the confidence ellipsoid, and the worst-case error variance. We show that the greedy method of optimizing an MSE related cost function can find a near-optimal solution. We then provide a new fast algorithm to optimize the MSE. In greedy methods, we select the sensing location one by one. In this way, the searching space is greatly reduced but many valid solutions are ignored. To further improve the current greedy methods, we propose a group-greedy strategy, which can be applied to optimize all the three criteria. In each step, we reserve a group of suboptimal sensor configurations which are used to generate the potential sensor configurations of the next step and the best one is used to check the terminal condition. Compared with the current greedy methods, the group-greedy strategy increases the searching space but greatly improve the solution performance. We find the necessary and sufficient conditions that the current greedy methods and the proposed group greedy method can obtain the optimal solution. The illustrative examples show that the group greedy method outperforms the corresponding greedy method. We also provide a practical way to find a proper group size with which the proposed group greedy method can find a solution that has almost the same performance as the optimal solution.en_US
dc.description.sponsorshipAgency for Science, Technology and Research (A*STAR)en_US
dc.description.sponsorshipBuilding and Construction Authority (BCA)en_US
dc.description.sponsorshipNational Research Foundation (NRF)en_US
dc.relation.ispartofIEEE Transactions on Signal Processingen_US
dc.rights© 2019 IEEE. All rights reserved.en_US
dc.subjectEngineering::Electrical and electronic engineeringen_US
dc.titleGroup greedy method for sensor placementen_US
dc.typeJournal Articleen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen_US
dc.subject.keywordsGreedy Methoden_US
dc.subject.keywordsGroup Greedy Methoden_US
dc.description.acknowledgementThis work was supported in part by the Building and Construction Authority (BCA) of Singapore through the NRF GBIC Program with the Project NRF2015ENC-GBICRD001-057, in part by the National Research Foundation Singapore through the NRF CRP Program under Grant NRF-CRP8-2011-03, in part by the A*STAR Industrial Internet of Things Research Program under the RIE2020IAF-PP Grant A1788a0023, and in part by Beijing Institute of Technology Re-search Fund Program for Young Scholars.en_US
item.fulltextNo Fulltext-
Appears in Collections:EEE Journal Articles

Page view(s)

Updated on Jan 23, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.