词条 | Boustrophedon cell decomposition |
释义 |
The boustrophedon cell decomposition (BCD) is a method used in artificial intelligence and robotics 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. A strength of the boustrophedon cell decomposition is that it allows for more diverse, non-polygonal obstacles within a configuration space.[1] 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.[2] 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. References1. ^Choset, Howie. Coverage of Known Spaces: The Boustrophedon Cellular Decomposition 2. ^http://planning.cs.uiuc.edu/node352.html 2 : Robot control|Computer vision |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。