Abstract
Applications such as programming spot-welding stations require computing paths in high-dimensional spaces. Random sampling approaches, such as the Probabilistic Roadmaps (PRM) have shown great potential in solving path-planning problems in this kinds of environments. In this paper, we review the description of a new probabilistic roadmap planner, called SBL, which stands for Single-query, Bi-directional and Lazy Collision Checking, and we also add some new results that allow a better comparison of SBL against other similar planners. The combination of features offered by SBL reduces the planning time by large factors, making it possible to handle more difficult planning problems, including multi-robot problems in geometrically complex environments. Specifically, we show the results obtained using SBL in environments with as many as 36 degrees of freedom, and environments in which narrow passages are present.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
G. Sánchez-Ante and J. C. Latombe. A single-query bi-directional probabilistic roadmap planner with lazy collision checking. In Proc. 10th Int. Syrup, of Robotics Research, ISRR’2001, Lome, Victoria, Australia, 2001.
J. Barraquand, L. E. Kavraki, J. C. Latombe, T. Y. Li, R. Motwani, and P. Ragha-van. A random sampling scheme for path planning. Int. J. of Robotics Research, 16(6):759–774, 1997.
D. Hsu. Randomized Single-Query Motion Planning in Expansive Spaces. PhD thesis, Stanford University, Stanford, CA, USA, 2000.
L. E. Kavraki. Random Networks in Configuration Space for Fast Path Planning. PhD thesis, Stanford University, Stanford, CA, USA, 1994.
L. E. Kavraki, P. Švestka, J. C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans, on Robotics and Automation, 12(4):566–580, 1996.
D. Hsu, J. C. Latombe, and R. Motwani. Path planning in expansive configuration spaces. In Proc. IEEE Int. Conf. Rob. & Autom., pages 2719–2726, 1997.
J.J. Kuffner, Jr. Autonomous Agents for Real-Time Animation. PhD thesis, Stanford University, Stanford, CA, USA, 1999.
J.J. Kuffner, Jr. and S. M. LaVallc. RRT-connect: An efficient approach to single-query path planning. In Proc. IEEE Int. Conf. Rob. & Autom., 2000.
S. M. LaValle and J.J. Kuffner, Jr. Randomized kinodynamic planning. Int. J. on Robotics Research, 20(5):378–400, 2001.
G. Sánchez-Ante and J. C. Latombe. A single-query bi-directional probabilistic roadmap planner with lazy collision checking. Manuscript submitted to Int. J. on Robotics Research, 2001.
N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In P. K. Agarwal et al., editor, Robotics: The Algorithmic Perspective, pages 155–168, 1998.
D. Vallejo, I. Remmler, and N. M. Amato. An adaptive framework for “single shot” motion planning: A self-tuning system for rigid and articulated robots. In Proc. IEEE Int. Conf. Rob. & Autom., 2001.
E. Mazer, J. M. Ahuactzin, and P. Bessiere. The Ariadne’s clew algorithm. Journal of Artificial Intelligence Research, 9:295–316, 1998.
R. Bohlin and L. E. Kavraki. Path planning using lazy PRM. In Proc. IEEE Int. Conf. Rob. & Autom., pages 521–528, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sánchez-Ante, G. (2002). Path Planning Using a Single-Query Bi-directional Lazy Collision Checking Planner. In: Coello Coello, C.A., de Albornoz, A., Sucar, L.E., Battistutti, O.C. (eds) MICAI 2002: Advances in Artificial Intelligence. MICAI 2002. Lecture Notes in Computer Science(), vol 2313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46016-0_5
Download citation
DOI: https://doi.org/10.1007/3-540-46016-0_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43475-7
Online ISBN: 978-3-540-46016-9
eBook Packages: Springer Book Archive