Abstract—

An algorithm for solving the problem of analysis of connectivity of a map compiled by the distributed information robot system is described. This task can be implemented by a flock (or a swarm, which is a flock without a leader) of flying reconnaissance robots, e.g., to assess if a group of ground robots provided with the obtained information can pass between obstacles. The map connectivity is analyzed based on a special renumbering of connectivity areas, which is used in data exchange between reconnaissance robots.

中文翻译：

---

一种求解带通信的机器人群映射区域时地图连通性分析问题的方法

摘要—

描述了一种用于解决由分布式信息机器人系统编译的地图的连通性分析问题的算法。该任务可以由飞行侦察机器人的一群人（或一群没有领导者的一群人）来执行，例如，评估提供有所获取信息的一组地面机器人是否可以在障碍物之间通过。基于对连接区域的特殊重新编号来分析地图的连接，该区域用于侦察机器人之间的数据交换。