Abstract
The goal of the research described in this paper is to build robotic systems that can execute motion tasks in real time. We present two ideas towards this goal: a real-time path planner for static three-dimensional configuration spaces and a new framework for the integration of planning and control. The planner is based on a new class of cells, slippery cells, incorporated in an approximate cell decomposition algorithm. The elastic band concept is proposed to provide an effective link between planning and execution. With elastic bands, a path is treated as a flexible entity. The initial configuration of the elastic band is the path provided by the planner. The shape of the elastic dynamically evolves during execution, using sensory data about the environment.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
6 References
Barraquand, J. and Latombe, J. C. 1991. “Robot Motion Planning: A Distributed Representation Approach,” The International Journal of Robotics Research, MIT Press, 10(6).
Bobrow, J., Dubowsky, S., and Gibson, J. 1983. “On the Optimal Control of Robotic Manipulator with Actuator Constraints,” Proc. American Control Conference, San Francisco, pp. 782–787.
Branicky, M. S. and Newman, W. S. 1990. “Rapid Computation of Configuration Space Obstacles,” Proc. IEEE International Conference on Robotics and Automation, Cincinatti.
Brooks, R. A., and Lozano-Pérez, T. 1985. “A Subdivision Algorithm in Configuration Space for Find-Path with Rotation,” IEEE Transactions on Systems, Man, and Cybernetics, SMC-15 (2), pp. 244–233
Faverjon, A. B. 1984. “Obstacle Avoidance using an Octree in the Configuration Space of a Manipulator,” Proc. IEEE International Conference on Robotics and Automation, Atlanta. pp. 504–512
Khatib, O. “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots,” International Journal of Robotic Research, vol. 5, no. 1, Spring 1986, pp. 90–98.
Latombe, J. C. 1991. Robot Motion Planning, Kluwer Academic Publishers, Boston.
Lengyel, J. Reichert, M., Donald, B. R., and Greenberg, D. P. 1990. “Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware,” Proc. SIG-Graph, Dallas.
Zhu, D. and Latombe, J. C. 1991. “New Heuristic Algorithms for Efficient Hierarchical Path Planning,” IEEE Transactions on Robotics and Automation, Vol. 7, No. 1. pp. 9–20.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag London Limited
About this paper
Cite this paper
Quinlan, S., Khatib, O. (1993). Towards real-time execution of motion tasks. In: Chatila, R., Hirzinger, G. (eds) Experimental Robotics II. Lecture Notes in Control and Information Sciences, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0036143
Download citation
DOI: https://doi.org/10.1007/BFb0036143
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19851-2
Online ISBN: 978-3-540-39323-8
eBook Packages: Springer Book Archive