Boustrophedon cell decomposition (original) (raw)

Property Value
dbo:abstract 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. 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. (en)
dbo:wikiPageID 16741381 (xsd:integer)
dbo:wikiPageLength 1356 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1079872920 (xsd:integer)
dbo:wikiPageWikiLink dbr:Robotics dbr:Configuration_space_(physics) dbc:Computer_vision dbc:Robot_control dbr:Artificial_intelligence dbr:Motion_planning
dbp:wikiPageUsesTemplate dbt:Reflist
dct:subject dbc:Computer_vision dbc:Robot_control
gold:hypernym dbr:Method
rdf:type dbo:Software
rdfs:comment 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. (en)
rdfs:label Boustrophedon cell decomposition (en)
owl:sameAs freebase:Boustrophedon cell decomposition wikidata:Boustrophedon cell decomposition https://global.dbpedia.org/id/fCK4
prov:wasDerivedFrom wikipedia-en:Boustrophedon_cell_decomposition?oldid=1079872920&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Boustrophedon_cell_decomposition
is dbo:wikiPageWikiLink of dbr:Index_of_robotics_articles dbr:Motion_planning
is foaf:primaryTopic of wikipedia-en:Boustrophedon_cell_decomposition