New algorithms for multilink robot arms (Q1079385)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3963231
Language Label Description Also known as
default for all languages
No label defined
    English
    New algorithms for multilink robot arms
    scientific article; zbMATH DE number 3963231

      Statements

      New algorithms for multilink robot arms (English)
      0 references
      1986
      0 references
      Problems related to the movement of n-link robot arms in two dimensions are considered. We present an algorithm, requiring O(n) computation time, which moves an arm confined in a circular region to any reachable configuration in O(n) moves. Also given is an O(n) computation time algorithm that computes all the regions reachable by the joints of such an arm. We finally show how to plan motion involving the minimum number of moves for an arm in the obstacle-free plane in \(O(n^ 3)\) computational steps.
      0 references
      motion planning
      0 references
      n-link robot arms
      0 references
      circular region
      0 references
      configuration
      0 references
      minimum number of moves
      0 references
      obstacle-free plane
      0 references
      0 references
      0 references

      Identifiers