线上多机器人对称会合搜索与未知初始距离
分布式、并行与集群计算
2018-05-23 v1 人工智能
摘要
本文研究了线上具有 n > 2 个机器人且不知自身位置及相互间初始距离的多机器人对称会合搜索问题。在该问题的对称版本中，机器人执行相同策略。本文提出的多机器人对称会合算法 MSR 是我们于 [23] 中提出的对称会合算法 SR 的扩展。我们研究了该问题的同步与异步两种情况。MSR 算法的异步版本称为 MASR 算法。我们考虑机器人于不同时刻开始执行 MASR。我们对 MSR 与 MASR 进行了理论分析，表明其竞争比分别为 与 。最后，我们通过仿真验证了理论结果。
引用
@article{arxiv.1805.08645,
title = {Multi-robot Symmetric Rendezvous Search on the Line with an Unknown Initial Distance},
author = {Deniz Ozsoyeller},
journal= {arXiv preprint arXiv:1805.08645},
year = {2018}
}