[1]祁易慜,张志安.基于改进麻雀算法的机械臂时间最优轨迹规划[J].机械与电子,2024,42(12):71-80.
　QI Yimin,ZHANG Zhi an.Time-optimal Trajectory Planning for Robotic Arms Based on Improved Sparrow Algorithm[J].Machinery & Electronics,2024,42(12):71-80.
点击复制

基于改进麻雀算法的机械臂时间最优轨迹规划()
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
42
期数:
2024年12期
页码:
71-80
栏目:
机电一体化
出版日期:
2024-12-24

文章信息/Info

Title:
Time-optimal Trajectory Planning for Robotic Arms Based on Improved Sparrow Algorithm
文章编号:
1001-2257 ( 2024 ) 12-0071-10
作者:
祁易慜; 张志安
南京理工大学机械工程学院,江苏 南京 210094
Author(s):
QI Yimin ;  ZHANG Zhi ’an
( School of Mechanical Engineering , Nanjing University of Science and Technology , Nanjing 210094 , China )
关键词:
机械臂; 轨迹规划; 改进麻雀算法; 时间最优
Keywords:
robotic arm ;  trajectory planning ;  improved sparrow algorithm ;  time-optimal
分类号:
TP241
文献标志码:
A
摘要:
针对一维 Logistic 混沌映射优化后的麻雀算法( ISSA )在进行水果采摘机械臂时间最优轨迹规划时,具有维度单一性和领导者更新策略局限性,算法可能过早陷入局部最优解的问题,提出多策略改进麻雀算法( MISSA ),以提高工作效率。首先对机械臂进行运动学分析,然后在 ISSA 算法基础上引入二维 Logistic 混沌映射优化种群分布,并通过蝴蝶算法优化麻雀种群迭代策略得到改进后的麻雀算法以获得全局最优解,从而优化 3-5-3 多项式插值法建立的机械臂关节空间运动轨迹,在满足运动学约束条件的情况下输出最优时间,并将轨迹规划的结果与 GA 、 PSO 和 ISSA 算法进行比较。最终实验得到的 MISSA 算法的运动学曲线平滑无突变,关节运行时间减少 46.6% ,并且相较于 GA 、PSO 和 ISSA 算法, MISSA 算法在收敛速度和精度上明显提升,证明了改进麻雀算法的有效性。
Abstract:
To address the issues of dimensional singularity and limited leader update strategies in the Improved Sparrow Search Algorithm ( ISSA ) optimized by one-dimensional Logistic chaotic mapping for time-optimal trajectory planning of fruit-picking robotic arms , which may cause premature convergence to local optima , a Multi-strategy Improved Sparrow Search Algorithm ( MISSA ) is proposed to enhance work efficiency.Initially , a kinematic analysis of the robotic arm is conducted.Then , based on the ISSA , a two-dimensional Logistic chaotic mapping is introduced to optimize the population distribution , and the sparrow population iteration strategy is improved using the Butterfly Algorithm to obtain a globally optimal solution.Consequently , the motion trajectory of the robotic arm joint space constructed by the 3-5-3 polynomial interpolation method is optimized.By satisfying the kinematic constraints , the optimal time output is achieved.The trajectory planning results are compared with those obtained using GA , PSO , and ISSA algorithms.The experimental results show that the MISSA algorithm produces smooth kinematic curves without abrupt changes , reduces joint operation time by 46.6% , and significantly improves convergence speed and accuracy compared to the GA , PSO , and ISSA algorithms , thereby demonstrating the effectiveness of the improved sparrow algorithm.

参考文献/References:

[ 1 ] 张勤,乐晓亮,李彬,等 . 基于 CTB-RRT* 的果蔬采摘机械臂运动路径规划 [ J ] . 农业机械学报, 2021 ,52( 10 ): 129-136.

[ 2 ] 赵玮凡,李波,李金泉 . 改进麻雀搜索算法下机械臂轨迹规划[ J ] . 组合机床与自动化加工技术, 2024 ( 3 ): 49-53.
[ 3 ] 苏正威,谢楠,陆贝尔 . 基于 S RRT 算法的机械臂全局轨迹规划研究[ J ] . 机械制造, 2024 , 62 ( 3 ): 38-45.
[ 4 ] SEDDAOUI A , SAAJ C M.Collision-free optimal trajectory generation for a space obot using genetic algorithm [ J ] .Acta astronautica , 2021 , 179 : 311-321.
[ 5 ] XIDIAS E K.Time-optimal trajectory planning for hyper-redundant manipulators in 3D workspaces [ J ] . Robotics and computer integrated manufacturing , 2018 , 50 : 286-298.
[ 6 ] RYBUS T , WOJTUNIK M , BASMADJI F L.Optimal collision-free path planing of a ree-floating space robot using spline-based trajectories [ J ] .Acta astronautica , 2022 , 190 : 395-408.
[ 7 ] 代瑞恒,杨先海,孙阳,等 . 基于改进量子遗传算法的机器人关节轨迹优化[ J ] . 机床与液压, 2022 , 50 ( 5 ): 6-10.
[ 8 ] 马英伦,邓语馨,黎明,等 . 工业机器人奇异规避轨迹规划方法[ J ] . 工具技术, 2024 , 58 ( 3 ): 144-150.
[ 9 ] 张禹,邸贺彤,陈志远 . 多目标下改进 NSGA-Ⅱ 的机械臂轨迹规划[ J ] . 组合机床与自动化加工技术, 2024( 5 ): 65-70.
[ 10 ] 邱冰,李小兵,石志新,等 . 多策略改进麻雀算法在机械臂时间最优轨迹规划的应用[ J ] . 机械科学与技术,2024 , 43 ( 10 ): 1714-1722.
[ 11 ] GAO Y , FANG L J , JIANG X J , et al.Research on tolerance optimal allocation method or a 6-DOF series manipulator based on DH-parameters [ J ] .Journal of mechanical engineering science , 2023 , 237 ( 10 ):2291-2305.
[ 12 ] XUE J K , SHEN B.A novel swarm intelligence optimization approach : sparrow search algorithm[ J ] .Systems science and control engineering , 2020 , 8 ( 1 ): 22-34.
[ 13 ] 毛爽,代永强,刘欢 . 基于改进麻雀搜索算法的农业机器人路径规划[ J ] . 计算机时代, 2023 ( 12 ): 115-119.
[ 14 ] MIRJALILI S , GANDOMI H A.Chaotic gravitational constants for the gravitational search algorithm [ J ] . Applied soft computing , 2017 , 53 : 407-419.
[ 15 ] YU Y , GAO S C , CHENG S , et al.CBSO : a memetic brain storm optimization with chaotic local search [ J ] . Memetic computing , 2018 , 10 : 353-367.
[ 16 ] 方鹏飞,黄陆光,娄苗苗,等 . 基于二维 Logistic 混沌映射与 DNA 序列运算的图像加密算法[ J ] . 中国科技论文,2021 , 16 ( 3 ): 247-252.
[ 17 ] ARORA S , SINGH S.Butterfly optimization algorithm : a novel approach or global optimization [ J ] .Soft computing , 2019 , 23 :715-734.
[ 18 ] 胡青,龚世才,胡珍 . 基于改进麻雀搜索算法的空气质量指数预测[ J ] . 广西科学, 2022 , 29 ( 4 ): 642-651.
[ 19 ] 吴丁杰,周庆兴,温立书 . 基于 Logistic 混沌映射的改进麻雀算法[ J ] . 高师理科学刊, 2021 , 41 ( 6 ): 10-15.
[ 20 ] 杨旭海,周文皓,李育峰,等 . 采摘机械臂路径规划算法研究现状综述[ J ] . 中国农机化学报, 2023 , 44 ( 5 ):161-169.

相似文献/References:

[1]张子建,尚 恺,韩少杰,等.机器人关节力矩传感器电路与数据采集处理系统设计[J].机械与电子,2019,(07):69.
　,,et al.Design of Joint Torque Sensor Circuit and Data Acquisition and Processing System for Robot[J].Machinery & Electronics,2019,(12):69.
[2]杨青丰１,２,冯宝林１,等.基于机械臂灵巧手智能数据采集系统的设计与分析[J].机械与电子,2019,(07):75.
　,,et al.Design and Analysis of Intelligent Data Acquisition System Based on Robotic Hand[J].Machinery & Electronics,2019,(12):75.
[3]张浩杰,李伟达,李娟,等.一种个体自适应康复训练机器人机构的研究[J].机械与电子,2019,(03):72.
　ZHANG Haojie,LI Weida,LI Juan,et al.Research on an Individual Adaptive Rehabilitation Training Robot Mechanism[J].Machinery & Electronics,2019,(12):72.
[4]孙军,张家亮,马玲.Dobot机械臂建模仿真与轨迹规划算法研究[J].机械与电子,2016,(06):72.
　SUN Jun,ZHANG Jialiang,MA Ling.Research on Modeling and Simulation, and Trajectory Planning Algorithms for Dobot Manipulators[J].Machinery & Electronics,2016,(12):72.
[5]卢佳园１,谢宗武２,吴广鑫３.空间机器人遥操作系统设计[J].机械与电子,2020,(02):71.
　,Design of Teleoperation System for Space Robot[J].Machinery & Electronics,2020,(12):71.
[6]蒋如飞,张伟军.激光导航小车入库规划[J].机械与电子,2020,(04):67.
　.Laser Navigation Vehicle Narrow Parking SpacePlanning[J].Machinery & Electronics,2020,(12):67.
[7]陈 壮,王宪伦,陈 闪.基于优化ADRC的单臂机器人轨迹跟踪研究[J].机械与电子,2020,(10):77.
　CHEN Zhuang,WANG Xianlun,CHEN Shan.Study on Trajectory Tracking of Single-arm Robot Based on Optimized ADRC[J].Machinery & Electronics,2020,(12):77.
[8]郑育祥,许 旻,董二宝,等.基于姿态库的危险品检测机械臂远程控制[J].机械与电子,2021,(10):72.
　ZHENG Yuxiang,XU Min,DONG Erbao,et al.Remote Control of Dangerous Goods Detection Robot Based on Posture Library[J].Machinery & Electronics,2021,(12):72.
[9]宁海成.基于非线性微分方程的机械臂运动位置控制方法[J].机械与电子,2022,(11):46.
　NING Haicheng.Position Control Method of Manipulator Arm Movement Based on Nonlinear Differential Equation[J].Machinery & Electronics,2022,(12):46.
[10]杨亮亮,方世坛.焊接机器人的摆动焊接轨迹规划策略研究[J].机械与电子,2023,41(01):39.
　YANG Liangliang,FANG Shitan.Research on Swing Welding Trajectory Planning Strategy of Welding Robot[J].Machinery & Electronics,2023,41(12):39.

备注/Memo

备注/Memo:
收稿日期: 2024-06-05
作者简介:祁易慜 ( 2000- ),男,江苏南京人,硕士研究生,研究方向为机器人控制技术、智能控制算法;张志安 ( 1979- ),男,江苏南京人,博士,副教授,研究方向为多编队机器人控制技术、飞行器控制和智能控制算法。
更新日期/Last Update: 2025-01-13