Showing 2022Show all
2 papers · 1 filter
cs.RO2022
A general class of combinatorial filters that can be minimized efficiently
Yulin Zhang, Dylan A. Shell
State minimization of combinatorial filters is a fundamental problem that arises, for example, in building cheap, resource-efficient robots. But exact minimization is known to be N…
cs.RO2022
Nondeterminism subject to output commitment in combinatorial filters
Yulin Zhang, Dylan A. Shell
We study a class of filters -- discrete finite-state transition systems employed as incremental stream transducers -- that have application to robotics: e.g., to model combinatoria…