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
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;
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
DOI :
10.1109/ICSMC.1993.384889