6 papers · 1 filter
A fixed-parameter tractable algorithm for combinatorial filter reduction
Yulin Zhang, Dylan A. Shell
What is the minimal information that a robot must retain to achieve its task? To design economical robots, the literature dealing with reduction of combinatorial filters approaches…
Accelerating combinatorial filter reduction through constraints
Yulin Zhang, Hazhar Rahmani, Dylan A. Shell +1
Reduction of combinatorial filters involves compressing state representations that robots use. Such optimization arises in automating the construction of minimalist robots. But exa…
Abstractions for computing all robotic sensors that suffice to solve a planning problem
Yulin Zhang, Dylan A. Shell
Whether a robot can perform some specific task depends on several aspects, including the robot's sensors and the plans it possesses. We are interested in search algorithms that tre…
What does my knowing your plans tell me?
Yulin Zhang, Dylan A. Shell, Jason M. O'Kane
For robots acting in the presence of observers, we examine the information that is divulged if the observer is party to the robot's plan. Privacy constraints are specified as the s…
Finding plans subject to stipulations on what information they divulge
Yulin Zhang, Dylan A. Shell, Jason M. O'Kane
Motivated by applications where privacy is important, we consider planning problems for robots acting in the presence of an observer. We first formulate and then solve planning pro…
Complete characterization of a class of privacy-preserving tracking problems
Yulin Zhang, Dylan A. Shell
We examine the problem of target tracking whilst simultaneously preserving the target's privacy as epitomized by the robotic panda tracking scenario, which O'Kane introduced at the…