CPS: Breakthrough: Collaborative Research: Cyber-Physical Manipulation (CPM): Locating, Manipulating, and Retrieving Large Objects with Large Populations of Robots

该项目为网络物理系统的新前沿开发理论和技术：网络物理操纵。网络物理操纵的目标是使数百或数千个个体机器人代理能够协作地探索环境，操纵该环境中的对象，并将这些对象运输到期望的位置。该项目包含了关于简单个体机器人的通信、计算和传感能力的现实假设，从而产生了算法解决方案，这些解决方案本质上利用了人口规模，有利于复杂的智能体。用于定位、抓取和表征物体的网络物理解决方案需要基于分布式计算几何的工具，而规划路径、启动运动和控制轨迹的任务需要来自分散控制和共识的工具。该项目奠定了网络物理操作的理论和算法基础，并在多达100个机器人的硬件测试中证明了该概念的可行性。该项目利用操纵问题作为一个阶段，探讨信息不对称的更深层次的网络物理问题;系统中不同主体由于其观察历史的差异而感知到的世界状态的差异，在这个项目中研究的对象检索问题是一个基本的积木，使更复杂的网络，物理操作任务。它为具有广泛社会效益的众多应用提供了关键的算法组件，包括自动化建筑（其中数百或数千个机器人制造大型复杂结构）、自主应急响应（其中大型机器人团队在灾难后寻找并检索丧失能力的人类幸存者））和自动化环境清理（其中机器人通过清除碎片或有害物质来保护危险环境）。此外，多智能体系统的分布式算法在网络物理系统领域之外具有广泛的科学相关性。自然世界在其算法本质上是分散在许多层面上的。因此，在理解个体代理群体如何合作完成一致任务方面的任何进步都将产生广泛的科学影响。该项目有一个强大的教育和推广计划。一方面是机器人推广活动的实践课程，称为“网络物理操纵实验室”。“使用定制设计的机器人平台，这个教育模块向年轻学生介绍了网络物理系统的理论和实践，以吸引他们在很小的时候就进入STEM学科领域。该项目的成果也被纳入莱斯大学和波士顿大学的几个研究生和本科生课程。

This project develops the theory and technology for a new frontier in cyber-physical systems: cyber-physical manipulation. The goal of cyber-physical manipulation is to enable groups of hundreds or thousands of individual robotic agents to collaboratively explore an environment, manipulate objects in that environment, and transport those objects to desired locations. The project embraces realistic assumptions about the communication, computation, and sensing capabilities of simple individual robots, leading to algorithmic solutions that intrinsically leverage population size in favor of complex agents. Cyber-physical solutions for locating, grasping, and characterizing objects require tools based on distributed computational geometry, while the tasks of planning a path, initiating motion, and controlling the trajectory require tools from decentralized control and consensus. The project lays the theoretical and algorithmic foundations of cyber-physical manipulation, and proves the feasibility of the concept experimentally in hardware tests with up to 100 individual robots. The project uses the problem of manipulation as a stage on which to explore the deeper cyber-physical issue of information asymmetry; the difference in the state of the world as perceived by different agents in the system due to differences in their history of observations, and limitations in their communication capabilities.The object retrieval problem studied in this project is an elemental building block for enabling more complex cyber-physical manipulation tasks. It provides crucial algorithmic components for numerous applications of broad societal benefit, including automated construction (in which hundreds or thousands of robots fabricate large, complex structures), autonomous emergency response (in which large teams of robots find and retrieve incapacitated human survivors after a disaster), and automated environmental cleanup (in which robots secure a dangerous environment by removing debris or hazardous substances). Furthermore, distributed algorithms for multi-agent systems are of broad scientific relevance beyond the realm of cyberphysical systems. The natural world is, in its algorithmic essence, decentralized at many levels. Hence, any advancement in the understanding of how groups of individual agents collaborate to accomplish a coherent task will have broad scientific ramifications. The project has a robust educational and outreach program. One aspect is a hands-on curriculum for robotics outreach activities, called the 'Cyber-Physical Manipulation Lab.' Using a custom-designed robot platform, this educational module introduces the theory and practice of cyber-physical systems to young students to attract them to STEM subject areas at an early age. Results of the project are also incorporated into several graduate and undergraduate level courses at Rice University and Boston University.