Разложение клеток бустрофедона
( Разложение клеток бустрофедона BCD) — это метод, используемый в искусственном интеллекте и робототехнике для конфигурирования пространственных решений. Как и другие методы клеточной декомпозиции, этот метод преобразует пространство конфигурации в области ячеек, которые можно использовать для планирования пути .
Сильная сторона разложения клеток бустрофедона заключается в том, что оно допускает появление более разнообразных неполигональных препятствий в конфигурационном пространстве. [1] Представление по-прежнему отображает многоугольные препятствия, но представления достаточно сложны и очень эффективны при описании таких вещей, как закругленные поверхности, неровные края и т. д.
Целью метода является оптимизация пути, который может выбрать интеллектуальная система. [2] Хотя BCD может представлять существование объектов в физическом пространстве, он практически ничего не делает с точки зрения распознавания объектов. Это будет сделано с использованием другого метода, который, скорее всего, потребует дополнительных сенсорных данных для использования.