EAGER: Self-organizing particle systems: Models and algorithms

EAGER：自组织粒子系统：模型和算法

• 批准号: 1353089
• 负责人: Andrea Richa
• 金额: $ 16.1万
• 依托单位: Arizona State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-09-15 至 2015-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1353089&HistoricalAwards=false
• 关键词: EAGER; Self; organizing; particle; systems

The goal of this project is to lay the foundations for algorithmic research on self-organizing particle systems. Particle systems are physical systems of simple computational particles that can bond to other particles and that can use these bonds in order to communicate with neighboring particles and to move from one spot to another (non-occupied) spot. These particle systems are supposed to be able to self-organize in order to adapt to a desired shape without any central control. Self-organizing particle systems have many interesting applications like coating objects for monitoring and repair purposes and the formation of nano-scale devices for surgery and molecular-scale electronic structures. While there has been quite a lot of systems work in this area, especially in the context of modular self-reconfigurable robotic systems, only very little theoretical work has been done in this area so far. This project will prepare the ground for rigorous algorithmic research on self-organizing particle systems by proposing some basic models and solving some basic algorithmic problems in this area.The main objectives of this one-year project are (i) to develop appropriate models for particle systems; (ii) to develop self-organizing algorithms for smart paint problems; and (iii) to better educate the Computer Science (CS) Theory/Algorithms community on self-organizing particle systems. The proposed NSF sponsored workshop will foster collaboration of research in this interdisciplinary area.

该项目的目标是为自组织粒子系统的算法研究奠定基础。粒子系统是简单计算粒子的物理系统，它们可以与其他粒子结合，并可以使用这些结合来与相邻粒子通信，并从一个点移动到另一个（未占用）点。这些粒子系统应该能够自我组织，以适应所需的形状，而无需任何中央控制。自组织粒子系统有许多有趣的应用，如用于监测和修复目的的涂层物体，以及用于外科手术和分子尺度电子结构的纳米级器件的形成。虽然已经有相当多的系统在这方面的工作，特别是在模块化的自重构机器人系统的背景下，只有很少的理论工作已经在这方面做了。本研究计划为期一年，主要目的是：（i）发展粒子系统的适当模型;（ii）发展智能涂料问题的自组织算法;（iii）发展智能涂料问题的自组织算法;（iv）发展智能涂料问题的自组织算法。以及（iii）更好地教育计算机科学（CS）理论/算法社区关于自组织粒子系统。NSF主办的研讨会将促进这一跨学科领域的研究合作。