CAREER: Optimal Transport-based Density-Aware Multi-Agent Exploration

与单个机器人相比，多机器人系统在探索和服务大规模环境方面可以提供许多优势，例如搜索和救援、监视和侦察、智能农业、基础设施检查、野生动物监测、天气监测和行星探测等问题。然而，以有效的方式部署多个机器人仍然是一个挑战。将机器人均匀或随机地部署在给定领域的传统方法不一定有效。该学院早期职业发展计划（Career）奖将支持基础研究，通过结合密度信息来开发多智能体控制的新方法，这些信息反映了覆盖领域中特定领域的优先级或重要性。这种从传统覆盖到自适应覆盖的范式转变为在时间和资源有限的各种任务中最大化多智能体探索的效率创造了机会。该项目的成果将包括对野生动物监测的多主体控制的实际演示。整合的研究和教育活动将直接影响下一代的科学家和工程师，通过让研究生和本科生参与研究，并为K-12学生组织教育和推广项目，重点关注未被充分代表的少数群体。本项目着重于利用最优传输（OT）理论作为合成多智能体轨迹的工具来提高多智能体探索的效率。OT提供了一种方法来量化两个概率密度函数（PDF）之间的距离：选择用于表示给定领域的相对重要性或优先级的参考PDF和将基于多智能体系统的时间平均行为形成的当前PDF。本文将建立一个多智能体系统的分散最优控制律，对多智能体轨迹的PDF进行操纵和重塑，使其尽可能接近参考PDF。这个基于OT理论概念的新框架将有助于推进多智能体控制的知识，用于广泛的环境探索。该项目由CMMI-DCSD计划和促进竞争研究的既定计划（EPSCoR）共同资助。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

Multi-robotic systems can provide many benefits over single robots in exploring and servicing large-scale environments, such as in problems of search and rescue, surveillance and reconnaissance, smart farming, infrastructure inspection, wildlife monitoring, weather monitoring, and planetary exploration. However, the deployment of multiple robots in an efficient manner remains a challenge. Traditional approaches for deploying robots that uniformly or randomly cover a given domain are not necessarily efficient. This Faculty Early Career Development Program (CAREER) award will support fundamental research to develop a new method for multi-agent control by incorporating density information that reflects the priority or importance of covering specific areas in the domain. This paradigm shift from traditional to adaptive coverage creates an opportunity to maximize the efficiency of multi-agent explorations in various missions where both time and resources are limited. The outcomes of this project will include hands-on demonstrations of multi-agent control for wildlife monitoring. The integrated research and educational activities will directly impact upcoming generations of scientists and engineers through involving graduate and undergraduate students in research and organizing education and outreach programs for K-12 students with an emphasis on underrepresented minority groups.This project focuses on improving the efficiency of multi-agent explorations by employing optimal transport (OT) theory as a tool to synthesize multi-agent trajectories. OT provides a way to quantify the distance between two probability density functions (PDFs): the reference PDF that is chosen to indicate the relative importance or priority of the given domain and the current PDF that will be formed based on the time-averaged behavior of the multi-agent system. A decentralized optimal control law for multi-agent systems will be developed to manipulate and reshape the PDF of the multi-agent trajectories to make it as close to the reference PDF as possible. This new framework, based on concepts from OT theory, will serve to advance knowledge of multi-agent control for broad environment exploration.This project is jointly funded by the CMMI-DCSD program and the Established Program to Stimulate Competitive Research (EPSCoR).This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.