Hongkai Zhang, Niansheng Chen, Guangyu Fan, Dingyu Yang
{"title":"一种改进的SLAM扫描匹配算法","authors":"Hongkai Zhang, Niansheng Chen, Guangyu Fan, Dingyu Yang","doi":"10.1109/ICSAI48974.2019.9010259","DOIUrl":null,"url":null,"abstract":"Simultaneous localization and mapping (SLAM) technology has always been the research focus of robot navigation in unknown environment. Aiming at the problem of cumulative errors of robot pose in the localization process of SLAM algorithm based on particle filter, a loop detection algorithm based on graph-SLAM was proposed. The algorithm uses constraints to adjust the robot attitude at different moments. In this paper, the constraint refers to the scanning matching of lidar. In the process of drawing, when the robot returns to the known area, if the current laser scanning is successfully matched with the previous laser scanning, the robot's posture can be adjusted to eliminate the accumulated errors caused by the odometer. In the process of laser scanning matching, the method of grouping step threshold value judgment is proposed to match the laser point cloud, which can effectively reduce the computation. Experimental results show that the proposed algorithm can effectively eliminate the cumulative errors of positioning and achieve a better mapping effect.","PeriodicalId":270809,"journal":{"name":"2019 6th International Conference on Systems and Informatics (ICSAI)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An improved scan matching algorithm in SLAM\",\"authors\":\"Hongkai Zhang, Niansheng Chen, Guangyu Fan, Dingyu Yang\",\"doi\":\"10.1109/ICSAI48974.2019.9010259\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Simultaneous localization and mapping (SLAM) technology has always been the research focus of robot navigation in unknown environment. Aiming at the problem of cumulative errors of robot pose in the localization process of SLAM algorithm based on particle filter, a loop detection algorithm based on graph-SLAM was proposed. The algorithm uses constraints to adjust the robot attitude at different moments. In this paper, the constraint refers to the scanning matching of lidar. In the process of drawing, when the robot returns to the known area, if the current laser scanning is successfully matched with the previous laser scanning, the robot's posture can be adjusted to eliminate the accumulated errors caused by the odometer. In the process of laser scanning matching, the method of grouping step threshold value judgment is proposed to match the laser point cloud, which can effectively reduce the computation. Experimental results show that the proposed algorithm can effectively eliminate the cumulative errors of positioning and achieve a better mapping effect.\",\"PeriodicalId\":270809,\"journal\":{\"name\":\"2019 6th International Conference on Systems and Informatics (ICSAI)\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 6th International Conference on Systems and Informatics (ICSAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSAI48974.2019.9010259\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 6th International Conference on Systems and Informatics (ICSAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAI48974.2019.9010259","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Simultaneous localization and mapping (SLAM) technology has always been the research focus of robot navigation in unknown environment. Aiming at the problem of cumulative errors of robot pose in the localization process of SLAM algorithm based on particle filter, a loop detection algorithm based on graph-SLAM was proposed. The algorithm uses constraints to adjust the robot attitude at different moments. In this paper, the constraint refers to the scanning matching of lidar. In the process of drawing, when the robot returns to the known area, if the current laser scanning is successfully matched with the previous laser scanning, the robot's posture can be adjusted to eliminate the accumulated errors caused by the odometer. In the process of laser scanning matching, the method of grouping step threshold value judgment is proposed to match the laser point cloud, which can effectively reduce the computation. Experimental results show that the proposed algorithm can effectively eliminate the cumulative errors of positioning and achieve a better mapping effect.