This HTML5 document contains 15 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
n10http://idm-lab.org/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://hu.dbpedia.org/resource/Kategória:
n13https://web.archive.org/web/20161120074915/http:/www.frc.ri.cmu.edu/~axs/

Statements

Subject Item
dbpedia-hu:D*_algoritmus
rdfs:label
D* algoritmus
dct:subject
n8:Keresőalgoritmusok n8:Gráfalgoritmusok
dbo:wikiPageID
1707716
dbo:wikiPageRevisionID
23135341
dbo:wikiPageExternalLink
n10:project-a.html n13:dynamic_plan.html
prop-hu:wikiPageUsesTemplate
n12:Jegyzetek n12:Fordítás
dbo:abstract
A D* algoritmus (ejtsd "D csillag") a következő három kapcsolódó keresőalgoritmus egyikét jelenti: * Az eredeti Anthony Stentz-féle D*, ami egy informált növekményes keresési algoritmus. * Az Anthony Stentz-féle Fókuszált D*, ami egy informált növekményes heurisztikus keresési algoritmus, amely ötvözi az A* és az eredeti D* algoritmus ötleteit. A Fókuszált D* az eredeti D* továbbfejlesztésének eredményeként jött létre. * A Sven Koenig és Maxim Likhachev által kitalált D* Lite, amely az LPA*-ra épül, egy növekményes heurisztikus keresési algoritmus, amely ötvözi az A* és a Dinamikus SWSF-FP ötleteit. Mindhárom keresési algoritmus ugyanazon feltételezésen alapuló problémákat oldja meg, ideértve a tervezést a szabad tér feltételezésével, ahol egy robotnak ismeretlen terepen kell navigálnia az adott célkoordinátákhoz. Feltételezéseket tesz a terep ismeretlen részeiről (például: hogy nem tartalmaz akadályokat), és megtalálja a legrövidebb utat a jelenlegi koordinátáktól a célkoordinátákig ezen feltevések alapján. A robot ezután követi az utat. Amikor megfigyeli az új térképinformációkat (például a korábban ismeretlen akadályokat), hozzáadja az információkat a térképéhez, és szükség esetén új legrövidebb utat állít át a jelenlegi koordinátáitól az adott célkoordinátákig. Addig ismételi a folyamatot, amíg el nem éri a célkoordinátákat, vagy meg nem határozza, hogy a célkoordinátákat nem lehet elérni. Ismeretlen terepen való áthaladáskor az új akadályok gyakran kerülhetnek elő, ezért ennek az újratervezésnek gyorsnak kell lennie. Az az hasonló keresési problémákkal kapcsolatos tapasztalatok felhasználásával gyorsítják fel az aktuális keresést. Feltéve, hogy a célkoordináták nem változnak, mindhárom keresési algoritmus hatékonyabb, mint az ismételt A* algoritmus. A D*-ot és annak változatait széles körben használják a és az . A jelenlegi rendszerek általában a D* Lite-on alapulnak, nem az eredeti D*-on vagy a Fókuszált D*-on. Valójában néhány esetben még a Stentz laboratóriumában is D* Lite-ot használnak, nem pedig D*-ot. Az ilyen navigációs rendszerek magukban foglalják a marsjáró Opportunity és Spirit tesztelt prototípusrendszerét, valamint a nyertes navigációs rendszerét. Mindkettőt a fejlesztették ki. Az eredeti D*-ot Anthony Stentz vezette be 1994-ben. A D* név a "Dynamic A*" kifejezésből származik, mert az algoritmus úgy viselkedik, mint az A*, azzal az eltéréssel, hogy az ívköltségek az algoritmus futásakor változhatnak.
prov:wasDerivedFrom
wikipedia-hu:D*_algoritmus?oldid=23135341&ns=0
dbo:wikiPageLength
11295
foaf:isPrimaryTopicOf
wikipedia-hu:D*_algoritmus
Subject Item
dbpedia-hu:D*
dbo:wikiPageRedirects
dbpedia-hu:D*_algoritmus
Subject Item
wikipedia-hu:D*_algoritmus
foaf:primaryTopic
dbpedia-hu:D*_algoritmus