Discrete turn strategies emerge in information-limited navigation

Navigation up a smooth sensory gradient is one of the simplest behavioural tasks, and some organisms solve it by making continuous adjustments to their course. Bacteria instead employ a variety of discrete strategies, including run and tumble motion, direction reversals, and turns by specific angles. Here we ask what drives the choice of these strategies, framing the problem as maximising up-gradient speed with a given amount of sensory information per unit time. We find that, without directional information on which way to turn, behavioural strategies that take discrete actions perform better than gradual steering. As the amount of information is increased, we see a series of transitions between optimal strategies, including a shift from direction reversals to fully re-orienting tumbles. Among more complex re-orientation strategies, we show that discrete turn angles are best, and observe transitions in the number of angles employed by the optimal strategy. More broadly, such emergent simplicity in behaviour is a tractable example of a widespread phenomenon in which biology chooses a discrete solution, despite the underlying physics being continuous.