APP下载

基于改进算法的移动机器人路径规划

2022-01-12谢冲冲

重庆大学学报 2021年12期
关键词:规划

谢冲冲,李 莹

(昆明理工大学机电工程学院,昆明 650504)

机器人的路径规划在一定程度上反映了机器人的研发水平[1]。研究学者在机器人路径规划方面已经研发出了较多的规划方法。由于当下仍处于优化阶段,不同规划路径方法均有自身特点及其优劣性,不同规划方法面向的应用领域也不尽相同[2-3]。对移动机器人路径规划的主要目的是获取机器人从某一位置起始点到需要到达的位置点的可行路径。在众多可行路径中通过对移动路径的行走距离、移动时间及机器人能耗等不同指标进行择优即为对机器人路径规划的优化。通过在机器人上装置传感器从而满足对周围环境进行探测,通过对外界障碍物的位置进行感知可以有效改变运动路径,规避障碍物从而实现避障[4-5]。

在路径规划中可以分为传统的路径规划算法和智能规划算法两大类[6]。在实际规划中,通常有衍生出各算法的改进算法以及混合算法[7]。机器人路径规划中最基础的算法为遗传算法,该算法是一种使用随机迭代进行搜索运动路径的规划方法[8]。该算法引用生物遗传学对自然法则进行延伸并在路径规划中广泛应用[9],通过消除迭代过程中不满足的因素,能够实现最优路径的搜索[10]。该算法在解码种群适应度函数时会存在较大的计算量,从而导致系统处理时间较长,效率低下。改进算法主要是对算法中适应度函数问题进行改进[11]。鲸鱼算法主要是对鲸鱼的群体捕食方法进行模拟。……

登录APP查看全文

猜你喜欢

规划
我们的规划与设计,正从新出发!
“十四五”规划开门红
“十四五”规划建议解读
发挥人大在五年规划编制中的积极作用
规划计划
规划引领把握未来
快递业十三五规划发布
基于蚁群算法的3D打印批次规划
多管齐下落实规划
十三五规划