{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:10:24Z","timestamp":1761808224878,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T00:00:00Z","timestamp":1536883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Network science-based analysis of the observability of dynamical systems has been a focus of attention over the past five years. The maximum matching-based approach provides a simple tool to determine the minimum number of sensors and their positions. However, the resulting proportion of sensors is particularly small when compared to the size of the system, and, although structural observability is ensured, the system demands additional sensors to provide the small relative order needed for fast and robust process monitoring and control. In this paper, two clustering and simulated annealing-based methodologies are proposed to assign additional sensors to the dynamical systems. The proposed methodologies simplify the observation of the system and decrease its relative order. The usefulness of the proposed method is justified in a sensor-placement problem of a heat exchanger network. The results show that the relative order of the observability is decreased significantly by an increase in the number of additional sensors.<\/jats:p>","DOI":"10.3390\/s18093096","type":"journal-article","created":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T10:57:59Z","timestamp":1536922679000},"page":"3096","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Network Distance-Based Simulated Annealing and Fuzzy Clustering for Sensor Placement Ensuring Observability and Minimal Relative Degree"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2644-8164","authenticated-orcid":false,"given":"Daniel","family":"Leitold","sequence":"first","affiliation":[{"name":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, H-8200 Veszpr\u00e9m, Hungary"},{"name":"MTA-PE Lend\u00fclet Complex Systems Monitoring Research Group, University of Pannonia, Egyetem u. 10., POB. 158, H-8200 Veszpr\u00e9m, Hungary"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5524-1675","authenticated-orcid":false,"given":"Agnes","family":"Vathy-Fogarassy","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, H-8200 Veszpr\u00e9m, Hungary"},{"name":"MTA-PE Lend\u00fclet Complex Systems Monitoring Research Group, University of Pannonia, Egyetem u. 10., POB. 158, H-8200 Veszpr\u00e9m, Hungary"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8593-1493","authenticated-orcid":false,"given":"Janos","family":"Abonyi","sequence":"additional","affiliation":[{"name":"MTA-PE Lend\u00fclet Complex Systems Monitoring Research Group, University of Pannonia, Egyetem u. 10., POB. 158, H-8200 Veszpr\u00e9m, Hungary"}]}],"member":"1968","published-online":{"date-parts":[[2018,9,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1002\/aic.690480510","article-title":"On the theory of optimal sensor placement","volume":"48","author":"Chmielewski","year":"2002","journal-title":"AIChE J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.ymssp.2011.05.019","article-title":"The effect of prediction error correlation on optimal sensor placement in structural dynamics","volume":"28","author":"Papadimitriou","year":"2012","journal-title":"Mech. Syst. Signal Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1002\/eqe.2486","article-title":"Efficient Bayesian sensor placement algorithm for structural identification: A general approach for multi-type sensory systems","volume":"44","author":"Yuen","year":"2015","journal-title":"Earthq. Eng. Struct. Dyn."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5078","DOI":"10.3390\/e16095078","article-title":"Hierarchical sensor placement using joint entropy and the effect of modeling error","volume":"16","author":"Papadopoulou","year":"2014","journal-title":"Entropy"},{"doi-asserted-by":"crossref","unstructured":"Rosich, A., Sarrate, R., Puig, V., and Escobet, T. (2007, January 12\u201314). Efficient optimal sensor placement for model-based FDI using an incremental algorithm. Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA.","key":"ref_5","DOI":"10.1109\/CDC.2007.4434636"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.conengprac.2005.04.008","article-title":"Structural analysis of fault isolability in the DAMADICS benchmark","volume":"14","author":"Frisk","year":"2006","journal-title":"Control Eng. Pract."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1016\/j.mcm.2005.03.005","article-title":"Discrete sensor placement problems in distribution networks","volume":"42","author":"Hart","year":"2005","journal-title":"Math. Comput. Model."},{"unstructured":"Isidori, A. (2013). Nonlinear Control Systems, Springer Science & Business Media.","key":"ref_8"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1737","DOI":"10.1016\/j.automatica.2009.03.011","article-title":"State and input observability recovering by additional sensor implementation: A graph-theoretic approach","volume":"45","author":"Boukhobza","year":"2009","journal-title":"Automatica"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1038\/nphys3422","article-title":"Spectrum of controlling and observing complex networks","volume":"11","author":"Yan","year":"2015","journal-title":"Nat. Phys."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1126\/science.1242063","article-title":"Control profiles of complex networks","volume":"343","author":"Ruths","year":"2014","journal-title":"Science"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1038\/srep01067","article-title":"Effect of correlations on network controllability","volume":"3","author":"Liu","year":"2013","journal-title":"Sci. Rep."},{"unstructured":"Leitold, D., Vathy-Fogarassy, \u00c1., S\u00fcle, Z., Manchin, R., and Abonyi, J. (2016, January 24\u201327). Measuring sustainability\u2014Network science based analysis of water resources models. Proceedings of the 7th EDSI Conference, Helsinki, Finland.","key":"ref_13"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1038\/s41598-017-00160-5","article-title":"Controllability and observability in complex networks\u2014The effect of connection types","volume":"7","author":"Leitold","year":"2017","journal-title":"Sci. Rep."},{"doi-asserted-by":"crossref","unstructured":"Zhang, X., Lv, T., Yang, X., and Zhang, B. (2014). Structural controllability of complex networks based on preferential matching. PLoS ONE, 9.","key":"ref_15","DOI":"10.1371\/journal.pone.0112039"},{"key":"ref_16","first-page":"1711","article-title":"Design of Control Structure for Integrated Process Networks Based on Graph-Theoretic Analysis","volume":"61","author":"Kang","year":"2017","journal-title":"Chem. Eng. Trans."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1038\/nature10011","article-title":"Controllability of complex networks","volume":"473","author":"Liu","year":"2011","journal-title":"Nature"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"E4","DOI":"10.1038\/nature10543","article-title":"Few inputs can reprogram biological networks","volume":"478","author":"Schuppert","year":"2011","journal-title":"Nature"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1016\/0967-0661(95)00144-J","article-title":"Controllability and observability of heat exchanger networks in the time-varying parameter case","volume":"3","author":"Varga","year":"1995","journal-title":"Control Eng. Pract."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"417","DOI":"10.3182\/20130925-2-DE-4044.00067","article-title":"Minimum robust sensor placement for large scale linear time-invariant systems: A structured systems approach","volume":"46","author":"Liu","year":"2013","journal-title":"IFAC Proc. Vol."},{"unstructured":"Sharon, L.P., and Rex, K.K. (1999). Optimization Strategies for Sensor and Actuator Placement, Technical Report.","key":"ref_21"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2300","DOI":"10.1002\/aic.690430915","article-title":"Design and retrofit of sensor networks in process plants","volume":"43","author":"Bagajewicz","year":"1997","journal-title":"AIChE J."},{"doi-asserted-by":"crossref","unstructured":"Watson, J.P., Hart, W.E., and Berry, J.W. (2005). Scalable high-performance heuristics for sensor placement in water distribution networks. Impacts of Global Climate Change, American Society of Civil Engineers.","key":"ref_23","DOI":"10.1061\/40792(173)282"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2460","DOI":"10.1073\/pnas.1215508110","article-title":"Observability of complex systems","volume":"110","author":"Liu","year":"2013","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5091","DOI":"10.1016\/j.ins.2007.05.036","article-title":"CGD-GA: A graph-based genetic algorithm for sensor network design","volume":"177","author":"Carballido","year":"2007","journal-title":"Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/S1474-6670(17)30786-3","article-title":"Sensor assignment for observability in interpreted petri nets","volume":"37","author":"Begovich","year":"2004","journal-title":"IFAC Proc. Vol."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/CCECE.2004.1345252","article-title":"A simulated annealing algorithm to support the sensor placement for target location","volume":"Volume 2","author":"Chiu","year":"2004","journal-title":"Proceedings of the 2004 Canadian Conference on Electrical and Computer Engineering"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF02601639","article-title":"Combining simulated annealing with local search heuristics","volume":"63","author":"Martin","year":"1993","journal-title":"Ann. Oper. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.ins.2014.12.041","article-title":"A dual representation simulated annealing algorithm for the bandwidth minimization problem on graphs","volume":"303","author":"Bernal","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1016\/S0141-0296(00)00118-8","article-title":"Optimal sensor placement for fault detection","volume":"23","author":"Worden","year":"2001","journal-title":"Eng. Struct."},{"key":"ref_31","first-page":"1108","article-title":"Optimal sensor placement based on particle swarm optimization","volume":"271","author":"Qin","year":"2011","journal-title":"Adv. Mater. Res. Trans. Technol. Publ."},{"key":"ref_32","first-page":"98040E","article-title":"Particle swarm optimization for optimal sensor placement in ultrasonic SHM systems","volume":"Volume 9804","author":"Blanloeuil","year":"2016","journal-title":"Nondestructive Characterization and Monitoring of Advanced Materials, Aerospace, and Civil Infrastructure 2016"},{"doi-asserted-by":"crossref","unstructured":"Zhang, X., Li, J., Xing, J., Wang, P., Yang, Q., Wang, R., and He, C. (2014). Optimal sensor placement for latticed shell structure based on an improved particle swarm optimization algorithm. Math. Probl. Eng., 2014.","key":"ref_33","DOI":"10.1155\/2014\/743904"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1007\/s11269-016-1238-5","article-title":"Simulated annealing in optimization of energy production in a water supply network","volume":"30","author":"Samora","year":"2016","journal-title":"Water Res. Manag."},{"unstructured":"Mamano, N., and Hayes, W. (arXiv, 2016). SANA: Simulated Annealing Network Alignment Applied to Biological Networks, arXiv.","key":"ref_35"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1109\/TFUZZ.2010.2058810","article-title":"Spatially constrained fuzzy-clustering-based sensor placement for spatiotemporal fuzzy-control system","volume":"18","author":"Zhang","year":"2010","journal-title":"IEEE Trans. Fuzzy Syst."},{"unstructured":"Chu, S.C., Roddick, J.F., and Pan, J.S. (2001). A Comparative Study and Extension to K-Medoids Algorithms, Contemporary Development Company.","key":"ref_37"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1109\/9.40741","article-title":"Adaptive control of linearizable systems","volume":"34","author":"Sastry","year":"1989","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1137\/0301010","article-title":"Mathematical description of linear dynamical systems","volume":"1","author":"Kalman","year":"1963","journal-title":"J. Soc. Ind. Appl. Math. Ser. A Control"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.fss.2015.06.022","article-title":"Geodesic distance based fuzzy c-medoid clustering\u2013searching for central points in graphs and high dimensional data","volume":"286","author":"Abonyi","year":"2016","journal-title":"Fuzzy Sets Syst."},{"unstructured":"Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley.","key":"ref_41"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"4659","DOI":"10.1021\/ie020893z","article-title":"A controllability index for heat exchanger networks","volume":"42","author":"Westphalen","year":"2003","journal-title":"Ind. Eng. Chem. Res."},{"unstructured":"Chahlaoui, Y., and Van Dooren, P. (2002). A Collection of Benchmark Examples for Model Reduction of Linear Time Invariant Dynamical Systems, The University of Manchester.","key":"ref_43"},{"doi-asserted-by":"crossref","unstructured":"Odabasioglu, A., Celik, M., and Pileggi, L.T. (1997, January 9\u201313). PRIMA: Passive reduced-order interconnect macromodeling algorithm. Proceedings of the 1997 IEEE\/ACM International Conference on Computer-Aided Design, Santa Clara, CA, USA.","key":"ref_44","DOI":"10.1109\/ICCAD.1997.643366"},{"unstructured":"Heeb, H., Ruehli, A.E., Bracken, J.E., and Rohrer, R.A. (1992, January 11\u201314). Three dimensional circuit oriented electromagnetic modeling for VLSI interconnects. Proceedings of the IEEE 1992 International Conference on Computer Design: VLSI in Computers and Processors, ICCD\u201992, Cambridge, MA, USA.","key":"ref_45"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/3096\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:20:31Z","timestamp":1760196031000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/3096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,14]]},"references-count":45,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,9]]}},"alternative-id":["s18093096"],"URL":"https:\/\/doi.org\/10.3390\/s18093096","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,9,14]]}}}