> I would think camera-based navigation would be fairly successful at this point. We can easily store large amounts of image and terrain data, and deep learning based image recognition systems are quite powerful.

Aside from the fact that the amount of data required for that would be orders of magnitudes larger than you can reasonably store, that wouldn't work at all in areas with little terrain features like deserts or the open sea.