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
Link To Document