Constrained Minimum-time Path Planning For Robot Manipulators Via Virtual Knots With Genetic Algorithm

  • سال انتشار: 1389
  • محل انتشار: هجدهمین کنفرانس سالانه مهندسی مکانیک
  • کد COI اختصاصی: ISME18_065
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1753
دانلود فایل این مقاله

نویسندگان

A bagheri

Associated professor, University of Guilan

A.R karimi

Master science student, University of Guilan

M sharifi

Master science student, University of Guilan

چکیده

In the last 20 years genetic algorithms (GAs) have been applied in a plethora of fields such as: control, system identification, robotics, planning and scheduling. In this paper a genetic algorithm based technique is proposed to address this problem. The MT (minimum time) is used as a criterion for trajectory generation, by using a real number genetic algorithm as an optimization tool. This paper addresses the planning of trajectories, meaning the development of an algorithm to find a continuous motion that takes the robotic manipulator from a given starting configuration to a desired end position in the workspace without colliding with any obstacle. Cubic spline functions are used for constructing joint trajectories for industrial robots. The motion of the robot is specified by a sequence of Cartesian knots, i.e. positions and orientations of the hand. For an N-joint robot, these Cartesian knots are transformed into N sets of joint displacements, with one set for each joint. Piecewise cubic polynomials are used to fit the sequence of joint displacements for each of the: N joints. Because of the use of the cubic spline function idea, there is only n - 2 equations to be solved for each joint, where n is the number of selected knots Cubic Splines are used in a framework that assures overall continuity of velocities and accelerations in the robot movement. An algorithm is developed to schedule the time intervals between each pair of adjacent knots such that the total traveling time is minimized subject to the physical constraints on joint velocities, accelerations, and jerk.

کلیدواژه ها

Manipulator Trajectory, Minimum TimePath, Genetic Algorithm

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.