Title: Dynamics of bacteria scanning a porous environment

Abstract: It has recently been reported that bacteria, such as {\it E.coli}~\cite{datta2019} and {\it P. putida}~\cite{alirezaeizanjani2020chemotaxis}, perform distinct modes of motion when placed in porous media as compared to dilute regions or free space. This has led us to suggest an optimal strategy for active particles in a disordered environment: reorientations are suppressed in locally dilute regions and intensified in locally dense ones. Thereby the local geometry determines the optimal path of the active agent and substantially accelerates the dynamics for up to two orders of magnitude. We observe a non-monotonic behavior of the diffusion coefficient in dependence on the tumbling rate and identify a localisation transition, either by increasing the density of obstacles or by decreasing the reorientation rate.