arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1204.2857eess.SYcs.SCcs.SY
收藏

最小误差控制软件的综合

Synthesis of Minimal Error Control Software

Max Planck Institute for Software Systems(马克斯·普朗克软件系统研究所);University of California at Los Angeles(加州大学洛杉矶分校)

Rupak Majumdar, Indranil Saha, Majid Zamani

AI总结:

提出一种结合静态分析和粒子群优化的方法,自动综合在性能指标和实际稳定区域上帕累托最优的嵌入式控制软件,显著减小实现误差。

摘要:

物理系统控制器的软件实现是许多嵌入式系统的核心。控制器设计利用动力系统理论构造数学控制律,确保受控系统具有某些性质(如渐近收敛到平衡点),同时优化性能指标。然而,由于定点算术引起的量化误差,控制律的实现只能保证实际稳定性:在实现作用下,受控系统的轨迹收敛到平衡点附近的有界集,该有界集的大小与实现误差成正比。验证控制器实现是否对给定有界集实现实际稳定性的问题已有研究。本文将重点从验证转向自动综合。通过综合,可以显著减少形式验证的需求,从而降低嵌入式控制软件的设计时间和设计成本。我们给出了一种方法和工具,用于综合在性能指标和实际稳定区域上帕累托最优的嵌入式控制软件。我们的技术结合了静态分析(用于估计特定控制器实现的量化误差)和基于粒子群优化的随机局部搜索(在可能的控制器空间中进行)。通过多个标准控制系统的示例展示了我们技术的有效性:在大多数示例中,我们获得的控制器具有接近LQR-LQG的性能,但实现误差(即实际稳定区域)小了几倍。

英文摘要:

Software implementations of controllers for physical systems are at the core of many embedded systems. The design of controllers uses the theory of dynamical systems to construct a mathematical control law that ensures that the controlled system has certain properties, such as asymptotic convergence to an equilibrium point, while optimizing some performance criteria. However, owing to quantization errors arising from the use of fixed-point arithmetic, the implementation of this control law can only guarantee practical stability: under the actions of the implementation, the trajectories of the controlled system converge to a bounded set around the equilibrium point, and the size of the bounded set is proportional to the error in the implementation. The problem of verifying whether a controller implementation achieves practical stability for a given bounded set has been studied before. In this paper, we change the emphasis from verification to automatic synthesis. Using synthesis, the need for formal verification can be considerably reduced thereby reducing the design time as well as design cost of embedded control software. We give a methodology and a tool to synthesize embedded control software that is Pareto optimal w.r.t. both performance criteria and practical stability regions. Our technique is a combination of static analysis to estimate quantization errors for specific controller implementations and stochastic local search over the space of possible controllers using particle swarm optimization. The effectiveness of our technique is illustrated using examples of various standard control systems: in most examples, we achieve controllers with close LQR-LQG performance but with implementation errors, hence regions of practical stability, several times as small.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑