This paper studies the visibility maintenance problem (VMP) for a leader-follower pair of Dubins-like vehicles with input constraints and proposes an original solution based on the notion of controlled invariance. The nonlinear model describing the relative dynamics of the vehicles is interpreted as a linear uncertain system, with the leader robot acting as an external disturbance. The VMP is then reformulated as a linear constrained regulation problem with additive disturbances (DLCRP). Positive D-invariance conditions for linear uncertain systems with parametric disturbance matrix are introduced and used to solve the VMP when box bounds on the state, control input and disturbance are considered. The proposed design procedure can be easily adapted to more general scenarios. Simulation results illustrate the theory and show the effectiveness of our approach. (C) 2011 Elsevier Ltd. All rights reserved.