{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81878"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81878","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"An Architecture for Collaborative Problem-Solving Control in Associate Systems","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Fu, Michael Chin-Ming"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Caroline C. Hayes"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:20:50Z","date_published":"2015-09-25T20:20:50Z","updated_at":"2026-07-22T22:26:17Z","subjects":["Artificial Intelligence"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9737108"],"render_values":[{"text":"(MiAaPQ)AAI9737108","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81878","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Caroline C. Hayes"]},{"key":"dc:creator","label":"Author","values":["Fu, Michael Chin-Ming"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:20:50Z","10000-01-01","1997"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Artificial Intelligence"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81878","(MiAaPQ)AAI9737108"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Made available in DSpace on 2015-09-25T20:20:50Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9737108.pdf: 8681145 bytes, checksum: f0c80b843e03a0a8bfb8eead7c1fc018 (MD5) Previous issue date: 1997","Embargo set by: Seth Robbins for item 83159 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","200 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997."]},{"key":"dc:title","label":"Title","values":["An Architecture for Collaborative Problem-Solving Control in Associate Systems"]}]}],"canonical_facts":{"dc:contributor":["Caroline C. Hayes"],"dc:creator":["Fu, Michael Chin-Ming"],"dc:date":["2015-09-25T20:20:50Z","10000-01-01","1997"],"dc:description":["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.","Made available in DSpace on 2015-09-25T20:20:50Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9737108.pdf: 8681145 bytes, checksum: f0c80b843e03a0a8bfb8eead7c1fc018 (MD5) Previous issue date: 1997","Embargo set by: Seth Robbins for item 83159 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","200 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997."],"dc:identifier":["http://hdl.handle.net/2142/81878","(MiAaPQ)AAI9737108"],"dc:language":["eng"],"dc:subject":["Artificial Intelligence"],"dc:title":["An Architecture for Collaborative Problem-Solving Control in Associate Systems"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:17Z"}