Please use this identifier to cite or link to this item: doi:10.22028/D291-39639
Title: Distributed Constraint Propagation : A Case Study
Author(s): Reinfrank, Michael
Language: English
Year of Publication: 1984
Place of publication: Kaiserslautern
DDC notations: 004 Computer science, internet
Publikation type: Report
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 to this record: urn:nbn:de:bsz:291--ds-396390
Series name: Memo SEKI : SEKI-Projekt / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI
Series volume: 84,7
Date of registration: 9-May-2023
Faculty: SE - Sonstige Einrichtungen
Department: SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
Professorship: SE - Sonstige
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
SEKI-MEMO-84-07_Reinfrank_Distributed-Constraint-Propagation-A-Case-Study.pdf18,09 MBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.