CN102981405A - 具有短执行时限的鲁棒系统控制方法 - Google Patents

具有短执行时限的鲁棒系统控制方法 Download PDF

Info

Publication number
CN102981405A
CN102981405A CN2012104620165A CN201210462016A CN102981405A CN 102981405 A CN102981405 A CN 102981405A CN 2012104620165 A CN2012104620165 A CN 2012104620165A CN 201210462016 A CN201210462016 A CN 201210462016A CN 102981405 A CN102981405 A CN 102981405A
Authority
CN
China
Prior art keywords
task
time slot
time
slot
control
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012104620165A
Other languages
English (en)
Other versions
CN102981405B (zh
Inventor
P·安德里亚尼艾纳
A·塞雷
D·西蒙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Airbus Operations SAS
Original Assignee
Airbus Operations SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Airbus Operations SAS filed Critical Airbus Operations SAS
Publication of CN102981405A publication Critical patent/CN102981405A/zh
Application granted granted Critical
Publication of CN102981405B publication Critical patent/CN102981405B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/04Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/042Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
    • G05B19/0426Programming the control sequence
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/008Reliability or availability analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Automation & Control Theory (AREA)
  • Feedback Control In General (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Complex Calculations (AREA)

Abstract

一种具有短执行时限的鲁棒系统控制方法。提供了一种控制系统的方法,包括如下步骤:发起任务,所述任务与最坏情况执行时间相关联;以及在分配给任务的执行的时隙之后,监测任务的结束;其中所述时隙比所述最坏情况执行时间短。

Description

具有短执行时限的鲁棒系统控制方法
技术领域
本发明涉及关键自动系统的控制。本发明应用于稳定性是关键问题的鲁棒(robust)自动系统,比如航空电子系统。
背景技术
关键安全产品,比如航空电子产品,通常根据严格的安全规范进行开发。这些安全规范包括系统定时行为的确定和预测。通常,总体开发方法是基于控制设计和实现关注事项的分离。
在控制设计期间,重要的问题是保持具有等距样本且无抖动的恒定采样率,以及具有可忽略不计的、或者固定已知的延迟。而且,根据实时调度理论,其主要地着重于为资源标注尺寸以满足时限(或者等价地,着重于针对给定资源的调度分析)。
通常,在运行期间,系统的每个资源都被分配了时隙用以响应请求。如果资源响应过迟,则响应将不被考虑。例如,考虑飞行命令,如果飞行员输出命令来启动发动机电源,则将时隙分配给发动机电源控制系统以将命令施加到发动机。如果在时隙结束之前仍没有施加命令,则控制系统可以被认为是有故障的并且飞机的总体安全系统可以选择辅助的发动机功率控制系统。
在计算机科学和实时调度领域,主要目标在于考虑固定时段和硬时限的情况下来实现这些控制任务。通常这些时限被选择为等于或大于“WCET”(最坏情况执行时间的缩写)。必须精确地获知WCET以保证系统的安全工作。
这种假设适用于控制和调度设计之间的分离,但是却导致了计算资源(CPU资源)的非最佳使用,并且该方法面临技术、经济、和工业的挑战。
现有技术方法中的一个最严峻挑战是用于标注系统尺寸所需的WCET的确定。结果的可靠性与处理单元的可预测性相关联。
即将生产的处理器似乎偏离了执行时间的可预测性和决定性目标。由于新处理器的加速却难预料的机制,处理速度和性能快速增长,但是变得难于预测对在最坏情况下考虑的执行时间的影响。现今,虽然提出了多种尝试来确定WCET的上限,但是传统和当前的方法都难应用于现今处理器世代,并且产生出悲观的值,也就是说会导致系统运行过于保守的值。
然后,为了实现控制规则,现有技术的不灵活和昂贵的方法包括,从硬件、操作系统和通信协议方面构建高度确定的系统,使得实际的执行参数满足理想值。实质上,单纯基于WCET和硬时限因素的实施方式是保守的,并且导致计算和网络资源的非最优使用,并且最终导致电源、冷却系统和重量过大。
当前的实时系统设计方法和相关的分析工具不能提供足够灵活的模型来很好地适应控制系统需求。而且,经典控制理论并没有教导如何在设计和实施阶段中将资源和依赖性约束包含到控制器中。
总之,用于自动系统的现有技术控制技术实施用于控制任务执行的硬时限并且不允许错过任何时限。此外,由于大部分时间中任务完全能够在WCET时限之前输出结果,因此WCET方法并不允许CPU资源的最优使用。(换句话说,任务执行持续时间达到WCET的情况是非常不常见的)。
所以,需要优化关键自动系统中的计算机资源。
发明内容
根据本发明的第一方面,提供一种控制系统的方法,包括如下步骤:
-发起任务,所述任务与最坏情况执行时间相关联;以及
-在分配给所述任务的执行的时隙之后,检测所述任务的结束;
其中所述时隙比所述最坏情况执行时间短。
所以,在检查任务是否结束之前以及在执行后续动作之前,并不系统地等待最坏情况执行时间(WCET)逝去。这导致计算能力方面的节省。
事实上,WCET几乎总是大于执行时间,尤其是对于安全关键应用。因此,在绝大多数任务执行中,任务在WCET结束之前就良好地结束。任务结束和WCET结束之间的时间与被分配给任务执行的资源(如处理器)不被使用期间的时间相对应。
发明人发现该时间可被减少以使得可以优化计算资源。该时间可以被用于执行其它任务,由此增强了系统的处理效率。系统还可以被标定为具有更少计算机资源的尺寸,由此节省了与冗余计算资源相关的成本,所述冗余计算资源通常提供在系统中作为用于不常见情况的备用资源,在所述不常见情况下,由于使用大于WCET的执行时间来执行任务所以检测到了设备故障。还可以在系统中节约能量并且还可以减少体积和重量。
发明人发现自动系统中分配给任务执行的执行时隙可以比WCET短,同时保持系统的性能
事实上,在考虑到闭环控制系统的情况下,可以通过利用反馈回路的基本特征(相对于建模不确定性的鲁棒性、抗扰性以及对各种操作条件的适应性),来实施更为灵活的解决方案。反馈控制器的鲁棒性还意味着相对于与理想定时图案(例如等距采样)的偏差的某些容错。这一特征可以有效地用于保证在弱化实时约束的情况下的端到端控制质量,即稳定性和性能水平,从而改善了总的计算能力平均利用。
发明人因此提供一种用于实时反馈控制器的“弱化(weakened)”(即,不像必需严格遵守WCET的现有技术中那样硬性)实施方案。本发明减少了由于传统的最坏情况考虑因素导致的保守性,同时保持系统的稳定性和控制性能。
基于用于采用延迟的和采样数据输入来评估线性系统的稳定性的新方法,本发明考虑控制任务错过的时限的影响以及受控系统(或设施)中的不确定性。
本发明“弱化”实时约束并且使得能够在保持系统稳定性的同时节省计算能力。
如果任务在系统中执行,则可以在初步统计分析期间确定最坏情况执行时间。例如,任务被发起给定次数并且监视和存储执行时间。任务的执行条件可以改变以便考虑坏的和好的系统操作条件(例如硬件故障或软件错误的仿真)。在分析期间测量的最长执行时间因此对应于最坏情况执行时间。
任务可以对应于计算机程序(如计算方法)的实例,例如,要由用于实施计算代码的一个或多个处理器执行的一组指令。任务还可以对应于一个或多个计算线程。
根据实施例,根据固定的时间段周期性地发起任务。
因此,定期地产生在计算周期方面的节省,由此增强了系统的总体优化。
例如,当任务执行在被分配的时隙之前结束时,该方法还包括输出基于当前输入值而计算出的值。
这可以对应于常规情况,其中任务必须基于来自已经触发任务执行的传感器的测量值向致动器输出命令信号。
根据另一示例,当任务执行在被分配的时隙之前未结束时,该方法还包括输出基于前一个输入值而计算出的值。
因此,系统仍可以通过保持致动器上的当前命令来运行。这是对于当错过执行时隙时限时执行任务的处理器的总体禁用的一种替代方式。
根据实施例,该方法还包括停止任务并且在下一个时间段用下一个输入值再次发起任务。
当前值因此被忽略,以便不会减慢系统的总体操作。
根据实施例,时隙被确定为使得未在时隙之前结束的相继任务的统计最大数量小于性能阈值。
例如,时隙被确定为使得达到未在时隙之前结束的相继任务的最大数量的概率小于性能阈值。
因此,系统设计者可以执行系统的初步分析,在初步分析期间限定鲁棒性和资源优化之间的平衡。
根据实施例,系统具有反馈回路。
这样的系统是足够鲁棒的以容易地允许执行时隙小于WCET。这样的系统还可以容忍要被错过的时限。
例如,任务对应于系统的致动器的命令。
根据本发明的第二方面,提供一种包括指令的计算机程序和计算机程序产品,所述指令当被加载并运行于系统的控制单元的计算机装置上时,用于实施根据本发明的第一方面的方法。还提供了存储这样的计算机程序的计算机可读装置。
根据本发明的第三方面,提供包括被配置为执行根据第一方面的方法的控制单元的系统。
根据本发明的第四方面,提供包括根据第三方面的系统的飞行器命令系统。
根据本发明的第五方面,提供一种包括根据第四方面的系统的飞行器。
根据本发明的第二、三、四、五方面的目的提供了至少与由根据本发明的第一方面的方法提供的优点相同的优点。根据本发明的第三、四、五方面的目的可以包括用于实施根据第一方面的方法的可选特征的装置。
附图说明
参照附图,根据对非限制性示意实施例的以下描述本发明的其它特征和优点将变得清楚,在附图中:
图1是自动反馈控制系统的总体架构的示意图;
图2是根据实施例的控制方法的步骤的流程图;
图3是用于选择执行时隙的过程的示意图;
图4是控制任务的示意性执行调度的示意图;
图5是要由系统执行的任务的执行时间和相关概率密度的分布的示图;
图6是根据实施例的控制任务的执行调度的示图;
图7是选择比WCET更短的时隙的示图;
图8是F-16飞机的俯仰控制系统的框图;
图9是用于情况研究的控制任务的执行调度的示图;
图10-13、14a-14b以及15a-15b是示出情况研究结果的图;以及
图16是根据实施例的系统的示意图。
具体实施方式
发明人已发现目前,自动控制系统理论已经达到了允许容忍错失时限的鲁棒性分析置信水平。发明人还发现在大多数应用(尤其是安全关键应用)中普遍的WCET方法过于谨慎。下文中,将描述一种控制自动系统的方法,其具有分配给控制任务执行的小于WCET的时隙并且容忍错失时限。还示出了可以保证的系统的稳定性和安全性。
如下,对于n维状态向量X和非负延迟h,Xt表示使得对于所有θ∈[-h,0]有Xt(θ)=X(t-θ)的函数。该函数Xt的集合表示为Kh。集R+、Rnxn以及Sn分别表示正标量集、nxn矩阵集以及Rnxn的对称矩阵集。上标’T’表示矩阵转置。对于P∈Sn,标记P>0表示P是正定的。对于任意矩阵A∈Rnxn,标记2He{A}>0表示A+AT>0。符号I和0表示适当维度的单位矩阵和零矩阵。
图1是自动反馈控制系统的总体架构的示意图。该架构可以在各种应用(诸如航空电子设备、汽车、发电控制装置等)中实施。
依照该架构,系统具有接口单元100,从该接口单元100使用者或者其他系统可以发送命令。接口因此可以是键盘、触摸屏或通信接口。接口单元将命令信号输出给控制单元101。控制单元随后根据系统的状态管理命令信号并且输出控制信号给单元102,所述单元102包括系统的执行由命令信号所要求的动作的致动器。传感器单元103执行系统中的测量以便向控制单元提供使得控制单元能够确定系统的当前状态的信息。
在航空电子设备应用中,致动器可以是空气制动器、发动机或飞机的其它元件。传感器单元可以包括例如速度传感器。接口可以是驾驶舱杆。
依照实施例,控制单元可以依照图2的总体流程来执行方法。
在步骤S200期间,控制单元接收命令信号。该步骤可以根据时间段顺序地执行。例如,控制单元监测通信端口,从通信端口处从接口接收命令信号。
接着,在步骤S201期间,控制单元发起与命令信号相对应的任务。例如,任务是由处理器实施的一组处理,所述处理器基于命令信号中所包含的输入值来执行计算。
一旦发起控制任务,则在步骤S202期间,控制单元通过向分配给任务执行的时隙设置定时器来监测任务的执行。
一旦时隙逝去了,则控制单元在步骤S203期间通过检测任务是否已经输出结果来检测任务是否已经执行。
如果任务在分配的时隙之前已经结束,则控制单元在步骤S204期间输出控制信号。例如,控制信号向系统的致动器馈给已经基于在命令信号中接收的输入值而计算出的输出值。
如果任务在分配的时隙之前尚未结束,则控制单元在步骤S205期间保持当前控制信号。例如,控制信号向致动器馈给基于在针时先前发起任务的前一命令信号中所接收的输入值而计算出的输出值。
在该情况下,控制单元可以检测进行任务执行计算的控制单元元件(比如处理器)的故障。在步骤S206期间检测故障。例如,当检测到故障时,该元件(例如处理器)被禁用并且在直到被检查之前将不再被使用。在该情况下,控制单元具有用于执行计算的主处理器和辅助处理器。主处理器用于正常情况而辅助处理器用于主处理器出现故障的情况。
禁用可以在任务第一次错过时限时就执行,或者可以设置计数器用于在给定数目的错失时限之后禁用处理器。
在步骤S204和S206之后,控制单元依照上述已经提到的顺序时间段而返回到步骤S200。
如下文中示出的,基于系统性能和控制单元的处理器资源优化之间的平衡来确定时隙。该时隙被确定为小于任务的WCET。
图3中示意性的表示了选择时隙值的总体过程。
在初步过程中,确定如下元素:
-系统的数学模型300。模型基于系统的物理结构。
-被设计用于系统运行的命令算法301。
-基系统统计研究的WCET估计302。系统运行给定次数并且测量任务的响应时间来确定所测量的响应时间的分布。
-给定设想应用,系统必须满足的性能和安全规范303。
-对于高级安全应用比如航空电子设备应用,系统所必须遵守的认证规范304。
随后,在第一分析序列305期间,指定运行模式。在该序列期间,顺序地排列在运行模式期间要由系统执行的任务(步骤306)。每个任务都被分配了执行时隙并且时隙被依照系统运行而排序。
在下一个序列307期间,使用模型300,系统通过缩短执行时隙而弱化直到系统达到不稳定。在步骤S308期间,分配给任务的执行时隙被减少到由项302给出的相应WCET之下。
随后在步骤S309期间使用项300和301来估计系统的结果稳定性和鲁棒性。并行地,在步骤S310期间,评估在系统的计算资源方面的所得增益。例如,确定执行每个任务所使用的序列数目。
在下个序列311期间,分析系统退化所导致的控制质量。执行步骤S312,在步骤S312将控制质量损失和所获得的计算机资源优化进行比较。换句话说,检查计算机资源方面的增益(例如,所节约的处理器周期的数目)是否值得性能和鲁棒性的损失。
随后在序列313期间分析资源使用的优化。检查控制质量(QoC)和从系统退化所导致的处理资源使用之间的平衡是否满足取决于应用、系统必须符合的性能和安全规范(该信息通过项303和304给出)的标准。执行步骤S314来验证这些标准的满意度。
如果平衡不令人满意,则再次执行步骤S308并且再稍稍减少所分配的执行时隙。
如果平衡是令人满意的,则在序列315期间验证系统分析的最终结果。执行步骤S316,在步骤316期间采用系统的非线性模型来测试具有所分配的执行时隙的系统运行。在该测试期间,使用考虑饱和性和不确定性问题的系统表示来确认所分配的时隙值。
接着,如果在甚至考虑了这些问题的情况下系统令人满意地运行,则在步骤S317期间确定每个控制任务的执行时隙。
下面,将针对鲁棒性考虑来详细地示出WCET(最坏情况执行时间的缩写)问题。随后给出发明人所提出的解决方案。
当前,许多控制系统,比如飞行控制或制动控制系统,独考虑为硬实时的,其意味着在系统的设计过程中,假设控制任务必须严格周期性地执行。控制任务执行必须受限于固定时隙,其不允许错过时限,并且抖动也被禁止(或在实践中严格受限)。假设理想定时模式下的任意偏差都必然地导致系统的故障。
这样的控制任务的实施依赖于每个任务的WCET的安全和保守估计,WCET用于标定分配给控制任务执行的时隙的尺度。图4中描述了控制任务的示意性执行调度。例如,该任务基于飞行员的命令以及飞机元件上测量的其它参数来控制飞行器的俯仰(pitch)。
假设给定的任务周期性地执行。时隙Tslot被分配给任务来用于其执行。在图4的示意性任务中,时隙首先被考虑为WCET。通过时刻sk处出现的测量值x(sk)以周期T=sk-sk-1来触发每个时隙。测量值可以对应于来自飞行器的传感器(如速度或俯仰传感器)的输出或具有驾驶舱界面的通信端口上的数据访问(或读取)。
由控制任务执行的计算所花费的时间Tex通常小于WCET,这是由于WCET对应于最坏执行时间。为了避免输出抖动,在时隙的端部(即,在时刻sk+WCET)将控制信号U(x(sk))施加到飞行器的致动器(如发动机、液压致动器、副翼或后掠翼):
对于满足sk+WCET≤t<sk+1+WCET的任意t,即,
∀ t ∈ [ s k + WCET , s k + 1 + WCET [ , U = U ( x ( s k ) )
因此其是周期性的控制系统,具有恒定的周期T,受到恒定的延迟Tslot=WCET。该实施方式良好地匹配了硬实时假设,并且应当在控制器确实硬性时(如有限状态机,如果错过时限以及中断转移则其可能在不可预知的状态中失效)被施加。
然而,由于时隙是基于控制任务的WCET而被分配的,因此计算总在时隙结束前结束。因此,计算能力的一部分没有使用,即Tex端部和WCET端部之间未使用的计算时间。在WCET与用以确定WCET的系统的统计研究期间所观测出的执行时间Tex的平均值相差较远时所浪费的计算能力更为重要。特别地,由于对服务增加的需求,新的控制系统越来越基于分布式构架和共享的现成计算设备。然而,高计算能力通常基于使用多级高速缓冲存储器和流水线,从而降低了处理器的确定度并且增加了搜索程序的WCET的难度,其事实上被渐增的保守上限值近似。
图5是在系统初步统计研究期间确定的执行时间和相关概率密度的分布的示图。在图5中,执行时间主要集中在40μs附近,并且以较低的概率密度扩展到其它值。因此,可以发现最坏情况执行时间是极不频繁的事件,因为其概率远远小于平均执行时间的概率。因此预期所浪费的计算能力的量随着新一代控制系统而增加,导致嵌入式计算机、电源和冷却系统的昂贵的过大尺寸设计。
这就是为什么发明人发现其值得讨论和重新评阶广泛流传的“硬实时”假设以及检查如何能够将其弱化,特别是对于反馈控制系统。
关键系统的设计必须要满足需求、规范和认证水平。鲁棒性是(并且必须是)随系统复杂度而增长的普遍关注。例如,已知具有复杂性能依赖性的系统中的小任务内核执行时间修改可能对总体系统性能具有激烈的非直观影响,并且可以导致违背约束。还已知的是使用仿真的鲁棒性评估是繁重冗长的任务并且实际上不可能的,因为仿真模型不支持多种可能的特性变化(例如,增加的处理器执行时间或者修改的通信容量)。
控制系统中的鲁棒性通常处理设施的参数不确定性,但是本情况中,还要研究针对与理论模式的定时偏差(如抖动或错过的时限)的不灵敏性和适应性。对于SISO(单输入单输出)线性系统,可以使用相位裕度、延迟裕度和模块裕度来量化鲁棒性。可发现,相位裕度暗含有延迟裕度(即,在达到不稳定状态之前所能容忍的最大和非模型化的恒定额外延迟)并且当然含有抖动裕度,其更难于量化但是可以用实验方法示出。反馈控制系统可以足够鲁棒地容忍错过的采样,例如在施加选择性的数据丢弃以减轻计算和网络负担同时保持闭环稳定性的情况下。
事实上,相对于设施参数不确定性是鲁棒的反馈控制系统,在某种程度上,相对于定时偏差也是鲁棒的。因此,反馈控制系统并不如文献中经常被认为的那样是硬性的,而是应该更好地被认为弱硬性(weakly hard),也就是说能够容忍预定量的定时偏差而不会脱离其规定的性能范围。
因此,为了改善自动系统的平均效率,特别是对于嵌入式计算机,同时保持控制稳定性和性能,以及依赖于反馈控制规则的鲁棒性,提出了如图6所示的弱化通常的实时约束的控制方法。
图6具有和图4相同的附图标记。测量发生在固定的时段T,并且其出现触发控制任务。根据本发明,分配给给定任务的时隙比WCET短,即Tslot<WCET。
图7是系统的执行时间的概率密度的示意图。选择时隙值以小于WCET。接近WCET的时隙导致时限错过的较小概率、控制器中的较少干扰以及还导致计算机利用率方面的较小增益。相反的,靠近BCET的时隙导致频繁的时限错过、控制性能的较大退化但却带来CPU利用的较大改善。此外,可能的是缩短时隙增加了控制性能和鲁棒性,因此平衡了时限错过所导致的退化。
因此,对于给定的设施模型(包括参数不确定性)、给定的控制规则、以及给定的执行时间概率函数,所提出的方法致力于寻找时隙的合适值,其满足CPU利用和控制性能之间所期望的平衡。
控制信号在时隙的结束处发送给致动器,即,U(x(sk))在时刻sk+Tslot处发送,并且延迟等于Tslot
∀ t ∈ [ s k + T slot , s k + 1 + T slot [ , U = U ( x ( s k ) )
可能发生控制任务时限偶尔错过的情况。在该情况下,提出停止当前计算、为下一时段保持控制信号U(x(sk))的当前值,并且采用下个传感器值开始新的计算。控制信号因此保持一个额外的时段,即,如果在sk+Tslot时刻处错过了时限,则
∀ t ∈ [ s k + T slot , s k + 2 + T slot [ , U = U ( x ( s k ) )
以及对于N个连续错过的时限和数据丢失:
∀ t ∈ [ s k + T slot , s k + N + T slot [ , U = U ( x ( s k ) )
换句话说,仅在控制计算已经成功执行的情况下,才将新的计算出控制信号在非等距时刻tk’发送给致动器:
如果Tex≤Tslot,tk’=sk+Tslot
其中k’是正整数,其表示在sk=kT之前已经实施的输入值的数目。随后,由于两个采样时刻之间的差tk’+1-tk’是时变的但受到T和NT的限制,所以控制输入可以是异步的。因此,tk’+1-tk’=αT,其中整数α∈[1,...,N]并且异步采样通过值T和N来确定。
可能的是尽管有偶尔的数据丢失,鲁棒的反馈控制系统可以保持稳定性,其代价是降低的性能和鲁棒性。因此,对于给定的线性时不变(LTI)设施、给定的控制规则、控制器执行时间的已知分布以及弱化的实时约束,要被解决的问题可以非正式地表述为:
-找出N,即在损失闭环稳定性之前由于错过时限而导致的连续数据损失的最大值;
-找出Tslot的适当值以实现控制性能和计算效率之间的平衡;
-评估相对于设施的参数不确定性的弱-硬性闭环鲁棒性。
在下文中,讨论在不确定性和输入延迟情况下的系统的稳定性结果。
具有被采样和延迟的输入的表示飞机的俯仰控制的线性系统如下:
x · ( t ) = ( A + Δ μ A ( t ) ) x ( t ) = ( B + Δ μ B ( t ) ) u ( t ) , - - - ( 1 )
x∈Rn且u∈Rm,其分别表示状态变量和输入向量,
Figure BSA00000806654800112
表示x随时间的导数。矩阵A和B是恒定的并且具有适当维度。矩阵ΔμA和ΔμB表示模型的可以为恒定的或者时变的不确定性。(时变)不确定性可以以多面体表示(polytopicrepresentation)给出:
Δ μ A ( t ) = μ Σ i = 1 M λ i ( t ) A i ,
Δ μ B ( t ) = μ Σ i = 1 M λ i ( t ) B i ,
其中M对应于顶点的数量。矩阵Ai、Bi和Ci是恒定的并且具有恰当维度。标量μ∈R表征不确定性的大小。注意当μ=时,没有不确定性参数干扰系统。然而μ值越大,干扰越大。函数λi(.)是遵循凸性质(convexity property)的加权标量函数,即对于所有i=1,...,M和所有t≥0:
λ i ( t ) ≥ 0 , Σ i = 1 M λ i ( t ) = 1
假设控制计算引起恒定的传输延迟Tslot和传输信号的采样。如上所述,控制规则是以下形式的具有分段恒定的静态状态反馈:
u(t)=Kx(tk’-Tslot),tk’≤t<tk’+1
其中Rn×m的增益K是给定的。
这些时刻tk’表示控制输入被更新的时刻。闭环系统因此被重写为
∀ t ∈ [ t k , , t k , + 1 ] , x · ( t ) = A ‾ ( t ) x ( t ) + B ‾ ( t ) Kx ( t k , - T slot ) - - - ( 2 )
其中
Figure BSA00000806654800123
并且
Figure BSA00000806654800124
某些作者研究了保证这样的系统的稳定性。已经研究出了对采样数据系统进行建模的连续时间方法,其允许将采样效果同化为特定延迟的采样效果或对延迟形式进行聚集。他们研究出考虑延迟δ的稳定性标准。然而,他们没有考虑传输和采样延迟的不同性质。更特别地,采样延迟的附加特性
Figure BSA00000806654800125
没有被包含并因此导致了保守的条件。
当μ为0时,这样的系统的离散时间模型可通过对于
Figure BSA00000806654800126
内的任意τ将微分等式(2)在间隔[tk’,tk’+τ]上进行积分而获得,
x(tk’+τ)=A(τ)x(tk’)+B(τ)Kx(tk’-Tslot),
(3)
A ~ ( τ ) = e Aτ , B ~ ( τ ) = ∫ 0 T e A ( τ - θ ) dθB
该等式导致新符号的引入。对于所有整数k’,定义函数
Figure BSA00000806654800129
使得对于[0,NT]中的所有τ和[-Tslot,0]中的所有θ,有Xk’(τ,θ)=x(tk’+τ+θ)。集合表示由
Figure BSA000008066548001211
所限定的函数集,作为从[0,NT]×[-Tslot,0]到Rn的连续函数集。
然而,当系统经受时变不确定性,同样的离散方法是无效的。因此(3)的离散时间分析导致不可避免的困难。因此需要一种新的稳定性条件来处理这种类型的离散时间系统。
因而必须评估经受变化采样、恒定延迟和时变不确定性的系统的稳定性。主要思想在于分别考虑两种类型的延迟。为了这样做,稳定性条件基于离散时间李雅普诺夫(Lyapunov)定理,但是用系统的连续时间模型表示。其导致了较不保守的必要条件。
在下文中,针对经受不确定性、延迟和变化的采样的系统提供新的稳定性条件。
由于采样数据系统的问题位于离散时间和连续时间理论的边界,所以给出了离散时间和连续时间Lyapunov定理之间的差别。特别地,考虑连续时间模型、使用离散时间Lyapunov定理给出了新的系统稳定性标准。
定理1:考虑正整数N。令
Figure BSA000008066548001212
为可微分泛函,对于其存在实数0<μ1<μ2和p>0,使得
∀ ( x t ) ∈ K , μ 1 | x t ( 0 ) | p ≤ V ( x t ) ≤ μ 2 | x t | p - - - ( 4 )
如下两个命题是等价的。
(i) &ForAll; k , &GreaterEqual; 0 , &Delta;V ( k ) = V ( x t k , + 1 ) - V ( x t k , ) < 0 ;
(ii)存在连续函数
Figure BSA000008066548001215
在[tk’,tk’+1[形式的采样间隔上可微分;对于所有k≥0和γ∈[T,NT],满足:
Figure BSA00000806654800131
以及使得,对于所有k>0和[0,γ]中的所有τ,如下不等式成立:
W &CenterDot; ( &tau; , &chi; k T slot ) < 0 , - - - ( 6 )
其中τ=τ(t)=t-t′k以及
W &CenterDot; ( &tau; , &chi; k &prime; T slot ) = d dt { [ V ( x t ) + v ( &tau; , &chi; k &prime; T slot ) ] } .
而且,如果满足了这两个命题中的一个,则系统(2)的解决方案是渐进稳定的。
主要思想在于示出在关于递减增量的条件
Figure BSA00000806654800134
和连续泛函数的存在之间的等价性,其中连续泛函数符合在采样时刻的Lyapunov函数,并且在所有采样间隔内严格地递减。定理1的主要贡献在于函数W的引入允许Lyapunov-Krasovskii泛函数V局部递增。出于简化的目的,标记τ表示时变的采样延迟τ(t)。
在此,提供了一种对在μ=0条件下在(1)中表示的采样数据系统的解决方案的渐近稳定性方面的研究。目标是设计满足在定理1中提出的条件的泛函数。
定理2:考虑整数N和两个非负标量Tslot和T。假设存在Q>0、R1>0和R2>0∈Sn,P>0、U>0和S1∈S2n以及三个矩阵S2和X∈R2n×2n,Y∈R5n×2n,对于j=1,2满足:
Ψ1(A,B)=II1(Tslot)+TjII2+TjII3<o,(7)
&psi; 2 ( A , B ) &Pi; 1 ( T slot ) - T j &Pi; 3 T j Y T T j Y - T j U < 0 , - - - ( 8 )
其中T1=T,T2=NT以及
&Pi; 1 ( T slot ) = 2 He { N 1 T PN 0 } + M 1 T QM 1 - M 2 T QM 2 + M 0 T ( R 1 + T slot R 2 ) M 0
- M 12 T R 2 / T slot M 12 - M 5 T R 1 M 5 - N 12 T S 1 N 12 - 2 He { YN 12 } - 2 He { N 2 T S 2 N 12 }
&Pi; 2 = N 0 T UN 0 + 2 He { N 0 T ( S 1 N 12 + S 2 T N 2 ) }
&Pi; 3 = N 2 T XN 2
以及
M0=[A 0 0 BK 0],M1=[I 0 0 0 0]
M2=[0 I 0 0 0],M3=[0 0 I 0 0]
M4=[0 0 0 I 0],M5=[0 0 0 0 I]
N 0 = M 0 T M 5 T T , N 1 = M 1 T M 2 T T ,
N 2 = M 3 T M 4 T T , M12=M1-]M2
N12=N1-N2
系统(2)因此对于由(T,N)和延迟Tslot限定的任意异步采样都是渐近稳定的。
证明:考虑泛函数:
V ( t , x t , x &CenterDot; t ) = y T ( t ) py ( t ) + &Integral; t - T slot t x T ( s ) Qx ( s ) ds (9)
+ &Integral; - T slot t x &CenterDot; T ( s ) ( R 1 + ( T slot - t + s ) R 2 ) x &CenterDot; ( s ) ds
其中y(t)=[xT(t)xT(t-Tslot)]T。注意到V对应于传统的Lyapunov-Krasovskii泛函数形式以处理恒定时延系统的稳定性。在此目的是确保两个连续采样时刻之间的变量V是负的。这意味着
Figure BSA00000806654800143
对于所有的正整数k’都为限定的负值。对于任意整数k’,采样长度表示为γk’=tk’+1-tk’。考虑附加泛函:
V ( t , x k T slot ) = ( &gamma; k &prime; - &tau; ) &zeta; 0 T ( t ) [ S 1 &zeta; 0 ( t ) + 2 S 2 y ( t k ) ] + ( &gamma; k &prime; - &tau; ) &Integral; k t y &CenterDot; T ( s ) U y &CenterDot; ( s ) ds , - - - ( 10 )
+ ( &gamma; k &prime; - &tau; ) &tau;y T ( t k ) Xy ( t k )
其中 &zeta; 0 ( t ) = y ( t ) - y ( t k &prime; ) , &xi; ( s ) = [ y T ( s ) y T ( t k &prime; ) x &CenterDot; T ( s - T slot ) ] T .
注意到来自定理2的条件包括相对于输入延迟Tslot的鲁棒稳定特性。这意味着(7)和(8)要求系统至少对于传输延迟Tslot和T=Ti是稳定的。
现在我们考虑μ≠0。旨在将前述定理扩展到时变不确定性的情况。在前述的稳定性定理中,条件几乎线性地依赖于限定连续时间模型的矩阵。随后如下的推论(corollary)出前述定理对不确定和时变的模型的扩展。
推论1:考虑整数N以及三个非负标量Tslot、T和μ。假设存在Q>0、R1>0和R2>0∈Sn,P>0、U>0和S1∈S2n以及三个矩阵S2和Xi∈R2n×2n,Y∈5n×2n,对于i=1,...,M以及j=1,2,满足:
&psi; 1 i ( A i , B i ) = &Pi; 1 i ( T slot ) + T j &Pi; 2 i + T j &Pi; 3 i < 0 , - - - ( 11 )
&psi; 2 i ( A i , B i ) &Pi; 1 i ( T slot ) - T j &Pi; 3 i T j Y i T T j Y i - T j U < 0 , - - - ( 12 )
其中
&Pi; 1 i ( T slot ) = 2 He { N 1 T PN 0 i } + M 1 T QM 1 - M 2 T QM 2 + M 0 i T ( R 1 + T slot R 2 ) M 0 i
- M 12 T R 2 / T slot M 12 - M 5 T R 1 M 5 - N 12 T S 1 N 12 - 2 He { Y i N 12 } - 2 He { N 2 T S 2 N 12 }
&Pi; 2 i = N 0 i T UN 0 i + 2 He { N 0 i T ( S 1 N 12 + S 2 T N 2 ) } ,
&Pi; 3 i = N 2 T X i N 2
以及
M0i=[Ai 0 0 BiK 0], N 0 i = M 0 i T M 5 T T ,
Ai=A+μAi   Bi=B+μBi
系统(2)因此对于由T和延迟Tslot限定的周期采样是渐近稳定的。
证明:考虑来自定理2的稳定性条件。通过注意到
M 0 ( t ) = A &OverBar; ( t ) 0 0 B &OverBar; ( t ) K 0 = &Sigma; i = 1 M &lambda; i ( t ) M 0 i
N 0 ( t ) = M 0 T ( t ) M 5 T = &Sigma; i = 1 M &lambda; i ( t ) N 0 i
并通过引入矩阵变量
Y ( t ) = &Sigma; i = 1 M &lambda; i ( t ) Y i
X ( t ) = &Sigma; i = 1 M &lambda; i ( t ) X i
相对于时变项而言,在
Figure BSA00000806654800156
中定义的大多数项都是线性的。然而,项
Figure BSA00000806654800157
Figure BSA00000806654800158
相对于矩阵M0(t)和N0(t)仍然不是线性的。然而,舒尔补(Schur complement)允许获得相对于这两个时变矩阵而言成为线性的表达式。因此这证明了:
&Psi; 1 ( A &OverBar; ( t ) , B &OverBar; ( t ) ) = &Sigma; i = 1 M &lambda; i ( t ) &Psi; 1 i ( A i , B i ) ,
&Psi; 2 ( A &OverBar; ( t ) , B &OverBar; ( t ) ) = &Sigma; i = 1 M &lambda; i ( t ) &Psi; 2 i ( A i , B i )
然后如果对于i=1,...,M,满足所有线性矩阵不等式(LMI)Ψ1i(Ai,Bi)和Ψ2i(Ai,Bi),则对于时变系统(1)也验证了定理2的条件。
在下文中,上述方法被应用到F-16飞机的俯仰控制的示例性研究。
情况研究把上面描述的鲁棒性方法应用到飞行器俯仰控制器的弱化调度计划。在本示例中,我们仅仅考虑飞行器的围绕俯仰轴的所谓的“短周期近似”线性模型。该模型可以通过以下状态方程给出:
E x &CenterDot; = Fx + Gu y = Hx - - - ( 13 )
状态向量是x=[α θ q]以及输入向量是u=δE,其中
α是攻角
θ是俯仰角
q是俯仰率
δE是升降舵偏转
转移、控制和观测矩阵分别被给出如下:
E = V T - Z &alpha; &CenterDot; 0 0 0 1 0 - M &alpha; &CenterDot; 0 1 ,
F = Z &alpha; - g 0 &prime; sin &gamma; e V T + Z q 0 0 1 M &alpha; 0 M q , - - - ( 14 )
G = Z &delta; e 0 M &delta; e , H = 0 0 0 180 / &pi; 0 180 / &pi; 0 0 .
其中矩阵E在正常飞行条件下总是非奇异的。模型参数
Figure BSA00000806654800165
是标准飞行器的无因次导数(dimensionless derivative),其可以在B.L.Stevens和F.L.Lewis的AircraftControl and Simulation,Wiley-Interscience,2003中找到。
图8是俯仰控制系统的块状图。参考信号r被馈送给系统并且通过比较器800与由表示F-16飞机的模型801输出的信号q进行比较。比较器800的输出随后被馈送给积分器单元802,积分器单元802的输出β被馈送给增益(k1)单元803。实际上,现有技术中的俯仰控制设计考虑了升降舵动力学,并且在前馈通道中增加积分器来确保零稳态误差。
增益单元803的输出与下文所描述的信号b一起被馈送给求和与反向单元804。单元804的输出是信号u并且被馈送给用一阶传递函数来表示飞行器的致动器的单元805。单元805的输出δE被馈送给单元801。
单元801输出信号q和α。嘈杂的攻角α被馈送给低通滤波单元806,低通滤波单元806的输出被馈送给增益(kα)单元807。信号q被馈送给增益(kq)单元808。来自增益单元807和808的输出信号被馈送给求和单元809,求和单元809的输出是信号b。
完全受控设施具有由[α q δE αF β]给出的扩充状态向量,其中αF是α的经滤波的测量值以及β是积分器的输出。然后我们可以获得如下形式的标准状态空间方程:
x &CenterDot; = Ax + Bu y = Cx - - - ( 15 )
其中A=E-1F以及B=E-1G。扩充系统具有(例如在系统(16)中)被实例化的结构和尺度。
在我们的情况研究中,我们考虑具有下表I中给出的飞行条件的F-16飞机:
Figure BSA00000806654800171
额定条件是:h=0ft,
Figure BSA00000806654800173
h为高度,xcg
Figure BSA00000806654800174
的一部分中的重心位置,
Figure BSA00000806654800175
是飞行器的平均气动弦长(mean aerodynamic chord)。使用额定条件和位于海平线上的飞行,我们获得用于俯仰模型的如下数值:
A = - 1.01887 0.90506 - 0.00215 0 0 0.82225 - 1.07741 - 0.17555 0 0 0 0 - 20.2 0 0 10.0 0 0 - 10 0 0 - 57.2958 0 0 0
B = 0 0 20.2 0 0 , C = 0 0 0 57.2958 0 0 57.2958 0 0 0 0 0 0 0 1 - - - ( 16 )
使用给出K=[-0.04238;-0.4098;0.8426]的标准极性布置来设计输出反馈控制器u=Ky=-kααF-kqq-kiβ。控制时段被选择为T=0.08秒,并且额定的计算时隙被选择为WCET=0.02sec(考虑CPU被四个控制任务共享)。矩阵Ai和Bi,即凸形组合ΔμA(t)和ΔμB(t)的元素,被定义为简单的2顶点多面体,其中i=1,2,Ai=(-1)iA和Bi=(-1)iB。
基于图4中所描述的初始“硬实时”模式,其中WCET时隙被分配给具有周期T的控制任务,考虑图9所示的两个弱化调度方案。
在第一情况中(情况1),时隙Tslot<WCET被分配给控制任务,但是系统的周期T保持图4中的初始值。在该情况下,留下一些额外的时间来计算在Tslot结束和新控制激活之间的其它活动,即Tothers_new=Tothers+(WCET-Tslot)。从WCET到Tslot的等待时间(latency)的减少获得一些控制改善。
在第二情况下(情况2),时隙Tslot<WCET被分配给控制任务,但是系统的周期现在地减少相同的值,即,Tnew=T-(WCET-Tslot),同时用于计算其它活动而留下的时间保持为如图4的初始方案中的Tothers。在该情况下,从等待时间和采样周期二者的减少获得控制改善。
对于这两个情况和对于不确定性乘数μ的若干值,使用定理2的稳定性条件来找到计算时隙值(由比率
Figure BSA00000806654800181
给出)和在不稳定性之前连续错过的时限的最大数量N之间的关系。如上面已经讨论的那样,不确定性乘数对与系统的参数相关的不确定性进行建模。例如,在飞行期间,飞行器的质量、速度不能理想地测量。因此,不确定性参数被引入来反映作用于参数的非受控现象。该参数还可以考虑未在模型线性化期间被引入的实际系统的非线性行为。
如图10所示,情况1的分析结果示出了通过N测量的反馈控制器对错过时限的容限,在Tslot减小时(因此还减少了系统化等待时间)增大。还示出了具有增大的μ值(表示为μ1、μ2和μ3)的不确定性渐增的系统,相对于错过时限具有更小的容限。
情况2的结果被示于图11中。随着Tslot的减小引起延迟和采样间隔二者的减小,可以忍受的连续错过的时限的数目N被均匀地改进。
然而,减小Tslot提高了错过时限的风险。对于控制任务执行时间的给定分布,随着调度系数从1(Tslot=WCET)减少到Tslot=BCET(最好情况执行时间)的最小值,错过时限的概率从1减小到0,如通过图12和13中的与用于情况1和情况2的结果分别相对应的粗曲线所示那样。假设任务实例的执行时间是独立的,则还是在附图12和13中针对两个调度情况并且针对不同的不确定度μ值给出达到连续错过时限的最大容限数量的概率。因此,对于给定的调度方案和不确定度假定,可以计算给定故障概率(例如,由某些保证处理请求)处的对应的调度系数
Figure BSA00000806654800183
因此可以精细设定执行时间并且使系统以给定速度运行,只要系统的稳定性在数学上得到保证(以及还基于用于高阶系统的定理来在数字上使用LMI)即可。系统分析允许通过针对每个ε值评估达到连续错过时限的最大容忍数量的概率来评估保持系统稳定的概率。系统设计者因此可以确定控制质量、容错程度和系统安全性之间的平衡。
图14a和14b是示出了对于μ1与μ2(图14a)和对于μ3(图14b)的概率演变的图12中的图(情况1)的对数示图。图15a和15b是示出对于μ1和μ2(图15a)和对于μ3(图15b)的概率演变的图13中的图(情况2)的对数示图。可能当ε大于0.5时找到平衡,因为对小于0.5的ε,P(Nmax)高。实际上,图14a、14b和15a、15b中的曲线示出达到连续错过时限的最大容忍数量的概率处于10-9范围内。例如,当μ=μ2=0.25且ε=0.857时,P(Nmax)=2.36×10-9
因此发明人示出了,可以基于鲁棒性考虑来重新评价现有技术中对大多数关键控制系统实施的硬实时假设。他们已经为经受了延迟、变化采样和不确定性的反馈线性系统提供了新的稳定性条件。
当在弱化调度方案的情况下实施时,偶尔发现控制任务错过其时限。在该情况下,中止计算并且把在前的控制信号保持额外的控制时段,因此导致变化的采样系统。
在该框架下,新的稳定性条件允许在考虑给定的调度系数的情况下计算在保持稳定性的同时可由不确定系统容忍的连续错过时限的最大数量。
发明人从而为系统设计者提供一种用于发现在嵌入式计算能力、控制性能、控制鲁棒性和总体容错之间的成本有效平衡的设计和实施规则的基础。
可以基于图2的流程图和本说明书来设计根据实施例的计算机程序。
图16是根据实施例的系统160的示意性图示。系统包括RAM(随机访问存储器)单元162,用于存储被使用于实施根据实施例的方法的计算的处理数据。系统还可包括ROM(只读存储器)单元163,用于存储根据实施例的计算机程序。系统还包括控制单元161。控制单元可以包括处理器,处理器被配置用于(例如通过执行根据实施例的计算机程序指令来)实施根据实施例的方法。计算机程序可以存储在ROM单元163中或从ROM单元163加载。控制单元还可以包括专用于执行系统任务的其他处理器。一些处理器可以是在任务正常执行期间使用的主处理器,一些处理器可以是一个或多个主处理器故障情况下使用的辅助处理器。
系统还包括接口单元164,用来从使用者(如飞行员)或从命令系统(如驾驶舱操纵杆)接收命令。系统还包括具有一组传感器(如速度传感器或俯仰传感器)的感测单元165,用来执行用于由控制单元对系统的控制的测量;以及包括致动单元166,致动单元166包括用来执行由控制单元控制的动作的致动器(如副翼或发动机)。
尽管在附图和前述描述中详细图示和说明了本发明,但是这样的图示和描述被认为是说明性或示例性的而不是约束性的,本发明并不受所公开的实施例的约束。本领域技术人员在实践所要求保护的发明时,能够根据对附图、公开内容和所附权利要求的研究,理解并进行对所公开实施例的其它变化。
特别地,本发明并不限于航空电子设备系统。本发明还可以应用到用于发电厂、化学反应器、机动车的控制系统中或应用到其它领域中。
在权利要求中,词语“包括”并不排除其他元件或步骤,以及不定冠词“一”或“一个”并不排除多个。单个处理器或其他单元可以完成权利要求中记载的多个项目的功能。事实上,在相互不同的从属权利要求中记载不同特征的这个事实并不表示这些特征的组合不能被有利地使用。权利要求中的任意参考标记不应解释为限制本发明的范围。

Claims (14)

1.一种控制系统的方法,包括如下步骤:
-发起(S201)任务,所述任务与最坏情况执行时间相关联;以及
-在分配给所述任务的执行的时隙之后,监测(S202,S203)所述任务的结束;
其中所述时隙比所述最坏情况执行时间短。
2.根据权利要求1所述的方法,其中,根据固定的时间段来周期性地发起所述任务。
3.根据权利要求2所述的方法,其中,当所述任务的执行在分配的时隙之前结束时,所述方法还包括输出(S204)基于当前的输入值而计算出的值。
4.根据权利要求2或3所述的方法,其中当所述任务的执行未在分配的时隙之前结束时,所述方法还包括输出(S205)基于前一个输入值而计算出的值。
5.根据权利要求4所述的方法,还包括停止所述任务并且在下一个时间段用下一个输入值再次发起任务。
6.根据前述权利要求中任一项所述的方法,其中,所述时隙被确定为使得未在所述时隙之前结束的相继任务的统计最大数量小于性能阈值。
7.根据前述权利要求中任一项所述的方法,其中,所述时隙被确定为使得达到未在所述时隙之前结束的相继任务的最大数量的概率小于性能阈值。
8.根据前述权利要求中任一项所述的方法,其中,所述系统具有反馈回路。
9.根据前述权利要求中任一项所述的方法,其中,所述任务对应于计算机程序的实例。
10.根据前述权利要求中任一项所述的方法,其中,所述任务对应于所述系统的致动器的命令。
11.一种计算机程序,包括当所述程序被加载并由可编程装置执行时用于实施根据前述权利要求中任一项所述的方法的指令。
12.一种系统(160),包括被配置为执行根据权利要求1到10中任一项所述的方法的控制单元(161)。
13.一种飞行器命令系统,包括根据权利要求12所述的系统。
14.一种飞行器,包括根据权利要求12和13中任一项所述的系统。
CN201210462016.5A 2011-09-06 2012-09-06 具有短执行时限的鲁棒系统控制方法 Expired - Fee Related CN102981405B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP11306103.0 2011-09-06
EP11306103.0A EP2568346B1 (en) 2011-09-06 2011-09-06 Robust system control method with short execution deadlines

Publications (2)

Publication Number Publication Date
CN102981405A true CN102981405A (zh) 2013-03-20
CN102981405B CN102981405B (zh) 2018-07-03

Family

ID=44719770

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210462016.5A Expired - Fee Related CN102981405B (zh) 2011-09-06 2012-09-06 具有短执行时限的鲁棒系统控制方法

Country Status (3)

Country Link
US (1) US9164796B2 (zh)
EP (1) EP2568346B1 (zh)
CN (1) CN102981405B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106168760A (zh) * 2016-08-01 2016-11-30 西安建筑科技大学 基于凸多面体故障模型的不确定时滞系统稳定性判定方法
CN108092268A (zh) * 2018-01-29 2018-05-29 河南理工大学 一种区间变时滞影响下的广域电力系统稳定性判别方法
CN105144104B (zh) * 2013-04-09 2020-03-17 克罗诺安全公司 关键实时系统中执行任务的方法

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140223436A1 (en) * 2013-02-04 2014-08-07 Avaya Inc. Method, apparatus, and system for providing and using a scheduling delta queue
EP2927763B1 (en) 2014-04-04 2019-06-19 Abb Ag System and method for an optimized operation of real-time embedded solutions in industrial automation
US20170102968A1 (en) * 2014-05-11 2017-04-13 Safetty Systems Ltd. A monitoring unit as well as method for predicting abnormal operation of time-triggered computer systems
FR3021108B1 (fr) * 2014-05-16 2016-05-06 Thales Sa Procede d'execution de services en temps reel, notamment de gestion de vol et systeme temps reel mettant en oeuvre un tel procede
US20170337081A1 (en) * 2014-11-12 2017-11-23 Sikorsky Aircraft Corporation Centralized processing for aircraft operations
DE102016107527A1 (de) 2016-04-22 2017-10-26 Beckhoff Automation Gmbh Echtzeitumgebung und speicherprogrammierbare Steuerung
JP6493506B1 (ja) * 2017-12-15 2019-04-03 オムロン株式会社 産業用制御システムとその支援装置、制御支援方法およびプログラム
RU2672617C1 (ru) * 2017-12-22 2018-11-16 Федеральное государственное учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук (ФИЦ ИУ РАН) Способ определения объектов инноваций в информационных системах
CN108647442B (zh) * 2018-05-11 2020-06-19 北京航空航天大学 一种基于辅助输出的六旋翼无人机故障估计方法
DE102018133058A1 (de) 2018-12-20 2020-06-25 Beckhoff Automation Gmbh Verfahren zum steuern eines automatisierungsprozesses in echtzeit
EP3702952A1 (en) * 2019-03-01 2020-09-02 Worldline Scheduling method ensuring security service for real-time system
EP3968108A1 (de) 2020-09-15 2022-03-16 Siemens Aktiengesellschaft Steuerung eines technischen systems mit einer recheneinheit für künstliche intelligenz
CN113800342A (zh) * 2021-09-14 2021-12-17 曹琛 一种高效型自适应电梯控制方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1629774A (zh) * 2003-12-17 2005-06-22 株式会社日立制作所 信息处理装置以及操作系统
CN1957329A (zh) * 2004-05-27 2007-05-02 皇家飞利浦电子股份有限公司 信号处理装置
CN101048742A (zh) * 2004-10-25 2007-10-03 罗伯特·博世有限公司 执行计算机程序的方法、操作系统以及计算设备
US20080028415A1 (en) * 2000-06-02 2008-01-31 Honeywell International Inc. Methods and Apparatus for Sharing Slack in a Time-Partitioned System
US20110010160A1 (en) * 2009-07-10 2011-01-13 Wolfgang Pree Simulating real-time software components based on logical execution time

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5887143A (en) * 1995-10-26 1999-03-23 Hitachi, Ltd. Apparatus and method for synchronizing execution of programs in a distributed real-time computing system
US6438573B1 (en) * 1996-10-09 2002-08-20 Iowa State University Research Foundation, Inc. Real-time programming method
US6317874B1 (en) * 1998-12-04 2001-11-13 Lucent Technologies, Inc. Linker method and cache structure for minimizing worst-case-execution-time
US7140022B2 (en) * 2000-06-02 2006-11-21 Honeywell International Inc. Method and apparatus for slack stealing with dynamic threads
US20050015767A1 (en) * 2003-07-01 2005-01-20 Brian Nash Operating system configuration tool
US7788667B2 (en) * 2005-04-22 2010-08-31 Gm Global Technology Operations, Inc. Extensible scheduling of tasks in time-triggered distributed embedded systems
US8473563B2 (en) * 2005-04-22 2013-06-25 GM Global Technology Operations LLC Extensible scheduling of messages on time-triggered busses
US20080282246A1 (en) * 2007-05-07 2008-11-13 Danny Dolev Compiler aided ticket scheduling of tasks in a computing system
FR2930355B1 (fr) 2008-04-18 2013-01-18 Commissariat Energie Atomique Procede de gestion de la consommation d'energie pour les systemes multiprocesseurs.
US8316368B2 (en) * 2009-02-05 2012-11-20 Honeywell International Inc. Safe partition scheduling on multi-core processors

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080028415A1 (en) * 2000-06-02 2008-01-31 Honeywell International Inc. Methods and Apparatus for Sharing Slack in a Time-Partitioned System
CN1629774A (zh) * 2003-12-17 2005-06-22 株式会社日立制作所 信息处理装置以及操作系统
CN1957329A (zh) * 2004-05-27 2007-05-02 皇家飞利浦电子股份有限公司 信号处理装置
CN101048742A (zh) * 2004-10-25 2007-10-03 罗伯特·博世有限公司 执行计算机程序的方法、操作系统以及计算设备
US20110010160A1 (en) * 2009-07-10 2011-01-13 Wolfgang Pree Simulating real-time software components based on logical execution time

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
吴彤: "弱硬实时调度关键技术研究", 《信息科技辑》 *
张保民等: "程序最坏执行时间极值统计方法", 《计算机工程与应用》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105144104B (zh) * 2013-04-09 2020-03-17 克罗诺安全公司 关键实时系统中执行任务的方法
CN106168760A (zh) * 2016-08-01 2016-11-30 西安建筑科技大学 基于凸多面体故障模型的不确定时滞系统稳定性判定方法
CN108092268A (zh) * 2018-01-29 2018-05-29 河南理工大学 一种区间变时滞影响下的广域电力系统稳定性判别方法

Also Published As

Publication number Publication date
CN102981405B (zh) 2018-07-03
EP2568346A1 (en) 2013-03-13
EP2568346B1 (en) 2015-12-30
US9164796B2 (en) 2015-10-20
US20130219402A1 (en) 2013-08-22

Similar Documents

Publication Publication Date Title
CN102981405A (zh) 具有短执行时限的鲁棒系统控制方法
Safdarnejad et al. Initialization strategies for optimization of dynamic systems
Peng et al. A novel fast model predictive control with actuator saturation for large-scale structures
Aumi et al. Integrating data‐based modeling and nonlinear control tools for batch process control
Wu et al. Hierarchical optimization of boiler–turbine unit using fuzzy stable model predictive control
Du et al. Active fault tolerant control for switched systems with time delay
Liu et al. A two-tier architecture for networked process control
Sun et al. Structural scheduling of transient control under energy storage systems by sparse-promoting reinforcement learning
Chen et al. A novel stability condition and its application to GA-based fuzzy control for nonlinear systems with uncertainty
Kazemi et al. A practical framework for implementing multivariate monitoring techniques into distributed control system
Zhang et al. Observer-enhanced distributed moving horizon state estimation subject to communication delays
Gandhi et al. Safe-parking of nonlinear process systems
CN105573123A (zh) 一种基于改进的t-s模糊预测建模的火电机组机炉协调控制方法
McDonough et al. Recoverable sets of initial conditions and their use for aircraft flight planning after a loss of control event
Qaiser et al. Model validation and higher order sliding mode controller design for a research reactor
Lin et al. Optimizing dynamic performance of phased-mission systems with a common bus and warm standby elements
Wang et al. A multi-form modelling approach to the dynamics and control of drum granulation processes
Douglas Birdwell et al. Dynamic time delay models for load balancing. Part I: Deterministic models
Liu et al. H∞ output tracking fuzzy control for nonlinear systems with time-varying delay
Xu et al. Enhancing dependability and energy efficiency of cyber-physical systems by dynamic actuator derating
Xu et al. Adaptive workload adjustment for cyber-physical systems using deep reinforcement learning
de Freitas Virgilio Pereira et al. Time-distributed scenario-based model predictive control approach for flexible aircraft
Sun et al. A novel method for actuator fault detection considering complex operating processes
Guo et al. Classification using least squares support vector machine for reliability analysis
Karachalios et al. Efficient Nonlinear Model Predictive Control by Leveraging Linear Parameter-Varying Embedding and Sequential Quadratic Programming

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180703

Termination date: 20200906

CF01 Termination of patent right due to non-payment of annual fee