Persistence, Combinatorial Morse Functions and Shape Spaces and their Applications

这个建议涉及到机器人技术，地理信息系统和生物应用中出现的计算问题的新方法的探索。 这些方法涉及数学和计算机科学交叉点的技术，以及在开发新算法以解决各种问题时应用数学观点。 主要目标是使用技术从莫尔斯理论，同调理论，几何群论和组合学来研究问题的形状，配置，运动规划和结构在计算机科学。 应用包括计算机图形学、科学数据的可视化、分子对接问题的计算分析和机器人学。 一个关键因素是，这项工作将在一个跨学科的团队中完成，该团队包括杜克大学、斯坦福大学和斯坦福大学的计算机科学、生物化学和化学研究人员。 所开发的技术将为分析数据集中的噪声提供新的方法，例如来自X射线晶体学，大脑扫描，卫星图像和海洋温度的数据。 机器人技术的工作将提高我们创造在危险或偏远环境中执行任务的自动化设备的能力。 生物学工作的长期目标是开发更好的计算工具，帮助生物医学研究人员找到合适的分子，

This proposal concerns the exploration of new approaches to computational problems that arise in robotics, geographic information systems, and in biological applications. These approaches involve techniques that lie at the intersection of mathematics and computer science and the application of mathematical perspectives in the development on new algorithms to solve a variety of problems. The primary goal is to use techniques from Morse theory, homology theory, geometric group theory and combinatorics to study problems of shape, configuration, motion planning, and structure in computer science. Applications include computer graphics, visualization of scientific data, computational analysis of molecular docking problems and robotics. A key element is that this work will be done within an interdisciplinary team that includes researchers in computer science, biochemistry and chemistry at Duke, UNC and Stanford.The research in this project will be important to advance our understanding in a number of important areas. Techniques developed will give new approaches to analyzing noise in data sets such as those from x-ray Crystallography, brain scans, satellite images, and ocean temperature. The robotics work will enhance our ability to create automated devices that perform tasks in dangerous or remote environments. And the biology work has as its long term goal the development of better computational tools to help biomedical researchers find appropriate molecules that can interact with