SHF: EAGER: Closing the gap in Controller Synthesis
SHF: EAGER: Closing the gap in Controller Synthesis
批准号:
0953994
负责人:
Rupak Majumdar
金额:
$20.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2009
资助国家:
美国
项目状态:
已结题
起止时间:
2009-09-01 至 2012-08-31
中文摘要
自动控制器合成算法有希望产生正确的构造系统,避免了昂贵的事后验证的需要。然而,目前控制器综合的理论基础与其在硬件和软件平台上的实际实现之间存在差距。该项目解决了在控制综合方面缩小差距的挑战。我们特别要考虑两个基本问题。首先,我们考虑了控制器的实现复杂度问题。虽然理论结果集中在控制器的最佳内存要求上,但在实践中,控制器实现可能具有其他几个最优性要求,例如实现(组合和顺序)电路的大小,计算控制动作的复杂性和频率,以及传感和驱动带宽。因此,我们研究了在这些指标下构造最优控制器的算法。其次,我们考虑了控制器中的容错问题,其中我们考虑了控制器实现中(可能是随机的)错误的影响。虽然传统的容错技术(如纠错码和冗余)可以直接应用,但我们的论文是容错与控制器综合算法的更紧密交互可以导致容错设计的成本低于传统技术。例如,通过区分信号对控制目标的“重要性”,可以减少与纠错和冗余相关的成本,同时对控制目标的影响可以忽略不计。在这个项目中进行的研究是更广泛地采用按结构校正技术的先决条件。在这个项目中开发的工具和技术有可能显著提高我们生产强大的网络物理系统的能力,从而影响计算机科学和控制工程领域以外的几个大规模应用领域。在实际应用中,研究结果将有助于开发出更好的控制器合成工具。从理论上讲,该研究将汇集跨领域技术,从逻辑和控制算法的理论基础到优化技术、实时系统以及硬件和软件综合。此外,通过促进软件基础、控制基础和硬件综合基础之间的合作,该项目将在网络物理系统的正式技术的新兴和重要领域培养研究生和本科生。
英文摘要
Automatic controller synthesis algorithms hold the promise of producing correct-by-construction systems, obviating the need for costly post facto verification. However, there is currently a gap between theoretical foundations of controller synthesis and their practical implementations on hardware and software platforms. This project addresses challenges in closing the gap in control synthesis. In particular, we consider two fundamental problems. First, we consider the problem of implementation complexity of controllers. While theoretical results have focused on the optimal memory requirements for controllers, in practice, a controller implementation may have several other optimality requirements such as the size of the implementing (combinational and sequential) circuit, the complexity and frequency of computing the control action, and the sensing and actuation bandwidth. Accordingly, we study algorithms for the construction of optimal controllers under these metrics. Second, we consider the problem of fault tolerance in controllers, in which we consider effects of (possibly stochastic) errors in controller implementations. While traditional fault tolerance techniques such as error-correcting codes and redundancy can be applied directly, our thesis is that a closer interaction of fault tolerance with controller synthesis algorithms can lead to fault tolerant designs at costs lower than traditional techniques. For example, by distinguishing the "importance" of signals to the control objective, the costs associated with error-correction and redundancy can be decreased while having a negligible effect on the control objective. The research performed in this project is prerequisite for a more widespread adoption of correct-by-construction techniques.The tools and techniques developed in this project have the potential to significantly enhance our ability to produce robust cyber-physical systems, thus affecting several large-scale application areas beyond the computer science and control engineering domains. Practically, the results of the research will lead to better controller synthesis tools. Theoretically, the research will bring together cross-cutting techniques, ranging from theoretical foundations in logics and algorithms for control, to optimization techniques, real-time systems, and hardware and software synthesis. In addition, by fostering collaboration between software foundations, control foundations, and hardware synthesis foundations, the project will train graduate and undergraduate students in the emerging and important domain of formal techniques for cyber-physical systems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CSR---EHS: Collaborative: Directed Real-Time Testing
-
批准号:0720881
-
项目类别:Continuing Grant
-
资助金额:$22.5万
-
财政年份:2007
-
负责人:Rupak Majumdar
-
依托单位:
Collaborative: Software Verification for Hardware Models
-
批准号:0702743
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2007
-
负责人:Rupak Majumdar
-
依托单位:
CAREER: Modular Verification of Software
-
批准号:0546170
-
项目类别:Continuing Grant
-
资助金额:$32.0万
-
财政年份:2006
-
负责人:Rupak Majumdar
-
依托单位:
海外基金