CIF: Small: Collaborative Research: Coordination and Cooperation in Networked Multi-Agent Systems

CIF：小型：协作研究：网络多智能体系统中的协调与合作

• 批准号: 1320304
• 负责人: Matthieu Bloch
• 金额: $ 25.37万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-09-01 至 2017-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1320304&HistoricalAwards=false
• 关键词: CIF; Small; Collaborative; Research; Coordination

Networked wireless systems have significantly affected society, as cellular and WiFi networks are now ubiquitous in our daily life. An important class of networks is that of decentralized networks, which are characterized by a lack of fixed infrastructure, a multi-hop nature, and node mobility; such features provide significant flexibility, but also introduce a variety of design issues. A fundamental problem in decentralized networked systems is the coordination of activities of different nodes, where the availability of sufficient communication resources is critical in order for agents to cooperate and coordinate. This project takes a distinctive approach to develop a fundamental understanding of the interplay between communication and cooperation to achieve coordination and addresses the communication and coordination of probabilistic actions in networked multi-agent systems. This can be seen as an instance of network-based stochastic open loop control where a single communication message is sent to the agents to control their behavior in the absence of feedback. The project investigates two interrelated research tasks. First, the PIs wish to understand both the fundamental information-theoretic limits of coordination in small multi-terminal networks and the dependency of these limits on the communication network topology. The second research goal addresses the design of explicit coordination codes from error correction codes and to assess their performance under stringent delay and complexity constraints.The proposed research has the potential to enable advances in applications where actions must be communicated to ensure a specific behavior. Examples are multi-agent systems for the exploration of an unknown topology, distributed surveillance applications, automatic traffic control applications, and load balancing in large computer networks and in power grids. Additional activities related to the project include the integration of research outcomes in courses at the undergraduate and graduate level and the mentorship of minorities and women in science and technology.

网络无线系统对社会产生了重大影响，因为我们的日常生活中现在无处不在。一类重要的网络是分散网络的网络，其特征是缺乏固定基础架构，多跳跃性质和节点迁移率。这样的功能提供了明显的灵活性，但也引入了各种设计问题。分散的网络系统中的一个基本问题是不同节点活动的协调，在这种情况下，足够的沟通资源的可用性对于代理商进行合作和协调至关重要。该项目采用一种独特的方法来发展对沟通与合作之间的相互作用以实现协调的基本理解，并解决了网络多代理系统中概率行动的沟通和协调。这可以看作是基于网络的随机开机循环控制的一个实例，在没有反馈的情况下，将单个通信消息发送给代理以控制其行为。该项目研究了两项相互关联的研究任务。首先，PI希望了解小型多终端网络中协调的基本信息理论限制，以及这些限制对通信网络拓扑的依赖性。第二个研究目标解决了从错误校正代码中设计明确协调代码的设计，并在严格的延迟和复杂性约束下评估其绩效。拟议的研究有可能在必须传达行动以确保特定行为的应用程序中的进步。示例是探索未知拓扑，分布式监视应用程序，自动交通控制应用程序以及在大型计算机网络和电源网中的负载平衡的多代理系统。与该项目相关的其他活动包括在本科和研究生层面的课程中整合研究成果，以及科学技术领域的少数民族和妇女的指导。