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
Link To Document