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