杨星涛, 库祥臣, 赵欢乐, 米显, 马东阳. 基于改进遗传算法的时间最优轨迹规划[J]. 制造技术与机床, 2022, (3): 74-79. DOI: 10.19287/j.cnki.1005-2402.2022.03.012
引用本文: 杨星涛, 库祥臣, 赵欢乐, 米显, 马东阳. 基于改进遗传算法的时间最优轨迹规划[J]. 制造技术与机床, 2022, (3): 74-79. DOI: 10.19287/j.cnki.1005-2402.2022.03.012
YANG Xingtao, KU Xiangchen, ZHAO Huanle, MI Xian, MA Dongyang. Time-optimal trajectory planning based on improved genetic algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (3): 74-79. DOI: 10.19287/j.cnki.1005-2402.2022.03.012
Citation: YANG Xingtao, KU Xiangchen, ZHAO Huanle, MI Xian, MA Dongyang. Time-optimal trajectory planning based on improved genetic algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (3): 74-79. DOI: 10.19287/j.cnki.1005-2402.2022.03.012

基于改进遗传算法的时间最优轨迹规划

Time-optimal trajectory planning based on improved genetic algorithm

  • 摘要: 提出一种工业机器人时间最优轨迹规划方法。将机器人关节空间的轨迹视为拟合关键点的三次样条曲线,以最优时间为目标建立最优时间轨迹规划的数学模型,同时考虑关节轨迹速度、加速度和加加速度的约束,结合目标函数值和约束条件提出一种用于进化算法的排序方法,以改进遗传算法为例优化关节空间的三次样条轨迹。应用谢菲尔德(Sheffield)遗传算法工具箱计算遗传算法优化结果,以D-H法建立机器人运动学模型,结合Roboticstoolbox构建机器人的三维仿真模型,建立对机器人三次样条轨迹优化的仿真环境。对斯坦福机器人仿真实验结果表明,与传统的模式搜索法相比,改进遗传算法优化的轨迹总时间明显降低。

     

    Abstract: A time-optimal trajectory planning method for industrial robots is proposed. The trajectory of robot joint space is regarded as the cubic spline curve fitting the key points. The mathematical model of optimal time trajectory planning was established with the objective of optimal time. At the same time, the constraints of joint trajectory velocity, acceleration and acceleration were considered. Combining the objective function value and constraint conditions, a sorting method for evolutionary algorithm was proposed, and the cubic spline trajectory of joint space was optimized with the improved genetic algorithm as an example. The Sheffield genetic algorithm toolbox was used to calculate the optimization results of genetic algorithm, and the D-H method was used to establish the robot kinematics model. Combined with the Robotics Toolbox, the 3D simulation model of the robot was built, and the simulation environment for cubic spline trajectory optimization of the robot was established. The simulation results of Stanford robot show that compared with the traditional pattern search method, the total trajectory time of the improved genetic algorithm is significantly reduced.

     

/

返回文章
返回