{"title":"有限自动机的动态逻辑观测器","authors":"P. Caines, R. Greiner, S. Wang","doi":"10.1109/CDC.1988.194300","DOIUrl":null,"url":null,"abstract":"A state estimation problem is formulated for a partially observed input-state-output (I-S-O) automaton, and the concept of a dynamical (default) logic observer is introduced. The state estimation problem is posed in terms of (i) the problem of constructing a classical dynamical system (CDS) which generates a sequence of state estimates, and (ii) the problem of the construction of a dynamical logic system (DLS) which generates a sequence of propositions that correctly describe properties of the state of the automaton. A simple illustrative example is presented in which a classical dynamical observer and a dynamical logic observer are constructed to solve the observation problem for a partially observed automaton.<<ETX>>","PeriodicalId":113534,"journal":{"name":"Proceedings of the 27th IEEE Conference on Decision and Control","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"73","resultStr":"{\"title\":\"Dynamical logic observers for finite automata\",\"authors\":\"P. Caines, R. Greiner, S. Wang\",\"doi\":\"10.1109/CDC.1988.194300\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A state estimation problem is formulated for a partially observed input-state-output (I-S-O) automaton, and the concept of a dynamical (default) logic observer is introduced. The state estimation problem is posed in terms of (i) the problem of constructing a classical dynamical system (CDS) which generates a sequence of state estimates, and (ii) the problem of the construction of a dynamical logic system (DLS) which generates a sequence of propositions that correctly describe properties of the state of the automaton. A simple illustrative example is presented in which a classical dynamical observer and a dynamical logic observer are constructed to solve the observation problem for a partially observed automaton.<<ETX>>\",\"PeriodicalId\":113534,\"journal\":{\"name\":\"Proceedings of the 27th IEEE Conference on Decision and Control\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1988-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"73\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 27th IEEE Conference on Decision and Control\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CDC.1988.194300\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 27th IEEE Conference on Decision and Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CDC.1988.194300","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A state estimation problem is formulated for a partially observed input-state-output (I-S-O) automaton, and the concept of a dynamical (default) logic observer is introduced. The state estimation problem is posed in terms of (i) the problem of constructing a classical dynamical system (CDS) which generates a sequence of state estimates, and (ii) the problem of the construction of a dynamical logic system (DLS) which generates a sequence of propositions that correctly describe properties of the state of the automaton. A simple illustrative example is presented in which a classical dynamical observer and a dynamical logic observer are constructed to solve the observation problem for a partially observed automaton.<>