{"title":"An effective and efficient hybrid scan matching algorithm for mobile object applications","authors":"K. Lenac, A. Cuzzocrea, E. Mumolo","doi":"10.1145/3019612.3019720","DOIUrl":null,"url":null,"abstract":"In this paper we analyze hybrid scan matching algorithms and we test their performances in typical mobile applications. Since the genetic algorithm is robust but not very accurate, and ICP is accurate but not very robust, it is natural to use the two algorithms in a cascade fashion: first we run a genetic optimization to find an approximate but robust matching solution and then we run the Iterative Closest Point (ICP) algorithm to increase the accuracy. The proposed genetic algorithm is very fast due to a look-up table formulation and very robust against large errors in both distance and angle during scan data acquisition. It is worth mentioning that large scan errors arise very commonly in mobile object applications due, for instance, to wheel slippage or when closing loops. We show experimentally that the proposed algorithm successfully copes with large localization errors.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Symposium on Applied Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3019612.3019720","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In this paper we analyze hybrid scan matching algorithms and we test their performances in typical mobile applications. Since the genetic algorithm is robust but not very accurate, and ICP is accurate but not very robust, it is natural to use the two algorithms in a cascade fashion: first we run a genetic optimization to find an approximate but robust matching solution and then we run the Iterative Closest Point (ICP) algorithm to increase the accuracy. The proposed genetic algorithm is very fast due to a look-up table formulation and very robust against large errors in both distance and angle during scan data acquisition. It is worth mentioning that large scan errors arise very commonly in mobile object applications due, for instance, to wheel slippage or when closing loops. We show experimentally that the proposed algorithm successfully copes with large localization errors.