Collision-Free Cartesian Trajectory Generation Using Raster Scanning and Genetic Algorithms

  • Authors:
  • Andreas C. Nearchou;Nikos A. Aspragathos

  • Affiliations:
  • University of Patras, Mechanical Engineering Department, 26 500 Patras, Greece/ e-mail: Email: nearchou@upatras.gr;University of Patras, Mechanical Engineering Department, 26 500 Patras, Greece/ e-mail: Email: asprag@mech.upatras.gr

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm for Cartesian trajectory generation by redundant robots inenvironments with obstacles is presented. The algorithm combines a rasterscanning technique, genetic algorithms and functions for interpolation inthe joint coordinates space in order to approximate a desired Cartesiancurve by the robot’s hand tip under maximum allowed positiondeviation. A raster scanning technique determines a minimal set of knotpoints on the desired curve in order to generate a Cartesian trajectory withbounded position approximation error. Genetic algorithms are used todetermine an acceptable robot configuration under obstacle avoidanceconstraints corresponding to a knot point. Robot motion between twosuccessive knot points is finally achieved using well known interpolationtechniques in the joint coordinates space. The proposed algorithm isanalyzed and its performance is demonstrated through simulated experimentscarried out on planar redundant robots.