Advertisement

Schnelle Kollisionserkennung durch parallele Abstandsberechnung

  • Dominik Henrich
  • Stefan Gontermann
  • Heinz Wörn
Part of the Informatik aktuell book series (INFORMAT)

Zusammenfassung

In vielen Anwendungsbereichen der Robotik, wie z.B. der Montage und Demontage, dem Recycling, der Chirurgie oder im Servicebereich, ist die Planung kollisionsfreier Bewegungen eine grundlegende Aufgabe. Allerdings können insbesondere bei Industrierobotern auf Grund des hohen Rechenaufwands die bisherigen Ansätze zur kollisionsfreien Bahnplanung nicht in der Praxis eingesetzt werden. Es zeigt sich, daß ein Großteil des Gesamtaufwands für die Kollisionserkennung benötigt wird. So wird zum Beispiel in [Metivier90] von einem Anteil bis zu 80% ausgegangen. Ein erfolgversprechender Ansatz für eine Beschleunigung der Bahnplanung ist daher zuerst in diesem Bereich zu suchen. In diesem Artikel geben wir eine schnelle Kollisionserkennung basierend auf einer parallelisierten Abstandsberechnung an.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [Baginski97]
    Baginski B., Efficient Dynamic Collision Detection using Expanded Geometry Models, Submitted to IROS 1997.Google Scholar
  2. [Basta88]
    Basta R.A., Mehrotra R., Varansi M.R., Detecting and avoiding collisions between two robot arms in a common workspace, Robot Control Theory and Applications, 1988, p. 185–192.Google Scholar
  3. [Bobrow89]
    Bobrow J.E., A Direct Minimization Approach for Obtaining the Distance Between Convex Polyhedra, Int. Journal of Rob. Res., 1989, Vol. 8, No. 3, p. 65–78.CrossRefGoogle Scholar
  4. [delPobil96]
    del Pobil A.P., Pérez M., Martínez B., A Practical Approch to Collision Detection Between General Objects, Proc. IEEE Int. Conf. on Robotics and Automation, Minneapolis, Minnesota, April 1996, p. 779–784.Google Scholar
  5. [Dobkin83]
    Bobkin D.P., Kirkpatrick D.G., Fast Detection of Polyhedral Intersection, Theoretical Computer Science, Vol. 27, 1983, p. 241–253.MathSciNetCrossRefGoogle Scholar
  6. [Faverjon89]
    Faverjon B., Hierarchical object models for efficient anti-collision algorithms, IEEE, 1989.Google Scholar
  7. [Gilbert88]
    Gilbert E.G., Johnson D.W., Keerthi, S.S., A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space, IEEE Journal of Robotics and Automation, Vol. 4, No. 2, April 1988, p. 193–203.CrossRefGoogle Scholar
  8. [Gontermann97]
    Gontermann S., Parallele Kollisionserkennung, Diplomarbeit, Universität Karlsruhe, 1997.Google Scholar
  9. [Henrich91]
    Henrich D., On-line Kollisionserkennung mit hierarchisch modellierten Hindernissen für ein Mehrarm-Robotersystem, Diplomarbeit, Universität Karlsruhe, 1991.Google Scholar
  10. [Henrich92]
    Henrich D., Cheng X., Fast Distance Computation for On-Line Collision Detection with Multi-Arm Robots, IEEE Int. Conf. on Robotics and Automation, Nizza, France, May 1992, p. 2514–2519.CrossRefGoogle Scholar
  11. [Huang90]
    Huang S-R., Davis L. S., 1990, “Speedup analysis of centralized parallel heuristic search algorithms”, Int. Conf. on Parallel Processing, vol 3, pp 18–21.Google Scholar
  12. [Katz96]
    Katz G., Integration eines parallelen Bewegungsplaners in ROBCAD, Diplomarbeit, Universität Karlsruhe, Dezember 1996.Google Scholar
  13. [Kumar94]
    Kumar V., Grama A., Gupta A., Karypis G., Introduction to Parallel Computing, The Benjamin/Cummings Publishing Company, Inc., 1994.zbMATHGoogle Scholar
  14. [Lee87]
    Lee B.H., Lee C.S.G., Collision-Free Motion Planning of Two Robots, IEEE Transaction on Systems, Vol. SMC-17, Number 1, 1987, p. 21–32.Google Scholar
  15. [Lumelsky85]
    Lumelsky V. J., On fast computation of distance between line segments, Inform. Proc. Let., Vol 21, No 2, Aug. 1985, p. 55–61.MathSciNetzbMATHCrossRefGoogle Scholar
  16. [Metivier90]
    Metivier C., Urbschat R., Run-time statistical analysis of a robot motion planning algorithm, Early draft, Stanford University, ERL 445, Stanford, C.A., 1990.Google Scholar
  17. [Meyer86]
    Meyer W., Distance between boxes: Applications to collision detection and clipping, Proc. IEEE Int. Conf. on Robotics and Automation, 1986, p. 597–602.Google Scholar
  18. Quinlan S., Efficient Distance Computation between NonConvex Objects, IEEE Int. Conf. on Robotics and Automation, 1994, 4, p. 3324 – 3329.Google Scholar
  19. [Sandmann97]
    Sandmann S., Parallele Bewegungsplanung für Industrieroboter in dynamischer Umgebung, Diplomarbeit, Universität Karlsruhe, März 1997.Google Scholar
  20. [Sato96]
    Sato Y., Hirata M., Maruyama T., Arita Y., Efficient Collision Detection using Fast Distance-Calculation Algorithms for Convex and Non-Convex Objects, Proc. IEEE Int. Conf. on Robotics and Automation, April 1996, p. 771–778.Google Scholar
  21. [Warschko95]
    Warschko T.M., Tichy W.F, Herter C.G., Efficient Parallel Computing on Workstation Clusters, Technical Report 21/95.Google Scholar
  22. [Wurll97]
    Wurll C., Henrich D., Ein Workstation-Cluster für paralleles Rechnen in Robotik-Anwendungen, APS’97: 4. ITG/GI-Fachtagung Arbeitsplatz-Rechensysteme, Koblenz-Landau 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Dominik Henrich
    • 1
  • Stefan Gontermann
    • 1
  • Heinz Wörn
    • 1
  1. 1.Institut für ProzeßrechentechnikRobotik Universität KarlsruheKarlsruheGermany

Personalised recommendations