Path planning and trajectory planning are crucial issues in the field of Robotics and, more generally, in the field of Automation. Indeed, the trend for robots and automatic machines is to operate at increasingly high speed, in order to achieve shorter production times. The high operating speed may hinder the accuracy and repeatability of the robot motion, since extreme performances are required from the actuators and the control system. Therefore, particular care should be put in generating a trajectory that could be executed at high speed, but at the same time harmless for the robot, in terms of avoiding excessive accelerations of the actuators and vibrations of the mechanical structure. Such a trajectory is defined as smooth. For such reasons, path planning and trajectory planning algorithms assume an increasing significance in robotics. Path planning algorithms generate a geometric path, from an initial to a final point, passing through pre-defined via-points, either in the joint space or in the operating space of the robot, while trajectory planning algorithms take a given geometric path and endow it with the time information. Trajectory planning algorithms are crucial in Robotics, because defining the times of passage at the via-points influences not only the kinematic properties of the motion, but also the dynamic ones. Namely, the inertial forces (and torques), to which the robot is subjected, depend on the accelerations along the trajectory, while the vibrations of its mechanical structure are basically determined by the values of the jerk (i.e. the derivative of the acceleration). Path planning algorithms are usually divided according to the methodologies used to generate the geometric path, namely: - roadmap techniques - cell decomposition algorithms - artificial potential methods.The algorithms for trajectory planning are usually named by the function that is optimized, namely: - minimum time - minimum energy - minimum jerk. Examples of hybrid algorithms, which optimize more than a single function, are also found in the scientific literature. In this Chapter, the general problem of path planning and trajectory planning will be addressed, and an extended overview of the algorithms belonging to the categories mentioned above will be carried out, with references to the numerous contributions to this field.

Path Planning and Trajectory Planning Algorithms: A General Overview

GASPARETTO, Alessandro;
2015-01-01

Abstract

Path planning and trajectory planning are crucial issues in the field of Robotics and, more generally, in the field of Automation. Indeed, the trend for robots and automatic machines is to operate at increasingly high speed, in order to achieve shorter production times. The high operating speed may hinder the accuracy and repeatability of the robot motion, since extreme performances are required from the actuators and the control system. Therefore, particular care should be put in generating a trajectory that could be executed at high speed, but at the same time harmless for the robot, in terms of avoiding excessive accelerations of the actuators and vibrations of the mechanical structure. Such a trajectory is defined as smooth. For such reasons, path planning and trajectory planning algorithms assume an increasing significance in robotics. Path planning algorithms generate a geometric path, from an initial to a final point, passing through pre-defined via-points, either in the joint space or in the operating space of the robot, while trajectory planning algorithms take a given geometric path and endow it with the time information. Trajectory planning algorithms are crucial in Robotics, because defining the times of passage at the via-points influences not only the kinematic properties of the motion, but also the dynamic ones. Namely, the inertial forces (and torques), to which the robot is subjected, depend on the accelerations along the trajectory, while the vibrations of its mechanical structure are basically determined by the values of the jerk (i.e. the derivative of the acceleration). Path planning algorithms are usually divided according to the methodologies used to generate the geometric path, namely: - roadmap techniques - cell decomposition algorithms - artificial potential methods.The algorithms for trajectory planning are usually named by the function that is optimized, namely: - minimum time - minimum energy - minimum jerk. Examples of hybrid algorithms, which optimize more than a single function, are also found in the scientific literature. In this Chapter, the general problem of path planning and trajectory planning will be addressed, and an extended overview of the algorithms belonging to the categories mentioned above will be carried out, with references to the numerous contributions to this field.
2015
978-3-319-14705-5
File in questo prodotto:
File Dimensione Formato  
314724_1_En_1_Chapter_OnlinePDF.pdf

non disponibili

Tipologia: Documento in Pre-print
Licenza: Non pubblico
Dimensione 568.04 kB
Formato Adobe PDF
568.04 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/1069993
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 267
  • ???jsp.display-item.citation.isi??? ND
social impact