Please wait a minute...
J4  2012, Vol. 46 Issue (4): 622-628    DOI: 10.3785/j.issn.1008-973X.2012.04.008
能源与机械工程     
基于INSGA-Ⅱ算法的机械手多目标轨迹规划
王会方, 朱世强, 吴文祥
浙江大学 流体传动与控制国家重点实验室,浙江 杭州 310027
INSGA-Ⅱ based multi-objective trajectory planning for manipulators
WANG Hui-fang, ZHU Shi-qiang, WU Wen-xiang
State Key Laboratory of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027,China
 全文: PDF  HTML
摘要:

针对机械手时间最优、能量最优、平滑性最优等多目标下的轨迹优化问题,设计新的多目标轨迹优化方法.采用高次B样条曲线插值方法,构造机械手高阶连续且起始和终止的运动参数均可指定的关节轨迹, 保证了机械手运动性能.采用改进非支配排序遗传算法 (INSGA-Ⅱ)对机械手轨迹进行优化,得到一组Pareto最优解集,该算法采用一维Logistic映射产生初始种群并利用不可行度选择操作处理约束条件.在6自由度串联机械手上的计算结果表明,采用高次B样条轨迹规划方法可以得到高阶连续的机械手分段轨迹,采用INSGA-II方法可以对B样条轨迹实现有效的多目标寻优,得到理想的Pareto分布,为用户提供较多的选择.

Abstract:

A new multi-objective optimization algorithm was proposed to plan the trajectory of manipulators under more objectives,including time optimal,energy optimal,and smoothness optimal.The high-degree B-spline was adopted to construct a continuous path with controllable startstop kinematic parameters which guaranteed the motion performance of manipulators.The improved nondominated sorting genetic algorithm-Ⅱ(INSGA-Ⅱ)was applied to optimize the trajectory of manipulators in order to get a set of Pareto optimal solution aggregate.The algorithm used one-dimensional Logistic mapping to generate the initial populations and infeasibility degree selection to handle the constraints.The results on a six-degree of freedom serial robot manipulator show that high-degree B-spline can get high-degree continuous trajectories.INSGA-II provides an effective approach to do a multi-objective optimal for B-spline and can obtain good distributed Pareto solutions providing more choices for users.

出版日期: 2012-05-17
:  TP 242.2  
基金资助:

浙江省自然科学基金资助项目(Y1100693).

通讯作者: 朱世强,男,教授,博导.     E-mail: robotlab@zju.edu.cn
作者简介: 王会方(1982—),男,博士生,从事智能机器人及特种设备安全的研究.E-mail: wangcliff777@yahoo.com.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

王会方, 朱世强, 吴文祥. 基于INSGA-Ⅱ算法的机械手多目标轨迹规划[J]. J4, 2012, 46(4): 622-628.

WANG Hui-fang, ZHU Shi-qiang, WU Wen-xiang. INSGA-Ⅱ based multi-objective trajectory planning for manipulators. J4, 2012, 46(4): 622-628.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2012.04.008        http://www.zjujournals.com/eng/CN/Y2012/V46/I4/622

[1] TIAN L F,CURTIS C. An effective robot trajectory planning method using a genetic algorithm [J]. Mechatronics,2004,14(5): 455-470.
[2] 刘松国,朱世强,王宣银,等.基于四元数和B样条的机械手平滑姿态规划器[J].浙江大学学报:工学版,2009,43 (7): 1192-1196.
LIU Songguo,ZHU Shiqiang,WANG Xuanyin,et al.Smooth orientation planner for manipulators based on quaternion and Bspline [J].Journal of Zhejiang University: Engineering Science,2009,43(7): 1192-1196.
[3] ZHA X F,CHEN X Q.Trajectory coordination planning and control for robot manipulators in automated material handling and processing [J].International Journal of Advanced Manufacture Technology,2004,23(11): 831-845.
[4] GASPARETTO A,ZANOTTO V. A new method for smooth trajectory planning of robot manipulators [J].Mechanism and Machine Theory, 2007, 42(4): 455-471.
[5] 谭冠政,徐雄,肖宏峰.工业机器人实时高精度路径跟踪与轨迹规划[J] .中南大学学报:自然科学版,2005,36(1): 102-107.
TAN Guanzheng,XU Xiong,XIAO Hongfeng.Realtime and accurate hand path tracking and joint trajectory planning for industrial robots [J]. Journal of Central South University: Science and Technology,2005,36(1): 102-107.
[6] 朱世强,刘松国,王宣银,等.机械手时间最优脉动连续轨迹规划算法[J].机械工程学报,2010,46(3): 47-52.
ZHU Shiqiang,LIU Songguo,WANG Xuanyin,et al.Timeoptimal and jerkcontinuous trajectory planning algorithm for manipulators [J].Journal of Mechanical Engineering,2010,46(3): 47-52.
[7] DEB K,PRATAP A,AGARWAL S.A fast and elitist multiobjective genetic algorithm: NSGAⅡ[J].IEEE Transactions on Evolutionary Computation, 2002,6(2): 182-197.
[8] SARAVANAN R, RAMABALAN S.Evolutionary minimum cost trajectory planning for industrial robots [J].Journal of Intelligent and Robotic Systems,2008,52(1): 45-77.
[9] SARAVANAN R, RAMABALAN S, BALAMURUGAN C.Evolutionary multicriteria trajectory modeling of industrial robots in the presence of obstacles [J]. Engineering Applications of Artificial Intelligence, 2009, 22 (2): 329-342.
[10] 施法中.计算机辅助几何设计与非均匀有理B样条[M].北京:高等教育出版社,2001: 211-254.
[11] LIAO Gwoching,TSAO Tapeng.Application embedded chaos search immune genetic algorithm for shortterm unit commitment [J]. Electric Power Systems Research, 2004,71(2): 135-144.
[12] DEB K.An efficient constraint handling method for genetic algorithm [J].Computer Methods in Applied Mechanics and Engineering,2000,186(2): 311-338.
[13] RUDOLPH G.Convergence analysis of canonical genetic algorithms [J]. IEEE Transactions on Neural Networks, 1994,5(1): 96-101.

[1] 陈庆诚,朱世强,王宣银,张学群. 基于旋量理论的串联机器人逆解子问题求解算法[J]. J4, 2014, 48(1): 8-14.
[2] 吴文祥, 朱世强, 靳兴来. 基于改进傅里叶级数的机器人动力学参数辨识[J]. J4, 2013, 47(2): 231-237.
[3] 丁渊明, 王宣银. 串联机械臂结构优化方法[J]. J4, 2010, 44(12): 2360-2364.