Startseite Sitemap Downloads Hilfe Impressum POV-Ray-Zauberwürfel
KI-Architekturen Künstliche Intelligenz  


 
Planen
 Einführung   Verfahren  
Wenn Roboter/Computerprogramme eigenständig planen können.

Was versteht man unter Planen?

Das Planen ist die Erstellung eines Plans (Abfolge von Aktionen), der beschreibt, wie man von einer Ausgangssituation zu einer gewünschten Zielsituation gelangt.

Was ist ein Plan?

Das Ergebnis des Planens ist ein gültiger Plan, welcher als Liste von Aktionen verstanden werden kann, die nach sequenzieller Ausführung auf die gegenwärtige Weltsituation zur gewünschten Zielsituation führt. Dass man beim Planen nicht immer auf einen gültigen Plan stößt (keine Lösung), versteht sich von selbst.

Was ist eine Situation?

Eine Situation ist eine Weltbeschreibung, sie beschreibt formal den Weltzustand, meist anhand von Literalen. Veränderungen in einer Situation können nur Aktionen bewirken.

Was ist eine Aktion?

Eine Aktion überführt eine Weltsituation in eine andere Weltsituation und kann als elementarer Bestandteil eines Plans verwendet werden.

Die wichtigsten Attribute einer Aktion sind formal, meist durch logische Literale beschriebenen
  • Vorbedingungen sowie
  • Nachbedingungen.
Erst, wenn die Vorbedingungen einer Aktion in einer Weltsituation gelten, kann die Aktion auf die Weltsituation angewandt werden. Nach Ausführung einer Aktion, wird die Weltsituation gemäß seiner Nachbedingungen geändert. Anders ausgedrückt, konsumiert die Aktion seine Vorbedingungen, die in der Weltsituation gelten, und produziert seine Nachbedingungen, die sich auf die Weltsituation auswirken.

Was ist ein Planer?

In der KI plant ein Computerprogramm, der sogenannte Planer. Der Planer ermittelt einen Plan, welcher eine gegebene Weltsituation in eine geforderte Weltsituation (Ziel) überführt. Für gewöhnlich erhält der Planer als Eingabegrößen
  • die Ausgangs- oder auch Startsituation,
  • die Zielsituation und
  • die Menge aller möglichen Aktionen.
In [KI-HANDBUCH S. 491ff] werden folgende drei Planungsverfahren vorgestellt.

Klassisches Planen

Unter klassischem Planen (lineares Planen) versteht man im Allgemeinen das Planen durch Suche, mehr dazu unter Klassisches Planen.

Planbasiertes Planen

Beim planbasierten Planen plant man partiell, d. h. dass Teilpläne unabhängig voneinander (ggf. parallel) ermittelt werden, welche dann schließlich zu einem konfliktfreien Gesamtplan zusammengeführt werden.

Graphbasiertes Planen

Das graphbasierte Planen ist ein Verfahren, welches erlaubt, extrem schnelle Planer zu implementieren. Dieses Verfahren wechselt alternierend zwischen zwei Phasen:
  • Expansion des Planungsgraphen und
  • Extraktion der Lösung.
  Verfahren   Einführung 
Planen
 
Seiten - Information
 Allgemein   Literaturangaben   Look & Feel  
Vorliegende Seite :
  1. Planen
  2. Computer planen eigenständig
  3. Wenn Roboter/Computerprogramme eigenständig planen können.
Printversion :
  1. Planen (Printversion)
Letzte Änderung dieser Seite :
  1. Mittwoch, den 18. März 2009
Generierungszeitpunkt dieser Seite :
  1. Donnerstag, den 9. September 2010 um 13:04 Uhr
Verfasser dieser Seite :
  1. Stefan K. Baur
Domäne :
  1. www.stefan-baur.de
Pfad :
  1. Startseite
Untermenü :
  1. Klassisches Planen

[KI-HANDBUCH] 

G.Görz,  C.-R.Rollinger,  J.Schneeberger:  Handbuch der Künstlichen Intelligenz Oldenbourg Wissenschaftsverlag GmbH,  3. Auflage,  2000,  ISBN 3-486-25049-3
Herausgegeben mit Unterstützung des Fachbereichs 1 "Künstliche Intelligenz" der Gesellschaft für Informatik e.V.

Literaturverzeichnis
Aktuelles Design :
  1. Design 2005
Alternative Designs :
  1. Design 2010
  2. Design 2009
  3. Design 2008
  4. Design 2007
  5. Design 2006
  6. Design 2004
  Look & Feel   Literaturangaben   Allgemein 
Seiten - Information
Copyright (c) 2004-2010 Stefan K. Baur 2005 Wieder ganz nach oben!