公开(公告)号：CN111473796B

公开(公告)日：2023-09-26

申请号：CN202010290843.5

申请日：2020-04-14

Applicant: 重庆邮电大学

Inventor： 谭博文 ,  罗元 ,  王春瑞 ,  马苏东

IPC: G01C21/34

Abstract: 本发明请求保护一种基于LSPS算法的机器人路径规划方法。机器人路径规划问题常利用网格法来对环境进行建模，然而这使得现实中的环境与建模环境严重不匹配，使得路径精度急剧下降。大致可分为三步，第一步，生成n条随机路径，第二步，对穿过障碍物的路径进行该障碍物的有限周围点生成，第三步，本文采用了改进的A*算法，对穿过障碍物的路径进行修复，并选取适应性最好的路径。对于该算法，本文在不同环境中进行了测试，并与其它算法进行了对比，结果发现，穿过障碍物的路径能够很快的被修复，在各指标上皆较优于所对比的算法。并且该算法鲁棒性较强，能够适应各种复杂环境。

公开(公告)号：CN111473796A

公开(公告)日：2020-07-31

申请号：CN202010290843.5

申请日：2020-04-14

Applicant: 重庆邮电大学

Inventor： 谭博文 ,  罗元 ,  王春瑞 ,  马苏东

IPC: G01C21/34

Abstract: 本发明请求保护一种基于LSPS算法的机器人路径规划方法。机器人路径规划问题常利用网格法来对环境进行建模，然而这使得现实中的环境与建模环境严重不匹配，使得路径精度急剧下降。大致可分为三步，第一步，生成n条随机路径，第二步，对穿过障碍物的路径进行该障碍物的有限周围点生成，第三步，本文采用了改进的A*算法，对穿过障碍物的路径进行修复，并选取适应性最好的路径。对于该算法，本文在不同环境中进行了测试，并与其它算法进行了对比，结果发现，穿过障碍物的路径能够很快的被修复，在各指标上皆较优于所对比的算法。并且该算法鲁棒性较强，能够适应各种复杂环境。