A SMOOTHING STRATEGY FOR PRM PATHS - Application to 6-axes MOTOMAN manipulator

Reda Guernane, Mahmoud Belhocine

2005

Abstract

This paper describes the use of the probabilistic motion planning technique SBL “Single-Query Bidirectional Probabilistic Algorithm with Lazy Collision Checking” or in motion planning for robot manipulators. We present a novel strategy to remedy the PRM “Probabilistic Roadmap” paths which are both excessively long and velocity discontinuous. The optimization of the path will be done first through Coarse optimal lazy A* optimization and then through a Fine cutting-triangles-edge one, the edges discontinuities are smoothed with cubic polynomials taking the robot’s specific Dynamic and Cinematic constraints. The whole strategy is applied to the 6 axes robot Manipulator MOTOMAN SV3X.

References

  1. Latombe J-C., 1991. Robot Motion Planning, Kluwer Academic Publishers.
  2. Kavraki, E., Svestka, P., Latombe, J-C. and Overmars, M.H, 1996. Probabilistic Roadmap for path planning in high-dimensional configuration spaces, IEEE Trans, Robot & Autom, 12(4) 556-580.
  3. Lozano-Péerez, T. and Wesley, M.A, 1979. An Algorithm for Planning Collision Free Paths among Polyhedral Obstacles, Communications of the ACM, vol. 22 ,no. 10, pp. 560-570.
  4. Larsen, E., Gottschalk, S., Lin, M-C., Manocha, D., 1998. Fast Proximity Queries with Swept Sphere Volume», Technical report TR99-018, Department of Computer Science, University of N. Carolina, Chapel Hill.
  5. Sanchez-Ante, G. and Latombe, J-C., 2001. A singlequery bi-directional probabilistic roadmap planner with lazy collision checking, In Proc, 10th Int. Symp. Of Robotics Research, ISRR'2001, Lorne, Victoria, Australia.
  6. Bohlin, R. and Kavraki, L., 2000. Path Planning Using Lazy PRM. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 521-528, IEEE Press, San Fransisco, CA.
  7. Quinlan, S. and Khatib, O., 1993. Elastic Bands: Connecting Path Planning and Control,7878 Proceedings of the International Conference on Robotics and Automation, Atlanta, GA, pp. 802-807.
  8. Foley, J., van Dam, A., Feiner, S. and Hughes,. J. 1990 Computer Graphics: Principles and Practices, 2nd ed. Addison-Wesley.
  9. Kant, K. and Zucker. S-W. 1987. Planning smooth collision-free trajectories: path, velocity, and splines in free-space,” The International Journal of Robotics Research, 2(3), pp.117-126.
  10. Tondu, B. and Bazaz, S.A. 1999. The Three-Cubic Method: An Optimal Online Robot Joint Trajectory Generator under Velocity, Acceleration, and Wandering Constraints,” The International Journal of Robotics Research, vol.18, n°9 pp.893-901.
  11. Laumond, J-P. Taix, M. and Jacobs, P. 1990. A motion planner for car-like robots based on a global/local approach," Proc. IEEE Internat. Workshop Intell. Robot Syst. 765-773.
  12. Berchtold, S. and Glavina, B., 1994. A scalable optimizer for automatically generated manipulator motions, Proc. IEEE/RSJ/GI Int. Conf. Intelligent Robots and Systems, 1796-1802, München, Germany.
  13. Doyle, A-B., 1995. Algorithms and Computational Techniques for Robot Path Planning”, Phd thesis.
  14. Brock, O., 1999. Generating robot motion; the integration of planning and execution, PhD thesis, Stanford University.
Download


Paper Citation


in Harvard Style

Guernane R. and Belhocine M. (2005). A SMOOTHING STRATEGY FOR PRM PATHS - Application to 6-axes MOTOMAN manipulator . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 205-210. DOI: 10.5220/0001167202050210


in Bibtex Style

@conference{icinco05,
author={Reda Guernane and Mahmoud Belhocine},
title={A SMOOTHING STRATEGY FOR PRM PATHS - Application to 6-axes MOTOMAN manipulator},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={205-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001167202050210},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - A SMOOTHING STRATEGY FOR PRM PATHS - Application to 6-axes MOTOMAN manipulator
SN - 972-8865-30-9
AU - Guernane R.
AU - Belhocine M.
PY - 2005
SP - 205
EP - 210
DO - 10.5220/0001167202050210