Formal Framework for Analysis of Adaptation in Multi-Agent Systems (ADAPT2)
Formal Framework for Analysis of Adaptation in Multi-Agent Systems (ADAPT2)
批准号:
0535182
负责人:
Kristina Lerman
金额:
$26.8万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-06-15 至 2009-05-31
中文摘要
本研究将发展一个一般性的框架,为自适应多智能体系统的集体行为的数学分析。自适应是在不确定的动态环境中运行的自治多智能体系统的基本要求,例如,分布式机器人团队,嵌入式系统中的模块,传感器网络中的节点,或软件代理。适应允许代理改变他们的行为,以响应环境或其他代理的行为的变化。自适应系统的数学分析将使研究人员能够设计更鲁棒的系统,并预测,控制和理解它们的行为。该研究将研究基于本地信息自主决策的代理,这些信息来自与其他代理的交互或来自本地环境。特别是,这个项目将研究不同类别的适应行为,如通过强化和适应通过空间扩展领域的通信。强化学习是一个强大的框架,智能体通过对环境的试错探索和对良好行为的奖励来学习最佳行为。集体适应也可以发生在这样的系统中,在这些系统中,代理人通过外部场耦合,例如,通过它们在环境中存款的标记。虽然适应和学习长期以来一直是人工智能社区的焦点,但研究一组自适应代理如何行动的工作相对较少。困难来自于这样一个事实,即代理人在其他适应性代理人的存在下适应。通常,系统将如何行动,甚至适应是否会实现预期目标,都不是先验的。此外,设计者很少有指导,需要什么样的个人代理特性,以保证所需的集体行为。由于缺乏对这些问题的正式理解,研究人员无法充分利用这种强大的设计范式。在本研究中进行的数学分析将有助于回答这些问题。有一个更好的基础和工具,用于分析多智能体的行为和验证多智能体系统的控制机制的迫切需要。缺乏这些工具阻碍了这些系统的广泛部署,特别是机器人和嵌入式系统。验证控制算法所需的实验和仿真既耗时又昂贵。在本项目中开发的数学模型提供的定量理解将导致更强大和更有效的控制算法,并在实地更多地部署此类系统。
英文摘要
This research will develop a general framework for mathematical analysis of collective behavior of adaptive multi-agent systems. Adaptation is an essential requirement for autonomous multi-agent systems functioning in uncertain dynamic environments, for example, distributed robot teams, modules in an embedded system, nodes in a sensor network, or software agents. Adaptation allows agents to change their behavior in response to changes in the environment or actions of other agents. Mathematical analysis of adaptive systems will enable researchers to design more robust systems, and to predict, control and understand their behavior. The research will study agents that make decisions autonomously based on local information, which comes either from interactions with other agents or from the local environment. In particular, this project will examine different classes of adaptive behavior, such as adaptation through reinforcement and adaptation through communication via spatially extended fields. Reinforcement learning is a powerful framework where an agent learns optimal actions through a trial and error exploration of the environment and by receiving rewards for good actions. Collective adaptation can also take place in systems in which agents are coupled through external fields, for example, through markers they deposit in the environment. Although adaptation and learning have long been the focus of the artificial intelligence community, there is relatively little work examining how a group of adaptive agents will act. The difficulty arises from the fact that agents adapt in the presence of other adaptive agents. Often it is not a priori clear how the system will act or even if adaptation will achieve the desired goals. In addition, the designer has very little guidance about what individual agent characteristics are required to guarantee the desired collective behavior. The lack of a formal understanding of these problems has prevented researchers from taking full advantage of this powerful design paradigm. The mathematical analysis to be performed in this research will help answer these questions. There is a critical need for better foundations and tools for analyzing multi-agent behavior and verifying control mechanisms for multi-agent systems. The lack of such tools stands in the way of wider deployment of such systems, especially robots and embedded systems. Experiments and simulations that are necessary to validate control algorithms are time consuming and costly. Quantitative understanding provided by the mathematical models to be developed in this project will lead to more robust and efficient control algorithms and greater deployment of such systems in the field.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SciSIP: Knowledge Networks and the Dynamics of Innovation
-
批准号:1360058
-
项目类别:Continuing Grant
-
资助金额:$18.0万
-
财政年份:2014
-
负责人:Kristina Lerman
-
依托单位:
CIF: Small: BCSP: Rethinking Network Structure: The Role of Interactions in the Analysis of Network Structure
-
批准号:1217605
-
项目类别:Standard Grant
-
资助金额:$45.0万
-
财政年份:2012
-
负责人:Kristina Lerman
-
依托单位:
SoCS: A Mathematical Framework for Modeling Behavior of Diverse Groups
-
批准号:0968370
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2010
-
负责人:Kristina Lerman
-
依托单位:
NetSE: Small: Structure and Dynamics of Complex Networks
-
批准号:0915678
-
项目类别:Continuing Grant
-
资助金额:$47.63万
-
财政年份:2009
-
负责人:Kristina Lerman
-
依托单位:
III-COR-small: Harvesting Concept Hierarchies from Social Data
-
批准号:0812677
-
项目类别:Standard Grant
-
资助金额:$45.0万
-
财政年份:2008
-
负责人:Kristina Lerman
-
依托单位:
INTEROP: Rapid Deployment of Humanitarian Assistance Social Networks for ad hoc Geospatial Data Sharing (GeoNets)
-
批准号:0753124
-
项目类别:Continuing Grant
-
资助金额:$60.0万
-
财政年份:2008
-
负责人:Kristina Lerman
-
依托单位:
Automatic Synthesis and Optimization of Controllers for Multi-Robot Coordination
-
批准号:0413321
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Kristina Lerman
-
依托单位:
POWRE: Mathematical Modeling of Multi-Agent Systems
-
批准号:0074790
-
项目类别:Standard Grant
-
资助金额:$6.8万
-
财政年份:2000
-
负责人:Kristina Lerman
-
依托单位:
海外基金