Motion Planning of Robot Manipulator Based on Improved NSGA-II

被引:24
作者
Huang, Ying [1 ,2 ]
Fei, Minrui [1 ]
机构
[1] Shanghai Univ, Sch Mechatron Engn & Automat, Yanchang Rd 149, Shanghai 200072, Peoples R China
[2] DianJi Univ, Elect Sch, Ganlan Rd 1350, Shanghai 201306, Peoples R China
关键词
Crowding distance; joint jerk; manipulator; non-dominated sorting; NSGA-II; Pareto; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; OPTIMIZATION; SYSTEMS;
D O I
10.1007/s12555-016-0693-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the trajectory of a robot manipulator is planned using the non-dominated sorting genetic algorithm II (NSGA-II). Moreover, consumed time, Cartesian trajectory length, and smooth movement are used as the multi-objective to be optimized [1, 2]. The Pareto optimal solution set is obtained through NSGA-II, and simulation is used to obtain and verify the results. In an actual engineering case, the optimal solution of the Pareto solution set can be selected as the optimal path of a robot manipulator. Results show that the relationship between consumed time and joint jerk is a priority solution to practical engineering selection. Moreover, the spatial distribution of the optimal solution set is improved by enhancing the proposed crowding distance mechanism in the conventional NSGA-II algorithm.
引用
收藏
页码:1878 / 1886
页数:9
相关论文
共 39 条
[11]  
Hsien-I Lin, 2011, Proceedings of the 2011 First International Conference on Robot, Vision and Signal Processing (RVSP 2011), P118, DOI 10.1109/RVSP.2011.70
[12]   Motion trajectory planning of space manipulator for joint jerk minimization [J].
Huang, Panfeng ;
Chen, Kai ;
Yuan, Jianping ;
Xu, Yangsheng .
2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, :3543-+
[13]  
JABBAR MA, 2013, INT C COMP INT MOD T
[14]  
Kazem BI, 2008, JORDAN J MECH IND EN, V2, P131
[15]  
Knowles J., 1999, P 1999 C EV COMP CEC, P98, DOI [10.1109/CEC.1999.78191, DOI 10.1109/CEC.1999.781913]
[16]   Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy [J].
Knowles, Joshua D. ;
Corne, David W. .
EVOLUTIONARY COMPUTATION, 2000, 8 (02) :149-172
[17]   Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II [J].
Li, Hui ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) :284-302
[18]  
Li YL, 2014, RADIOENGINEERING, V23, P733
[19]   Smooth trajectory planning for a parallel manipulator with joint friction and jerk constraints [J].
Liu, Liang ;
Chen, Chaoying ;
Zhao, Xinhua ;
Li, Yangmin .
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2016, 14 (04) :1022-1036
[20]  
Madavan NK, 2002, IEEE C EVOL COMPUTAT, P1145, DOI 10.1109/CEC.2002.1004404