计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
8期
2116-2119,2123
,共5页
张辉%渠瀛%海丹%李勇%陈龙伟
張輝%渠瀛%海丹%李勇%陳龍偉
장휘%거영%해단%리용%진룡위
地图实时创建%匹配%迭代最近点%聚类
地圖實時創建%匹配%迭代最近點%聚類
지도실시창건%필배%질대최근점%취류
real-time map building%matching%Iterative Closest Point(ICP)%clustering
提出了一种基于模式识别聚类思想的数据点集匹配算法.该匹配算法具有传统迭代匹配算法和非迭代匹配算法的优点,匹配速度快,精度高.结合上述匹配算法,给出了一种基于激光测距仪的移动机器人环境地图实时创建方法.该方法使用从环境数据中提取出的特征点来完成两组激光数据点集的匹配,进而完成环境地图的创建.利用本实验室自主研发的救援机器人平台对该算法进行了验证,实验结果表明,该算法能够完成室内环境下移动机器人实时准确有效的环境地图创建.
提齣瞭一種基于模式識彆聚類思想的數據點集匹配算法.該匹配算法具有傳統迭代匹配算法和非迭代匹配算法的優點,匹配速度快,精度高.結閤上述匹配算法,給齣瞭一種基于激光測距儀的移動機器人環境地圖實時創建方法.該方法使用從環境數據中提取齣的特徵點來完成兩組激光數據點集的匹配,進而完成環境地圖的創建.利用本實驗室自主研髮的救援機器人平檯對該算法進行瞭驗證,實驗結果錶明,該算法能夠完成室內環境下移動機器人實時準確有效的環境地圖創建.
제출료일충기우모식식별취류사상적수거점집필배산법.해필배산법구유전통질대필배산법화비질대필배산법적우점,필배속도쾌,정도고.결합상술필배산법,급출료일충기우격광측거의적이동궤기인배경지도실시창건방법.해방법사용종배경수거중제취출적특정점래완성량조격광수거점집적필배,진이완성배경지도적창건.이용본실험실자주연발적구원궤기인평태대해산법진행료험증,실험결과표명,해산법능구완성실내배경하이동궤기인실시준학유효적배경지도창건.
A new laser scan matching method based on clustering was advanced. It took the advantages of both non-iterative matching method and iterative matching method and increased the speed and the precision of matching. A method of map building based on laser scans using the matching method above was presented for mobile robots. The map building method matched two consecutive scans according to the feature points extracted from the scans and then completed the whole map building. In the experiment of rescue robot developed by our laboratory, the new method can accomplish the task of real-time map building in indoor environment accurately and effectively.