Este artículo propone DECBS, un novedoso algoritmo de aproximación para el problema de Búsqueda de Rutas Multiagente (MAPF). MAPF es un problema NP-hard en el que múltiples agentes encuentran una ruta hacia un objetivo sin colisiones. Los algoritmos de aproximación con restricciones existentes, como ECBS y EECBS, utilizan técnicas de búsqueda focal para equilibrar la eficiencia computacional y la calidad de la solución. Sin embargo, la búsqueda focal convencional presenta el problema del lento crecimiento del valor del límite inferior (LB) en las etapas iniciales, lo que limita el espacio de búsqueda. DECBS aborda este problema determinando primero el valor máximo de LB y realizando una búsqueda del mejor primero basada en este valor. Los resultados experimentales muestran que DECBS supera a ECBS en la mayoría de los casos y es compatible con las técnicas de optimización existentes. Específicamente, cuando la densidad de agentes es media-alta, DECBS logra una mejora promedio del 23,5 % en el tiempo de ejecución con respecto a ECBS bajo las mismas condiciones de límite de suboptimalidad y optimización. También reduce los nodos CT de alta dimensión en aproximadamente un 30 % y los nodos de búsqueda focal de baja dimensión en aproximadamente un 50 %.
