Ants：移动有限状态机
分布式、并行与集群计算
2013-11-14 v1 多智能体系统
摘要
考虑由 Feinerman、Korman、Lotker 和 Sereni (PODC 2012) 引入的“蚂蚁附近宝藏搜索”(ANTS) 问题，其中 个移动代理最初放置在无限网格的原点，协作搜索由对手隐藏的宝藏。在本文中，我们调整了 Feinerman 等人的模型，使代理由（随机）有限状态机控制：它们拥有恒定大小的内存，并能够通过恒定大小的消息相互通信。尽管受到恒定大小内存的限制，我们通过提出一种分布式算法证明了它们的协作性能保持不变，该算法匹配了 Feinerman 等人建立的关于任何 ANTS 算法运行时间的下界。
引用
@article{arxiv.1311.3062,
title = {Ants: Mobile Finite State Machines},
author = {Yuval Emek and Tobias Langner and Jara Uitto and Roger Wattenhofer},
journal= {arXiv preprint arXiv:1311.3062},
year = {2013}
}