[论文解读] A Dynamic Hierarchical Framework for IoT-assisted Metaverse Synchronization

Yue Han, Dusit Niyato+6 more|arXiv (Cornell University)|Mar 8, 2022

Digital Transformation in Industry被引用 23

一句话总结

本文提出一种使用可移动物联网设备在元宇宙中同步数字孪生的动态分层框架，该框架通过一个用于 UAV-VSP 选择的低层进化博弈建模，以及用于 VSP 同步策略的高层差分博弈（同时与 Stackelberg）建模，附带均衡分析和仿真。

ABSTRACT

Metaverse has recently attracted much attention from both academia and industry. Virtual services, ranging from virtual driver training to online route optimization for smart goods delivery, are emerging in the Metaverse. To make the human experience of virtual life more real, digital twins (DTs), namely digital replicas of physical objects, are key enablers. However, DT status may not always accurately reflect that of its real-world twin because the latter may be subject to changes with time. As such, it is necessary to synchronize a DT with its physical counterpart to ensure that its status is accurate for virtual businesses in the Metaverse. In this paper, we propose a dynamic hierarchical framework in which a group of IoT devices is incentivized to sense and collect physical objects' status information collectively so as to assists virtual service providers (VSPs) in synchronizing DTs. Based on the collected sensing data and the value decay rate of the DTs, the VSPs can determine synchronization intensities to maximize their payoffs. In our proposed dynamic hierarchical framework, the lower-level evolutionary game captures the VSPs selection by the IoT device population, and the upper-level differential game captures the VSPs payoffs, which are affected by the synchronization strategy, IoT devices selections, and the DTs value status, given VSPs are simultaneous decision makers. We further consider the case in which some VSPs are first movers and extend it as a Stackelberg differential game. We theoretically and experimentally show that the equilibrium to the lower-level game exists and is evolutionarily robust, and provide a sensitivity analysis with respect to various system parameters. Experiments show that the proposed dynamic hierarchical game outperform the baseline.

研究动机与目标

• 促使元宇宙中数字孪生（DTs）的同步，以反映虚拟服务所对应的物理状态的变化。
• 提出一个基于可移动物联网的數据收集框架，以支持多样化 VSP 的即席 DT 同步。
• 在有界理性的假设下，用进化博弈对 UAVs 的 VSP 选择进行建模。
• 将最优 VSP 同步策略形式化为同时差分博弈和 Stackelberg 差分博弈。
• 通过实验提供关于均衡存在性、鲁棒性以及实际性能提升的理论保证。

提出的方法

• 将 DT 值动态用 dz_m/dt = η_m(t) - θ_m z_m(t) 表示。
• 用进化复制动力学 dx_m/dt = δ x_m (u_m − ū) 表示 UAVs 选择 VSP。
• 定义 VSP 激励 R_m(t) = η_m(t) d_m g(θ_m) 且 UAV 效用 u_m = R_m/(N x_m) − c_m。
• 将上层问题求解为同时决策的开放式纳什差分博弈，以及在存在领导者时的 Stackelberg 差分博弈。
• 将 VSP 目标 J_m 表述为组成部分 J_m^1、J_m^2、J_m^3、J_m^4 的加权和，并用 Hamiltonian H_m 进行最优控制。
• 建立下层均衡（EE）的存在性、唯一性和渐近稳定性，并分析对系统参数的敏感性。

实验结果

研究问题

• RQ1 在 DT 值动态下，如何选择 η_m(t) 以最大化 VSP 的收益？
• RQ2 在有界理性与激励存在下，UAVs 的 VSP 选择如何演化？
• RQ3 下层进化博弈的均衡性质（存在性、唯一性、稳定性）是什么？
• RQ4 与静态基线相比，同时差分博弈和 Stackelberg 差分博弈的性能提升有多大？
• RQ5 系统参数（θ_m、d_m、c_m 等）如何影响 DT 值与 UAV 分配？

主要发现

• 下层复制者动力学存在唯一的演化稳定均衡（EE），对于单一 UAV 群体是渐近稳定的。
• 同时差分博弈和 Stackelberg 差分博弈都为 VSPs 带来比静态基线更高的累积收益。
• 该框架捕捉到 DT 值衰减和数据贡献动力学，使 VSPs 能在一个基于控制理论的原则性设置中优化同步强度。
• 激励设计将同步速率、DT 数量和衰减率与 UAV 的激励联系起来，影响 UAV 在各 VSP 之间的分布。
• 该分层模型通过可移动的 IoT 设备支持随需应变、可扩展的 DT 同步，具备理论保证和敏感性分析。