Time-Jerk Synthetic Optimal Trajectory Planning of Robot Using Strength Pareto Evolutionary Algorithm

Abstract:

The Strength Pareto Evolutionary Algorithm (SPEA) is adopted to find time-jerk synthetic optimal trajectory of a hexapod robot in the joint space. In order to get the optimal trajectory, cubic splines are employed and derived under the constraint condition of via points to assure overall continuity of velocity and acceleration. Taken both the execution time and minimax approach of jerk as objectives, and expressed the kinematics constraints as upper bounds on the absolute values of velocity and acceleration, the mathematic model of time-jerk synthetic optimal trajectory planning is built. Finally, SPEA is adopted to optimize the stair-climbing trajectory of a hexapod robot, the simulation results show that this method can solve the trajectory planning problem effectively, and the stair-climbing trajectory can meet the contradictory objective functions of high speed and low robot vibration well.

• Periodical: Advanced Materials Research (Volumes 108-111)
• Pages: 1141-1146
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.108-111.1141
• Online since: May 2010
• Authors: Jie Yan, Dao Xiong Gong
• Keywords: Cubic Spline, Hexapod Robot, Minimum Time-Jerk, Multi-Objective Evolutionary Algorithm, Stair-Climbing

References

[1] T. Chenttibi, H. E. Lehtihet, M. Haddad and S. Hanchi, Minimum cost trajectory planning for industrial robots, European Journal of Mechanics-A/Solids, vol. 23, no. 4, pp.703-715, (2004).

DOI: 10.1016/j.euromechsol.2004.02.006

[2] M. Gong, X. F. Xu and P. Xu , Time-Jerk Synthetic Optimal Trajectory Planning of Robot Based on Fuzzy Genetic Alogorithm, 15 th Internation Conference on Mechatronics and Machine Vision in Practice, pp.415-426, (2008).

DOI: 10.1109/mmvip.2008.4749546

[3] D. P. Garg and M. Kumar, Optimization techniques applied to multiple manipulators for path planning and torque minimization, Engineering Applications of Artificial Intelligence, vol 15, no. 3-4. pp.241-252, Jun-Aug. (2002).

DOI: 10.1016/s0952-1976(02)00067-2

[4] S. F. P. Saramago and V. Steffen Jr., Optimization of the trajectory planning of robot manipulator taking into account the dynamics of the system, Mech. Mach. Theory, vol. 33, no. 7, pp.883-894, (1998).

DOI: 10.1016/s0094-114x(97)00110-9

[5] C. Xu, A Ming and M. Shimojo, Optimal trajectory generation for manipulator with strong nonlinear constraints and multiple boundary conditions, IEEE International Conference on, pp.192-197, 22-26, Aug. (2004).

DOI: 10.1109/robio.2004.1521775

[6] X. Zhu, H. Wang and M. Zhao, Using nonlinear constrained optimization methods to solve manipulators path planning with hybrid genetic algorithms, Robotics and Biomimetics (ROBIO). 2005 IEEE International Conference on, pp.718-723, (2005).

DOI: 10.1109/robio.2005.246357

[7] J. X. Xu, C.S. Chang, and X. W. Wang, Constrained multiobjective global optimization of longitudinal interconnected power system by genetic algorithm, IEEE Pro. -Genetic. Transform Distribute, Vol. 143, No. 5, pp, 435-446, (1996).

DOI: 10.1049/ip-gtd:19960418

[8] A. A. Abou El-Ela and M. A. Abide, Optimal operation strategy for reactive power control, Modeling, Simulation & Control, Part A, AMSE Press, vol. 41, no. 3, pp, 19-40, (1992).

[9] Z. Eckart and T. Lothar, An evolutionary algorithm for multiobjective optimization: the strength pareto aproach, TIK-Report, No, 43, May (1998).