Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-39639
Titel: | Distributed Constraint Propagation : A Case Study |
VerfasserIn: | Reinfrank, Michael |
Sprache: | Englisch |
Erscheinungsjahr: | 1984 |
Erscheinungsort: | Kaiserslautern |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
Abstract: | Constraint satisfaction techniques are now widely used in AI problem solving. Discrete constraint propagation algorithms were brought into prominence by David Waltz, who applied them to the problem of finding consistent labellings of line drawings. This paper presents the realization of a Waltz-like algorithm in terms of a society of cooperating agents. The architecture of SCENELAB is sketched, a computer system for labelling pictures drawn from scenes in the blocks world. SCENELAB is implemented in CSSA, a programming language for the realization of asynchronously concurrent processes. It is argued that this approach is not restricted to scene labelling algorithms. A class of constraints is identified which is suited to similar solutions and which SCENELAB is able to handle. Finally, some further points are more briefly addressed: a comparison of the present work to sequential and synchronized parallel versions of the Waltz-algorithm, and the problems raised by the occurrence of incomplete and erroneous picture data in real world applications. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-396390 hdl:20.500.11880/35788 http://dx.doi.org/10.22028/D291-39639 |
Schriftenreihe: | Memo SEKI : SEKI-Projekt / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI |
Band: | 84,7 |
Datum des Eintrags: | 9-Mai-2023 |
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öße | Format | |
---|---|---|---|---|
SEKI-MEMO-84-07_Reinfrank_Distributed-Constraint-Propagation-A-Case-Study.pdf | 18,09 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.