Ariadne 与 Theseus：未知图中的两个移动代理的探索与会合
原文中文，约2100字，阅读约需5分钟。
📝
内容提要
本文讨论了移动计算中的探索和会合问题，提出了深度优先搜索变体和改进的会合算法。同时涉及多智能体路径规划、图搜索问题算法和多智能体合作探索等相关内容。
❓
Q&A
本文讨论了哪些移动计算中的基本问题？
本文讨论了探索和会合两个基本问题。
文章中提出了什么样的算法来实现会合？
文章中提出了一种算法，保证在不超过 $rac {3}{2} m$ 个时间步骤内实现会合。
如何在未知图中进行集体探索？
使用两个不同的移动代理在未知图中进行集体探索，代理可以在所有节点上读写信息。
多智能体路径规划与网络流有什么关系？
研究表明，多智能体路径规划可以归纳为网络流问题，从而实现组合网络流算法的应用。
文章中提到的优化算法有什么特点？
提供了优化时间和距离的有效算法，表明它们具有成对帕累托优化结构。
如何提高环境探测效率？
通过基于 lidar 的多智能体探测，提高了环境探测效率 50% 以上。
🏷️
