Skip to main content
SpringerLink
Log in

Parallel motion planning with the Ariadne's Clew Algorithm

  • Section 1 Planning And Arm Control
  • Conference paper
  • First Online:
Book cover Experimental Robotics III

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 200))

Abstract

We describe an implementation of a real time path planner for a robot arm with six degrees of freedom moving among dynamical obstacles. The planner is based on a novel technique called the Ariadne's Clew Algorithm. A brief description of this algorithm and parallel implementation of it are presented. Finally we analyze experiments made with this planner.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Lozano-Pérez: A simple motion-planning algorithm for general robot manipulators., IEEE Int. Jour. on Robotics and Automation, RA-3, June 1987.

    Google Scholar 

  2. Yong K. Hwang and Narendra Ahuja: Gross Motion Planning — A Survey., ACM computing Surveys, Vol 24, No 3, pages 119–289, September 92.

    Google Scholar 

  3. Jean-Claude Latombe: Robot Motion Planning, Ed. Kluwer Academic Publisher, 1991.

    Google Scholar 

  4. D.J Challou, M. Gini, and V. Kumar: Parallel Search Algorithms for robot Motion Planning IEEE Int. Conf. On Robotics an Automation, Atlanta, May 93.

    Google Scholar 

  5. M.B Reid: Path planning Using Optically Computed Potential Fields IEEE Int. Conf. On Robotics an Automation, Atlanta, May 93.

    Google Scholar 

  6. C.W Warren Fast path Planning Using Modified A* Method IEEE Int. Conf. On Robotics an Automation, Atlanta, May 93.

    Google Scholar 

  7. P.K Pal and K. Jayarajan: Fast Path planning for Robot Manipulators Using Spatial Relations in the Configuration Space IEEE Int. Conf. On Robotics an Automation, Atlanta, May 93.

    Google Scholar 

  8. P.Fiorini and Z.Shiller: Motion Planning in Dynamic Environments Using the Relative Velocity Paradigm IEEE Int. Conf. On Robotics an Automation, Atlanta, May 93.

    Google Scholar 

  9. M.H. Overmars: A Random approach to motion planning Spring School on Robot motion planning, Rodez(France), March 93.

    Google Scholar 

  10. P.C Chen and Y.K Hwang: SANDROS: A motion planner with performance proportional to task difficulty IEEE Int. Conf. On Robotics an Automation, Nice, May 92.

    Google Scholar 

  11. J. Ahuactzin, G. Talbi, P. Bessière and E.Mazer: “Using Genetic Algorithm for robot motion planning”. ECAI, 92 Vienne 1992.

    Google Scholar 

  12. G. Talbi, J. Ahuactzin, P. Bessière and E.Mazer: “A parallel implementation of a robot motion planner”. CONPAR92, Lyon, 1992.

    Google Scholar 

  13. E.Mazer, G. Talbi, J. Ahuactzin, P. Bessière: “The Ariadne's Clew Algorithm”, SAB92 Honolulu 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle, 46 Avenue Felix Viallet, 38000, Grenoble, France

    E. Mazer, J. M. Ahuactzin, E. Talbi, P. Bessiere & T. Chatroux

Authors
  1. E. Mazer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. Ahuactzin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Talbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Bessiere
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. T. Chatroux
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Tsuneo Yoshikawa (PhD)Fumio Miyazaki (PhD)

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag London Limited

About this paper

Cite this paper

Mazer, E., Ahuactzin, J.M., Talbi, E., Bessiere, P., Chatroux, T. (1994). Parallel motion planning with the Ariadne's Clew Algorithm. In: Yoshikawa, T., Miyazaki, F. (eds) Experimental Robotics III. Lecture Notes in Control and Information Sciences, vol 200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027585

Download citation

  • DOI: https://doi.org/10.1007/BFb0027585

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19905-2

  • Online ISBN: 978-3-540-39355-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation