Inner and outer approximation of capture basins using interval analysis

This paper proposes a new approach to solve the problem of computing the capture basin C of a target T. The capture basin corresponds to the set of initial states such that the target is reached in finite time before possibly leaving of constrained set. We present an algorithm, based on interval analysis, able to characterize an inner and an outer approximation C− ⊂ C ⊂ C+ of the capture basin. The resulting algorithm is illustrated on the Zermelo problem.