La descomposición celular de boustrophedon (BCD) es un método utilizado en inteligencia artificial y robótica para la configuración de soluciones espaciales . Al igual que otros métodos de descomposición celular, este método transforma el espacio de configuración en regiones celulares que se pueden utilizar para la planificación de rutas .
Una de las ventajas de la descomposición celular del boustrophedon es que permite obstáculos no poligonales más diversos dentro de un espacio de configuración. [1] La representación todavía 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.
Uno de los objetivos 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 usando otro método, uno que probablemente requiera datos sensoriales adicionales para ser utilizado.