Abstract
Difficulties we are faced with in order to solve the motion-planning problem for manipulators are twofold : 1) the practical difficulty of dealing with rotations in a three dimensional space, 2) the inherent exponential complexity of the Free Space construction with the number of degrees of freedom.
To answer the first point, we have given general tools to translate the control of critical distances between solids in Cartesian Space into constraints in Configuration Space. This results in building a local model of Free Space, that we use both to locally generate safe trajectories by minimization techniques, and to build global discretized models of Free Space.
To answer the second point, we have proposed to decouple the search for the global shape of the trajectory from the fine motion computations. The two levels operate with very distinct time-scales : a fast one for the computation of displacements from local information, a slow one for the learning of global strategies from execution of a path. This method can also be adapted to various applications, such as the exploration of an unknown, eventually changing, environment by a mobile robot.
In addition, we have extended the motion-planning problem to a broader class of examples, defined by the control of a set of measures on the system.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
R.A. Brooks. Planning collision-free motions for pick-and-place operations. Int. Journal of Robotics Research, 2(4):19–44, 1983.
B. Faverjon. Object level programming of industrial robots. In Proceedings of IEEE Int. Conference on Robotics and Automation, pages 1406–1412, San Francisco, April 1986.
B. Faverjon and P. Tournassoud. A hierarchical CAD system for multi-robot coordination. In Proceedings of the NATO Advanced Research Workshop on Languages for Sensor Based Control in Robotics, Pisa, Italy, September 1986.
O. Khatib. Real time obstacle avoidance for manipulators and mobile robots. Int. Journal of Robotics Research, 5(1):90–99, Spring 1986.
T. Lozano-Pérez. A simple motion planning algorithm for general robot manipulators. IEEE Journal of Robotics and Automation, 3(3):224–238, June 1987.
H. Samet. The quadtree and related hierarchical data structures. ACM Computing Surveys, 16(2):187–260, June 1984.
J.T. Schwartz and M. Sharir. On the piano movers' problem II: general techniques for computing topological properties of real algebraic manifolds. Advances in Applied Mathematics, (4):298–351, 1983.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Faverjon, B., Tournassoud, P. (1989). Motion planning for manipulators in complex environments. In: Boissonnat, J.D., Laumond, J.P. (eds) Geometry and Robotics. GeoRob 1988. Lecture Notes in Computer Science, vol 391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51683-2_26
Download citation
DOI: https://doi.org/10.1007/3-540-51683-2_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51683-5
Online ISBN: 978-3-540-46748-9
eBook Packages: Springer Book Archive