CPS: Medium: Collaborative Research: Geometric Distributed Algorithms for Multi-Robot Coordination and Control

CPS：中：协作研究：多机器人协调与控制的几何分布式算法

• 批准号: 1035199
• 负责人: Nancy Lynch
• 金额: $ 34万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-09-15 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1035199&HistoricalAwards=false
• 关键词: CPS; Medium; Collaborative; Research; Geometric

The objective of this research is to develop new models of computation for multi-robot systems. Algorithm execution proceeds in a cycle of communication, computation, and motion. Computation is inextricably linked to the physical configuration of the system. Current models cannot describe multi-robot systems at a level of abstraction that is both manageable and accurate. This project will combine ideas from distributed algorithms, computational geometry, and control theory to design new models for multi-robot systems that incorporate physical properties of the systems. The approach is to focus on the high-level problem of exploring an unknown environment while performing designated tasks, and the sub-problem of maintaining network connectivity. Key issues to be studied will include algorithmic techniques for handling ongoing discrete failures, and ways of understanding system capabilities as related to failure rates, geometric assumptions and physical parameters such as robot mobility and communication bandwidth. New metrics will be developed for error rates and robot mobility.Intellectual merit arises from the combination of techniques from distributed algorithms, computational geometry, and control theory to develop and analyze algorithms for multi-robot systems. The project will develop a new class of algorithms and techniques for their rigorous analysis, not only under ideal conditions, but under a variety of error assumptions. The project will test theoretical ideas empirically, on three different multi-robot systems.Broader impacts will include new algorithms for robot coordination, and rigorous understanding of the capabilities of different hardware platforms. Robots are an excellent outreach tool, and provide concrete examples of theory in action.

本研究的目的是开发新的多机器人系统的计算模型。 算法执行在通信、计算和运动的循环中进行。 计算与系统的物理配置密不可分。 目前的模型不能描述多机器人系统的抽象层次，既可管理和准确。该项目将结合联合收割机的分布式算法，计算几何和控制理论的想法，设计新的模型，多机器人系统，包括系统的物理特性。该方法的重点是在执行指定任务的同时探索未知环境的高级问题，以及保持网络连通性的子问题。 要研究的关键问题将包括处理正在进行的离散故障的算法技术，以及理解与故障率，几何假设和物理参数（如机器人移动性和通信带宽）相关的系统能力的方法。 新的指标将开发的错误率和机器人mobility.Intellectual价值来自分布式算法，计算几何和控制理论的技术相结合，开发和分析多机器人系统的算法。 该项目将开发一类新的算法和技术，不仅在理想条件下，而且在各种错误假设下进行严格的分析。 该项目将在三个不同的多机器人系统上对理论思想进行实证测试。更广泛的影响将包括机器人协调的新算法，以及对不同硬件平台功能的严格理解。 机器人是一个很好的外展工具，并提供了理论在行动中的具体例子。