Controllers with Minimal Observation Power (Application to Timed Systems). Bulychev, P. E., Cassez, F., David, A., Larsen, K. G., Raskin, J., & Reynier, P. In Automated Technology for Verification and Analysis - 10th International Symposium, ATVA 2012, pages 223-237, 2012.
Controllers with Minimal Observation Power (Application to Timed Systems) [pdf]Paper  Controllers with Minimal Observation Power (Application to Timed Systems) [link]Link  abstract   bibtex   1 download  
We consider the problem of controller synthesis under imperfect information in a setting where there is a set of available observable predicates equipped with a cost function. The problem that we address is the computation of a subset of predicates sufficient for control and whose cost is minimal. Our solution avoids a full exploration of all possible subsets of predicates and reuses some information between different iterations. We apply our approach to timed systems. We have developed a tool prototype and analyze the performance of our optimization algorithm on two case studies.

Downloads: 1