The boustrophedon cell decomposition (BCD) is a method used in

artificial intelligence Artificial intelligence (AI) is intelligence—perceiving, synthesizing, and inferring information—demonstrated by machines, as opposed to intelligence displayed by animals and humans. Example tasks in which this is done include speech re ...

and

robotics Robotics is an interdisciplinary branch of computer science and engineering. Robotics involves design, construction, operation, and use of robots. The goal of robotics is to design machines that can help and assist humans. Robotics integrat ...

for configuration space solutions. Like other cellular decomposition methods, this method transforms the configuration space into cell regions that can be used for

path planning Motion planning, also path planning (also known as the navigation problem or the piano mover's problem) is a computational problem to find a sequence of valid configurations that moves the object from the source to destination. The term is used ...

. A strength of the boustrophedon cell decomposition is that it allows for more diverse, non-polygonal obstacles within a configuration space. The representation still depicts polygonal obstacles, but the representations are complex enough that they are very effective when describing things like rounded surfaces, jagged edges, etc. It is a goal of the method to optimize a path that can be chosen by an intelligent system. While a BCD can represent the existence of objects in a physical space, it does very little to nothing in terms of recognizing the objects. This would be done using another method, one which most likely requires additional sensory data in order to be used.

References

{{reflist Robot control Computer vision