En este artículo se presenta una revisión de literatura sobre criterios de desempeño para evaluar la navegación de un robot móvil, los cuales ayudan a comparar cuantitativamente diferentes características, como: el sistema de control, la navegación en diferentes entornos de trabajo, el desempeño energético, etc. El interés en criterios de desempeño y procedimiento de comparación (benchmarks) ha crecido en los últimos años, principalmente por investigadores y fabricantes de robots que buscan satisfacer la creciente demanda de aplicaciones en el mercado global, cada vez más competido. El conjunto de criterios está compuesto por métricas, índices, mediciones y benchmarks, desde el más básico como contabilizar el éxito en alcanzar la meta, pasando por otros más elaborados como los de seguridad en la trayectoria generada en la evasión de obstáculos, hasta criterios que comparan aspectos más complejos de la navegación como el consumo energético. Finalmente, se describen algunos benchmarks y software para simulación y comparación de algoritmos de navegación. Estos criterios se constituyen en una importante herramienta para diseñadores e investigadores en robótica móvil.