针对基于混合米制地图机器人同步定位与地图创建(Simultaneous localization and mapping,SLAM)中地图划分方法不完善的问题,提出了基于Voronoi地图表示方法的同步定位与地图创建算法VorSLAM.该算法在全局坐标系下创建特征地图,并根据...针对基于混合米制地图机器人同步定位与地图创建(Simultaneous localization and mapping,SLAM)中地图划分方法不完善的问题,提出了基于Voronoi地图表示方法的同步定位与地图创建算法VorSLAM.该算法在全局坐标系下创建特征地图,并根据此特征地图使用Voronoi图唯一地划分地图空间,在每一个划分内部创建一个相对于特征的局部稠密地图.特征地图与各个局部地图最终一起连续稠密地描述了环境.Voronoi地图表示方法解决了地图划分的唯一性问题,理论证明局部地图可以完整描述该划分所对应的环境轮廓.该地图表示方法一个基本特点是特征与局部地图一一对应,每个特征都关联一个定义在该特征上的局部地图.基于该特点,提出了一个基于形状匹配的数据关联算法,用以解决传统数据关联算法出现的多重关联问题.一个公寓弧形走廊的实验验证了VorSLAM算法和基于形状匹配的数据关联方法的有效性.展开更多
室内无线定位以其低成本、高普适性等优点成为用户定位研究领域的热点,针对现有基于位置指纹数据库的室内无线定位算法,因室内环境复杂存在定位精度低、数据通信能耗大等问题,提出一种Voronoi图和朴素贝叶斯定位相结合进行无线地图(指...室内无线定位以其低成本、高普适性等优点成为用户定位研究领域的热点,针对现有基于位置指纹数据库的室内无线定位算法,因室内环境复杂存在定位精度低、数据通信能耗大等问题,提出一种Voronoi图和朴素贝叶斯定位相结合进行无线地图(指纹数据库)构造的算法模型。首先,建立两级校准点模型,一级校准点为预先选择且进行收集RSSI(Received signal strength indicator)样本,在此基础上通过无线传播模型计算得到二级校准点;然后,对无线地图进行Voronoi区域生成,每个Voronoi图包含一个一级校准点和多个二级校准点;最后,在匹配得到的Voronoi区域内运行朴素贝叶斯算法,获得定位目标的估计位置。实验结果表明,提出的算法模型能降低收集RSSI数据的成本,同时提高目标定位精度,具有一定的应用价值。展开更多
文摘针对基于混合米制地图机器人同步定位与地图创建(Simultaneous localization and mapping,SLAM)中地图划分方法不完善的问题,提出了基于Voronoi地图表示方法的同步定位与地图创建算法VorSLAM.该算法在全局坐标系下创建特征地图,并根据此特征地图使用Voronoi图唯一地划分地图空间,在每一个划分内部创建一个相对于特征的局部稠密地图.特征地图与各个局部地图最终一起连续稠密地描述了环境.Voronoi地图表示方法解决了地图划分的唯一性问题,理论证明局部地图可以完整描述该划分所对应的环境轮廓.该地图表示方法一个基本特点是特征与局部地图一一对应,每个特征都关联一个定义在该特征上的局部地图.基于该特点,提出了一个基于形状匹配的数据关联算法,用以解决传统数据关联算法出现的多重关联问题.一个公寓弧形走廊的实验验证了VorSLAM算法和基于形状匹配的数据关联方法的有效性.
文摘室内无线定位以其低成本、高普适性等优点成为用户定位研究领域的热点,针对现有基于位置指纹数据库的室内无线定位算法,因室内环境复杂存在定位精度低、数据通信能耗大等问题,提出一种Voronoi图和朴素贝叶斯定位相结合进行无线地图(指纹数据库)构造的算法模型。首先,建立两级校准点模型,一级校准点为预先选择且进行收集RSSI(Received signal strength indicator)样本,在此基础上通过无线传播模型计算得到二级校准点;然后,对无线地图进行Voronoi区域生成,每个Voronoi图包含一个一级校准点和多个二级校准点;最后,在匹配得到的Voronoi区域内运行朴素贝叶斯算法,获得定位目标的估计位置。实验结果表明,提出的算法模型能降低收集RSSI数据的成本,同时提高目标定位精度,具有一定的应用价值。