Intelligent Coordination for Multi-Agent Systems

多智能体系统的智能协调

• 批准号: RGPIN-2020-06540
• 负责人: Ma, Hang
• 金额: $ 2.11万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=750570
• 关键词: Intelligent; Coordination; Multi; Agent; Systems

In many real-world autonomous systems, teams of agents have to assign tasks among themselves and then plan trajectories to visit the task locations. The agents may have to avoid proximity to humans and each other in congested and dynamic environments or compete for resources, yet working cooperatively toward a common objective. Applications of such multi-agent systems include autonomous aircraft towing vehicles, automated warehouse robots, automated-guided port vehicles, game characters in video games, patrolling robots, search-and-rescue robots, indoor service robots, swarms of unmanned ground and aerial vehicles, and other multi-robot systems. The coordination of autonomous operations is a fundamental building block for these multi-agent systems but often becomes computationally challenging as the number of agents and the operating time of agents increase. This research program thus aims to establish algorithmic foundations for making efficient, effective, and robust decisions to coordinate autonomous operations for these multi-agent systems. This research program will study different task and motion coordination problems, their complexities, algorithms for solving them, and their applications. It will also demonstrate how our techniques can benefit real-world applications of multi-agent systems using both standard robot simulators and teams of ground and aerial robots. Specifically, this research program will involve (1) developing theoretical insights that characterize the computational complexity and capture the combinatorial structure of novel formulations of multi-agent coordination problems, (2) providing efficient and effective algorithmic solutions to these problems by exploiting their combinatorial structure, and (3) designing strategies that refine these solutions into executable plans for real robots even in the presence of humans, system dynamics, or uncertainties. Teams of intelligent agents, including millions of self-driving cars, autonomous drones, and service robots, will soon become an intrinsic part of our daily life. We believe that our techniques will have a significant impact on coordinating and regulating these agents and making them smarter to better collaborate with and assist humans. This research program will build expertise in the interdisciplinary area of artificial intelligence and robotics within Canada. It will also benefit Canadian government agencies that aim to regulate ground and aerial traffic of these agents and enhance the competitiveness of Canadian technology companies that build and use teams of intelligent agents. The algorithmic techniques will shorten the operating time of these agents and reduce the number of agents needed, while keeping the same throughput of the system, thus resulting in a positive environmental impact on pollution, energy consumption, land usage, and congestion.

在许多现实世界的自治系统中，智能体团队必须在他们之间分配任务，然后规划访问任务位置的轨迹。代理可能必须避免接近人类和彼此在拥挤和动态的环境中或竞争资源，但朝着一个共同的目标合作。这种多智能体系统的应用包括自主飞机牵引车、自动化仓库机器人、自动引导港口车辆、视频游戏中的游戏角色、巡逻机器人、搜索和救援机器人、室内服务机器人、成群的无人地面和飞行器以及其他多机器人系统。自主操作的协调是这些多智能体系统的一个基本组成部分，但往往成为计算上的挑战，因为代理的数量和代理的操作时间的增加。因此，该研究计划的目的是建立算法基础，使高效，有效和强大的决策，以协调这些多智能体系统的自主操作。本研究计划将研究不同的任务和运动协调问题，它们的复杂性，解决它们的算法及其应用。它还将展示我们的技术如何能够使用标准机器人模拟器和地面和空中机器人团队使多智能体系统的现实应用受益。具体来说，这项研究计划将涉及（1）发展理论见解，表征计算复杂性和捕获多智能体协调问题的新配方的组合结构，（2）通过利用其组合结构为这些问题提供高效和有效的算法解决方案，以及（3）设计策略，将这些解决方案细化为真实的机器人的可执行计划，即使在存在人类、系统动态或不确定性的情况下。智能代理团队，包括数百万辆自动驾驶汽车、自动无人机和服务机器人，将很快成为我们日常生活的一部分。我们相信，我们的技术将对协调和调节这些代理人产生重大影响，并使他们更聪明，更好地与人类合作和帮助人类。该研究计划将在加拿大人工智能和机器人技术的跨学科领域建立专业知识。这也将有利于加拿大政府机构，旨在规范这些代理的地面和空中交通，并提高加拿大技术公司的竞争力，建立和使用智能代理团队。算法技术将缩短这些代理的操作时间并减少所需代理的数量，同时保持系统的相同吞吐量，从而对污染、能源消耗、土地使用和拥堵产生积极的环境影响。