Polynomial Time Collision Detection for Manipulator Paths Specified by Joint Motions

Achim Schweikard

doi:10.1109/70.105397

Polynomial Time Collision Detection for Manipulator Paths Specified by Joint Motions

Achim Schweikard^*

^*Corresponding author for this work

Institute of Robotics and Cognitive Systems

16 Citations (Scopus)

Abstract

An exact collision detection algorithm is described and analyzed. The time bound considers the complexity of the solids, the number of joints, and the number of distinct collision configurations. A bound for the number of collision configurations can be taken directly from the input data. The algorithm is based on an exact treatment of trigonometric expressions. The representation of trigonometric constants is discussed in an appendix.

Original language	English
Journal	IEEE Transactions on Robotics and Automation
Volume	7
Issue number	6
Pages (from-to)	865-870
Number of pages	6
ISSN	1042-296X
DOIs	https://doi.org/10.1109/70.105397
Publication status	Published - 01.01.1991

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being
SDG 9 Industry, Innovation, and Infrastructure

Access to Document

10.1109/70.105397

Cite this

@article{b03a53c6468a4686955154b28eef53ab,

title = "Polynomial Time Collision Detection for Manipulator Paths Specified by Joint Motions",

abstract = "An exact collision detection algorithm is described and analyzed. The time bound considers the complexity of the solids, the number of joints, and the number of distinct collision configurations. A bound for the number of collision configurations can be taken directly from the input data. The algorithm is based on an exact treatment of trigonometric expressions. The representation of trigonometric constants is discussed in an appendix.",

author = "Achim Schweikard",

year = "1991",

month = jan,

day = "1",

doi = "10.1109/70.105397",

language = "English",

volume = "7",

pages = "865--870",

journal = "IEEE Transactions on Robotics and Automation",

issn = "1042-296X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "6",

}

TY - JOUR

T1 - Polynomial Time Collision Detection for Manipulator Paths Specified by Joint Motions

AU - Schweikard, Achim

PY - 1991/1/1

Y1 - 1991/1/1

N2 - An exact collision detection algorithm is described and analyzed. The time bound considers the complexity of the solids, the number of joints, and the number of distinct collision configurations. A bound for the number of collision configurations can be taken directly from the input data. The algorithm is based on an exact treatment of trigonometric expressions. The representation of trigonometric constants is discussed in an appendix.

AB - An exact collision detection algorithm is described and analyzed. The time bound considers the complexity of the solids, the number of joints, and the number of distinct collision configurations. A bound for the number of collision configurations can be taken directly from the input data. The algorithm is based on an exact treatment of trigonometric expressions. The representation of trigonometric constants is discussed in an appendix.

UR - https://www.scopus.com/pages/publications/0026395512

U2 - 10.1109/70.105397

DO - 10.1109/70.105397

M3 - Journal articles

AN - SCOPUS:0026395512

SN - 1042-296X

VL - 7

SP - 865

EP - 870

JO - IEEE Transactions on Robotics and Automation

JF - IEEE Transactions on Robotics and Automation

IS - 6

ER -

Polynomial Time Collision Detection for Manipulator Paths Specified by Joint Motions

Abstract

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this