DynSyst_Special_Topics: A formal approach to the control of stochastic dynamic systems

DynSyst_Special_Topics：随机动态系统控制的形式化方法

• 批准号: 0928776
• 负责人: Sean Andersson
• 金额: $ 24万
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0928776&HistoricalAwards=false
• 关键词: DynSyst_Special_Topics; formal; approach; control; stochastic

The research objective of this award is to establish a theoretical framework for stochastic, complex systemssuch that given a specification, we can analyze the system to determine the probability that the specificationwill be achieved and automatically find an input law to maximize this probability. The research approachprogresses from the adaptation of existing probabilistic specification languages into a form suitable for ageneral class of hybrid systems, to the creation of tools for the automatic synthesis of control strategies tosatisfy a given probabilistic specification, and finally to an implementation of those tools for the automaticdeployment of mobile robots.In formal analysis, finite models of computer programs or digital circuits are checked against temporallogic properties such as safety (i.e., something bad never happens), liveness (i.e., something good eventuallyhappens), or richer specifications. In recent years, there has been a growing interest in the dual problem offormal synthesis, where the focus is to construct a control for a continuous system that is safe and correctby design. These efforts have centered on non-stochastic systems. Real-world systems, however, invariablyevolve under stochastic inputs and all sensors are subject to noise.If successful, the results of this research will result in general-use computational tools for the analysis andcontrol of stochastic systems with continuous dynamics. Applications of such techniques are wide-spread,ranging from engineered systems such as power grids, autonomous robots for personal and military use, andbiomedical devices, to natural systems such as genetic networks up to entire eco-systems. The research isclosely coupled to an educational and outreach plan, including curriculum development at the undergraduatelevel, involvement of both undergraduate and high school students in the research, and participation of thePIs in outreach events such as the Upward Bound program at Boston University.

该奖项的研究目标是为随机，复杂的系统建立一个理论框架，鉴于规范，我们可以分析系统以确定规范的概率，并自动找到输入定律以最大程度地提高此概率。该研究从适应现有概率规格语言为适合加工杂交系统类别的形式的形式发展，到创建工具，以自动合成控制策略的自动合成给定的概率规范，并最终用于对这些工具的实施或数字进行了自动分析，该工具是针对移动机器人的工具的实施，这些工具是有限的。安全性（即从未发生过的不良事件），livese（即，最终遭受了好处的东西）或更丰富的规格。近年来，人们对双重问题formals合成的兴趣越来越大，其中重点是为安全设计的连续系统构建控制。这些努力集中在非策略系统上。然而，实际系统在随机输入和所有传感器下不可忽视的情况都符合噪声。如果成功的结果，这项研究的结果将导致一般使用的计算工具，用于具有连续动力学的随机系统分析和控制。此类技术的应用是广泛的，从工程系统（例如电网，用于个人和军事用途的自动机器人）等工程系统，以及生物医学设备，再到诸如遗传网络之类的自然系统到整个生态系统。这项研究与一项教育和推广计划结合在一起，包括在本科生的课程开发，本科生和高中生参与研究的参与，以及ThePIS参与外展活动，例如波士顿大学的上升计划。