A NEW HYBRID SAMPLING STRATEGY FOR PRM PLANNERS - To Address Narrow Passages Problem

Sofiane Ahmed Ali, Eric Vasselin, Alain Faure

Abstract

The probabilistic path planner (PPP) is a general planning scheme that yields fast robot path planners for a wide variety of problems, involving high degree of freedom articulated robots, non holonomic robots, and multiple robots. This paper presents a new probabilistic approach for finding paths through narrow passages. Our probabilistic planner follows the general framework of probabilistic roadmap (PRM), but to increase sample density in difficult areas like narrow passages, we define two sampling constraints in order to get much more points than a classic PRM gets in such areas. We simulate our planner in 2D environments and the simulations results shows good performance for our planner.

References

  1. T.Lozano-Perez., “Spatial planning: A Configuration space approach”, IEEE Trans. On computers, Vol.32(2), pp.108-112, 1983
  2. F.Guérin, E.Leclerq, A.Faure, M.Gorka. commande d'un robot par vision artificielle. JESA 2005.
  3. L.Kavraki and J.-C. Latombe. Randomized preprocessing of configuration space for fast path planning. In Proc IEEE Internat. Conf. on Robotics and Automation, pages 2138-2145, San Diego, USA, 1994.
  4. Th.Horsch, F.Schwartz, and H.Tolle. Motion planning for many degrees of freedom-random reflections at Cspace obstacles. In proc. IEEE Internat. Conf. on Robotics and Automation, pages 3318-3323, San Diego, USA, 1994.
  5. P.Svestka and M.H. Overmars. Motion planning for carlike robots using a probabilistic larning approach. Inter. Journal of Rob. Research, 1995.
  6. P.Svestka and J.Vleugels. Exact motion plannig for tractor-trailer robots. In Proc IEEE Internat. Conf. on Robotics and Automation, pages 2445-2450, Nagoya, Japan, 1995.
  7. J.Barraquand, L.E.Kavraki, J.-C.Latombe, T. Li, R. Motwani, and P.Raghavan, “A random sampling scheme for path planning” International Journal of Robotics Research, vol.16, no.6, pp.759-774, 1997.
  8. D.Hsu, J.-C. Latombe and R.Motwani, “path planning in expansive configuration spaces”, International Journal of Computational Geometry & Applications, vol.9, no. 4&5, pp.495-512, 1999.
  9. C. Nissoux, T.Simeon and J.-P. Laumond “ Visibility roadmaps” in Proceeding of the 1999 IEEE/RSJ International Conference on Intelligent Robot and Systems, 1999, pp.1316-1321.
  10. V.Boor, M.H.Overmars, and A.F. van der stappen “The Gaussian sampling strategy for probabilistic roadmap planners” in Proceedings of the 1999 IEEE International Conference on Robotics and Automation, 1999, pp. 1018-1023.
  11. A.D.Collins, P.K. Agarwal, and J.L.Harer, “HPRM: A hierarchical PRM,” in Proceeding of the 2003 IEEE International Conference on Robotics and Automation, 2003, pp.4433-4438.
  12. D.Hsu, L.E. Kavraki, J., C. Latombe, R. Motwari, and S. Sorkin, “On finding narrow passages with probabilistic roadmap planners” in Proceedings of the 3rd Workshop on Algorithmic Foundations of Robotics 1998, pp. 141-153.
  13. S.A.Wilmarth, N.M. Amato, and P.F. Stiller, “Motion planning for a rigid body using random networks on the medial axis of the free spaces” in Proceedings of the 15th Annual ACM Symposium on Computational Geometry, 1999, pp.173-180.
Download


Paper Citation


in Harvard Style

Ali S., Vasselin E. and Faure A. (2006). A NEW HYBRID SAMPLING STRATEGY FOR PRM PLANNERS - To Address Narrow Passages Problem . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-972-8865-60-3, pages 561-564. DOI: 10.5220/0001220405610564


in Bibtex Style

@conference{icinco06,
author={Sofiane Ahmed Ali and Eric Vasselin and Alain Faure},
title={A NEW HYBRID SAMPLING STRATEGY FOR PRM PLANNERS - To Address Narrow Passages Problem},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2006},
pages={561-564},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001220405610564},
isbn={978-972-8865-60-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - A NEW HYBRID SAMPLING STRATEGY FOR PRM PLANNERS - To Address Narrow Passages Problem
SN - 978-972-8865-60-3
AU - Ali S.
AU - Vasselin E.
AU - Faure A.
PY - 2006
SP - 561
EP - 564
DO - 10.5220/0001220405610564