首页 | 本学科首页   官方微博 | 高级检索  
     

基于混沌粒子群优化算法的AGV路径规划研究
引用本文:李悝.基于混沌粒子群优化算法的AGV路径规划研究[J].包装工程,2018,39(23):32-37.
作者姓名:李悝
作者单位:山东工艺美术学院实践教学中心,济南,250100
摘    要:目的 优化物流AGV路径最优问题。方法 提出一种改进的混沌粒子群优化算法,采用基于Bézier曲线的路径规划模型,通过调整Bézier曲线的控制点数量,显著改善AGV轨迹路线的长度和平滑度。结果 采用混沌粒子群滤波算法(CPSO)最优化处理Bézier曲线的控制点数,引入适应度函数,评估是否满足终止标准,如果达到最大迭代次数或者在给定迭代次数时未修改最优解则终止CPSO算法,最后利用选取的控制点计算出更短、更平滑的轨迹路线,提高了算法的寻优能力。结论 采用CPSO算法初始化Bézier曲线可以获得更加平滑的最短路径。

关 键 词:AGV  路径规划  混沌粒子群  Bézier曲线
收稿时间:2018/9/6 0:00:00
修稿时间:2018/12/10 0:00:00

AGV Path Planning Based on Chaos Particle Swarm Optimization Algorithm
LI Kui.AGV Path Planning Based on Chaos Particle Swarm Optimization Algorithm[J].Packaging Engineering,2018,39(23):32-37.
Authors:LI Kui
Affiliation:Practice Teaching Center, Shandong University of Art & Design, Jinan 250100, China
Abstract:The work aims to optimize the AGV routing problem of logistics. An improved chaos particle swarm optimization algorithm was proposed. The route planning model based on Bézier curve was adopted to significantly improve the length and smoothness of the AGV trajectory by adjusting the number of control points of the Bézier curve. Chaos particle swarm optimization (CPSO) algorithm was applied to optimize the control points of Bézier curves. The fitness function was introduced to assess whether the termination criteria were met. If the maximum iteration number was achieved or the optimal solution was not modified when the number of iterations was given, the CPSO algorithm was terminated. Finally, the selected control points were used to calculate the shortest and smoothest trajectory, which improved the optimization capacity of the algorithm. Bézier curve initialized by CPSO algorithm can obtain the smoother shortest path.
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《包装工程》浏览原始摘要信息
点击此处可从《包装工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号