Abstract
This article is concerned with generation of kinematic trajectories for manipulators. For quick planning we use a graph-based algorithm that already allows to plan at least some motions from the beginning of the graph construction process, and hence omits long preprocessing phases. Unless specific tasks are given, we use random configurations for incremental graph construction. The graph is constructed in configuration-space of manipulators. Its nodes serve as subgoals and its edges as collision free sub-trajectories for planning new, unknown trajectories. We show the high performance of this approach with respect to preprocessing and trajectory generation time, as well as planning success in a realistic simulation of a real world manipulator task.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J.S. Albus, editor. Brains, Behaviour, and Robotics. Byte Books, 1981.
S. Berchtold and B. Glavina. A scalable optimizer for automatically generated manipulator motions. In Proc. of IEEE/RSJ/GI Int. Conf. on Intelligent Robots and Systems IROS-94, pages 1796–1802, Munich, Germany, September 1994.
A.P. del Pobil and M.A. Serna. Spatial Representation and Motion Planning, volume 1014 of Lecture Notes in Computer Sciences. Springer, Berlin, 1995.
M. Eldracher. Neural subgoal generation with subgoal graph: An approach. In World Congress on Neural Networks WCNN-94, San Diego, pages II–142–II–146. Lawrence Erlbaum Associates, Inc., Publishers, Hillsdale, June 1994.
Th. Horsch, F. Schwarz, and H. Tolle. Motion planning with many degrees of freedom — random reflections at c-space obstacles. In 1994 IEEE International Conference on Robotics and Automation, San Diego, pages 3318–3323, 1994.
Y.K. Hwang and N. Ahuja. Gross motion planning a survey. ACM Computing Surveys, 3(24):219–291, 1992.
L. Kavraki and J.C. Latombe. Randomized preprocessing of configuration space for fast path planning. In 1994 IEEE International Conference on Robotics and Automation, San Diego, pages 2138–2145, 1994.
J.C. Latombe. Robot Motion Planning. Kluwer Academic Press, Boston, 1991.
Th. Pic. Versuche zur neuronalen Subzielgenerierung. Fortgeschrittenenpraktikum, Prof. Dr. Brauer, October 1994. Technische Universität München.
H. Tolle and E. Ersü. Neurocontrol. Learning Control Systems Inspired by Neuronal Architectures and Human Problem Solving Strategies, volume 172 of Lecture Notes in Control and Information Sciences. Springer, Berlin, 1992.
O. v. Stryk. Numerische Lösung optimaler Steuerungsprobleme: Diskretisierung, Parameteroptimierung und Berechnung der adjungierten Variablen. PhD thesis, Mathematisches Institut, Technische Universität München, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Eldracher, M., Pic, T. (1997). Path planning using a subgoal graph. In: Freksa, C., Jantzen, M., Valk, R. (eds) Foundations of Computer Science. Lecture Notes in Computer Science, vol 1337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052116
Download citation
DOI: https://doi.org/10.1007/BFb0052116
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63746-2
Online ISBN: 978-3-540-69640-7
eBook Packages: Springer Book Archive