基于协同聚集和分支偏差的路径优化算法  

A Path Optimization Method Based on Co-Aggregation and Branching Deviations

作　　者：徐晨晨 杨瑞 吴一非 吕其深 XU Chenchen;YANG Rui;WU Yifei;LYU Qishen(School of Electronic Engineering,Jiangsu Ocean University,Lianyungang 222006,China)

机构地区：[1]江苏海洋大学电子工程学院,连云港222006

出　　处：《组合机床与自动化加工技术》2023年第10期49-53,58,共6页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：江苏省“六大人才高峰”项目(XYDXXJS-009);江苏海洋大学科研创新基金项目(DZXS202102)。

摘　　要：为改善路径规划中优化算法寻优能力不足、易陷入局部最优等问题,基于静态环境提出一种基于协同聚集和分支偏差的路径优化算法(PBAR)。首先,提出分支偏差概念,并综合考虑长度、角度、能耗等因素设计了一种新的适应度函数;其次,提出一种新的协同聚集策略优化种群,增强算法寻优能力;为避免算法陷入局部最优,提出置换策略,同时采用特定方法增强种群的多样性。实验结果表明,PBAR算法能大幅度提高寻优能力和收敛速度,最终规划的路径更加平滑、长度更短。A route optimization approach(PBAR)based on co-aggregation and branching deviation is developed based on static environment to address the issues of insufficient optimization algorithm searching ability and easy to slip into local optimality in path planning.The approach first puts out the idea of branching deviation and then creates a new fitness function by taking length,angle,and energy usage into account.The population is then optimized,and a new co-aggregation technique is suggested to improve the algorithm′s capacity for optimization finding.A replacement method is suggested to prevent the algorithm from entering a local optimum,and a particular operator is utilized to increase population variety.According to experimental findings,The PBAR algorithm can greatly improve the searching ability and convergence speed,and the final planned path is smoother and shorter.

关 键 词：路径规划 分支偏差 协同聚集策略 置换策略 

分 类 号：TH164[机械工程—机械制造及自动化] TG68[金属学及工艺—金属切削加工及机床]