En este documento se presenta una revisión de las tres técnicas de comunicación más importantes (vehículos terrestres, aéreos y submarinos) que arroja luz sobre la planificación de trayectorias, su optimización y varios problemas de manera resumida. Este tipo de investigación exhaustiva no se ve a menudo en la literatura, por lo que se ha hecho un esfuerzo para que los lectores interesados en la planificación de rutas puedan llenar el vacío. Además, las técnicas de optimización adecuadas para implementar vehículos terrestres, aéreos y submarinos también forman parte de esta revisión. Este documento cubre las técnicas numéricas, bioinspiradas y su hibridación entre sí para cada una de las dimensiones mencionadas. El documento proporciona una plataforma consolidada, donde se documenta una gran cantidad de investigaciones disponibles sobre vehículos terrestres autónomos y su optimización de trayectorias con la extensión para vehículos aéreos y submarinos.