La descomposición celular del bustrofedón (BCD) es un método utilizado en inteligencia artificial y robótica para soluciones de espacio de configuración . Al igual que otros métodos de descomposición celular, este método transforma el espacio de configuración en regiones celulares que pueden utilizarse para la planificación de rutas .
Una ventaja de la descomposición celular del bustrofedón es que permite obstáculos más diversos y no poligonales dentro de un espacio de configuración. [1] La representación aún muestra obstáculos poligonales, pero las representaciones son lo suficientemente complejas como para ser muy efectivas al describir cosas como superficies redondeadas, bordes irregulares, etc.
Un objetivo del método es optimizar una ruta que pueda ser elegida por un sistema inteligente. [2] Si bien un BCD puede representar la existencia de objetos en un espacio físico, hace muy poco o nada en términos de reconocer los objetos. Esto se haría utilizando otro método, uno que probablemente requiera datos sensoriales adicionales para poder usarse.