arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.1398cs.AI
收藏

异步动态贝叶斯网络

Asynchronous Dynamic Bayesian Networks

Harvard University(哈佛大学)

Avi Pfeffer, Terry Tai

摘要:

传感器网络和自主机器人团队等系统由多个自主实体组成,这些实体以分布式异步方式相互交互。这些实体需要在系统发展时跟踪系统的状态。异步系统会给监控带来特殊的挑战,因为节点必须彼此独立地更新它们的信念,并且不可能进行中央协调。此外,系统的状态随着信念的更新而不断变化。以前的方法来开发分布式异步概率推理系统使用静态模型。我们提出了一种使用动态模型的方法,考虑到系统随时间改变状态的方式。我们的方法基于信念传播,是完全分布式和异步的,并且允许世界随着消息的发送而不断变化。实验结果表明,我们的方法相比,毫不逊色因子化前沿算法。

英文摘要:

Systems such as sensor networks and teams of autonomous robots consist of multiple autonomous entities that interact with each other in a distributed, asynchronous manner. These entities need to keep track of the state of the system as it evolves. Asynchronous systems lead to special challenges for monitoring, as nodes must update their beliefs independently of each other and no central coordination is possible. Furthermore, the state of the system continues to change as beliefs are being updated. Previous approaches to developing distributed asynchronous probabilistic reasoning systems have used static models. We present an approach using dynamic models, that take into account the way the system changes state over time. Our approach, which is based on belief propagation, is fully distributed and asynchronous, and allows the world to keep on changing as messages are being sent around. Experimental results show that our approach compares favorably to the factored frontier algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑