1756-L63现货产品
1756-L62现货全球热卖
1756-L62现货现货
厦门光沃自动化设备有限公司
联系人：小杨
电话：
电话：
传真：
QQ:3151326358
邮箱：1878187406@qq.com
拓扑地图（Topological Map）
拓扑地图是一种保持点与线相对位置关系正确而不一定保持图形形状与面积、距离、方向正确的抽象地图，它经过简化及调整，只保留重要信息。谈到拓扑地图大家可能会有些陌生，但是有一种拓扑地图很多人要每天都与之打交道，那就是地铁线路图。现代的地铁线路图起源于哈利·贝克(Henry Charles Beck)在1931年绘制的伦敦地铁路线图，它上面没有比例尺，两点之间的相对位置及距离也不一定对应实际的位置和距离，用不同颜色标示地铁路线以及沿线的各站，看起来清晰直观，解决了原来按照实际地理比例导致的诸多问题。现在的地铁线路图大都是据此演变而来，哈利·贝克也因此闻名。
在机器人领域，拓扑地图是一种简洁紧凑的环境建模表示方法，地图中只包含节点和线段两类元素。节点表示环境中如障碍物、起始点、转角、充电基地等重要位置点，线段表示重要点之间的连接关系。拓扑地图的复杂程度由环境中的重要位置点个数和重要置位点之间的连接关系决定。举例说明，如果环境中只有两个关键位置点，那么拓扑图中只有两个节点和至多一个线段；如果存在三个关键位置点，那么就存在三个节点和至多三条线段，以此类推在N个节点下，至多存在N(N-1)/2条线段。以拓扑地图表示环境，忽略了环境中的几何特征，位置信息也只是给予模糊描述。机器人只需要知道从哪个节点出发，到哪个节点终止，选择哪条线路即可，对位置精度要求不高。
拓扑地图抽象度高，特别在环境大而简单时。这种方法将环境表示为一张拓扑意义中的图，图中的节点对应于环境中的一个特征状态、地点。如果节点间存在直接连接的路径则相当于图中连接节点的弧。其优点是：(1)有利于进一步的路径和任务规划，(2)存储和搜索空间都比较小，计算效率高，(3)可以使用很多现有成熟、高效的搜索和推理算法。缺点在于拓扑地图的构建要求节点特征明显，对全覆盖路径规划有一定局限性，对环境的描述信息有限，无法用于判断是否已经完成遍历。在智能扫地机器人应用中，拓扑地图节点往往用位置坐标作为特征，而地图本身在表示单元域分割法中的单元域链接问题中有较为的应用。
