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

网络无线系统已经显著地影响了社会，因为蜂窝和WiFi网络现在在我们的日常生活中无处不在。一种重要的网络类型是分散式网络，其特征在于缺乏固定基础设施，多跳性质和节点移动性;这些特征提供了显着的灵活性，但也引入了各种设计问题。分散网络系统中的一个基本问题是协调不同节点的活动，其中足够的通信资源的可用性是至关重要的，以便代理合作和协调。该项目采取了独特的方法来发展沟通与合作之间的相互作用，以实现协调和解决网络多智能体系统中的概率行动的沟通和协调的基本理解。这可以被看作是基于网络的随机开环控制的一个实例，其中单个通信消息被发送到代理以在没有反馈的情况下控制它们的行为。该项目调查两个相互关联的研究任务。首先，PI希望了解在小型多终端网络中协调的基本信息理论限制以及这些限制对通信网络拓扑结构的依赖性。第二个研究目标是从纠错码中设计显式协调码，并在严格的延迟和复杂性约束下评估其性能，该研究有可能在必须进行通信以确保特定行为的应用中取得进展。例如，用于探索未知拓扑结构的多代理系统、分布式监视应用、自动交通控制应用以及大型计算机网络和电网中的负载平衡。与该项目有关的其他活动包括将研究成果纳入本科生和研究生课程，以及为少数民族和妇女提供科技方面的辅导。

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.