APP下载

基于改进粒子群算法的机器人路径规划*

2018-03-20王志中

制造技术与机床 2018年2期
关键词:规划机制

王志中

(重庆建筑工程职业学院,重庆 400072)

机器人可以帮助人类完成危险性高、重复性高、条件艰苦的工作,将人类从高风险、高体力劳动的工作中解放出来,而且机器人的使用是国家经济发展的巨大推力。移动机器人是机器人中智能性较高的一类,移动机器人导航包括位置定位、任务规划和路径规划,其中路径规划是机器人导航的基础性工作[1]。一条好的规划路径可以节省行走时间、减少能耗和磨损,达到提高工作效率、节约资源、减少能耗和成本等目的,因此机器人路径规划技术的研究具有重要的理论和现实意义。

机器人路径规划方法的研究可以分为两个阶段,前期的路径规划方法又称为传统方法,包括可视图法[2]、栅格法[3]、人工势场法[4];当前路径规划方法主要为智能路径规划方法,就是使用智能算法搜索规划出最优路径,包括神经网络[5]、遗传算法[6]、蚁群算法[7]、模糊控制[8]以及它们的改进算法等。传统方法不具有智能性,面对复杂、随机、多约束的路径规划问题,其规划结果和普适性较差;智能算法在路径规划中会遇到不匹配或不理想的情况,因此出现了各种改进方法用于路径规划。

本文对环境障碍物膨化处理,并对环境坐标进行坐标变换,简化了环境模型;分析了粒子群算法的缺陷并融入了跳出机制和牵引操作,从而提出改进粒子群算法。将此方法应用于路径规划中,规划出的路径在长度、平滑性、规划时间上表现更优。……

登录APP查看全文

猜你喜欢

规划机制
构建“不敢腐、不能腐、不想腐”机制的思考
发挥人大在五年规划编制中的积极作用
自制力是一种很好的筛选机制
规划引领把握未来
快递业十三五规划发布
定向培养 还需完善安置机制
多管齐下落实规划
十三五规划
迎接“十三五”规划
破除旧机制要分步推进