Smooth Trajectory Planning for Robot Using Particle Swarm Optimization

In this work, we deal with a class of problems of trajectory planning taking into account the smoothness of the trajectory. We assume that we have a set of positions in which the robot must pass. These positions are not assigned in the time axis. In this work, we propose a formulation of this problem, where the total length of the trajectory and the total time to move from the initial to the final position are minimized simultaneously. In order to ensure effective results and avoid abrupt movement, we should ensure the smoothness of the trajectory not only at the position level but also at the velocity and the acceleration levels. Thus, the position function must be at least two times differentiable. In our case, we use a polynomial function. We formulate this problem as a constraint optimization problem. To resolve it, we adapt the usual particle swarm algorithm to our problem and we show its efficiency by simulation.

[1]  Huashan Liu,et al.  Time-optimal and jerk-continuous trajectory planning for robot manipulators with kinematic constraints , 2013 .

[2]  Lianfang Tian,et al.  An effective robot trajectory planning method using a genetic algorithm , 2004 .

[3]  Christopher M. Clark,et al.  Probabilistic Road Map sampling strategies for multi-robot motion planning , 2005, Robotics Auton. Syst..

[4]  Maarouf Saad,et al.  Modeling and adaptive control of redundant robots , 2006, Math. Comput. Simul..

[5]  Alessandro Gasparetto,et al.  Optimal trajectory planning for industrial robots , 2010, Adv. Eng. Softw..

[6]  Maria da Graça Marcos,et al.  Trajectory planning of redundant manipulators using genetic algorithms , 2009 .

[7]  Boubaker Daachi,et al.  Adaptive neural controller for redundant robot manipulators and collision avoidance with mobile obstacles , 2012, Neurocomputing.

[8]  Pankaj Wahi,et al.  A direct variational method for planning monotonically optimal paths for redundant manipulators in constrained workspaces , 2013, Robotics Auton. Syst..

[9]  José António Tenreiro Machado,et al.  Manipulator trajectory planning using a MOEA , 2007, Appl. Soft Comput..

[10]  Amir Nakib,et al.  Path planning for redundant manipulators using metaheuristic for bilevel optimization and maximum of manipulability , 2013, 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[11]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[12]  Cheng Xian Cubic Trigonometric Polynomial Bézier Curve Interpolation , 2009 .

[13]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  A. Gasparetto,et al.  A new method for smooth trajectory planning of robot manipulators , 2007 .

[15]  José António Tenreiro Machado,et al.  A multi-objective approach for the motion planning of redundant manipulators , 2012, Appl. Soft Comput..

[16]  Benyue Su,et al.  Manipulator Trajectory Planning Based on the Algebraic-Trigonometric Hermite Blended Interpolation Spline , 2012 .

[17]  Victor Ng-Thow-Hing,et al.  Fast smoothing of manipulator trajectories using optimal bounded-acceleration shortcuts , 2010, 2010 IEEE International Conference on Robotics and Automation.