Multi-Agent Plan Management for Socio-Cognitive Orthotics

社会认知矫形器的多智能体计划管理

• 批准号: 0534280
• 负责人: Edmund Durfee
• 金额: $ 53.96万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-11-01 至 2010-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0534280&HistoricalAwards=false
• 关键词: Multi; Agent; Plan; Management; Socio

The objective of this project is to solve technical problems that need to be overcome to build socio-cognitive orthotic systems, which will augment human cognitive capabilities to promote social interactions. Information technology can help a person with cognitive impairment in managing his or her everyday life, by modeling the activities the person wants or needs to do, monitoring the person's activities as they unfold, and guiding the person to ensure that the most important activities occur. Thus, information technology can provide a cognitive orthotic that augments reduced cognitive abilities and helps the person live independently. Unfortunately, though, replacing dependence on other people with reliance on information technology can mean fewer opportunities for social interaction, which in turn can lead to loneliness and isolation. To solve this problem, a person's socio-cognitive orthotic system could be networked with the systems of other people. Now, as time passes and people make choices about their activities, these choices can help bring about, or make more difficult, potential planned social activities. Thus, the networked orthotic systems, as agents acting on behalf of their associated users, need to behave as a collaborative multi-agent system to cooperatively manage the users' plans. Each separate system needs to monitor and guide its user's activities while giving its user as much autonomy as possible to independently control his or her day, and yet must also attempt to maintain desirable options for social activities that obviously must be timed well with the schedules of other participants. And all this should be done in a timely, adaptive, and efficient way. The hypothesis that this project will investigate is that incorporating hierarchical activity abstractions and richer constraint models into well-founded temporal constraint network representations, and augmenting distributed constraint reasoning techniques to adaptively handle these more flexible representations, will provide a principled and efficient foundation for collaborative plan management systems for individual and social activities. Some of the key ideas to be investigated include: using abstract activity specifications that can postpone commitments about which particular activities will be done, when, and by whom, until decisions need to be made; developing algorithms that can exploit, and even introduce, abstractions in activities, their timing, and (for social activities) their participants to increase flexibility and to reduce computation and communication; representing alternative activity plans, even if they contradict each other, to leave many options open for important social (and individual) activities; and capturing activity importance and costs of violating constraints in the models to calculate tradeoffs in the (likely) case where the multi-agent plans evolve such that contentions arise. The project will build from the current state-of-the-art in hierarchical multi-agent planning and coordination, single-agent plan management, and distributed constraint reasoning. It will incorporate new ideas in multi-agent activity modeling, continual distributed constraint network maintenance, and adaptive refinement and constraint relaxation mechanisms, to innovate practical computational techniques that will scale to multi-agent applications involving complex interrelationships in continually-evolving worlds. The project will design, develop, analyze, and empirically test novel techniques for continual collaborative multi-agent management of loosely-coupled plans, a problem that deserves more study and for which no general intuitions or solution methods exist. Developing socio-cognitive orthotics, where information technology can be cost-effectively used to simultaneously promote independence while combating isolation for cognitively-impaired people, can have tremendous societal benefits. A further expected impact of this project is that it will form the basis for a course in information technology for cognitive assistance, which will introduce first-year undergraduates not only to computer science concepts but also to the possible societal contributions computer scientists can make. It is expected that such a course can attract more students, and particularly women and minorities, to major in computer science.

该项目的目标是解决需要克服的技术问题，以建立社会认知矫正系统，这将增强人类的认知能力，促进社会互动。信息技术可以帮助有认知障碍的人管理他或她的日常生活，通过建模的人想要或需要做的活动，监测人的活动，因为他们展开，并指导人，以确保最重要的活动发生。因此，信息技术可以提供一种认知矫正器，增强降低的认知能力，并帮助人独立生活。然而，不幸的是，用依赖信息技术取代对他人的依赖可能意味着社交互动的机会减少，这反过来又会导致孤独和孤立。为了解决这个问题，一个人的社会认知矫正系统可以与其他人的系统联网。现在，随着时间的推移，人们对他们的活动做出选择，这些选择可以帮助实现，或者使潜在的计划社会活动变得更加困难。因此，作为代表其相关联用户的代理的联网矫正系统需要表现为协作多代理系统以协作地管理用户的计划。每个单独的系统都需要监视和指导其用户的活动，同时给予其用户尽可能多的自主权来独立地控制他或她的一天，并且还必须尝试为社交活动保持期望的选项，这些社交活动显然必须与其他参与者的日程安排良好地定时。所有这些都应该以及时、适应性强和有效的方式完成。本项目将研究的假设是，将分层活动抽象和更丰富的约束模型纳入有根据的时间约束网络表示，并增强分布式约束推理技术，以适应性地处理这些更灵活的表示，将为个人和社会活动的协作计划管理系统提供一个原则和有效的基础。需要研究的一些关键思想包括：使用抽象活动规范，可以推迟关于哪些特定活动将在何时完成以及由谁完成的承诺，直到需要做出决策;开发算法，可以利用甚至引入活动中的抽象，它们的时序，（对于社交活动）他们的参与者，以增加灵活性，减少计算和沟通;代表替代活动计划，即使它们相互矛盾，为重要的社会活动留下许多选择。（和个人）活动;以及捕获活动重要性和违反模型中的约束的成本，以计算在多代理计划演变为引起争用的（可能的）情况下的折衷。该项目将建立从目前的国家的最先进的分层多代理规划和协调，单代理计划管理，分布式约束推理。它将在多智能体活动建模，持续分布式约束网络维护，自适应优化和约束放松机制中引入新的想法，以创新实用的计算技术，这些技术将扩展到涉及不断发展的世界中复杂相互关系的多智能体应用程序。该项目将设计，开发，分析和经验测试新技术，用于松散耦合计划的持续协作多代理管理，这是一个值得更多研究的问题，并且没有一般的直觉或解决方法。发展社会认知矫正术，可以经济有效地利用信息技术，在促进独立的同时，消除认知障碍者的孤立，可以产生巨大的社会效益。该项目的另一个预期影响是，它将成为认知辅助信息技术课程的基础，该课程不仅将向一年级本科生介绍计算机科学概念，还将介绍计算机科学家可能做出的社会贡献。预计这一课程将吸引更多的学生，特别是妇女和少数民族，主修计算机科学。