The remarkable navigational abilities of insects are proof that small brains can produce exquisitely efficient, robust navigation in complex environments. We will see here how such behaviours can spontaneously emerge when simple mechanisms are in closed-loop with the environment, and how a same toolkit can provide various solutions adapted to the complexity of different environments, from petri-dishes to rainforests.