基于IAGA的机械手时间最优轨迹规划_周小燕 2009.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《基于IAGA的机械手时间最优轨迹规划_周小燕 2009.pdf》由会员分享,可在线阅读,更多相关《基于IAGA的机械手时间最优轨迹规划_周小燕 2009.pdf(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第2 6 卷第8 期2 0 0 9 年8 月机电工程M e c h a n i c a l F l e c tr i c a IE n g i n e e r i n gM a g a z i n eV o L2 6N o 8A u g 2 0 0 9鬣:机械设计与制造一_:|基于I A G A 的机械手时问最优轨迹规划周小燕,高峰,鲍官军,杨庆华(浙江工业大学机械制造及自动化教育部重点实验宅,浙江杭州3 1 0 0 1 4)摘要:为了实现机械手在约束范围内以最快的速度运动。将遗传算法应用于机械手时问最优轨迹规划的研究。在遗传算法进化过程的基础上,提出了一种基于种群集散状态的改进自适应遗传算子
2、,同时采用了优胜劣汰的选择方式,进化后期交换交叉和变异的顺序,有效地解决了简单遗传算法的两大缺陷。对P U M A 5 6 0 的前三铰进行了仿真试验并与混沌优化法进行了对比分析。实验结果表明,所提出的算法可以有效地防止早熟,收敛速度更快,鲁棒性更好且拥有较强的寻优能力。关键词:改进自适应遗传算法;机械手;时间最优轨迹规划中图分类号:T P 2 4 2文献标识码:A文章编号:l o o l 一4 5 5 1(2 0 0 9)0 8 0 0 0 1 一0 4T i m e o p t i m a lt r a j e c t o r yp l a n n i n gf o rr o b o tm
3、 a n i p u l a t o r sb a s e do ni m p r o v e da d a p t i v eg e n e t i ca l g o r i t h mZ H O UX i a o-y a n,G A OF e n g,B A OG u a n-j u n,Y A N GQ i n g-h u a(7 k 肘D E 研如6 0 m 0 可矿肌c n i c 口f 腻口n 咖“糟n 蒯A“t o 舢如n,z 比如昭踟洫邝i),矿 加z o g y,m,瞥 o“3 1 0 0 1 4,m i M)A b s t r a c t:A i m i n ga tr e
4、 a l l z i n gt h ef a s t e s ts p e e dm o v i n go fm b o tm a n i p u l a t o r 8i nt h ec o n s t r a i n t s,t h eg e n e t i ca l g o r i t h mw a sa p p l i e di nt h er e s e a r c ho ft i m e o p t i m a lt r a j e c t o r yp l a n n i n go fr o b o tm a n i p u l a t o r s As c h e m eo f
5、i m p m v e ds e l f a d a p“V eg e n e t i ca l g o r i t h m(I A G A)o np o p u I a t i o ns p e c i e sd i s t r i b u t i o ns t a t u sw a sp r o p o s e db a s e do nt h ec o u r s eo fg e n e t i ce V o l u“o n,t h es e l e c ts t r a t e g yo fs u-r u i v a lo ft h ef i t t e 8 tw a sa d o p
6、 t e d,a n da tt h ea n a p h a s eo fe v o l v e m e n t,t h eo r d e ro fc r o s sa n dv a r i a t i o nw a se x c h a n g e d,w h i c hd e a l sw i t ht h et w od i s a d v a n t a g e so ft h es i m p l eg e n e t i ca l g o r i t h m(S G A)e m c i e n t l y S i m u l a t i o n so fP U M A 5 6 0
7、r o b o t sf i r s tt h r e ej o i n t sw e r ec a r r i e do u t C o m p a r e dw i t hc h a o so p t i m i z a t i o n,t h ee x p e r i m e n t a lr e s u l t ss h o wt h a tt h ep r e s e n t e da l g o“t h mf e a t u r e sV i r t u e so fp r e m a t u r i t yp r e v e n t i o n,f a s t e rc o n
8、v e r g e n c es p e e da n dh i g h e rr o b u g t n e s sw i t hs t I o n gs e a I ha b i l i t y K e yw o r d s:i m p m v e ds e l f-a d a p t i v eg e n e t i ca l g o r i t h m(I A G A);r o b o tm a n i p u l a t o r s;t i m e-o p t i m a lt r a j e c t o r yp l a n n i n g0引言时间最优轨迹规划是机器人研究的重要课
9、题,国内外已有很多学者做了研究。文献 1-2 运用运动学方法进行了时间最优轨迹规划,规划过程中没有考虑动力学约束,虽然使得问题得以简化,但是所得的结果却与实际情况有出入。文献 3-4 综合考虑了关节角速度约束、角加速度约束、角加加速度约束及力矩约束,但是由于力矩方程的强非线性和强耦合性,使得时间最优轨迹优化问题较复杂。目前,处理有约束的非线性优化问题常采用随机搜索算法、模拟退火算法、遗传算法等。简单遗传算法(S G A)在任何情况下都是不收敛的”1,而通过改进的遗传算法,如自适应遗传算法,一般能解决标准遗传算法早熟收敛和收敛速度慢的缺点,保证收敛到全局最优解,比其他算法更适合处理复杂的非线性问
10、题冲1。对自适应遗传算法,国内外已有很多学者做了研究。M s“n i v a s 提的自适应遗传算法中1,交叉概率P。和变异概率P。随着个体的适应度值的变化在种群平均适应度值和最大适应度值之间进行线性调整。刘智明等提出基于排序的改进自适应遗传算法汹,石山等研究了余弦改进形式的自适应遗传算子一1,郝晓弘等提出了基于种群集散度的自适应遗传算法。笔者在研究他人的改进自适应遗传算子的前提下,提出一种新的自适应遗传算子,并对P u M A 5 6 0 的前三铰进行时间最优轨迹规划。收稿日期:2 0 0 9 0 2 一1 6基金项目:国家高技术研究发展计划(“8 6 3”计划)资助项目(2 0 0 7 A
11、 A 0 4,Z 2 2 2);国家自然科学基金资助项目(5 0 5 7 5 2 0 6);浙江省重中之重学科开放基金资助项目(未提供)作者简介:周小燕(1 9 8 4 一),女,浙江浦江人,主要从事机器人运动规划方面的研究E m a i l:x i a o y a n z h o u l 9 8 4 1 2 6 c o m通信联系人:杨庆华,男,教授,硕士生导师E m a i l:b o t z ju t e d u c n 万方数据2 机电工程第2 6 卷1机械手时间最优轨迹规划数学模型机械手的轨迹规划一般在关节空间进行,由于B 样条分段处理强等优点,基于B 样条的时间最优轨迹规划被广泛应
12、用。本研究在均匀四阶三次B 样条函数的基础上,建立了时间最优轨迹规划的数学模型。1 1目标函数时间最短规划的B 样条轨迹优化的目标函数:r=亭(r H e(日 9)+f r“e(日 D)+r u e(p )+n l舰e(7-丁)+m i n 菇i(1)f a式中卜控制总时间;菇;一第i 段B 样条的运动时间;凡一型值点的点数;f 一约束系数;匆,扫,否,r 一分别为关节角速度,角加速度,角加加速度和关节力矩;9,9,r 一分别为关节角速度约束,角加速度约束,角加加速度约束和关节力矩约束;r M e 一二值函数,当超出约束时,惩罚该个体输出值1,降低其适应度值,否则为0。适应度函数取目标函数的倒
13、数,即:,=l r(2)1 2 优化变量戈:为独立变量,本研究以石;作为优化变量。1 3 约束条件机械手轨迹规划的约束条件包括动力学约束和运动学约束。动力学约束为各关节力矩约束;运动学约束为各关节角速度约束、角加速度约束、角加加速度约束。2 改进的自适应遗传算法针对轨迹优化,对S G A 进行改进,本研究提出了改进的自适应遗传算法(I A G A)。相比S G A 和其他自适应遗传改进算法,该算法收敛速度更快,鲁棒性更好且拥有较强寻优能力。2 1采用优胜劣汰选择策略,动态补充子代新个体一般遗传算法中采用的选择方式为轮盘赌选择机制,其最大的缺点是容易导致进化过程中出现过早收敛和停滞。为了解决这个
14、问题,I A G A 采用优胜劣汰选择策略,同时动态补充子代新个体。淘汰较差染色体的同时,需要引入新个体,从实验测试中发现,如果采用随机产生的方式产生新个体,适应度值都太低,而且对算法的全局搜索性能增加并不显著。因此,使用父代中适应度值较低的个体与父代中优秀个体进行交叉,产生出新个体,加入子代个体;这些新个体继承了父代较优个体的模式片断,并产生新的模式,易于对其他个体结合成新的较优子代个体,而且增加的新个体个数与染色体淘汰个数一致。这样,就能动态解决群体由于缺乏多样性而陷入局部解的问题,既保证了遗传的多样性,使得子代的个体能遍布整个搜索区间,同时又可遗传最优子种群中个体的遗传基因,并加速得到高
15、适应值的个体。同时,在交叉变异后产生下一代种群,如果该群体中最佳个体的适应值小于其父代群体中最佳个体的适应值,则将其父代群体中最佳个体或者适应值大于下一代种群最佳个体适应值的多个个体直接复制到下一代,以替代最差的下一代群体中相应数量的个体。2 2自适应交叉和变异算子改进策略在进化过程中,交叉和变异概率对遗传算法的性能有较大影响,所以应防止因交叉和变异概率选择不当而造成算法过早收敛或收敛速度慢的现象出现。本研究提出的改进自适应遗传算子,其交叉和变异概率不但与群体的集散状态(六,。饥。)有关,还与进化个体的适应度值有关。该算子具体表达式如下:P。=P m=一杀寺扩制2 叱施。尸。i。-(P。-P,
16、。;。)j;悬P。l l,i。+(P 一一P。l i n)l 一一l+一一砑衄k 一杀寺其他(3)q 厂m,丘,。(厂一五i。)2其他(4)式中丘。一种群的最大适应度值;。一种群的最小适应度值以,。一种群的平均适应度值;厂一参与交叉的两个个体中较大的适应度值;产变异个体的适应度值;P。、P 砌。一交叉概率的最大值和最小值;尸。、P。呐一变异概率的最大值和最小值;口一集散因子(0 5 口 1)。由式(3)、式(4)可得:交叉和变异概率分布如图l 所示。由图可见,种群无论处于何种状态,对于适应度值大的个体,其尸。和尸。总是取到最小值,反之取到最大值,这样有利于保护优良个体,同时增加群体的多样性。当
17、某代中所有个体集中在一起,收敛到局部最优时,其交叉概率比较小,以较大的变异概率执行变异操作,此操作能随机、独立地产生许多新个体从而脱离“早熟”。而当进化群体中的大多数个体在解空间中较分散时,则给予较大的交叉概率,此操作可以使优良 万方数据第8 期周小燕,等:基于I A G A 的机械手时间最优轨迹规划个体不会因为选择操作而丢失父代较优个体的模式片断,使其尽快找到最优解。丘丘图l交叉和变异概率分布图2 3 交换交叉和变异操作的顺序遗传算法按照选择、交叉、变异的次序循环进行,所产生的后代能够继承父代的优良性质,新一代种群对环境的平均适应度值要优于父代,在搜索的前期群体相异率较大时具有较好的效果。但
18、随着搜索的进一步进行,算法进化到群体相异率较小时,由于种群中的个体具有局部相似性,将导致交叉失败。在选择操作之后的交叉作用明显减小,而变异操作可能增加群体的多样性,再经过选择操作可能消弱变异的效果,此时很容易发生“早熟”现象。在选择之后颠倒交叉与变异操作的先后次序以2|,这样在选择算子相对减弱种群多样性之后,通过变异操作增大了种群的多样性,使更多的个体参与交叉,提高了寻优的效率。3 遗传算法优化优化算例采用P U M A 5 6 0 的前三铰参数 1 4 1,编写M a t l a b 程序对其进行时间最优轨迹规划。型值点数值表如表l 所示,其中,边界条件:y,=K=0;约束条件如表2 所示。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于IAGA的机械手时间最优轨迹规划_周小燕 2009 基于 IAGA 机械手 时间 最优 轨迹 规划 周小燕
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内