论文标题
帕累托的最佳策略,用于事件触发的估计
Pareto Optimal Strategies for Event-Triggered Estimation
论文作者
论文摘要
尽管由资源有限的网络自主系统必须能够有效地完成任务,但更好地保护资源通常会导致任务绩效较差。我们特别解决了寻找代理之间管理测量沟通成本的策略的问题。一项以估计精度来交易通信成本的技术是事件触发(ET),仅在有用时(例如,当Kalman Filter Innovations超过一定的阈值时)进行测量。在没有测量的情况下,代理可以使用隐式信息来获得结果,以及始终传达显式数据的结果。但是,没有方法可以在任务执行方面正式保证设置此阈值。我们通过开发一种新型的信仰空间离散技术来填补这一空白,以将ET估计的连续空间动力学模型抽象为离散的马尔可夫决策过程,该模型可缩减地适应阈值敏感的ET估计器误差协方差。然后,我们应用现有的概率权衡分析工具,以找到资源消耗和任务绩效之间所有最佳权衡的集合。从该集合中提取了ET阈值选择策略。模拟的结果表明,我们的方法仅在适度的计算工作中确定了性能和节能之间的非平凡权衡。
Although resource-limited networked autonomous systems must be able to efficiently and effectively accomplish tasks, better conservation of resources often results in worse task performance. We specifically address the problem of finding strategies for managing measurement communication costs between agents. A well understood technique for trading off communication costs with estimation accuracy is event triggering (ET), where measurements are only communicated when useful, e.g., when Kalman filter innovations exceed some threshold. In the absence of measurements, agents can use implicit information to achieve results almost as well as when explicit data is always communicated. However, there are no methods for setting this threshold with formal guarantees on task performance. We fill this gap by developing a novel belief space discretization technique to abstract a continuous space dynamics model for ET estimation to a discrete Markov decision process, which scalably accommodates threshold-sensitive ET estimator error covariances. We then apply an existing probabilistic trade-off analysis tool to find the set of all optimal trade-offs between resource consumption and task performance. From this set, an ET threshold selection strategy is extracted. Simulated results show our approach identifies non-trivial trade-offs between performance and energy savings, with only modest computational effort.