This paper develops a robust self-triggered control algorithm for time-varying and uncertain systems with constraints based on reachability analysis. The resulting piecewise constant control inputs achieve communication reduction and guarantee constraint satisfactions. In the particular case when there is no uncertainty, we propose a control design with minimum number of samplings over finite time horizon. Furthermore, when the plant is linear and the constraints are polyhedral, we prove that the previous algorithms can be reformulated as computationally tractable mixed integer linear programs. The method is compared with the robust self-triggered model predictive control in a numerical example and applied to a robot motion planning problem with temporal constraints. (C) 2019 Elsevier Ltd. All rights reserved.