机器人关节通信总线系统的建模与验证
作者:
作者单位:

作者简介:

孟瑶(1987-),女,河北保定人,硕士,主要研究领域为机器人系统软件安全,计算机网络协议分析;李晓娟(1968-),女,博士,教授,CCF专业会员,主要研究领域为系统形式建模与分析,机器人系统软件安全,计算机网络协议分析;关永(1966-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为高可靠嵌入式系统,形式化验证;王瑞(1981-),女,博士,教授,CCF专业会员,主要研究领域为机器人安全验证;张杰(1967-),女,副教授,主要研究领域为嵌入式系统,形式化验证.

通讯作者:

李晓娟,E-mail:lixj@cnu.edu.cn

基金项目:

国家自然科学基金(61373034,61572331,61472468,61602325);国家科技支撑计划(2015BAF13B01);国际科技合作计划(2011DFG13000);北京市科委项目(LJ201607);北京市教委科研基地建设项目(TJSHG201510028010);北京市属高等学校创新团队建设与教师职业发展计划(IDHT20150507)


Modeling and Verification for Robot Joint Bus Communication System
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61373034, 61572331, 61472468, 61602325); the National KeyTechnology Research and Development Program (2015BAF13B01); the International Cooperation Program on Science and Technology(2011DFG13000); the Project of Beijing Municipal Science & Technology Commission (LJ201607); the Project of Construction ofInnovative Teams and Teacher Career Development for Universities and Colleges Under Beijing Municipality (IDHT20150507); theScientific Research Base Development Program of the Beijing Municipal Commission of Education (TJSHG201510028010)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    高速串行现场总线(controller area network,简称CAN)被广泛部署到机器人通信系统中.而服务机器人任务具有并发性和高实时性的特点,因此,如何根据总线协议规范和应用需求精化设计模型,保证系统设计的正确性和实时性要求,避免设计阶段的漏洞十分必要.针对传统方法的局限性,提出使用形式化方法对基于CAN现场总线型控制系统进行建模分析.首先,对系统进行模型抽象和形式表达;其次进行形式建模和自动验证,在UPPAAL中实现主控制器、关节控制器、收发器、仲裁器和CAN总线的时间自动机模型;最后对机器人通信系统进行正确性验证和实时性分析.实时性分析发现:随着总线上关节节点数的增多,低优先级节点的最坏仲裁时延的增长速率加大.针对这个问题,在形式模型中加入了改进的动态优先级策略.实验结果表明:部署动态优先级策略后不仅减小了低优先级节点的仲裁时延,而且还可以加大CAN总线的节点负载量,为系统设计提供有效的指导和参考.

    Abstract:

    Controller area network (CAN) is a high-speed serial fieldbus, widely deployed in the robot communication system. Due to the concurrency of service-oriented robot tasks and tightness requirement for real-time, it is necessary to explore how to refine the design model according to the bus protocol specifications and application system, in order to ensure the correctness and real-time requirements of the system and avoid bugs in design process. However the traditional methods are limited. This paper proposes a formal method to verify and analyze the correctness of CAN based fieldbus real-time control system. The model abstraction, formal modeling and automatic verification are presented for the system including the time automata model of master, joint controller, transceiver, arbitration and CAN bus. The formal models show that the worst arbitration delay of the low priority node increases rabidly with the increasing number of joints on the CAN bus. Furthermore, an improved dynamic priority strategy is designed and added into the formal models in order to improve the worst arbitration delay problem. The experimental results show that the deployment of the dynamic priority strategy not only reduces the arbitration delay of the low priority nodes, but also increases the capacity of nodes on CAN bus. The result provides guidance and effective reference for the system design.

    参考文献
    相似文献
    引证文献
引用本文

孟瑶,李晓娟,关永,王瑞,张杰.机器人关节通信总线系统的建模与验证.软件学报,2018,29(6):1699-1715

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2017-07-01
  • 最后修改日期:2017-09-01
  • 录用日期:2017-12-05
  • 在线发布日期: 2017-12-28
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号