期刊文献+

Evolutionary Trajectory Planning for an Industrial Robot 被引量:6

Evolutionary Trajectory Planning for an Industrial Robot
下载PDF
导出
摘要 This paper presents a novel general method for computing optimal motions of an industrial robot manipulator (AdeptOne XL robot) in the presence of fixed and oscillating obstacles. The optimization model considers the nonlinear manipulator dynamics, actuator constraints, joint limits, and obstacle avoidance. The problem has 6 objective functions, 88 variables, and 21 constraints. Two evolutionary algorithms, namely, elitist non-dominated sorting genetic algorithm (NSGA-II) and multi-objective differential evolution (MODE), have been used for the optimization. Two methods (normalized weighting objective functions and average fitness factor) are used to select the best solution tradeoffs. Two multi-objective performance measures, namely solution spread measure and ratio of non-dominated individuals, are used to evaluate the Pareto optimal fronts. Two multi-objective performance measures, namely, optimizer overhead and algorithm effort, are used to find the computational effort of the optimization algorithm. The trajectories are defined by B-spline functions. The results obtained from NSGA-II and MODE are compared and analyzed. This paper presents a novel general method for computing optimal motions of an industrial robot manipulator (AdeptOne XL robot) in the presence of fixed and oscillating obstacles. The optimization model considers the nonlinear manipulator dynamics, actuator constraints, joint limits, and obstacle avoidance. The problem has 6 objective functions, 88 variables, and 21 constraints. Two evolutionary algorithms, namely, elitist non-dominated sorting genetic algorithm (NSGA-II) and multi-objective differential evolution (MODE), have been used for the optimization. Two methods (normalized weighting objective functions and average fitness factor) are used to select the best solution tradeoffs. Two multi-objective performance measures, namely solution spread measure and ratio of non-dominated individuals, are used to evaluate the Pareto optimal fronts. Two multi-objective performance measures, namely, optimizer overhead and algorithm effort, are used to find the computational effort of the optimization algorithm. The trajectories are defined by B-spline functions. The results obtained from NSGA-II and MODE are compared and analyzed.
出处 《International Journal of Automation and computing》 EI 2010年第2期190-198,共9页 国际自动化与计算杂志(英文版)
关键词 Multi-objective optimal trajectory planning oscillating obstacles elitist non-dominated sorting genetic algorithm (NSGA-II) multi-objective differential evolution (MODE) multi-objective performance metrics. Multi-objective optimal trajectory planning, oscillating obstacles, elitist non-dominated sorting genetic algorithm (NSGA-II), multi-objective differential evolution (MODE), multi-objective performance metrics.
  • 相关文献

参考文献1

二级参考文献25

  • 1Sastry S. Nonlinear Systems: Analysis, Stability and Control. New York: Springer-Verlag, 1999
  • 2Giordano P, Vendittelli M, Laumond J, Soueres P. Nonholonomic distance to polygonal obstacles for a car-like robot of polygonal shape. IEEE Transactions on Robotics, 2006, 22(5): 1040-1047
  • 3Muller B, Deutscher J, Grodde S. Continuous curvature trajectory design and feedforward control for parking a car. IEEE Transactions on Control Systems Technology, 2007, 15(3): 541-553
  • 4Sussmann H J, Tang G. Shortest paths for the reeds-shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control. In: Research Report. New Brunswick: 1991
  • 5Soueres P. Minimum-length trajectories for a car: an example of the use of Boltianskii's sufficient conditions for optimality. IEEE Transactions on Automatic Control, 2007, 52(2): 323-327
  • 6Sussmann H J. The structure of time-optimal trajectories for single-input systems in the plane: the C-infinity nonsingular case. SIAM Journal on Control and Optimization, 1987, 25(2): 433--465
  • 7Dubins L E. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 1957, 79(3): 497-516
  • 8Reeds J A, Shepp L A. Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics, 1990, 145(2): 367-393
  • 9Krener A J. The high order maximal principle and its application to singular extremals. SIAM Journal on Control and Optimization, 1977, 15(2): 256-293
  • 10Bonnard B. On singular extremals in the time minimal control problem in R^3. SIAM Journal on Control and Optimization, 1985, 23(5): 794-802

同被引文献52

引证文献6

二级引证文献76

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部