{"title":"Application research of landmarks in path planning algorithms of mobile robots","authors":"Linghao Fan, Xiangde Liu, Yi Zhang","doi":"10.1117/12.2673373","DOIUrl":null,"url":null,"abstract":"A way of incorporating landmark information matrix QR to affect the global path planning algorithm is proposed for the use of landmarks in robot localization and navigation. It is also investigated how this method affects the pace at which the original algorithm solves problems. The reward and punishment items in this technique include dangerous locations with lots of obstacles around them, landmarks with location information connected to the ground, and the two combined. Three representative common robot path planning algorithms are also imposed as influences. Through MATLAB simulation experiment, find the optimal path planning algorithm that is appropriate for applying reward and punishment by comparing the quality of the robot's driving path and the algorithm solution speed before and after the reward and punishment. According to the simulation results, the reward and punishment approach is practical and efficient. The heuristic search algorithm is better suited for reward and punishment, and both its path quality and speed of solution have greatly increased.","PeriodicalId":176918,"journal":{"name":"2nd International Conference on Digital Society and Intelligent Systems (DSInS 2022)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2nd International Conference on Digital Society and Intelligent Systems (DSInS 2022)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1117/12.2673373","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A way of incorporating landmark information matrix QR to affect the global path planning algorithm is proposed for the use of landmarks in robot localization and navigation. It is also investigated how this method affects the pace at which the original algorithm solves problems. The reward and punishment items in this technique include dangerous locations with lots of obstacles around them, landmarks with location information connected to the ground, and the two combined. Three representative common robot path planning algorithms are also imposed as influences. Through MATLAB simulation experiment, find the optimal path planning algorithm that is appropriate for applying reward and punishment by comparing the quality of the robot's driving path and the algorithm solution speed before and after the reward and punishment. According to the simulation results, the reward and punishment approach is practical and efficient. The heuristic search algorithm is better suited for reward and punishment, and both its path quality and speed of solution have greatly increased.