PSO 优化算法在平滑路径规划中的应用

2021-03-25 02:09:28周钊扬穆平安张仁杰
软件导刊 2021年3期
关键词:规划策略

周钊扬,穆平安,张仁杰

(上海理工大学光电信息与计算机工程学院,上海 200093)

0 引言

路径规划(Path Planning)是指运用所编制的算法使目标在障碍环境中,根据任务要求和评判准则自行找到并规划从起点至目标点的最优路径[1]。随着相关智能技术的一系列突破和发展,其在军事、医疗等高新科技领域都已得到了广泛应用[2],在未来也有着广阔的发展前景。

研究者们又将路径规划算法与移动机器人相结合,主要涉及到的智能算法有:模拟退火算法、人工鱼群算法、粒子群算法等[3],以更好地解决障碍环境下移动过程中的路径规划问题。其中,粒子群(PSO)算法有着结构简单、通用性强、在迭代过程中搜索效率更高等优点[4],但同时也存在着缺乏对速度的动态调节、收敛精度低、搜索停滞等不足[5],这对于路径规划效率和准确度都会产生一定影响。

实际应用中的粒子群算法大多先通过随机解来初始化粒子,再在反复迭代过程中寻找最优方案,而忽略了路径是否平滑等指标[6],这将导致只有最优粒子参与其中,且规划产生的路线较依赖于直角坐标系环境[7]。当环境为球面坐标或极坐标时,PSO 算法则常生成多折角相连的不平滑路径,从而造成机器人功耗加大及效率降低[8]。通过综合考量,对机器人行进路径的平滑度进行优化是眼下粒子群算法改进的重要方向之一。

本文针对上述问题,提出一种改进的自适应粒子群算法,并结合贝塞尔曲线[9]以提高机器人寻找最优路径的平滑度和效率。……

登录APP查看全文

猜你喜欢
规划策略
基于“选—练—评”一体化的二轮复习策略
发挥人大在五年规划编制中的积极作用
例谈未知角三角函数值的求解策略
我说你做讲策略
高中数学复习的具体策略
数学大世界(2018年1期)2018-04-12 05:39:14
规划引领把握未来
快递业十三五规划发布
商周刊(2017年5期)2017-08-22 03:35:26
多管齐下落实规划
中国卫生(2016年2期)2016-11-12 13:22:16
十三五规划
华东科技(2016年10期)2016-11-11 06:17:41
迎接“十三五”规划