一种基于GSO粒子群算法的移动机器人路径规划方法
摘要:
本发明公开了一种基于GSO粒子群算法的移动机器人路径规划方法,涉及移动机器人路径规划技术领域;该方法包括如下步骤:S1、构建目标函数;采用栅格法对工作环境空间进行建模,并以最短路径函数为目标函数;S2、通过GSO粒子群算法计算最短路径的路径点;将初始化后的粒子代替移动机器人,采用GSO粒子群算法对粒子进行优化更新,得到最短路径;S3、对最短路径进行平滑处理;根据粒子优化迭代所得到的最短路径,对其进行三次样条插值调整,得到平滑的最短路径。本发明中方法采用GSO粒子群算法,对不同等级的粒子采用不同的学习策略,在保证优势粒子的挖掘能力的前提下,增加粒子的多样性,从而增加算法的探索能力。
0/0