Algoritmos de asignación de recursos para la guía de un brazo robótico

Abstract

La organización de diferentes objetos en una caja, conocido como Bin Packing, es un problema importante cuando se trata de automatizar la producción de un almacén. Hoy en día, a menudo se usan algoritmos que controlan un brazo robótico diciéndole donde poner cada objeto. Sin embargo, estas soluciones, debido a la complejidad del problema, rara vez pueden ser aplicadas en un caso práctico y por eso se ha querido mejorar una aplicación ya existente. En este trabajo se propone una nueva implementación basada en el control de los espacios libres que generan los objetos con el fin de reducir el coste computacional sin perder la calidad de los resultados. Los experimentos realizados muestran que este nuevo enfoque más eficiente que la aplicación original y que otros métodos alternativos.