• DocumentCode
    2540140
  • Title

    Optimal scheduling of functional points of a trajectory generalization to redundant robots

  • Author

    Petiot, J.F. ; Chedmail, P. ; Hascoet, J.Y.

  • Author_Institution
    Lab. d´´Autom., Ecole Centrale de Nantes, France
  • fYear
    1993
  • fDate
    17-20 Oct 1993
  • Firstpage
    312
  • Abstract
    In this paper, we describe a method for solving the time-optimal scheduling of point-to-point tasks, in order to minimize the trajectory run time of a robot. Many authors have worked on this NP-complete problem where there exists no polynomial algorithm. Several of these methods have been used in robotics. We have taken an interest in an original algorithm called the elastic net method. This method seems to offer the advantage of a low computational time. Moreover, it has a capacity to solve problems in a space of any dimensionally
  • Keywords
    computational complexity; industrial robots; optimisation; path planning; position control; scheduling; travelling salesman problems; NP-complete problem; elastic net method; functional points; industrial robots; point-to-point tasks; redundant robots; time-optimal scheduling; trajectory generalization; Cities and towns; Job shop scheduling; Optimal scheduling; Optimization methods; Orbital robotics; Path planning; Polynomials; Service robots; Trajectory; Traveling salesman problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 1993. 'Systems Engineering in the Service of Humans', Conference Proceedings., International Conference on
  • Conference_Location
    Le Touquet
  • Print_ISBN
    0-7803-0911-1
  • Type

    conf

  • DOI
    10.1109/ICSMC.1993.384889
  • Filename
    384889