{"data":{"id":"10.48550/arxiv.1408.3164","type":"dois","attributes":{"doi":"10.48550/arxiv.1408.3164","prefix":"10.48550","suffix":"arxiv.1408.3164","identifiers":[{"identifier":"1408.3164","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1408.3164"}],"creators":[{"name":"Rahimian, Mohammad Amin","nameType":"Personal","givenName":"Mohammad Amin","familyName":"Rahimian","affiliation":[],"nameIdentifiers":[]},{"name":"Preciado, Victor M.","nameType":"Personal","givenName":"Victor M.","familyName":"Preciado","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Detection and Isolation of Failures in Directed Networks of LTI Systems"}],"publisher":"arXiv","container":{},"publicationYear":2014,"subjects":[{"lang":"en","subject":"Systems and Control (eess.SY)","subjectScheme":"arXiv"},{"lang":"en","subject":"Social and Information Networks (cs.SI)","subjectScheme":"arXiv"},{"lang":"en","subject":"Optimization and Control (math.OC)","subjectScheme":"arXiv"},{"subject":"FOS: Electrical engineering, electronic engineering, information engineering","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Electrical engineering, electronic engineering, information engineering","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2014-08-13T23:36:46Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2014-08-15T00:05:37Z","dateType":"Updated","dateInformation":"v1"},{"date":"2014-11-06T21:58:00Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2026-06-04T15:55:53Z","dateType":"Updated","dateInformation":"v2"},{"date":"2014-08","dateType":"Available","dateInformation":"v1"},{"date":"2014","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1109/tcns.2014.2378873","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We propose a methodology to detect and isolate link failures in a weighted and directed network of identical multi-input multi-output LTI systems when only the output responses of a subset of nodes are available. Our method is based on the observation of jump discontinuities in the output derivatives, which can be explicitly related to the occurrence of link failures. The order of the derivative at which the jump is observed is given by $r(d+1)$, where $r$ is the relative degree of each system's transfer matrix, and $d$ denotes the distance from the location of the failure to the observation point. We then propose detection and isolation strategies based on this relation. Furthermore, we propose an efficient algorithm for sensor placement to detect and isolate any possible link failure using a small number of sensors. Available results from the theory of sub-modular set functions provide us with performance guarantees that bound the size of the chosen sensor set within a logarithmic factor of the smallest feasible set of sensors. These results are illustrated through elaborative examples and supplemented by computer experiments.","descriptionType":"Abstract"},{"description":"arXiv admin note: substantial text overlap with arXiv:1309.5540. appears in IEEE Transactions on Control of Network Systems, 2015","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xNDA4LjMxNjQ8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4xNDA4LjMxNjQ8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+UmFoaW1pYW4sIE1vaGFtbWFkIEFtaW48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPk1vaGFtbWFkIEFtaW48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+UmFoaW1pYW48L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+UHJlY2lhZG8sIFZpY3RvciBNLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+VmljdG9yIE0uPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlByZWNpYWRvPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5EZXRlY3Rpb24gYW5kIElzb2xhdGlvbiBvZiBGYWlsdXJlcyBpbiBEaXJlY3RlZCBOZXR3b3JrcyBvZiBMVEkgU3lzdGVtczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxNDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPlN5c3RlbXMgYW5kIENvbnRyb2wgKGVlc3MuU1kpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+U29jaWFsIGFuZCBJbmZvcm1hdGlvbiBOZXR3b3JrcyAoY3MuU0kpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+T3B0aW1pemF0aW9uIGFuZCBDb250cm9sIChtYXRoLk9DKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IEVsZWN0cmljYWwgZW5naW5lZXJpbmcsIGVsZWN0cm9uaWMgZW5naW5lZXJpbmcsIGluZm9ybWF0aW9uIGVuZ2luZWVyaW5nPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogTWF0aGVtYXRpY3M8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE0LTA4LTEzVDIzOjM2OjQ2WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE0LTA4LTE1VDAwOjA1OjM3WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMTQtMTEtMDZUMjE6NTg6MDBaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMjYtMDYtMDRUMTU6NTU6NTNaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNC0wODwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iUHJlcHJpbnQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iRE9JIiByZWxhdGlvblR5cGU9IklzVmVyc2lvbk9mIj4xMC4xMTA5L1RDTlMuMjAxNC4yMzc4ODczPC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4yPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvbm9uZXhjbHVzaXZlLWRpc3RyaWIvMS4wLyI+YXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+V2UgcHJvcG9zZSBhIG1ldGhvZG9sb2d5IHRvIGRldGVjdCBhbmQgaXNvbGF0ZSBsaW5rIGZhaWx1cmVzIGluIGEgd2VpZ2h0ZWQgYW5kIGRpcmVjdGVkIG5ldHdvcmsgb2YgaWRlbnRpY2FsIG11bHRpLWlucHV0IG11bHRpLW91dHB1dCBMVEkgc3lzdGVtcyB3aGVuIG9ubHkgdGhlIG91dHB1dCByZXNwb25zZXMgb2YgYSBzdWJzZXQgb2Ygbm9kZXMgYXJlIGF2YWlsYWJsZS4gT3VyIG1ldGhvZCBpcyBiYXNlZCBvbiB0aGUgb2JzZXJ2YXRpb24gb2YganVtcCBkaXNjb250aW51aXRpZXMgaW4gdGhlIG91dHB1dCBkZXJpdmF0aXZlcywgd2hpY2ggY2FuIGJlIGV4cGxpY2l0bHkgcmVsYXRlZCB0byB0aGUgb2NjdXJyZW5jZSBvZiBsaW5rIGZhaWx1cmVzLiBUaGUgb3JkZXIgb2YgdGhlIGRlcml2YXRpdmUgYXQgd2hpY2ggdGhlIGp1bXAgaXMgb2JzZXJ2ZWQgaXMgZ2l2ZW4gYnkgJHIoZCsxKSQsIHdoZXJlICRyJCBpcyB0aGUgcmVsYXRpdmUgZGVncmVlIG9mIGVhY2ggc3lzdGVtJ3MgdHJhbnNmZXIgbWF0cml4LCBhbmQgJGQkIGRlbm90ZXMgdGhlIGRpc3RhbmNlIGZyb20gdGhlIGxvY2F0aW9uIG9mIHRoZSBmYWlsdXJlIHRvIHRoZSBvYnNlcnZhdGlvbiBwb2ludC4gV2UgdGhlbiBwcm9wb3NlIGRldGVjdGlvbiBhbmQgaXNvbGF0aW9uIHN0cmF0ZWdpZXMgYmFzZWQgb24gdGhpcyByZWxhdGlvbi4gRnVydGhlcm1vcmUsIHdlIHByb3Bvc2UgYW4gZWZmaWNpZW50IGFsZ29yaXRobSBmb3Igc2Vuc29yIHBsYWNlbWVudCB0byBkZXRlY3QgYW5kIGlzb2xhdGUgYW55IHBvc3NpYmxlIGxpbmsgZmFpbHVyZSB1c2luZyBhIHNtYWxsIG51bWJlciBvZiBzZW5zb3JzLiBBdmFpbGFibGUgcmVzdWx0cyBmcm9tIHRoZSB0aGVvcnkgb2Ygc3ViLW1vZHVsYXIgc2V0IGZ1bmN0aW9ucyBwcm92aWRlIHVzIHdpdGggcGVyZm9ybWFuY2UgZ3VhcmFudGVlcyB0aGF0IGJvdW5kIHRoZSBzaXplIG9mIHRoZSBjaG9zZW4gc2Vuc29yIHNldCB3aXRoaW4gYSBsb2dhcml0aG1pYyBmYWN0b3Igb2YgdGhlIHNtYWxsZXN0IGZlYXNpYmxlIHNldCBvZiBzZW5zb3JzLiBUaGVzZSByZXN1bHRzIGFyZSBpbGx1c3RyYXRlZCB0aHJvdWdoIGVsYWJvcmF0aXZlIGV4YW1wbGVzIGFuZCBzdXBwbGVtZW50ZWQgYnkgY29tcHV0ZXIgZXhwZXJpbWVudHMuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj5hclhpdiBhZG1pbiBub3RlOiBzdWJzdGFudGlhbCB0ZXh0IG92ZXJsYXAgd2l0aCBhclhpdjoxMzA5LjU1NDAuIGFwcGVhcnMgaW4gSUVFRSBUcmFuc2FjdGlvbnMgb24gQ29udHJvbCBvZiBOZXR3b3JrIFN5c3RlbXMsIDIwMTU8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/1408.3164","contentUrl":null,"metadataVersion":1,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-09T19:27:40.000Z","registered":"2022-03-09T19:27:41.000Z","published":"2014","updated":"2026-06-05T03:06:40.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1408.3164","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}