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