TSDSIR：机器人系统中多业务并发的消息数据流调度

丁男; 冀承慧; 胡创业; 许力

doi:10.11959/j.issn.1000-436x.2024133

您当前的位置：

首页 >

文章列表页 >

TSDSIR：机器人系统中多业务并发的消息数据流调度

学术论文 | 更新时间：2024-09-10

- TSDSIR：机器人系统中多业务并发的消息数据流调度
- TSDSIR: multi-service concurrent message data flow scheduling in robotic systems
- 通信学报 2024年45卷第8期页码：205-220
- 作者机构：
  
  1.新疆师范大学计算机科学技术学院,新疆乌鲁木齐 830054
  2.大连理工大学工业装备智能控制与优化教育部重点实验室,辽宁大连 116024
  3.字节跳动,北京 100086
- 作者简介：
  
  [ "丁男（1978- ），男，辽宁大连人，博士，大连理工大学教授、博士生导师，主要研究方向为物联网与工业互联网技术、网络系统安全与数据分析、多智能体协同、嵌入式人工智能等。" ]
  [ "冀承慧（1998- ），男，山东泰安人，新疆师范大学硕士生，主要研究方向为物联网技术及其应用、云-边-端机器人系统通信优化等。" ]
  [ "胡创业（1994- ），男，河南周口人，新疆师范大学讲师，主要研究方向为物联网安全、多智能体协同、自然语言处理等。" ]
  [ "许力（1982- ），男，辽宁大连人，博士，字节跳动高级工程师，主要研究方向为网络虚拟化、云计算、概率图模型等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(62072071;62262066);“十四五”国家重点研发计划基金资助项目(2022YFB4500800);新疆维吾尔自治区自然科学基金资助项目(2021D01E20)
- DOI：10.11959/j.issn.1000-436x.2024133
  中图分类号： TP31
- 收稿日期：2024-01-10，
  
  修回日期：2024-06-14，
  
  纸质出版日期：2024-08-25
- 稿件说明：
移动端阅览
丁男,冀承慧,胡创业等.TSDSIR：机器人系统中多业务并发的消息数据流调度[J].通信学报,2024,45(08):205-220.

DING Nan,JI Chenghui,HU Chuangye,et al.TSDSIR: multi-service concurrent message data flow scheduling in robotic systems[J].Journal on Communications,2024,45(08):205-220.
丁男,冀承慧,胡创业等.TSDSIR：机器人系统中多业务并发的消息数据流调度[J].通信学报,2024,45(08):205-220. DOI： 10.11959/j.issn.1000-436x.2024133.

DING Nan,JI Chenghui,HU Chuangye,et al.TSDSIR: multi-service concurrent message data flow scheduling in robotic systems[J].Journal on Communications,2024,45(08):205-220. DOI： 10.11959/j.issn.1000-436x.2024133.

摘要

针对机器人云-边-端协同场景中所面临的多业务并发、多模态消息数据混杂等特点，基于机器人操作系统2（ROS2）中消息分发机理分析，提出了面向时间敏感属性的多消息动态调度方法。首先，根据ROS2中多话题消息流并发属性和网络实时状态，定义了消息数据优先权、最大传输时间和剩余传输时间等流调度参数，进而对待调度的流队列状态进行实时表征。其次，设计了包含时间优先和优先权优先的混杂切换调度模型，并结合流调度参数给出调度切换规则及理论边界条件。最后，提出了ROS2中面向时间敏感属性的多消息动态调度方法，并在其数据分发服务层中集成应用。仿真实验与实际应用验证表明，所提方法能提升ROS2中多消息流并发传输效率，同时保障高优先级的、具有时间敏感属性的消息数据实时可靠传输。

Abstract

Aiming at the characteristics of multi-service concurrency and multi-modal message data mixing faced in the robot cloud-edge-end collaboration scenarios

a multi-message dynamic scheduling method oriented to time-sensitive attributes was proposed based on the analysis of the message distribution mechanism in the robot operating system 2 (ROS2). Firstly

scheduling parameters

including message priority and transmission times

were defined based on multi-topic concurrency and real-time network state in ROS2

enabling real-time queue state characterization. Then

a hybrid time/priority scheduling model was designed with specific switching rules and boundary conditions. Finally

the dynamic scheduling method

considering time sensitivity

was integrated into ROS2's data distribution service layer. Simulation experiments and practical applications verify that the proposed method can improve the efficiency of concurrent transmission of multiple message streams in ROS2

and at the same time guarantee the real-time reliable transmission of high-priority message data with time-sensitive attributes.

关键词

Keywords

references

芦倩 , 李晓娟 , 关永 , 等 . 面向数据流的ROS2数据分发服务形式建模与分析 [J ] . 软件学报 , 2021 , 32 ( 6 ): 1818 - 1829 .

LU Q , LI X J , GUAN Y , et al . Modeling and analysis of ROS2 data distribution service for data flow [J ] . Journal of Software , 2021 , 32 ( 6 ): 1818 - 1829 .

王大伟 , 王卓 , 王鹏 , 等 . 基于边缘计算的云原生机器人系统 [J ] . 智能科学与技术学报 , 2020 , 2 ( 3 ): 275 - 283 .

WANG D W , WANG Z , WANG P , et al . Cloud native robot system based on edge computing [J ] . Chinese Journal of Intelligent Science and Technology , 2020 , 2 ( 3 ): 275 - 283 .

鲁敬敬 , 秦云川 , 刘志中 , 等 . 机器人操作系统ROS安全性研究综述 [J ] . 软件学报 , 2024 , 35 ( 2 ): 1010 - 1027 .

LU J J , QIN Y C , LIU Z Z , et al . Survey on security of robot operating system ROS [J ] . Journal of Software , 2024 , 35 ( 2 ): 1010 - 1027 .

DING N , WANG Y H , ZHAO Y W , et al . Packet scheduling algorithm based on hybrid system theory in the industrial Internet of things [C ] // Proceedings of the 2021 IEEE International Conference on Smart Internet of Things (SmartIoT) . Piscataway : IEEE Press , 2021 : 33 - 39 .

黄韬 , 汪硕 , 黄玉栋 , 等 . 确定性网络研究综述 [J ] . 通信学报 , 2019 , 40 ( 6 ): 160 - 176 .

HUANG T , WANG S , HUANG Y D , et al . Survey of the deterministic network [J ] . Journal on Communications , 2019 , 40 ( 6 ): 160 - 176 .

MESSENGER J L . Time-sensitive networking: an introduction [J ] . IEEE Communications Standards Magazine , 2018 , 2 ( 2 ): 29 - 33 .

Object Management Group . Object management group. data distribution service specification: Version 1.4 [S ] . 2015 .

Object Management Group . Object management group. DDS interoperability wire protocol specification: Version 2.2 [S ] . 2014 .

KANG Z W , CANADY R , DUBEY A , et al . A study of publish/subscribe middleware under different IoT traffic conditions [C ] // Proceedings of the International Workshop on Middleware and Applications for the Internet of Things . New York : ACM Press , 2020 : 7 - 12 .

AULIYA R S , CHEN C C , LIN P R , et al . Optimization of message delivery reliability and throughput in a DDS-based system with per-publisher sending rate adjustment [J ] . Telecommunication Systems , 2023 , 84 ( 2 ): 235 - 250 .

MAHEMUTI P , YANG L , LUO L L . Modeling, analysis and synthesis of hybrid system: a review [J ] . Applied Mechanics and Materials , 2014 , 615 : 36 - 43 .

CHEN C , WANG C , QIU T , et al . Caching in vehicular named data networking: architecture, schemes and future directions [J ] . IEEE Communications Surveys & Tutorials , 2020 , 22 ( 4 ): 2378 - 2407 .

CHEN N , QIU T , LU Z L , et al . An adaptive robustness evolution algorithm with self-competition and its 3D deployment for Internet of things [J ] . IEEE/ACM Transactions on Networking , 2022 , 30 ( 1 ): 368 - 381 .

CHEN C , LIU L , QIU T , et al . Delay-aware grid-based geographic routing in urban VANETs: a backbone approach [J ] . IEEE/ACM Transactions on Networking , 2019 , 27 ( 6 ): 2324 - 2337 .

SUDHAKARAN S , MAGESHKUMAR V , BAXI A , et al . Enabling QoS for collaborative robotics applications with wireless TSN [C ] // Proceedings of the 2021 IEEE International Conference on Communications Workshops (ICC Workshops) . Piscataway : IEEE Press , 2021 : 1 - 6 .

IOANA A , KORODI A . DDS and OPC UA protocol coexistence solution in real-time and industry 4.0 context using non-ideal infrastructure [J ] . Sensors , 2021 , 21 ( 22 ): 7760 .

LIN H , ANTSAKLIS P J . Hybrid dynamical systems: an introduction to control and verification [J ] . Foundations and Trends® in Systems and Control , 2014 , 1 ( 1 ): 1 - 172 .

TABATABAEE S M , LE BOUDEC J Y , BOYER M . Interleaved weighted round-robin: a network calculus analysis [C ] // Proceedings of the 2020 32nd International Teletraffic Congress (ITC 32) . Piscataway : IEEE Press , 2020 : 64 - 72 .

周风余 , 尹磊 , 宋锐 , 等 . 一种机器人云平台服务构建与调度新方法 [J ] . 机器人 , 2017 , 39 ( 1 ): 89 - 98 .

ZHOU F Y , YIN L , SONG R , et al . A novel building and scheduling method of cloud platform services for robot [J ] . Robot , 2017 , 39 ( 1 ): 89 - 98 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据