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 条
[1]   Multiobjective evolutionary algorithms for electric power dispatch problem [J].
Abido, M. A. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (03) :315-329
[2]  
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT, P256
[3]   Evolutionary multi-objective optimization: A historical view of the field [J].
Coello Coello, Carlos A. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (01) :28-36
[4]  
Corne D. W., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P839
[5]  
Danqing Guo, 2010, 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS 2010), P20, DOI 10.1109/ICISS.2010.5654998
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Deb K., 2001, WIL INT S SYS OPT
[8]  
DSouza R., 2010, Journal of Computing, V2, P91
[9]  
Fortin F.-A., 2013, GECCO 13
[10]  
Geng N, 2016, INT J ROBOT AUTOM, V31, P100, DOI [10.2316/Journal.206.2016.2.206-4998, 10.2316/Journal.206.2016.2.206-4338]