Skip to main content
QUICK REVIEW

[论文解读] MAD-TN: A Tool for Measuring Fluency in Human-Robot Collaboration

Seth Isaacson, Gretchen Rice|arXiv (Cornell University)|Sep 14, 2019
Constraint Satisfaction and Optimization参考文献 7被引用 4
一句话总结

本文提出了MAD-TN(多智能体雏菊时间网络),一种通过时间约束网络建模人机协作流畅度的框架。该模型将动作与花瓣(petals)形式化为任务子组件与智能体职责,从而实现对流畅度指标(如功能延迟、资源延迟和并发空闲)的精确测量,并假设这些指标与人类对流畅度的感知存在强相关性。

ABSTRACT

Fluency is an important metric in Human-Robot Interaction (HRI) that describes the coordination with which humans and robots collaborate on a task. Fluency is inherently linked to the timing of the task, making temporal constraint networks a promising way to model and measure fluency. We show that the Multi-Agent Daisy Temporal Network (MAD-TN) formulation, which expands on an existing concept of daisy-structured networks, is both an effective model of human-robot collaboration and a natural way to measure a number of existing fluency metrics. The MAD-TN model highlights new metrics that we hypothesize will strongly correlate with human teammates' perception of fluency.

研究动机与目标

  • 开发一种形式化且可扩展的框架,用于建模与测量人机协作中的流畅度。
  • 通过时间网络形式化,将雏菊结构时间网络模型扩展为更精确、更具泛化能力的多智能体雏菊时间网络(MAD-TN)。
  • 识别并形式化新的流畅度指标——资源延迟与并发空闲,以更好地预测人类对团队流畅度的感知。
  • 在结构化的时间建模框架中验证现有流畅度指标(如功能延迟、空闲时间)的有效性。
  • 通过物理人机实验为未来流畅度指标的实证验证提供基础。

提出的方法

  • MAD-TN将协作任务建模为花瓣网络,每个花瓣代表分配给单一智能体的动作序列。
  • 每个动作由其开始与结束时间点定义,并施加工期约束(例如,[0.5, 3]秒),以确保持续时间非负。
  • 花瓣内部动作之间的约束用于强制执行时间顺序,而花瓣间的约束则用于建模跨智能体的依赖关系。
  • 该模型使用析取时间约束来表示替代执行路径,从而增强调度的灵活性。
  • 功能延迟计算为前一动作结束与后一动作开始之间的时间差,当智能体迟到时发生。
  • 资源延迟定义为资源可用时间与智能体开始使用该资源时间之间的时间差,用于捕捉资源过时的影响。

实验结果

研究问题

  • RQ1如何将时间网络模型扩展以更精确地表示具有严格时间约束的多智能体人机协作?
  • RQ2资源延迟与并发空闲在多大程度上与人类对人机团队流畅度的感知相关?
  • RQ3在形式化的时间网络框架中,现有流畅度指标(如功能延迟与空闲时间)的行为如何?
  • RQ4MAD-TN模型能否以统一且可扩展的方式支持对现有与新型流畅度指标的测量?
  • RQ5花瓣结构与析取约束的引入在多大程度上提升了复杂任务中调度的灵活性与流畅度?

主要发现

  • MAD-TN成功地以时间网络语言形式化了雏菊结构协作,实现了对智能体特定动作与跨智能体依赖关系的精确建模。
  • 先前研究表明,功能延迟与人类对流畅度的感知存在强相关性,而MAD-TN为此提供了正式的测量机制。
  • 引入了资源延迟作为新指标,用于捕捉资源过时对流畅度感知的影响,尤其在智能体迟到参与共享任务时更为显著。
  • 提出并发空闲作为新指标,反映双方智能体同时处于空闲状态的时段,可能影响团队流畅度的感知。
  • 该模型支持析取约束,允许在不确定性下实现灵活调度,但求解仍为NP-完全问题。
  • 作者假设显著的资源延迟将对人类队友的流畅度感知产生负面影响,从而为未来实证验证提供动机。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。