留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于可调度性排序的时间触发调度表生成方法

宋梓旭 李峭 汪晶晶 熊华钢

王昊, 王胜春, 王卫东等 . 行车环境下钢轨轮廓自动配准方法[J]. 北京航空航天大学学报, 2018, 44(11): 2273-2282. doi: 10.13700/j.bh.1001-5965.2018.0050
引用本文: 宋梓旭, 李峭, 汪晶晶, 等 . 基于可调度性排序的时间触发调度表生成方法[J]. 北京航空航天大学学报, 2018, 44(11): 2388-2395. doi: 10.13700/j.bh.1001-5965.2018.0043
WANG Hao, WANG Shengchun, WANG Weidonget al. Automatic registration method of rail profile in train-running environment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(11): 2273-2282. doi: 10.13700/j.bh.1001-5965.2018.0050(in Chinese)
Citation: SONG Zixu, LI Qiao, WANG Jingjing, et al. Time-triggered scheduling table generation method based on schedulability ranking[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(11): 2388-2395. doi: 10.13700/j.bh.1001-5965.2018.0043(in Chinese)

基于可调度性排序的时间触发调度表生成方法

doi: 10.13700/j.bh.1001-5965.2018.0043
基金项目: 

国家自然科学基金 61301086

中央高校基本科研业务费专项资金 YWF-14-DZXY-018

详细信息
    作者简介:

    宋梓旭  男, 硕士研究生。主要研究方向:航空电子系统设计、综合模块化航空电子系统、实时通信

    李峭  男, 博士, 讲师, 硕士生导师。主要研究方向:航空电子网络、分布式实时系统

    汪晶晶  女, 硕士研究生。主要研究方向:航空电子系统综合化互连

    熊华钢  男, 博士, 教授, 博士生导师。主要研究方向:航空电子综合、高速数据总线

    通讯作者:

    李峭, E-mail:avionics@buaa.edu.cn

  • 中图分类号: V247;TP393

Time-triggered scheduling table generation method based on schedulability ranking

Funds: 

National Natural Science Foundation of China 61301086

the Fundamental Research Funds for the Central Universities of China YWF-14-DZXY-018

More Information
  • 摘要:

    时间触发以太网(TTE)静态调度表的生成依据可满足性模理论(SMT);如果时间触发(TT)流量集合的规模较大,需要分批选取流量子集进行增量化调度求解,选取的次序对于计算耗时具有显著的影响。采用严格周期利用率因子(SPU)量化各条流量的可调度性,按照调度难度降序分批选取流量组成流量子集,并依次对流量子集进行SMT求解,同时采用可调度性检查和约束缩减措施,提出并形成了一种基于可调度性排序的增量化时间触发调度表生成方法。在求解过程中,如果出现局部不可调度的情况,则进行回溯操作;同时引入干涉时间作为已调度集合对于未调度集合的联合约束条件,大规模缩减了这两种集合之间的约束数量,进一步提高了求解效率。案例研究表明,与随机排序、周期升序和可调度难度升序的增量化调度方法相比,该方法的回溯次数随系统规模增长的速度显著降低。

     

  • 钢轨是铁路运输的主要载体,其直接支撑并引导机车车辆的车轮前行。随着列车高速、重载、高密度的运行,钢轨的磨耗问题日益突出[1]。长期以来,对于钢轨磨耗的检测,铁路工务部门多采用专用卡尺的方式进行人工定期抽样检测,该方式效率低,精度由于人工摆放及读数偏差难以保证。近年来,随着激光摄像技术的快速发展,基于结构光视觉测量的钢轨磨耗检测技术得到了广泛的应用,国内外相关机构研制出多种类型的车载动态钢轨磨耗测量系统。该技术利用车载激光摄像组件获取钢轨轮廓断面的高分辨率激光图像,并通过图像处理、结构光测量、形状配准等方法,识别出轨形与基准点,再与相应标准轨廓的基准点进行对齐比较,得到所测量钢轨断面的磨耗值。

    Alippi等[2]最先对钢轨轮廓及磨耗测量中的图像处理技术进行了系统化研究,综合激光扫描和图像处理技术实现了轮廓光条的提取和重构。Attivissimo等[3]提出了一种用于估计轮轨作用关系的钢轨轮廓测量系统,可用于指导钢轨打磨。Magnus等[4]发明了一种基于给定波长结构光的钢轨磨耗实时测量系统。Liu等[5]提出了一种基于结构光的钢轨磨耗快速测量方法,利用轨腰大小圆拟合圆心实现了轨廓图像对齐。占栋等[6]提出了一种钢轨轮廓全断面高精度动态视觉测量方法,建立了钢轨轮廓视觉测量的全局测量模型。Molleda等[7]提出了一种基于机器视觉的非接触式钢轨轮廓测量系统,并用于钢轨生产质量评价。

    在钢轨磨耗测量的过程中,选取准确有效的匹配基准点将系统的钢轨测量轮廓与标准设计轮廓对齐,这一过程称之为轮廓的配准,之后按照钢轨磨耗定义计算相关磨耗值。文献[8]以曲率作为轮廓曲线各线段的形状特征,利用固定的曲率阈值来分割轮廓曲线上的各段圆弧,并选择曲率半径为20 mm的圆弧区段来拟合圆心作为轮廓对齐的匹配基准点,该方法数据处理量小,可以快速有效地完成对磨耗的实时测量,但钢轨的测量轮廓由于系统标定、车体振动及光条中心线提取等过程引入的噪声干扰[9-12],轮廓曲线各区段的实际曲率值并不是固定不变的,仅依靠曲率作为阈值难以对轮廓曲线进行准确分割。

    文献[13]采用最近点迭代(Iterative Closest Point,ICP)[14]算法确定轨腰轮廓点从测量坐标系到轨道设计坐标系的几何校正参数,仅采用单一传感器实现了基准测量和磨耗测量,该算法测量重复性高,且实现成本低,为了提高算法效率,将迭代搜索限制在较小的局部区域内进行,但该算法易受轨腰上的噪声数据影响,特别是当轨腰上存在脏污泥土等凸状斑点干扰时,测量精度有较大的损耗,此外若车体发生激烈的晃动,过小的搜索区域容易使迭代求解陷入局部最优,得到错误的校正参数。

    本文针对列车运行环境下由于车体晃动、轨腰污损等造成的干扰,提出了一种基于截断残差直方图多项式拟合和动态窗口曲率熵的轨腰小圆弧自动提取方法,并基于提取的2段圆弧区域分别拟合2个圆心作为基准与标准设计轮廓对齐配准,有效克服了动态行车环境下列车晃动及轨腰噪声对磨耗测量造成的影响。

    基于结构光的测量技术是当前视觉测量领域的研究重点和热点,已被广泛应用于工业测量的各个领域。该技术主要利用激光发射器生成具有特定形状的光场,与被测物体相交形成三维轮廓断面,经图像传感器采集得到物体的三维点云数据。钢轨磨耗测量是一种典型的结构光测量应用技术,其测量原理如图 1所示。

    图  1  钢轨磨耗测量原理
    Figure  1.  Schematic diagram of rail wear measurement

    首先,采用线结构光视觉传感装置扫描钢轨断面生成钢轨的廓形光条图像。然后,对图像进行细化操作,进一步提取光条的中心线。之后,通过坐标变换将2个轮廓半断面合成为1个全断面廓形。具体操作方法是:根据预先标定好的激光摄像组件的参数矩阵,将提取的光条中心线的二维图像坐标转换为三维物理坐标,即得到钢轨截面的真实三维轮廓。最后,分别提取左右两侧轨廓上曲率半径为20 mm的圆弧区域拟合2个圆心作为匹配基准点进行空间配准,将三维钢轨测量轮廓与标准设计轮廓统一到同一空间坐标系下进行比对,计算测量点与对应标准轨上的匹配基准点之间的欧氏距离,得到钢轨轮廓上各点的磨耗值(注:因为轨头在使用过程中存在磨耗,不适合作为配准的基准,而轨腰和轨底状态较稳定,所以选取轨腰和轨底连接处半径为20 mm的圆弧拟合2个圆心作为匹配基准点来进行轨廓对齐)。

    图 2(a)为标准60 kg/m钢轨的轮廓结构,轮廓曲线由多段直线和圆弧组成。其中,轨腰由一段半径为400 mm的圆弧CD和半径为20 mm的圆弧DE组成。从第1节中的分析已知,轮廓配准的关键在于从轨腰数据中精确地提取小圆区域。曲率能够很好地反映轮廓曲线各区段的形状特征,各区段的曲率分布如图 2(b)所示。理想情况下,从大圆弧CD到小圆弧DE及从小圆弧DE到线段EF的曲率均存在显著的阶跃变化,利用曲率很容易将小圆区域DE提取出来。而列车行车环境下,由于受到随机噪声、标定误差、车体扰动和采集设备自身等诸多因素的影响,实测的轮廓数据中存在大量不确定的噪声干扰(见图 2(c))。因此,依靠固定的曲率值分割小圆是行不通的。

    图  2  钢轨轮廓结构及各区段曲率分布
    Figure  2.  Rail profile structure and curvature distribution in each section

    针对这一问题,本文首先对轮廓离散点数据进行多项式拟合,去除噪声干扰;之后基于动态窗口最大曲率熵阈值分割方法提取小圆区域;最后根据小圆区域的数据点拟合小圆圆心作为与对应的标准轨小圆圆心相匹配的基准点,经几何旋转平移后实现与标准轨轮廓的配准。

    图 3(a)为受噪声干扰的轨廓光条图像,轨腰处的光条亮度和宽度都呈现不均匀的变化,导致提取的光条中心线不够平滑,进一步导致图 3(b)中经坐标变换后得到的空间轮廓点发生与曲率无关的杂乱起伏变化,使得基于曲率特性的小圆区域提取变得非常困难。因此,需要对轨廓数据进行预处理,去除噪声干扰。

    图  3  轨廓噪声
    Figure  3.  Rail profile noise

    基于最小二乘法的多项式拟合方法是一种常见的数值逼近方法,可以用来对曲线进行平滑去噪。如果利用多项式对实测的空间轮廓点坐标(xn, yn)进行拟合,则可记为

    (1)

    式中:k为多项式阶次;pi为多项式拟合系数;n=1, 2, …, N为空间轮廓点索引,N为参与拟合的总点数(注:xnyn不满足函数映射关系,而ynxn满足映射关系,因此这里将yn作为自变量,作为因变量来建立拟合函数)。

    利用最小二乘法求解优化问题:

    (2)

    即寻求与轮廓点(xn, yn)距离的平方和误差(SSE)最小的曲线x=f(y),函数f(y)称为拟合函数或最小二乘解。这里,令,称之为残差,表示拟合估计值与实际观察值之间的差,如果拟合结果正确,则残差可近似为误差的观测值,且满足误差的分布特性。

    图 3(b)中所示的轮廓数据分别进行多次拟合,得到的误差统计如表 1所示。

    表  1  空间轮廓点多项式拟合误差统计
    Table  1.  Error statistics of polynomial fitting of spatial profile points
    拟合阶次 平方和误差 确定系数 均方根误差
    1 20 862 0.393 4 12.34
    2 6 516 0.807 8 6.922
    3 1 389 0.959 6 3.207
    4 51.93 0.998 5 0.623
    5 53.07 0.998 5 0.632
    6 67.14 0.998 0.713
    7 79.42 0.997 7 0.779
    8 92.69 0.997 3 0.844
    9 104.8 0.997 0.901
    下载: 导出CSV 
    | 显示表格

    表 1中可以看到,当拟合阶次取4时,拟合误差最小。但事实上,由于噪声点的干扰,残差平方和最小不一定意味着最优拟合结果。图 4为4次和6次拟合的轮廓曲线,虽然4次拟合具有更小的数值误差,但6次拟合的曲线穿过了更多的真实轮廓点,且曲线形状与轨腰形状更加吻合。

    图  4  不同阶次的轮廓点拟合结果
    Figure  4.  Fitting results of profile points with different orders

    图 5图 3(b)的残差统计直方图。可以看到,4次拟合的残差分布近似于均匀分布,轮廓点比较均匀地分布在拟合曲线两侧;而6次拟合的残差分布则近似于正态分布,大部分轮廓点位于或紧贴拟合曲线。自然条件下的测量误差满足正态分布,说明6次拟合的结果更加趋于真实。

    图  5  残差统计直方图
    Figure  5.  Residual statistics histogram

    为了得到残差满足正态分布的最优拟合曲线,本文提出了基于截断残差直方图的多项式拟合方法,寻找最优的拟合阶次,使拟合曲线穿过尽可能多的空间轮廓点,降低了噪声对拟合结果的影响。

    拟合过程即求解以下优化问题:

    (3)

    式中:[-ε, ε]为残差截断区间,ε为截断参数,属于经验因子,设置过大易受噪声干扰,而过小又会造成信号损失。理想的ε应使得截断区间内的残差直方图分布接近正态分布,如图 6所示。

    图  6  截断残差直方图与正态分布
    Figure  6.  Truncated residual histogram and normal distribution

    图 7为标准轨的轨腰区域数据拟合前后的曲率对比。可以看到,拟合后的轨腰曲率分布较为平滑,有效降低了噪声点干扰。但由于系统成像、光条提取及曲线拟合等过程中存在不可避免的误差,导致拟合后的曲率分布并不符合理想的方波,大圆(图 2(a)CD段)和小圆(图 2(a)DE段)区域都存在一定的波动。大圆区域曲率整体比较平稳,而小圆区域变化则较为剧烈。

    图  7  标准轨的轨腰轮廓曲率
    Figure  7.  Curvature of standard rail waist profile

    信息熵由信息论之父香农于1948年提出,用来描述信号的不确定性。某信号的熵值越大,则该信号的无序程度越高。将拟合后的轨廓曲率看作一维信号,记作Sn(n=1, 2, …, N)。从图 7中观察到,大圆区域的信号平稳有序,近似于均匀分布,而小圆区域信号变化剧烈近似于正态分布。因此,通过对整个信号区域{Sn}进行滑窗遍历,寻找曲率熵最大的区域,即可确定小圆区域。具体过程描述如下。

    对于拟合曲线方程x=f(y),其上的曲率定义为

    (4)

    区间(n, n+w)上的曲率概率分布定义为

    (5)

    则该区间的曲率熵可记作

    (6)

    给出了曲率熵的定义后,其随分割点位置和窗口大小的变化分布如图 8所示,小圆分割问题就转换为在曲面上搜索曲率熵值最大的点位置问题。从图 8中可以观察到,较大值的点都集中在某一区域,因此选择合适的起始点有利于提高搜索效率。

    图  8  曲率熵变化分布
    Figure  8.  Variation distribution of curvature entropy

    至此,轨腰小圆分割问题可表示为求解如下优化问题:

    (7)

    图 9为基于动态窗口的最大曲率熵区间搜索过程。由于系统误差的影响,拟合后小圆区域的曲率分布由近似均匀分布(黑色)变为近似正态分布(蓝色),且分布区间变宽,导致由以上算法求得的大小圆分割点与实际有些许偏差。设小圆区域的真实点数为D,则利用式(8)对分割点位置nopt进行修正,第3节中将通过实验分析验证修正后的分割精度和稳定性。

    图  9  基于动态窗口的最大曲率熵区间搜索
    Figure  9.  Maximum curvature entropy interval search based on dynamic window

    (8)

    众所周知,通过任意2个匹配基准点可以将实测钢轨廓型统一到标准钢轨廓型所在的坐标系下进行重合比对,因为轨头在使用过程中被逐渐磨耗,所以不适合选取匹配基准点,轨腰和轨底不存在磨耗变形现象,所以选取该位置两侧轨腰上小圆弧的圆心作为匹配基准点是比较合理的。

    轨腰和轨底结合部为半径20 mm的小圆弧(60 kg/m钢轨为例),理论上所有属于小圆的点到圆心的距离都应为20 mm,所以以轨腰数据点到圆心的距离建立优化目标函数,此距离与20 mm半径的绝对差应取得极小值。

    为此,设拟合的小圆圆心为,轨腰数据点为(xi, yi),则可建立目标函数:

    (9)

    通过最小二乘法求解min fi(x)得到小圆圆心的最优值。

    求得2个小圆圆心后,根据2对点之间的空间匹配关系可以求得几何校正参数,即旋转平移矩阵。将采集图像中的钢轨断面经旋转平移后实现与标准钢轨断面的对齐配准。按照相应磨耗的位置定义,计算采集钢轨垂直磨耗、侧面磨耗位置处坐标与标准位置坐标的差值即可得到钢轨磨耗值。

    为了验证本文方法的正确性和有效性,针对线下实验室环境和线上行车环境分别进行了误差分析以及重复性精度验证实验,如图 10所示。

    图  10  实验环境与结构光图像
    Figure  10.  Experimental environment and structured light image

    实验室静态实验采用60 kg/m的精密加工标准钢轨作为标准测量块,长度为0.2 m。结构光视觉采集前端采用PhotoFocus CMOS面阵相机和2 W近红外线激光器。计算机硬件配置为:Intel 3.0 GHz四核CPU,4 G 1 333 MHz内存。图像分辨率为1 312像素×1 082像素,相机曝光时间设置为0.1 ms。

    行车现场动态实验基于车载式轨廓测量系统,分别对3条实际线路各5次测量历史数据进行测量精度重复性对比。测试路段长度为100 m,列车行驶速度约为80 km/h。

    图 11为实测标准轨左右两侧小圆区域的分割及对应圆心拟合结果。利用实测廓形小圆区域的数据点拟合的左右两侧圆心坐标为:OL=(43.97,-169.7),OR=(104.1,-171.2)。如图 12所示,标准设计廓形小圆区域的真实圆心坐标为:=(30.102,41.581),=(30.102,41.581)。根据这2对匹配基准点的对应关系建立方程:

    (10)
    图  11  实测标准轨的小圆区域分割及圆心拟合结果
    Figure  11.  Results of small circle area segmentation and circle center fitting for actual measurement standard rail
    图  12  基于左右侧小圆圆心的标准轨轮廓对齐
    Figure  12.  Alignment of standard rail profile on left and right side of small circle center

    求得旋转矩阵R和平移向量T,将实测廓形与标准设计廓形对齐,如图 12所示。

    对齐后的轨廓如图 13所示。定义钢轨顶面宽1/3处(距标准工作边)为垂磨点,钢轨踏面下16 mm处为侧磨点。通过对标准轨进行775次重复采集,统计垂磨值和侧磨值的变化来验证测量的系统误差和静态重复性精度。

    图  13  标准轨廓形对比
    Figure  13.  Standard rail profile comparison

    图 14为775次静态重复测量的垂磨和侧磨数值统计结果。可以看到,测量最大误差垂磨为0.023 45 mm,侧磨为0.037 01 mm。经统计得到系统测量误差均值,垂磨为0.004 2 mm,侧磨为0.008 4 mm;测量标准差垂磨为0.003 3 mm,侧磨为0.005 9 mm。

    图  14  系统测量误差及静态重复性精度
    Figure  14.  System measurement error and static repeatability accuracy

    图 15为针对行车现场受噪声干扰轨廓图像的小圆区域分割和圆心拟合结果。可以看出,本文方法具有较强的抗干扰能力,有效克服了噪声的影响。这里,利用拟合小圆的半径统计值来评价分割的稳定性。现场选取100 m长钢轨,每1 m采集4个轨廓断面,共计400个测量断面。小圆半径统计结果如图 16所示,固定的曲率阈值分割方法[8]拟合的小圆半径均值为19.53 mm,标准差为2.304 mm;而本文方法拟合的小圆半径均值为20.05 mm,标准差为0.092 mm。

    图  15  噪声干扰轨廓数据的小圆分割和圆心拟合结果
    Figure  15.  Small circle segmentation and circle center fitting result of rail profile with noise interference
    图  16  动态测量中拟合小圆的半径变化
    Figure  16.  Radius variation of small fitting circle with dynamic measurement

    本文提出的钢轨磨耗测量方法已经应用于几十台轨道检查车或探伤车上。在多条实际线路的运用中表明,该技术测量结果重复性良好,测量精度较高,行车环境下自身重复性精度小于0.2 mm[15]。以左轨垂磨为例,图 17为3条实际线路各取100 m钢轨,分别经5次测量后的钢轨磨耗值波形对比。

    图  17  钢轨磨耗测量的动态重复性精度
    Figure  17.  Dynamic repeatability accuracy of rail wear measurement

    本文对行车环境下用于钢轨磨耗测量的轨廓自动匹配方法进行了系统化研究。

    1) 针对轨腰条纹图像中心点,经坐标变换后得到空间轮廓点数据,并基于截断残差直方图多项式拟合去除噪声干扰。

    2) 提出了一种基于动态窗口曲率熵的轨腰小圆弧自动分割方法,经圆弧拟合圆心作为匹配基准点实现实测轮廓与标准设计轮廓的空间配准。

    3) 静态实验结果表明本文方法的系统测量误差均值和标准差都控制在0.01 mm之内,具有较小的测量误差和良好的重复性。现场动态测量验证了本文方法在行车环境下的重复性精度,多次测量结果的重复性良好,钢轨磨耗动态测量偏差控制在0.2 mm以内,有效克服了行车环境下晃车及轨腰噪声对磨耗测量造成的影响,满足现场作业的要求。

  • 图 1  端系统接入的交换机示意图

    Figure 1.  Schematic diagram of switch accessed by end systems

    图 2  带有30个端系统的雪花型拓扑

    Figure 2.  A snowflake topology with 30 end systems

    图 3  无冲突约束规模缩减前后运行时间对比

    Figure 3.  Comparison of running time before and after contention-free constraints reduction

    图 4  不同流量排序方法下的增量化求解回溯次数

    Figure 4.  Backtracking times of incremental scheduling method under different traffic ranking methods

    表  1  4种TT流量类型的数量分布

    Table  1.   Quantity distribution of four kinds of TT traffic

    每个端系统发送TT数 各类型TT流量数量
    2 (0,0,1,1)
    4 (0,0,2,2)
    6 (0,0,3,3)
    8 (1,1,3,3)
    10 (1,1,4,4)
    12 (1,1,5,5)
    14 (2,2,5, 5)
    16 (2,2,6,6)
    18 (2,2,7,7)
    下载: 导出CSV

    表  2  不同流量排序方法下的运行时间

    Table  2.   Running time under different traffic ranking methods

    s
    排序方法 每个端系统发送TT数
    6 8 10 12 14 16
    SPU升序 3 17 259 7 530
    随机排序 27 1 951 914
    周期升序 9 22 38 256 2 716 3 609
    SPU降序 10 21 41 44 78 662
    下载: 导出CSV
  • [1] STEINER W, BAUER G, HALL B, et al.TTEthernet dataflow concept[C]//Proceedings of 8th IEEE International Symposium on Network Computing and Applications.Piscataway, NJ: IEEE Press, 2009: 319-322.
    [2] SAE AS-2 Committee.Time-triggered Ethernet: SAE AS6802[S].Warrendale, PA: SAE International, 2011.
    [3] 张英静, 熊华钢, 刘志丹, 等.可用于航空电子系统的时间触发以太网[J].电光与控制, 2015, 22(5):49-53. doi: 10.3969/j.issn.1671-637X.2015.05.012

    ZHANG Y J, XIONG H G, LIU Z D, et al.Application of TTE communication technology in avionics system[J].Electronics Optics & Control, 2015, 22(5):49-53(in Chinese). doi: 10.3969/j.issn.1671-637X.2015.05.012
    [4] STEINBACH T, LIM H T, KORF F, et al.Tomorrow's in-car interconnect A competitive evaluation of IEEE 802.1 AVB and Time-Triggered Ethernet (AS6802)[C]//Proceedings of IEEE Conference on Vehicular Technology.Piscataway, NJ: IEEE Press, 2012: 1-5.
    [5] STEINER W.An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C]//Proceedings of 31st IEEE Real-Time Systems Symposium (RTSS).Piscataway, NJ: IEEE Press, 2010: 375-384.
    [6] DE MOURA L, BJORNER N.Satisfiability modulo theories:Introduction and applications[J].Communications of the ACM, 2011, 54(9):69-77. doi: 10.1145/1995376
    [7] POZO F, RODRIGUEZNAVAS G, STEINER W, et al.Period-aware segmented synthesis of schedules for multi-hop time-triggered networks[C]//Proceedings of IEEE, International Conference on Embedded and Real-Time Computing Systems and Applications.Piscataway, NJ: IEEE Press, 2016: 170-175.
    [8] 陈进朝, 杜承烈.单处理器平台下的严格周期任务可调度性判定[J].计算机工程, 2016, 42(5):288-291. doi: 10.3969/j.issn.1000-3428.2016.05.050

    CHEN J C, DU C L.Schedulability test for strictly periodic tasks on uniprocessor platform[J].Computer Engineering, 2016, 42(5):288-291(in Chinese). doi: 10.3969/j.issn.1000-3428.2016.05.050
    [9] CHEN J, DU C, XIE F, et al.Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems[J].Real-Time Systems, 2016, 52(3):239-271. doi: 10.1007/s11241-015-9226-z
    [10] KORST J, AARTS E H L, LENSTRA J K, et al.Periodic multiprocessor scheduling[C]//Parallel Architectures and Languages Europe(PARLE).Berlin: Springer-Verlag, 1991, LNCS505: 166-178.
    [11] KERMIA O.Timing analysis of TTEthernet traffic[J].Journal of Circuits Systems & Computers, 2015, 24(9):1550140. doi: 10.1142/S0218126615501406
    [12] POZO F, STEINER W, RODRIGUEZ-NAVAS G, et al.A decomposition approach for SMT-based schedule synthesis for time-triggered networks[C]//Emerging Technologies & Factory Automation.Piscataway, NJ: IEEE Press, 2015: 1-8.
    [13] 张英静, 何锋, 卢广山, 等.基于TTE的改进加权轮询调度算法[J].北京航空航天大学学报, 2017, 43(8):1577-1584.

    ZHANG Y J, HE F, LU G S, et al.A modified weighted round robin scheduling algorithm in TTE[J].Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(8):1577-1584(in Chinese).
    [14] POZO F, RODRIGUEZ-NAVAS G, HANSSON H, et al.SMT-based synthesis of TTEthernet schedules: A performance study[C]//IEEE International Symposium on Industrial Embedded Systems.Piscataway, NJ: IEEE Press, 2015: 1-4.
    [15] SHEIKH A A.Strictly periodic scheduling in IMA-based architectures[J].Real-Time Systems, 2012, 48(4):359-386. doi: 10.1007/s11241-012-9148-y
  • 期刊类型引用(8)

    1. 李强. 钢轨廓形测量自动对齐技术研究. 中国设备工程. 2023(08): 107-109 . 百度学术
    2. 钟声标,梁涛,王宁,程志全,王胜春. 钢轨全断面廓形检测系统在城市轨道交通钢轨磨耗动态检测中的应用. 城市轨道交通研究. 2023(10): 143-147 . 百度学术
    3. 王乐,王昊,王凡,王胜春,韩强,方玥,戴鹏,黎国清,任盛伟. 轨廓测量系统激光不共面误差修正方法. 中国激光. 2022(06): 125-136 . 百度学术
    4. 王乐,周谦,方玥,王胜春,王昊,黎国清,任盛伟,戴鹏,韩强,王凡. 轨廓测量系统钢轨纵向标定方法研究. 光学学报. 2021(10): 152-160 . 百度学术
    5. 王乐,方玥,王胜春,王昊,黎国清,任盛伟,戴鹏,谭峭峰. 基于Zemax的钢轨轮廓测量系统仿真模型研究. 中国激光. 2021(16): 97-109 . 百度学术
    6. 戴少石. 重载铁路钢轨磨耗车载数据离群值识别与修正方法. 中国新通信. 2020(15): 49-50 . 百度学术
    7. 王乐,方玥,王胜春,王昊,任盛伟,黎国清,戴鹏,王凡. 基于偏振融合的钢轨廓形线结构光成像方法. 光学学报. 2020(22): 88-96 . 百度学术
    8. 田新宇,魏世斌,赵延峰,王胜春. 城市轨道交通基础设施综合检测列车创新技术. 现代城市轨道交通. 2019(08): 32-36 . 百度学术

    其他类型引用(4)

  • 加载中
图(4) / 表(2)
计量
  • 文章访问数:  946
  • HTML全文浏览量:  232
  • PDF下载量:  247
  • 被引次数: 12
出版历程
  • 收稿日期:  2018-01-17
  • 录用日期:  2018-04-20
  • 网络出版日期:  2018-11-20

目录

/

返回文章
返回
常见问答