La planificación de rutas para agentes móviles es una de las áreas que ha captado la atención de los investigadores, como se evidencia en la gran cantidad de documentos relacionados con el algoritmo de planificación de rutas sin colisiones (CFPP). El propósito de este trabajo es revisar los hallazgos de esos documentos CFPP y las metodologías utilizadas para generar posibles soluciones para CFPP para agentes móviles. Esta encuesta muestra que los documentos CFPP anteriores se pueden dividir en base a cuatro características. El rendimiento de cada método utilizado principalmente para resolver CFPP en investigaciones anteriores es evaluado y comparado. Varios métodos son implementados y probados en el mismo entorno informático para comparar el rendimiento de la generación de soluciones en un entorno espacial especificado con diferentes obstáculos o tamaños. Las fortalezas y debilidades de cada metodología para CFPP se muestran a través de esta encuesta. Idealmente, este trabajo proporcionará referencia para nuevas investigaciones futuras.