多机器人直线上的对称会合搜索
机器人学
2022-01-04 v3 离散数学
摘要
我们研究多机器人系统的对称会合搜索问题。有个机器人任意分布在一条直线上。它们的目标是在直线上某处尽快相遇。机器人不知道其他任何机器人的初始位置，也不知道自身在直线上的位置。该问题的对称版本要求机器人执行相同的搜索策略以实现会合。因此，我们以在线方式用随机化策略求解该问题。在本文中，我们提出了一种对称会合算法，对机器人行驶的总距离实现了常数竞争比。我们通过仿真验证了理论结果。
引用
@article{arxiv.2101.05324,
title = {Multi-robot Symmetric Rendezvous Search on the Line},
author = {Deniz Ozsoyeller and Pratap Tokekar},
journal= {arXiv preprint arXiv:2101.05324},
year = {2022}
}