TSDSIR: multi-service concurrent message data flow scheduling in robotic systems

DING Nan; JI Chenghui; HU Chuangye; XU Li

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

您当前的位置：

首页 >

文章列表页 >

TSDSIR: multi-service concurrent message data flow scheduling in robotic systems

Papers | 更新时间：2024-09-10

- TSDSIR: multi-service concurrent message data flow scheduling in robotic systems
- Journal on Communications Vol. 45, Issue 8, Pages: 205-220(2024)
- 作者机构：
  
  1.新疆师范大学计算机科学技术学院,新疆乌鲁木齐 830054
  2.大连理工大学工业装备智能控制与优化教育部重点实验室,辽宁大连 116024
  3.字节跳动,北京 100086
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62072071;62262066);The National Key Research and Development Program of the “14th Five-Year” Plan(2022YFB4500800);The Natural Science Foundation of Xinjiang Uygur Autonomous Region(2021D01E20)
- DOI：10.11959/j.issn.1000-436x.2024133
  CLC： TP31
- Received：10 January 2024，
  
  Revised：2024-06-14，
  
  Published：25 August 2024
- 稿件说明：
移动端阅览
丁男,冀承慧,胡创业等.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 .

Views

1483

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰