Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-40375
Titel: A Case Study in Distributed Planning for Autonomous Cooperating Agents
VerfasserIn: Breuer, Peter
Sprache: Englisch
Erscheinungsjahr: 1991
Erscheinungsort: Kaiserslautern
DDC-Sachgruppe: 004 Informatik
Dokumenttyp: Forschungsbericht (Report zu Forschungsprojekten)
Abstract: A distributed solution is appropriate for many planning and search problems where large search spaces occur. These search spaces often cannot be bounded with adequate global heuristics, so “traditional” strategies may become very expensive. We show that a distributed setting, where problem knowledge and information about the domain is decomposed among individual entities, can cope with such snags in a natural way. Simple local heuristics suffice to achieve good global solution. This thesis gives an overview about the basic methodology of Distributed Artificial Intelligence. In order to clarify the intentions a larger sample scenario will be discussed in detail, a distributed realization of the “Towers of Hanoi” puzzle. The results support the feasibility of this approach.
Viele Planungs- und Suchprobleme mit riesigen Suchräumen können verteilt angemessener gelöst werden. Oftmals ist es nicht möglich, diese Suchräume mit globalen Heuristiken zu beschränken, weshalb „traditionelle“ Strategien sehr kostenintensiv werden können. Wir zeigen, daß ein verteilter Zugang in natürlicher Weise Abhilfe schaffen kann. Hierzu wird das Problemlösungswissen und die Informationen über die Problemwelt verteilt auf einzelne Bestandteile des Szenarios. Einfache lokale Heuristiken genügen, um eine gute globale Lösung zu erreichen. Diese Arbeit gibt zunächst einen Überblick über die grundlegenden Begriffe und Methoden der „verteilten Künstlichen Intelligenz“. An der Realisation eines verteilten „Türme von Hanoi“-Spiels sollen die ldeen dann klargemacht werden. Die Ergebnisse untermauern die Eignung dieses Ansatzes.
Link zu diesem Datensatz: urn:nbn:de:bsz:291--ds-403757
hdl:20.500.11880/37649
http://dx.doi.org/10.22028/D291-40375
Schriftenreihe: SEKI-Report / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI [ISSN 1437-4447]
Band: 91,2
Datum des Eintrags: 16-Mai-2024
Fakultät: SE - Sonstige Einrichtungen
Fachrichtung: SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
Professur: SE - Sonstige
Sammlung:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Dateien zu diesem Datensatz:
Datei Beschreibung GrößeFormat 
SEKI-Report-SR-91-2_Breuer_A-Case-Study-in-Distributed-Planning-for-Autonomous-Cooperating-Agents.pdf6,49 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.