[go: up one dir, main page]

CN105046004B - Based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm - Google Patents

Based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm Download PDF

Info

Publication number
CN105046004B
CN105046004B CN201510443078.5A CN201510443078A CN105046004B CN 105046004 B CN105046004 B CN 105046004B CN 201510443078 A CN201510443078 A CN 201510443078A CN 105046004 B CN105046004 B CN 105046004B
Authority
CN
China
Prior art keywords
value
iteration
particle
algorithm
permanent magnet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201510443078.5A
Other languages
Chinese (zh)
Other versions
CN105046004A (en
Inventor
李洪凤
杨康
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tianjin University
Original Assignee
Tianjin University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tianjin University filed Critical Tianjin University
Priority to CN201510443078.5A priority Critical patent/CN105046004B/en
Publication of CN105046004A publication Critical patent/CN105046004A/en
Application granted granted Critical
Publication of CN105046004B publication Critical patent/CN105046004B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The present invention relates to a kind of based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm, carry out in accordance with the following steps:The first step:Initial position co-ordinates and the Eulerian angles tried to achieve by rotor of output shaft axle, determine its postrotational coordinate position, and rotor of output shaft axle gives the distance of coordinate position required by coordinate position and reality and is used as fitness function after being rotated using rotor;Second step:Eulerian angles corresponding to PSO Algorithm permanent magnet spherical motor inverse kinematics are improved with based on simulated annealing.The present invention can effectively jump out locally optimal solution, have higher solving precision.

Description

基于改进粒子群算法的永磁球形电动机逆运动学求解方法Inverse kinematics solution method of permanent magnet spherical motor based on improved particle swarm optimization algorithm

技术领域technical field

本发明属于永磁球形电动机逆运动学求解的技术领域,涉及一种基于改进粒子群算法的永磁球形电动机逆运动学求解方法。The invention belongs to the technical field of solving the inverse kinematics of a permanent magnet spherical motor, and relates to a method for solving the inverse kinematics of a permanent magnet spherical motor based on an improved particle swarm algorithm.

背景技术Background technique

随着机械关节等高精度复杂控制系统的发展,对于驱动机构精确度和稳定性能的要求日益提高。传统上由多个单自由度电机和复杂机械传动机构组成的控制系统误差的累计导致整个控制系统的精度下降,甚至影响系统整体的稳定性。引入永磁体的多自由度电机,可以大大提高电机磁能积,有效提高电机的运行效率,减小电机的体积,提高电机的可控性,而上述问题的出现推动了多自由度球形电机的研究与发展。同时,伴随着控制理论、电机理论研究的不断深入以及计算机技术、电力电子技术的不断发展,多自由度球形电机控制技术的发展引起了广大学者的强烈关注。而永磁球形电动机逆运动学作为对其进行动力学控制,运动分析,离线编程和轨迹规划的基础,成为亟待解决的问题。With the development of high-precision and complex control systems such as mechanical joints, the requirements for the accuracy and stability of the driving mechanism are increasing. Traditionally, the accumulation of errors in a control system composed of multiple single-degree-of-freedom motors and complex mechanical transmission mechanisms leads to a decrease in the accuracy of the entire control system, and even affects the overall stability of the system. The multi-degree-of-freedom motor with permanent magnets can greatly increase the magnetic energy product of the motor, effectively improve the operating efficiency of the motor, reduce the volume of the motor, and improve the controllability of the motor. The emergence of the above problems has promoted the research of multi-degree-of-freedom spherical motors and development. At the same time, with the continuous deepening of control theory and motor theory research and the continuous development of computer technology and power electronics technology, the development of multi-degree-of-freedom spherical motor control technology has attracted the attention of many scholars. The inverse kinematics of permanent magnet spherical motor, as the basis of dynamic control, motion analysis, off-line programming and trajectory planning, has become an urgent problem to be solved.

中国专利公告号CN101520857A,公告日是2009年9月2日,名称为“一种基于神经网络的永磁球形电动机逆运动学求解方法”中公开了永磁球形电动机的正运动学模型,提出了一种基于前馈神经网络的逆运动学求解方法。其不足之处是求解过程复杂、求解精度低、鲁棒性差。粒子群算法(Particle Swarm Optimization,简称PSO),是一种基于群体智能的进化计算方法。PSO由Kennedy和Eberhart博士于1995年提出。PSO算法属于进化算法的一种,是从随机解出发,通过迭代寻找最优解,通过适应度来评价解的品质,通过当前搜索到的最优值来寻找全局最优。PSO的优点在于,它具有并行处理的特征,鲁棒性好,易于实现,且计算效率高,已成功应用于各种复杂的优化问题。但标准粒子群算法作为一种通用的随机全局搜索算法,兼顾不了收敛速度、全局及局部精细搜索能力,它也存在早熟收敛和易陷入局部最优的缺点。Chinese patent announcement number CN101520857A, the announcement date is September 2, 2009, and the name is "a method for solving the inverse kinematics of permanent magnet spherical motor based on neural network", which discloses the forward kinematics model of permanent magnet spherical motor, and proposes A method for solving inverse kinematics based on feed-forward neural network. Its disadvantages are complex solution process, low solution accuracy and poor robustness. Particle Swarm Optimization (PSO) is an evolutionary computing method based on swarm intelligence. PSO was proposed by Dr. Kennedy and Eberhart in 1995. The PSO algorithm is a kind of evolutionary algorithm. It starts from a random solution, finds the optimal solution through iteration, evaluates the quality of the solution through fitness, and finds the global optimum through the optimal value currently searched. The advantage of PSO is that it has the characteristics of parallel processing, good robustness, easy to implement, and high computational efficiency, and has been successfully applied to various complex optimization problems. However, as a general random global search algorithm, the standard particle swarm optimization algorithm cannot take into account the convergence speed, global and local fine search capabilities, and it also has the disadvantages of premature convergence and easy to fall into local optimum.

发明内容Contents of the invention

发明目的:针对现有的永磁球形电机逆运动学求解方法的不足,本发明提供一种基于改进粒子群算法的永磁球形电动机逆运动学求解方法,有效的跳出局部最优解,具有较高的求解精度。Purpose of the invention: In view of the shortcomings of the existing inverse kinematics solution method for permanent magnet spherical motors, the present invention provides a solution method for inverse kinematics of permanent magnet spherical motors based on the improved particle swarm optimization algorithm, which can effectively jump out of the local optimal solution and has a relatively High solution accuracy.

为达到上述目的,本发明采用如下技术方案:To achieve the above object, the present invention adopts the following technical solutions:

一种基于改进粒子群算法的永磁球形电动机逆运动学求解方法,按照如下步骤进行:A method for solving the inverse kinematics of a permanent magnet spherical motor based on the improved particle swarm optimization algorithm is carried out according to the following steps:

第一步:由转子输出轴的初始位置坐标(xi,yi,zi)和所求得的欧拉角,确定其旋转后的坐标位置(xe,ye,ze),以转子旋转后转子输出轴给定坐标位置和实际所求坐标位置的距离作为适应度函数;Step 1: From the initial position coordinates (x i , y i , zi ) of the rotor output shaft and the obtained Euler angles, determine its rotated coordinate position (x e , y e , z e ), to After the rotor rotates, the distance between the given coordinate position of the rotor output shaft and the actual coordinate position is used as the fitness function;

第二步:运用基于模拟退火算法改进粒子群算法求解永磁球形电动机逆运动学对应的欧拉角,包括以下步骤:The second step: use the improved particle swarm algorithm based on the simulated annealing algorithm to solve the Euler angle corresponding to the inverse kinematics of the permanent magnet spherical motor, including the following steps:

1)初始化参数1) Initialization parameters

设定粒子种群大小N,惯性权重ω,粒子速度V的最大值和最小值,退火起、止温度T和T0Set particle population size N, inertia weight ω, maximum and minimum values of particle velocity V, annealing start and end temperatures T and T 0 ;

2)确定搜索空间,随机产生N个粒子的种群,即随机产生N个初始解Xi(l),i=1,2,...,N和N个初始速度Vj(l),j=1,2,...,N,l为迭代次数,初始迭代次数为0,Xi(l)为第l次迭代后第i个粒子的位置,Vj(l)为第l次迭代后第j个粒子的速度变化率;2) Determine the search space, randomly generate a population of N particles, that is, randomly generate N initial solutions X i (l), i=1, 2,..., N and N initial velocities V j (l), j =1,2,...,N, l is the number of iterations, the initial number of iterations is 0, Xi (l) is the position of the i- th particle after the l-th iteration, V j ( l) is the l-th iteration The velocity change rate of the jth particle after that;

3)计算每个粒子的适应度值f(Xi(l)),寻找个体极值Pbest和全局极值Pgbest,记录个体极值位置Pcbest以及全局极值位置Pcgbest3) Calculate the fitness value f(X i (l)) of each particle, find the individual extremum P best and the global extremum P gbest , record the individual extremum position P cbest and the global extremum position P cgbest ;

4)令当前温度t=T,当t≥T0时,执行如下循环操作:4) Let the current temperature t=T, when t≥T 0 , execute the following loop operation:

a)对所有粒子的速度和位置按照以下公式进行更新,得到下一代粒子:a) Update the speed and position of all particles according to the following formula to get the next generation of particles:

式中,d=1,2,...,D,D是寻优空间维度;为第l次迭代后第i个粒子的速度变化率vi的第d维的数值;c1,c2为改进后的学习因子,r1,r2为均匀分布在(0,1)区间的随机数;表示第l次迭代后第i个粒子迄今为止搜索到的最好位置pi的第d维的数值,表示第l次迭代后所有粒子迄今为止搜索到的最好位置pg的第d维的数值;是第l次迭代后第i个粒子的位置xi的第d维的数值;In the formula, d=1,2,...,D, D is the optimization space dimension; is the value of the d-th dimension of the speed change rate v i of the i-th particle after the l-th iteration; c 1 , c 2 are the improved learning factors, r 1 , r 2 are evenly distributed in the (0,1) interval the random number; Indicates the value of the d-th dimension of the best position p i that the i-th particle has searched so far after the l-th iteration, Indicates the value of the d-th dimension of the best position p g that all particles have searched so far after the l-th iteration; is the value of the d-th dimension of the position x i of the i-th particle after the l-th iteration;

改进后的学习因子为:The improved learning factor is:

式中,c1s,c2s表示c1,c2的迭代初始值,c1e,c2e表示c1,c2的迭代终值,l为当前迭代次数,lmax为最大迭代次数; In the formula, c 1s and c 2s represent the initial values of iterations of c 1 and c 2 , c 1e and c 2e represent the final values of iterations of c 1 and c 2 , l is the current number of iterations, and l max is the maximum number of iterations;

b)对个体极值,计算更新后粒子的适应度值f(xi(l+1)),计算f(xi(l+1))的增量ΔE=f(Xi(l+1))-f(Xi(l));b) For the individual extremum, calculate the fitness value f( xi (l+1)) of the updated particle, and calculate the increment of f( xi (l+1)) ΔE=f(X i (l+1) ))-f(X i (l));

c)若ΔE≤0,则接受新点作为下一次模拟的初始点,若ΔE>0,则计算新接受概率:若exp(-ΔE/kt)>ε,k为Metropolis准则中Boltzmann常数,ε为[0,1]随机数,也接受新值,否则拒绝,维持先前点的值;c) If ΔE≤0, accept the new point as the initial point of the next simulation, if ΔE>0, calculate the new acceptance probability: if exp(-ΔE/kt)>ε, k is the Boltzmann constant in the Metropolis criterion, ε It is a [0,1] random number, and accepts the new value, otherwise it rejects and maintains the value of the previous point;

d)对个体极值及个体极值位置作更新;d) Update the individual extremum and the position of the individual extremum;

e)找出并记录新的全局极值和全局极值位置;e) find out and record the new global extremum and global extremum position;

f)降温,即令当前温度t=αt,α为小于1的常数,增加迭代次数,判断t是否已达到T0,是,则终止算法,否则返回步骤(a)继续执行;f) cooling down, that is, the current temperature t=αt, where α is a constant less than 1, increase the number of iterations, and judge whether t has reached T 0 , if yes, then terminate the algorithm, otherwise return to step (a) to continue execution;

5)输出迭代完成后适应度函数值以及对应的欧拉角。5) Output the fitness function value and the corresponding Euler angle after the iteration is completed.

本发明的有益效果在于:The beneficial effects of the present invention are:

1.本发明提出利用基于模拟退火算法的改进粒子群算法求解永磁球形电动机逆运动学问题,采用启发算法思想,引入一个靠近最优解的特殊解,引导粒子向最优解靠近,在主迭代循环中,任一恒定温度都能达到热平衡,冷却到低温时将达到这一低温下的内能最小状态,具有较高的求解精度。1. The present invention proposes to use the improved particle swarm algorithm based on the simulated annealing algorithm to solve the inverse kinematics problem of the permanent magnet spherical motor, adopts the idea of heuristic algorithm, introduces a special solution close to the optimal solution, and guides the particles to approach the optimal solution. In the iterative cycle, any constant temperature can reach thermal equilibrium, and when it is cooled to a low temperature, it will reach the minimum state of internal energy at this low temperature, which has high solution accuracy.

2.引入学习因子反余弦策略,使算法在后期保留一定的学习因子权值,保持种群的多样性和较好的局部搜索性能,总体性能较优。2. Introduce the learning factor arccosine strategy, so that the algorithm retains a certain learning factor weight in the later stage, maintains the diversity of the population and better local search performance, and the overall performance is better.

3.基于模拟退火思想的改进粒子群算法能依概率接受坏值,从而不易陷入局部最优,加快了全局搜索能力,具有较强的鲁棒性和全局收敛性。3. The improved particle swarm algorithm based on the idea of simulated annealing can accept bad values according to the probability, so it is not easy to fall into the local optimum, speed up the global search ability, and has strong robustness and global convergence.

4.笛卡尔空间中自定义给定欧拉角,利用改进粒子群算法对欧拉角连续变化的情况进行离散化求解,避开了复杂的解析算法,保证了转子运动的连续性。4. Customize the given Euler angle in the Cartesian space, use the improved particle swarm algorithm to discretize the continuous change of the Euler angle, avoid complex analytical algorithms, and ensure the continuity of the rotor motion.

附图说明:Description of drawings:

图1为两种算法的对比效果图;Figure 1 is a comparison effect diagram of the two algorithms;

图2(a)为章动运动中给定欧拉角α与实际所求欧拉角对比;Figure 2(a) is the comparison between the given Euler angle α and the actual Euler angle in the nutating motion;

图2(b)为章动运动中给定欧拉角β与实际所求欧拉角对比;Figure 2(b) is the comparison between the given Euler angle β and the actual Euler angle in the nutating motion;

图2(c)为章动运动中给定欧拉角γ与实际所求欧拉角对比;Figure 2(c) is the comparison between the given Euler angle γ and the actual Euler angle in the nutating motion;

图3为章动运动中转子输出轴给定轨迹与实际所求轨迹对比;Figure 3 is the comparison between the given trajectory of the rotor output shaft and the actual trajectory in the nutating motion;

图4(a)为复杂轨迹运动中给定欧拉角α与实际所求欧拉角对比;Figure 4(a) is the comparison between the given Euler angle α and the actual Euler angle in complex trajectory motion;

图4(b)为复杂轨迹运动中给定欧拉角β与实际所求欧拉角对比;Figure 4(b) is the comparison between the given Euler angle β and the actual Euler angle in complex trajectory motion;

图4(c)为复杂轨迹运动中给定欧拉角γ与实际所求欧拉角对比;Figure 4(c) is the comparison between the given Euler angle γ and the actual Euler angle in complex trajectory motion;

图5为复杂轨迹运动中转子输出轴给定轨迹与实际所求轨迹对比;Figure 5 is a comparison between the given trajectory of the rotor output shaft and the actual trajectory in the complex trajectory movement;

具体实施方式:detailed description:

基于模拟退火思想的粒子群混合算法(SA-PSO)依概率接受坏值,从而不易陷入局部最优,具有较高的求解精度,利用改进粒子群算法对欧拉角连续变化的情况进行离散化求解,仿真验证这种方法的有效性。The Particle Swarm Hybrid Algorithm (SA-PSO) based on the idea of simulated annealing accepts bad values according to the probability, so that it is not easy to fall into the local optimum, and has high solution accuracy. The improved particle swarm algorithm is used to discretize the continuous change of Euler angle Solve and simulate to verify the effectiveness of this method.

下面结合两个实施例和附图对本发明作进一步详述。The present invention will be further described below in combination with two embodiments and accompanying drawings.

实施例1Example 1

永磁球形电动机可以大大提高电机磁能积,有效提高电机的运行效率,减小电机的体积,提高电机的可控性,在机器人、智能化柔性制造系统等需要在三维空间的领域具有广泛的应用。永磁球形电动机逆运动学作为对其进行动力学控制,运动分析,离线编程和轨迹规划的基础,成为亟待解决的问题。The permanent magnet spherical motor can greatly increase the magnetic energy product of the motor, effectively improve the operating efficiency of the motor, reduce the volume of the motor, and improve the controllability of the motor. It has a wide range of applications in fields such as robots and intelligent flexible manufacturing systems that require three-dimensional space. . The inverse kinematics of permanent magnet spherical motor, as the basis of dynamic control, motion analysis, off-line programming and trajectory planning, has become an urgent problem to be solved.

逆运动学的求解方法分为解析法和智能算法,前者是一组关于广义欧拉角的十分复杂的非线性方程组,计算比较复杂,求解比较困难。智能算法中,针对神经网络复杂、困难、鲁棒性差和蚁群算法精度不够的研究现状,提出基于模拟退火思想的粒子群混合算法求解永磁球形电机逆运动学问题,与其他智能算法相比,粒子群算法需要调整的参数不多,结构简单、易于实现。The solution method of inverse kinematics is divided into analytical method and intelligent algorithm. The former is a set of very complex nonlinear equations about generalized Euler angles, the calculation is more complicated and the solution is more difficult. In the intelligent algorithm, in view of the complex, difficult, poor robustness of the neural network and the insufficient precision of the ant colony algorithm, a particle swarm hybrid algorithm based on the idea of simulated annealing is proposed to solve the inverse kinematics problem of the permanent magnet spherical motor. Compared with other intelligent algorithms , the particle swarm optimization algorithm needs to adjust few parameters, the structure is simple, and it is easy to implement.

对于永磁球形电动机,转子位置可以用一组欧拉角α、β和γ来定义。旋转变换矩阵A表示如下:For permanent magnet spherical motors, the rotor position can be defined by a set of Euler angles α, β, and γ. The rotation transformation matrix A is expressed as follows:

式中,角度余弦cos简记为c,角度正弦sin简记为s。此旋转矩阵满足如下关系:In the formula, the angle cosine cos is abbreviated as c, and the angle sine sin is abbreviated as s. This rotation matrix satisfies the following relationship:

(xe,ye,ze)T=A(xi,yi,zi)T (x e ,y e ,z e ) T =A(x i ,y i ,z i ) T

式中,(xi,yi,zi)为转子输出轴的初始位置坐标,(xe,ye,ze)为转子旋转后该位置点的坐标。In the formula, (x i , y i , zi ) are the initial position coordinates of the rotor output shaft, and (x e , y e , z e ) are the coordinates of the position point after the rotor rotates.

在某时刻t,转子上某点的位置向量X(t)=(xe(t),ye(t),ze(t))T和欧拉角向量θ(t)=(α(t),β(t),γ(t))T之间的关系可以表示如下:At a certain time t, the position vector X(t)=(x e (t), y e (t), z e (t)) T of a certain point on the rotor and the Euler angle vector θ(t)=(α( t), β(t), γ(t)) The relationship between T can be expressed as follows:

X=F(θ)X=F(θ)

逆运动学问题是一个三维函数F(θ)的求解问题,即通过优化算法求得3个欧拉角α、β和γ的数值。由转子输出轴的初始位置坐标(xi,yi,zi)和所求得的欧拉角,利用永磁球形电动机正运动学方程确定其旋转后的坐标位置(xe,ye,ze)。令目标函数为The inverse kinematics problem is a solution problem of a three-dimensional function F(θ), that is, the values of the three Euler angles α, β and γ are obtained through an optimization algorithm. From the initial position coordinates (x i , y i , zi ) of the rotor output shaft and the obtained Euler angles, the positive kinematics equation of the permanent magnet spherical motor is used to determine the coordinate position after rotation (x e , y e , z e ). Let the objective function be

f=((xd-xe)2+(yd-ye)2+(zd-ze)2)1/2 f=((x d -x e ) 2 +(y d -y e ) 2 +(z d -z e ) 2 ) 1/2

式中,(xd,yd,zd)为给定的转子输出轴位置坐标。目标函数值越小,代表根据逆运动学解法得到的(xe,ye,ze)与给定的(xd,yd,zd)越接近,即该解法的求解精度越高。In the formula, (x d , y d , z d ) are the coordinates of the given rotor output shaft position. The smaller the value of the objective function, the closer the (x e , y e , z e ) obtained by the inverse kinematics solution is to the given (x d , y d , z d ), that is, the higher the solution accuracy of the solution.

标准粒子群算法的数学描述如下:设搜索空间为D维,粒子数为n,第i个粒子的位置用Xi=(xi1,xi2,...,xiD)表示;第i个粒子的速度变化率用vi=(vi1,vi2,...,viD)表示;第i个粒子迄今为止搜索到的最好位置为pi=(pi1,pi2,...,piD),所有粒子迄今为止搜索到的最好位置为pg=(pg1,pg2,...,pgD),则粒子在t+1时刻的位置通过下式更新获得:The mathematical description of the standard particle swarm optimization algorithm is as follows: suppose the search space is D-dimensional, the number of particles is n, and the position of the i-th particle is represented by Xi = (x i1 , x i2 ,..., x iD ); the i-th particle The velocity change rate of the particle is represented by v i =(v i1 ,v i2 ,...,v iD ); the best position searched by the i-th particle so far is p i =(p i1 ,p i2 ,.. .,p iD ), the best position searched by all particles so far is p g =(p g1 ,p g2 ,...,p gD ), then the position of the particle at time t+1 is updated by the following formula:

vid(t+1)=ωvid(t)+c1rand()·[pid(t)-xid(t)]+c2rand()·[pgd(t)-xid(t)]v id (t+1)=ωv id (t)+c 1 rand()·[p id (t)-x id (t)]+c 2 rand()·[p gd (t)-x id ( t)]

xid(t+1)=xid(t)+vid(t+1) 1≤i≤n,1≤d≤Dx id (t+1)=x id (t)+v id (t+1) 1≤i≤n,1≤d≤D

式中,t代表迭代次数;ω称为惯性因子;c1,c2称为学习因子;vid(t)为第t次迭代后第i个粒子的速度变化率vi的第d维的数值;rand()为[0,1]之间的随机数;pid(t)为第t次迭代后第i个粒子迄今为止搜索到的最好位置pi的第d维数值;xid(t)为第t次迭代后第i个粒子的位置Xi的第d维的数值;pgd(t)为第t次迭代后所有粒子迄今为止搜索到的最好位置pg的第d维数值;第d维的位置和速度的变化范围为[-xdmax,xdmax]和[-vdmax,vdmax],如果在某一维中迭代的xid和vid超过边界值得取值范围则按边界值取值。In the formula, t represents the number of iterations; ω is called the inertia factor; c 1 and c 2 are called the learning factors; v id (t) is the d-th dimension of the velocity change rate v i of the i-th particle after the t-th iteration Numerical value; rand() is a random number between [0,1]; p id (t) is the d-th dimension value of the best position p i searched by the i-th particle so far after the t-th iteration; x id (t) is the value of the d-th dimension of the position X i of the i-th particle after the t-th iteration; p gd (t) is the d-th dimension of the best position p g that all particles have searched so far after the t-th iteration Dimension value; the change range of the position and velocity of the d-th dimension is [-x dmax , x dmax ] and [-v dmax , v dmax ], if the x id and v id iterated in a certain dimension exceed the boundary value The range is valued according to the boundary value.

基于模拟退火算法思想的粒子群算法:PSO算法简洁而且容易实现,不需要调整太多参数且不需要梯度信息,早期收敛速度快,但后期会受随机振荡的影响,使其在全局最优值附近需要较长的搜索时间,收敛速度慢,极易陷入局部极小值,使得精度降低,易发散。而加入模拟退火的技术能大幅度改进系统性能,加大信息吞吐量和提高运算速度。为此,建立基于模拟退火粒子的粒子群算法模型,将模拟退火思想引入粒子群算法,使每个粒子的速度和位置更新过程中加入模拟退火机制,对粒子群进化后的适应值按Metropolis准则接受优化解的同时依概率接受恶化解,算法从局部极值区域中跳出,自适应调整退火温度,随着温度下降,粒子逐渐形成低能量基态,收敛至全局最优解。Particle swarm algorithm based on the idea of simulated annealing algorithm: PSO algorithm is simple and easy to implement, does not need to adjust too many parameters and does not require gradient information, and the convergence speed is fast in the early stage, but it will be affected by random oscillation in the later stage, making it at the global optimal value Nearby requires a long search time, the convergence speed is slow, and it is easy to fall into a local minimum, which reduces the accuracy and is easy to diverge. The technology of adding simulated annealing can greatly improve system performance, increase information throughput and increase computing speed. To this end, a particle swarm algorithm model based on simulated annealing particles is established, and the idea of simulated annealing is introduced into the particle swarm algorithm, so that the simulated annealing mechanism is added to the update process of the speed and position of each particle, and the fitness value of the particle swarm after evolution is based on the Metropolis criterion While accepting the optimized solution, the deteriorated solution is accepted according to the probability. The algorithm jumps out of the local extremum region and adjusts the annealing temperature adaptively. As the temperature drops, the particles gradually form a low-energy ground state and converge to the global optimal solution.

学习因子的改进:在粒子群算法中,学习因子c1,c2决定了粒子本身经验和群体的经验对粒子运动轨迹的影响,反映了粒子间的信息交流,设置较大或较小的c1,c2都不利于粒子的收索。在理想状态下,搜索初期要使粒子尽可能的探索整个空间。而在搜索末期,粒子因避免陷入局部极值。非线性策略调整学习因子使学习因子非线性变化来控制算法的局部和全局搜索。基本思想是前期加快c1,c2的改变速度,让算法较快的进入局部搜索,后期则通过较大的c2使算法更注重群体信息,保持粒子多样性。反余弦策略的特点在于算法后期设置比较理想的c1,c2值,使粒子保持一定的搜索速度,避免过早收敛。反余弦加速因子构造方式具体如下:Improvement of the learning factor: In the particle swarm optimization algorithm, the learning factors c 1 and c 2 determine the impact of the particle’s own experience and the experience of the group on the particle’s trajectory, reflecting the information exchange between particles, setting a larger or smaller c 1 and c 2 are not conducive to the collection of particles. Ideally, at the beginning of the search, the particles should explore the entire space as much as possible. At the end of the search, the particles avoid falling into the local extremum. The nonlinear strategy adjusts the learning factor to make the learning factor change nonlinearly to control the local and global search of the algorithm. The basic idea is to speed up the change speed of c 1 and c 2 in the early stage, so that the algorithm can quickly enter the local search, and in the later stage, the larger c 2 is used to make the algorithm pay more attention to the group information and maintain the diversity of particles. The characteristic of the arccosine strategy is that ideal values of c 1 and c 2 are set in the later stage of the algorithm to keep the particles at a certain search speed and avoid premature convergence. The construction method of the arccosine acceleration factor is as follows:

式中,c1s,c2s表示c1,c2的迭代初始值,c1e,c2e表示c1,c2的迭代终值,t为当前迭代次数,tmax为最大迭代次数。In the formula, c 1s and c 2s represent the initial iteration values of c 1 and c 2 , c 1e and c 2e represent the final iteration values of c 1 and c 2 , t is the current iteration number, and t max is the maximum iteration number.

Metropolis准则:假设从当前状态i生成新状态j,若新状态的内能小于状态i的内能(即Ej<Ei),则接受新状态j作为新的当前状态;否则,以概率接受状态,其中k为Boltzmann常数。对粒子群进化后的适应值按Metropolis准则接受优化解的同时依概率接受恶化解,算法从局部极值区域中跳出,自适应调整退火温度,随着温度逐渐下降,粒子逐渐形成低能量状态,收敛至全局最优解。Metropolis criterion: Assuming that a new state j is generated from the current state i, if the internal energy of the new state is less than the internal energy of the state i (that is, E j < E i ), then accept the new state j as the new current state; otherwise, the probability Accepting states, where k is the Boltzmann constant. The fitness value after particle swarm evolution accepts the optimized solution according to the Metropolis criterion and accepts the deteriorated solution according to the probability. The algorithm jumps out of the local extremum region and adjusts the annealing temperature adaptively. As the temperature gradually decreases, the particles gradually form a low-energy state. Converge to the global optimal solution.

下面对改进粒子群算法进行仿真研究,设转子球体半径为R,为了不失一般性,转子输出轴位置点的初始坐标为(xi,yi,zi)=(0.64R,0.48R,0.6R),转子旋转后该位置点的坐标为(xe,ye,ze)=(0.3570R,0.7028R,0.6153R),对转子在上述旋转中对应的欧拉角变化量进行求解,仿真过程中取R=1。The following is a simulation study of the improved particle swarm optimization algorithm. Let the radius of the rotor sphere be R. In order not to lose generality, the initial coordinates of the position of the rotor output shaft are ( xi ,y i , zi )=(0.64R,0.48R ,0.6R), the coordinates of this point after the rotor rotates are (x e ,y e ,z e )=(0.3570R,0.7028R,0.6153R), and the Euler angle variation corresponding to the rotor in the above rotation is calculated To solve, take R=1 in the simulation process.

基于模拟退火算法思想的改进粒子群算法的详细步骤为:The detailed steps of the improved particle swarm algorithm based on the idea of simulated annealing algorithm are as follows:

1)初始化参数1) Initialization parameters

设定粒子种群大小N为50,粒子速度V的最大值为1和最小值为-1,学习因子采用反余弦策略,取惯性权重的最大值为0.9,最小值为0.4,并按照下式的方式进行递减:Set the particle population size N to 50, the maximum value of the particle velocity V to be 1 and the minimum value to -1, the learning factor adopts the arc cosine strategy, the maximum value of the inertia weight is 0.9, and the minimum value is 0.4, and according to the following formula way to decrement:

其中,t为迭代变量,wstart为惯性权重的初始值,wend为惯性权重的最终值;惯性权重的作用是为了提高粒子群算法的收敛性能和避免算法陷入局部最优,使得粒子群算法在初始迭代过程中倾向于全局寻优搜索,随后逐步转向于局部的最优搜索,从而在局部区域对解进行调整,本算法采用的惯性权重的值是递减的。Among them, t is the iteration variable, w start is the initial value of the inertia weight, and w end is the final value of the inertia weight; the function of the inertia weight is to improve the convergence performance of the particle swarm optimization algorithm and avoid the algorithm from falling into local optimum, so that the particle swarm optimization algorithm In the initial iteration process, it tends to global optimization search, and then gradually turns to local optimal search, so as to adjust the solution in the local area. The value of inertia weight used in this algorithm is decreasing.

退火起、止温度T为13000和T0为0.01,为了加快收敛速度,Metropolis准则中的Boltzmann常数k为2;The annealing start and stop temperature T is 13000 and T 0 is 0.01. In order to speed up the convergence speed, the Boltzmann constant k in the Metropolis criterion is 2;

2)确定搜索空间,随机产生N个粒子的种群,即随机产生N个初始解Xi(l)(i=1,2,...,N)和N个初始速度Vj(l)(j=1,2,...,N);2) Determine the search space, randomly generate a population of N particles, that is, randomly generate N initial solutions X i (l) (i=1,2,...,N) and N initial velocities V j (l)( j=1,2,...,N);

3)计算每个粒子的适应度值f(Xi(l))(i=1,2,...,N),寻找个体极值Pbest和全局极值Pgbest,记录个体极值位置Pcbest以及全局极值位置Pcgbest3) Calculate the fitness value f(X i (l))(i=1,2,...,N) of each particle, find the individual extremum P best and the global extremum P gbest , and record the position of the individual extremum P cbest and global extremum position P cgbest ;

4)令当前温度t=T,当t≥T0时,执行如下循环操作:4) Let the current temperature t=T, when t≥T 0 , execute the following loop operation:

a)对所有粒子的速度和位置按照以下公式进行更新,得到下一代粒子:a) Update the speed and position of all particles according to the following formula to get the next generation of particles:

式中,d=1,2,...,D,D是寻优空间维度;i=1,2,...,N;l为迭代次数,c1,c2为改进后的学习因子,r1,r2为均匀分布在(0,1)区间的随机数;pi表示个体极值,pg表示全局极值,x表示粒子的位置,v表示粒子的速度;对于速度和位置的更新变化,当更新值超过了其边界范围时,取其边界值。In the formula, d=1,2,...,D, D is the optimization space dimension; i=1,2,...,N; l is the number of iterations, c 1 , c 2 are the improved learning factors , r 1 , r 2 are random numbers uniformly distributed in the (0,1) interval; p i represents the individual extremum, p g represents the global extremum, x represents the position of the particle, v represents the velocity of the particle; for the velocity and position The update change of , when the update value exceeds its boundary range, take its boundary value.

b)对个体极值,计算更新后粒子的适应度值f(xi(l+1))(i=1,2,...,N),得到ΔE=f(Xi(l+1))-f(Xi(l));b) For the individual extremum, calculate the fitness value f(x i (l+1))(i=1,2,...,N) of the updated particle, and get ΔE=f(X i (l+1 ))-f(X i (l));

c)若ΔE≤0,则接受新点作为下一次模拟的初始点,若ΔE>0,则计算新接受概率:若exp(-ΔE/kt)>ε,ε为[0,1]随机数,也接受新值,否则拒绝,维持先前点的值;c) If ΔE≤0, accept the new point as the initial point of the next simulation, if ΔE>0, calculate the new acceptance probability: if exp(-ΔE/kt)>ε, ε is a random number in [0,1] , also accept the new value, otherwise reject and maintain the value of the previous point;

d)对个体极值及个体极值位置作更新;d) Update the individual extremum and the position of the individual extremum;

e)找出并记录新的全局极值和全局极值位置;e) find out and record the new global extremum and global extremum position;

f)降温t=αt,增加迭代次数,判断t是否已达到T0,是,则终止算法,否则返回步骤(a)继续执行;f) cooling t=αt, increasing the number of iterations, judging whether t has reached T 0 , if yes, then terminate the algorithm, otherwise return to step (a) to continue execution;

其中,α是一个常数,它的取值决定了降温的过程。小的衰减量可能导致算法进程迭代次数的增加,从而使算法进程接受更多的变化,访问更多的领域,搜索更大范围的解空间,返回更好的最终解,本发明中α取0.99,结合退火起止温度T和T0可以推算出本算法的最大迭代次数可达到1400,提高了求解的精度。Among them, α is a constant, and its value determines the cooling process. A small amount of attenuation may lead to an increase in the number of iterations of the algorithm process, so that the algorithm process accepts more changes, visits more fields, searches a larger range of solution space, and returns a better final solution. In the present invention, α is taken as 0.99 , combined with the annealing start and end temperatures T and T 0 , it can be calculated that the maximum number of iterations of this algorithm can reach 1400, which improves the accuracy of the solution.

5)输出迭代完成后适应度函数值以及对应的欧拉角;5) Output the fitness function value and the corresponding Euler angle after the iteration is completed;

比较在采用标准粒子群算法和改进粒子群算法时目标函数最小值随迭代次数的变化情况,比较结果如图1所示。仿真结果表明,改进粒子群算法的优化结果要好于标准粒子群算法,具有更快的收敛速度和更精细的局部搜索能力,说明融合其他算法改进粒子群算法的思路是正确的,具有进一步的研究意义。Compare the change of the minimum value of the objective function with the number of iterations when using the standard particle swarm optimization algorithm and the improved particle swarm optimization algorithm. The comparison results are shown in Figure 1. The simulation results show that the optimization result of the improved particle swarm optimization algorithm is better than that of the standard particle swarm optimization algorithm, with faster convergence speed and finer local search ability, which shows that the idea of combining other algorithms to improve the particle swarm optimization algorithm is correct and has further research significance.

考察欧拉角初始值不为零的情况下对改进粒子群算法对永磁球形电动机逆运动学求解的情况。章动运动是最能考察球形电动机转矩可控性的工况之一,仿真中,转子输出轴位置点的初始坐标为(xi,yi,zi)=(0.6,0.8,0),笛卡尔空间中定义给定欧拉角为:The situation of solving the inverse kinematics of the permanent magnet spherical motor by the improved particle swarm optimization algorithm is investigated when the initial value of the Euler angle is not zero. Nutating motion is one of the working conditions that can best examine the torque controllability of spherical motors. In the simulation, the initial coordinates of the position of the rotor output shaft are ( xi , y i , z i )=(0.6,0.8,0) , the given Euler angles are defined in Cartesian space as:

α(n+1)=sin[π/2(tn+0.02)]α(n+1)=sin[π/2(t n +0.02)]

β(n+1)=cos[π/2(tn+0.02)] t0=0,t150=3β(n+1)=cos[π/2(t n +0.02)] t 0 =0, t 150 =3

γ(n+1)=0.25(tn+0.02)γ(n+1)=0.25(t n +0.02)

由永磁球形电动机正运动学方程知一组欧拉角θ对应一组坐标值(xe(t),ye(t),ze(t))T,利用改进粒子群算法对欧拉角连续变化的情况进行离散化求解。对比给定的欧拉角变化轨迹和改进粒子群算法求解得出的欧拉角变化情况,对比的结果如图2所示,其中,图2(a),(b),(c)分别对应三个欧拉角α,β,γ的对比情况。A set of Euler angles θ corresponds to a set of coordinate values (x e (t), y e (t), z e (t)) T from the positive kinematic equation of the permanent magnet spherical motor. When the angle changes continuously, the discretization solution is carried out. Comparing the given Euler angle change trajectory with the Euler angle change obtained by the improved particle swarm optimization algorithm, the comparison results are shown in Figure 2, where Figure 2 (a), (b), and (c) correspond to The comparison of three Euler angles α, β, γ.

由图2可以看出,在欧拉角初始值不为零时,改进粒子群算法能够根据笛卡尔空间中定义给定欧拉角轨迹进行离散化求解,并且具有较高的求解精度。It can be seen from Figure 2 that when the initial value of the Euler angle is not zero, the improved particle swarm optimization algorithm can perform discretization and solution according to the given Euler angle trajectory defined in the Cartesian space, and has high solution accuracy.

利用所求的欧拉角变化轨迹,结合永磁球形电动机正运动学模型,求出转子输出轴的实际运动轨迹,与给定的章动运动作对比,对比的结果如图3所示,其中红色虚线为所求的转子输出轴运动轨迹,绿色虚线为转子输出轴的给定轨迹。Using the obtained Euler angle change trajectory, combined with the positive kinematics model of the permanent magnet spherical motor, the actual motion trajectory of the rotor output shaft is obtained, and compared with the given nutating motion, the comparison result is shown in Figure 3, where The red dotted line is the motion track of the rotor output shaft, and the green dotted line is the given track of the rotor output shaft.

由图3可以看出,所求转子输出轴的运动轨迹与给定的轨迹基本重合,进一步说明了改进粒子群算法的求解精度。It can be seen from Figure 3 that the motion trajectory of the rotor output shaft obtained basically coincides with the given trajectory, which further illustrates the solution accuracy of the improved particle swarm optimization algorithm.

实施例2Example 2

为了不失一般性,考察欧拉角初始值不为零时转子输出轴作复杂轨迹运动的情况,仿真中,转子输出轴位置点的初始坐标为(xi,yi,zi)=(0,0.6,0.8),笛卡尔空间中定义给定欧拉角为:In order not to lose generality, the case where the rotor output shaft moves on a complex trajectory when the initial value of the Euler angle is not zero is investigated. In the simulation, the initial coordinates of the position point of the rotor output shaft are (x i , y i , z i )=( 0,0.6,0.8), the given Euler angle is defined in Cartesian space as:

α(n+1)=2*sin(1.5*(tn+0.02))α(n+1)=2*sin(1.5*(t n +0.02))

β(n+1)=sin(pi/2*(tn+0.02)-pi/6)+cos(1.5*pi*(tn+0.02)) t0=0,t150=3β(n+1)=sin(pi/2*(t n +0.02)-pi/6)+cos(1.5*pi*(t n+ 0.02)) t 0 =0, t 150 =3

γ(n+1)=2*cos(2*(tn+0.02))*sin(0.5*(tn+0.02))γ(n+1)=2*cos(2*(t n +0.02))*sin(0.5*(t n +0.02))

利用改进粒子群算法对欧拉角连续变化的情况进行离散化求解。对比给定的欧拉角变化轨迹和改进粒子群算法求解得出的欧拉角变化情况,对比的结果如图4所示,其中,图4(a),(b),(c)分别对应三个欧拉角α,β,γ的对比情况。利用所求的欧拉角变化轨迹,结合永磁球形电动机正运动学模型,求出转子输出轴的实际运动轨迹,与给定的章动运动作对比,对比的结果如图5所示,其中红色虚线为所求的转子输出轴运动轨迹,绿色虚线为转子输出轴的给定轨迹。The improved particle swarm optimization algorithm is used to discretize the solution to the continuous change of Euler angles. Comparing the given Euler angle change trajectory with the Euler angle change obtained by the improved particle swarm optimization algorithm, the comparison results are shown in Figure 4, where Figure 4 (a), (b), and (c) correspond to The comparison of three Euler angles α, β, γ. Using the obtained Euler angle change trajectory, combined with the positive kinematics model of the permanent magnet spherical motor, the actual motion trajectory of the rotor output shaft is obtained, and compared with the given nutating motion, the comparison result is shown in Figure 5, where The red dotted line is the motion track of the rotor output shaft, and the green dotted line is the given track of the rotor output shaft.

仿真结果表明,当欧拉角的初始值不为零,并且转子输出轴的运动轨迹较为复杂时,基于模拟退火思想的粒子群混合算法离散求解依然具有较高的精度和良好的鲁棒性。The simulation results show that when the initial value of the Euler angle is not zero and the motion trajectory of the rotor output shaft is relatively complex, the particle swarm hybrid algorithm discrete solution based on the simulated annealing idea still has high precision and good robustness.

Claims (2)

1. A permanent magnet spherical motor inverse kinematics solving method based on an improved particle swarm algorithm is carried out according to the following steps:
the first step is as follows: from the initial position co-ordinate (x) of the rotor output shaft i ,y i ,z i ) And the obtained Euler angle, and determining the rotated coordinate position (x) e ,y e ,z e ) Taking the distance between the given coordinate position of the rotor output shaft and the actually calculated coordinate position after the rotor rotates as a fitness function;
the second step is that: the method for solving the Euler angle corresponding to the inverse kinematics of the permanent magnet spherical motor by using the improved particle swarm optimization algorithm based on the simulated annealing algorithm comprises the following steps of:
1) Initialization parameters
Setting the particle population size N, the inertia weight omega, the maximum value and the minimum value of the particle speed V, the annealing start and stop temperatures T and T 0
2) Determining a search space, randomly generating a population of N particles, i.e. randomly generating N initial solutions X i (l) I =1, 2.., N and N initial speeds V j (l) J =1, 2.. And N, l is an iterationThe number of times, the number of initial iterations is 0, X i (l) Is the position of the ith particle after the l iteration, V j (l) The velocity change rate of the jth particle after the ith iteration;
3) Calculating a fitness value f (X) for each particle i (l) Find individual extremum P) best And a global extremum P gbest Recording the position P of the individual extremum cbest And a global extremum position P cgbest
4) Let the current temperature T = T, when T ≧ T 0 Then, the following loop operation is performed:
a) And updating the speed and the position of all the particles according to the following formula to obtain the next generation of particles:
wherein D =1, 2.,. D, D is the optimization space dimension;is the rate of change v of the velocity of the ith particle after the l-th iteration i The value of the d-th dimension of (1); c. C 1 ,c 2 For improved learning factor, r 1 ,r 2 Random numbers uniformly distributed in the interval (0, 1);represents the best position p searched for by the ith particle so far after the l-th iteration i The value of the d-th dimension of (c),represents the best position p searched so far for all particles after the l-th iteration g The value of the d-th dimension of (1);is the position x of the ith particle after the ith iteration i The value of the d-th dimension of (1);
the improved learning factors are:
in the formula, c 1s ,c 2s Is shown by c 1 ,c 2 Initial value of iteration of c 1e ,c 2e Denotes c 1 ,c 2 Is the current iteration number, l max Is the maximum number of iterations;
b) Calculating the fitness value f (x) of the updated particles for the individual extreme value i (l + 1)), f (x) is calculated i (l + 1)) increment Δ E = f (X) i (l+1))-f(X i (l));
c) If delta E is less than or equal to 0, a new point is accepted as an initial point of the next simulation, and if delta E is greater than 0, a new acceptance probability is calculated: if exp (-. DELTA.E/kt) > epsilon, k is a Boltzmann constant in the Metropolis criterion, epsilon is a [0,1] random number, a new value is also accepted, otherwise, the value of the previous point is rejected and maintained;
d) Updating the individual extreme value and the position of the individual extreme value;
e) Finding and recording a new global extreme value and a global extreme value position;
f) Cooling, namely enabling the current temperature T = alpha T and alpha to be a constant less than 1, increasing the iteration times, and judging whether T reaches T or not 0 If yes, terminating the algorithm, otherwise, returning to the step (a) to continue execution;
5) And outputting the fitness function value and the corresponding Euler angle after the iteration is finished.
2. The method according to claim 1, wherein in the first step the fitness function is made as:
f=((x d -x e ) 2 +(y d -y e ) 2 +(z d -z e ) 2 ) 1/2 wherein (x) d ,y d ,z d ) Is given asRotor output shaft position coordinates.
CN201510443078.5A 2015-07-24 2015-07-24 Based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm Expired - Fee Related CN105046004B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510443078.5A CN105046004B (en) 2015-07-24 2015-07-24 Based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510443078.5A CN105046004B (en) 2015-07-24 2015-07-24 Based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm

Publications (2)

Publication Number Publication Date
CN105046004A CN105046004A (en) 2015-11-11
CN105046004B true CN105046004B (en) 2017-12-26

Family

ID=54452545

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510443078.5A Expired - Fee Related CN105046004B (en) 2015-07-24 2015-07-24 Based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm

Country Status (1)

Country Link
CN (1) CN105046004B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108021534B (en) * 2017-11-17 2021-04-27 天津大学 Position detection method of permanent magnet spherical motor based on 3-D magnetic field sensor
CN108388909B (en) * 2018-01-22 2022-03-22 燕山大学 An Adaptive Sampling Method for Complex Surfaces
CN108932216B (en) * 2018-06-22 2022-06-21 上海工程技术大学 A solution method of robot inverse kinematics based on particle swarm optimization algorithm
CN109038564B (en) * 2018-08-16 2021-05-11 东北大学 Subsynchronous oscillation suppression system and method based on improved particle swarm optimization
CN111688192B (en) * 2020-06-24 2022-06-17 西安文理学院 Selective laser melting main process parameter matching optimization method
CN114614602B (en) * 2022-01-20 2023-04-14 南昌航空大学 A design method for high-speed permanent magnet motor sheath based on simulated annealing particle swarm
CN114967428B (en) * 2022-07-29 2022-11-22 济南大学 Unmanned lifebuoy optimal robust control method based on improved particle swarm algorithm

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7277832B2 (en) * 2001-05-04 2007-10-02 Bigwood Technology, Inc. Dynamical method for obtaining global optimal solution of general nonlinear programming problems
CN101520857B (en) * 2009-03-31 2012-05-23 天津大学 Inverse kinematics resolution method of permanent magnetism spherical electric motor on the basis of neural network
CN103927581A (en) * 2014-04-25 2014-07-16 中国矿业大学 Dissipation particle swarm optimization method based on edge and central accelerating guide

Also Published As

Publication number Publication date
CN105046004A (en) 2015-11-11

Similar Documents

Publication Publication Date Title
CN105046004B (en) Based on the permanent magnet spherical motor inverse kinematics method for improving particle cluster algorithm
CN110341690B (en) A PHEV energy management method based on deterministic policy gradient learning
CN104020665B (en) Mechanical arm minimum jerk track optimizing method based on multi-objective particle swarm algorithm
CN110222885A (en) The optimization method and system of the autonomous path planning of intelligent body in unmanned systems
Zhang et al. A 6-DOF robot-time optimal trajectory planning based on an improved genetic algorithm
CN115570565B (en) Multi-objective trajectory optimization method for industrial robots based on improved particle swarm optimization algorithm
Quan et al. Mobile robot dynamic path planning based on self-adaptive harmony search algorithm and morphin algorithm
CN110362081B (en) Mobile robot path planning method
CN110530373B (en) A robot path planning method, controller and system
CN116954062A (en) Space mining robot motion control method based on African bald-Convergence optimization algorithm
CN110162077A (en) A kind of unmanned aerial vehicle flight path planing method based on flying fish algorithm
Tian et al. Progressive rapidly-exploring random tree for global path planning of robots
CN108615069A (en) A kind of optimized calculation method based on improved adaptable quanta particle swarm optimization
CN112633455A (en) Random inertial weight particle swarm optimization method
CN101835170B (en) Coverage enhancement method of wireless multi-media sensor network based on intellectual evolution
Xu et al. Trajectory planning of rail inspection robot based on an improved penalty function simulated annealing particle swarm algorithm
CN109635915A (en) An Iterative Learning Control Method Based on Equilibrium Single Evolutionary Cuckoo Algorithm
CN114662398B (en) Short primary bilateral linear induction motor optimal design method, system and terminal
Chen et al. Numerical analyses of three inertia-weight-improvement-based particle swarm optimization algorithms
Yang et al. Parameter identification of PMSM based on dung beetle optimization algorithm
Deng et al. Implementation of imrrt path planning algorithm for mobile robot
CN119783505B (en) Electromagnetic thermal double-coupling temperature rise prediction and double-circulation optimization method for active suspension actuator
CN107728469B (en) A kind of laser particle control method
Chen et al. Optimization of robot path planning based on improved BP algorithm
Liu et al. Research on Path Planning of Logistics Storage Robot Based on Fuzzy Improved Artificial Potential Field Method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171226

CF01 Termination of patent right due to non-payment of annual fee