A variety of control problems arising from robotics applications can be restated as optimal control problems of minimum-time state transfer in the presence of state-space constraints and constraints of incomplete-state information. The traditional approaches to solving such problems are Pontryagin's Maximum Principle, in the case of open-loop control, and Bellman's Dynamic Programming method.