Décomposition des cellules de Boustrophédon - Boustrophedon cell decomposition
La décomposition cellulaire du boustrophédon (BCD) est une méthode utilisée en intelligence artificielle et en robotique pour des solutions d' espace de configuration . Comme les autres méthodes de décomposition cellulaire, cette méthode transforme l'espace de configuration en régions de cellules qui peuvent être utilisées pour la planification de chemin .
L'un des points forts de la décomposition des cellules de boustrophédon est qu'elle permet des obstacles non polygonaux plus diversifiés dans un espace de configuration. La représentation représente toujours des obstacles polygonaux, mais les représentations sont suffisamment complexes pour être très efficaces pour décrire des choses comme des surfaces arrondies, des bords irréguliers, etc.
C'est un objectif de la méthode d'optimiser un chemin qui peut être choisi par un système intelligent. Alors qu'un BCD peut représenter l'existence d'objets dans un espace physique, il ne fait que très peu ou rien en termes de reconnaissance des objets. Cela serait fait en utilisant une autre méthode, qui nécessite très probablement des données sensorielles supplémentaires pour être utilisée.