Metraipolis › archive › dc_91e6619da183
D*-Algorithmus — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/D*-Algorithmus
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-04T09:35:27.510Z
- SHA-256 of the archived text
1b2a43d34f7be33960ecf2388084ce7f535461170737696d567f502e778ab9fd- Stable URL of this page
https://metraipolis.com/documento/dc_91e6619da183
How to cite
D*-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/D*-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_91e6619da183 (Metraipolis archive dc_91e6619da183, sha256 1b2a43d34f7be33960ecf2388084ce7f535461170737696d567f502e778ab9fd)
BibTeX
@misc{dc91e6619da183,
title = {D*-Algorithmus — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/D*-Algorithmus},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_91e6619da183; sha256 1b2a43d34f7be33960ecf2388084ce7f535461170737696d567f502e778ab9fd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/D*-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Der D*-Algorithmus ist ein Suchalgorithmus. Es handelt sich um eine Erweiterung des A*-Algorithmus und somit einen direkten „Nachfahren“ des Dijkstra-Algorithmus. Sowohl A* als auch der Dijkstra-Algorithmus sind in ihrer Grundform unflexibel und können auf Veränderungen im Graphen während oder nach der Expansion nicht reagieren. In beiden Fällen kann der Anwender alle Ergebnisse verwerfen und nochmal von vorne beginnen. Gerade bei Arbeiten mit Robotern oder Agenten unter realen Bedingungen (begrenzte Sensorreichweite, unbekannte Umgebung) kommt es vor, dass große Karten ständig aktualisiert werden. Anthony Stentz entwickelte an der Carnegie Mellon University eine Möglichkeit, A* so zu modifizieren, dass er mit den neuen Anforderungen funktioniert. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «D*-Algorithmus» — https://de.wikipedia.org/wiki/D*-Algorithmus Wikidata Q1151231: «Donya.work (kar) WA live(zendgi)» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1151231 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/D*-Algorithmus?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 258902257, consultata il 2026-11-04T09:25:17.973Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f6e5b6407afea34c78d53d8178879f734e34013866131ad6688644f994efba82