Title: Non-uniform rational B-spline-based minimum cost trajectory planning for autonomous robots

Authors: R. Saravanan, S. Ramabalan, P. Sriram, C. Balamurugan

Addresses: Department of Mechatronics Engineering, Karpagam University, Coimbatore 641 021, Tamilnadu, India. ' Department of Mechanical Engineering, J.J. College of Engineering and Technology, Thiruchirapalli 620 009, Tamilnadu, India. ' Department of Mechanical Engineering, J.J. College of Engineering and Technology, Thiruchirapalli 620 009, Tamilnadu, India. ' Department of Production Engineering, J.J. College of Engineering and Technology, Thiruchirapalli 620 009, Tamilnadu, India

Abstract: This paper proposes a new novel trajectory planning method by using two evolutionary algorithms namely Elitist non-dominated sorting genetic algorithm (NSGA-II) and differential evolution (DE) for an autonomous robot manipulator (STANFORD robot) whose workspace includes several obstacles. The aim of the problem is to minimise a multicriterion cost function with actuator constraints, joint limits and obstacle avoidance constraints by considering dynamic equations of motion. Trajectories are defined by non uniform rational B-spline (NURBS) functions. This is a nonlinear constrained optimisation problem with 6 objective functions, 32 constraints and 288 variables. The multicriterion cost function is a weighted balance of transfer time, mechanical energy of the actuators, singularity avoidance, penalty function to guarantee the collision free motion, joint jerks and joint accelerations. All types of obstacles (fixed, moving and oscillating obstacles) are present in the workspace of the robot. The results obtained from NSGA-II and DE are compared and analysed.

Keywords: differential evolution; NSGA-II; genetic algorithms; evolutionary algorithms; moving obstacles; NURBS; non-uniform rational B-spline; obstacle avoidance; optimal trajectory planning; autonomous robots; robot manipulators; cost function; actuator constraints; joint limits; obstacle avoidance; dynamic equations; robot motion.

DOI: 10.1504/IJISTA.2010.034317

International Journal of Intelligent Systems Technologies and Applications, 2010 Vol.9 No.2, pp.121 - 149

Published online: 31 Jul 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article