• DocumentCode
    3019185
  • Title

    Graph theory roots of spatial operators for kinematics and dynamics

  • Author

    Jain, Abhinandan

  • Author_Institution
    Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
  • fYear
    2010
  • fDate
    3-7 May 2010
  • Firstpage
    2745
  • Lastpage
    2750
  • Abstract
    Spatial operators have been used to analyze the dynamics of robotic multibody systems and to develop novel computational dynamics algorithms for them. Mass matrix factorization, inversion, diagonalization, linearization are among the several techniques developed using operators. These techniques have been shown to apply broadly to systems ranging from serial, tree, to closed topology systems, as well as to systems with rigid and flexible links/joints. This paper uses concepts from graph theory to obtain a deeper understanding of the mathematical foundations of spatial operators. We show that spatial kernel operators are instances of block weighted adjacency matrices for the underlying multibody topology graphs, and that spatial propagation operators are 1-resolvents of these matrices. We explore at an abstract level the properties of such 1-resolvents in order to understand the precise requirements on and the range of applicability of spatial operators to the broad class of dynamics problems.
  • Keywords
    graph theory; mathematical operators; robot dynamics; robot kinematics; graph theory roots; robot dynamics; robot kinematics; robotic multibody systems; spatial kernel operators; Algorithm design and analysis; Equations; Graph theory; Heuristic algorithms; Kinematics; Manipulator dynamics; Robotics and automation; Topology; Tree graphs; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation (ICRA), 2010 IEEE International Conference on
  • Conference_Location
    Anchorage, AK
  • ISSN
    1050-4729
  • Print_ISBN
    978-1-4244-5038-1
  • Electronic_ISBN
    1050-4729
  • Type

    conf

  • DOI
    10.1109/ROBOT.2010.5509525
  • Filename
    5509525