← 返回论文列表

基于DAG的QoS感知动态任务放置用于网络化多阶段控制管道
DAG-Based QoS-Aware Dynamic Task Placement for Networked Multi-Stage Control Pipelines

作者: Thien Tran, Jonathan Kua, Thuong Hoang 等6人
arXiv: 2605.19887v1
分类: cs.DC, cs.MA, cs.RO, eess.SY
📝 论文摘要
当前物理人工智能(PAI)严重依赖于闭环视觉伺服流水线,其感知与规划阶段因机器人上集成的复杂模型而在机载计算中可能变得计算密集。实际应用中,在标准化工业网络上将感知任务静态卸载到现场边缘节点,对于延迟敏感且精度要求高的工业场景并不适用。这凸显了工业自动化中控制-通信-计算(3C)协同设计的重要性:单机本地执行会饱和AI加速的机器与机器人硬件,而静态边缘卸载则使控制环暴露于网络抖动。现有自适应任务放置(ATP)控制器通过基于二元阈值规则迁移单个流水线阶段,可部分缓解这一差距,但缺乏多阶段模型及明确的放置切换代价。在这篇进展中(WiP)论文中,我们提出了一种基于有向无环图(DAG)的、服务质量(QoS)感知的动态任务放置(DTP)框架,用于网络化机器人的感知-规划-控制流水线。该流水线被形式化为一个DAG,具有任务级和节点级的计算代价、通信延迟及可行放置集属性;在一个可解释的小候选集(完全本地、静态卸载、混合模式)上,基于窗口的代价函数综合了端到端尾延迟、截止时间违反率、硬件利用率以及汉明距离切换惩罚,并提出了一种具有迟滞和最小驻留时间的DTP算法以限制放置抖动。本WiP论文介绍了该理论框架、结构化定性分析,以及两阶段仿真加硬件在环验证路线图。

📊 核心分析

🎯 研究动机
- 现有**物理AI(Physical AI, PAI)** 闭环视觉伺服流水线中,感知与规划阶段计算密集型,机器人本地计算饱和硬件,而静态卸载到边缘则引入网络抖动,影响延迟敏感型工业场景 - 现有**自适应任务放置(Adaptive Task Placement, ATP)** 控制器仅基于二进制阈值规则迁移单个流水线阶段,缺乏**多阶段模型(multi-stage model)** 和对放置切换的显式代价考虑 - **控制-通信-计算(Control-Communication-Computing, 3C)** 协同设计在工业自动化中至关重要,但现有方法无法兼顾本地执行与边缘卸载的权衡
🔧 核心方法
- 提出基于**有向无环图(Directed Acyclic Graph, DAG)** 的**服务质量(Quality-of-Service, QoS)** 感知动态任务放置(Dynamic Task Placement, DTP)框架,将感知-规划-控制流水线形式化为DAG - 在DAG中定义**任务级(task-level)** 和**节点级(node-level)** 属性,包括计算开销、通信延迟和可行放置集;仅考虑三个可解释候选(完全本地、静态卸载、混合) - 设计基于**滑动窗口(sliding window)** 的代价函数,组合四项指标:尾端到端延迟(tail end-to-end latency)、截止时间违反率(deadline violation rate)、硬件利用率(hardware utilization)和**汉明距离(Hamming distance)** 切换惩罚 - 提出带**滞回(hysteresis)** 和**最小驻留时间(minimum dwell-time)** 约束的DTP算法,限制放置抖动(placement chatter)
💡 核心创新
- **多阶段协同建模**:首次将流水线建模为**DAG**,同时捕获计算、通信和放置约束,而非单阶段二进制决策 - **显式切换代价**:引入**汉明距离切换惩罚(Hamming-distance switching penalty)**,量化放置切换对系统稳定性的影响 - **QoS感知动态优化**:滑动窗口代价函数同时优化延迟、可靠性、资源利用率和切换开销,实现端到端性能保障 - **防振荡机制**:通过**滞回** 和**最小驻留时间** 约束,抑制频繁切换导致的控制回路振荡
🏆 总体贡献
- 为**3C协同设计(Control-Communication-Computing co-design)** 领域提供了一种基于DAG的动态任务放置理论框架 - 提出结构化定性分析,并规划了两阶段仿真+硬件在环验证路线图,为后续实现奠定基础 - 填补了多阶段流水线中自适应任务放置缺乏统一模型和切换代价的空白,适用于**工业自动化(industrial automation)** 与**网络化机器人(networked robotics)** 场景