An Architecture for Collaborative Problem-Solving Control in Associate Systems
Fu, Michael Chin-Ming
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/81878
Description
Title
An Architecture for Collaborative Problem-Solving Control in Associate Systems
Author(s)
Fu, Michael Chin-Ming
Issue Date
1997
Doctoral Committee Chair(s)
Caroline C. Hayes
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Artificial Intelligence
Language
eng
Abstract
In the past, AI systems have strived to automate problem-solving processes completely. However, in recent years researchers have come to realize that it is not always possible or desirable to aim for total automation. Researchers are realizing the importance of human-computer collaborative systems in which the human and the computer work as a team in solving problems. This approach raises the question of how to design systems that support effective collaborative problem-solving between humans and computers. The primary contribution of this thesis is an architecture for coordination of collaborative problem-solving (CO-SOLVE) for an important class of human-computer collaborative systems called associate systems. Associate systems are knowledge-based systems which share the cognitive workload with their human partners. Designers of associate systems must deal with the complexities of integrating mixed-initiative (i.e. human and computer) control with the general issues of problem-solving control faced by traditional AI systems. CO-SOLVE provides mechanisms for attention synchronization and collaborative alternatives exploration. The Attention Synchronization Model (ASM) allows the system to track (rather than direct) the user's activities in order to provide advice relevant to the current user activities. The Collaborative Alternatives Exploration Model (CAEM) is a mixed-initiative approach to exploring large, complex solution spaces. In this collaborative framework the user serves as solution evaluator and system controller and the computer as solution alternative generator. System developers using CAEM explicitly lay out steps in the problem-solving process for a given task and define points of human-computer interaction within the sequence of process steps. The other contribution of this thesis is a proof-of-concept prototype of CO-SOLVE, called SEDAR, which is implemented for a real-world, complex domain (flat and low-slope roof design). Two evaluations were conducted on SEDAR. The first assessed the effectiveness and usability of the ASM and its critiquing strategies as implemented in SEDAR. The evaluation showed that SEDAR reduced the error rate of experienced architects and also which advising strategies they preferred. The second evaluation assessed the effectiveness of the CAEM as implemented in SEDAR and showed that SEDAR (1) helped experienced architects reduce the amount of time spent developing solutions, and (2) increased the number of alternatives searched in the solution space.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.