基于LSPS算法的机器人路径规划方法

摘要

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