Non-uniform rational B-spline-based minimum cost trajectory planning for autonomous robots. (2nd August 2010)

• Record Type: Journal Article
• Authors: Saravanan, R.; Ramabalan, S.; Sriram, P.; Balamurugan, C.
• Is Part Of: International journal of intelligent systems technologies and applications. Volume 9:Number 2(2010)
• Page Start: 121
• Page End: 149
• Publication Date: 2010-08-02
• Subjects: 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; Artificial intelligence -- Periodicals; Intelligent control systems -- Periodicals; 006.3
• Languages: English
• ISSNs: 1740-8865

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.