Title
Time-optimal path planning for the general waiter motion problem
Date Issued
01 January 2013
Access level
metadata only access
Resource Type
book part
Author(s)
Kecskeméthy A.
Universität Duisburg-Essen
Publisher(s)
Springer Netherlands
Abstract
This paper presents a direct solution approach for the so-called general waiter motion problem, which consists in moving a tablet as fast as possible from one pose to the other such that non of the objects resting on the tablet slides at any time. The question is akin to several industrial problems in which tangential forces are restricted due to functional reasons, such as suction grippers, motion of sensitive goods, etc. In contrast to existing approaches which parametrize the problem in configuration (joint) space, we decompose the overall task into two cascaded main components: shaping the optimal geometry of the spatial path, and finding the time optimal one-dimensional motion of the system along this path. The spatial path is parametrized using via poses in SE(3), making it possible to reduce the search space to significant physical subspaces, and to interact intuitively with the user. The overall optimization is subdivided into a series of subproblems with cost functions and search spaces of increasing fineness, such that each subproblem can be solved with the output of its predecessor. A solution of the waiter motion problem with four objects illustrates the applicability of the algorithm.
Start page
189
End page
203
Volume
14
Language
English
OCDE Knowledge area
Ingeniería eléctrica, Ingeniería electrónica
Robótica, Control automático
Scopus EID
2-s2.0-85028868786
Source
Mechanisms and Machine Science
ISSN of the container
22110984
Sources of information:
Directorio de Producción Científica
Scopus