Design and implementation of an efficient multibody divide and conquer algorithm

2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007

Volumn 5 PART A, Issue , 2008, Pages 107-118

  Critchley, James H ^a   Binani, Adarsh ^b   Anderson, Kurt ^b  

^a General Dynamics Land Systems   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE PERFORMANCE; DIVIDE-AND-CONQUER (SPLITTING) ALGORITHMS; GENERAL (CO); INTERNATIONAL CONFERENCES; INTERNATIONAL DESIGNS; LOGARITHMIC TIME; MULTI BODY DYNAMICS; MULTI-BODY; MULTI-BODY SYSTEM (MBS); NON-LINEAR DYNAMICS; PARALLEL COMPUTERS; RECURSIVE METHODS; TECHNICAL CONFERENCES;

ALGORITHMS; ARCHITECTURAL DESIGN; BOOLEAN FUNCTIONS; COMPUTER CONTROL; COMPUTER NETWORKS; COMPUTERS; CONTROL SYSTEMS; DYNAMICAL SYSTEMS; ENGINEERING; EVOLUTIONARY ALGORITHMS; INFORMATION SYSTEMS; INTEGER PROGRAMMING; MECHANICS; MULTITASKING; NONLINEAR PROGRAMMING; NUMERICAL METHODS; PARALLEL ALGORITHMS; SCHEDULING ALGORITHMS; TECHNOLOGY;

DYNAMICS;

EID: 44949084613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC2007-35128     Document Type: Conference Paper

References (13)

1. Featherstone, R., 1999. "A divide-and-conquer articulated body algorithm for parallel O(log(n)) calculation of rigid body dynamics. Part 1: Basic algorithm". International Journal of Robotics Research, 18(9), Sep., pp. 867-875.
2. Featherstone, R., 1999. "A divide-and-conquer articulated body algorithm for parallel O(log(n)) calculation of rigid body dynamics. Part 2: Trees, loops, and accuracy". International Journal of Robotics Research, 18(9), September, pp. 876-892.
3. Fijany, A., Sharf, I., and D'Eleuterio, G. M. T., 1995. "Parallel 0(log n) algorithms for computation of manipulator forward dynamics". IEEE Transactions on Robotics and Automation, 11(3), pp. 389-400.
4. Anderson, K. S., and Duan, S., 1999. "A hybrid paralleliz-able low order algorithm for dynamics of multi-rigid-body systems: Part I, Chain systems". Mathematical and Computer Modeling, 30, pp. 193-215.
5. Critchley, J. H., 2003. "A parallel logarithmic time complexity algorithm for the simulation of general multibody system dynamics". Phd thesis, Rensselaer Polytechnic Institute, Troy, NY, March.
6. Critchley, J. H., and Anderson, K. S., 2004. "Parallel logarithmic order algorithm for general multibody system dynamics". Multibody Systems Dynamics, 12(1), pp. 75-93.
7. Featherstone, R., 1987. Robot Dynamics Algorithms. Kluwer Academic Publishing, New York.
8. Kane, T. R., and Levinson, D. A., 1985. Dynamics: Theory and Application. Mcgraw-Hill, NY.
9. Anderson, K. S., 1993. "An order-n formulation for the motion simulation of general multi-rigid-body tree systems". Computers and Structures, 46(3), pp. 547-559.
10. Lathrop, L. H., 1985. "Parallelism in manipulator dynamics". International Journal of Robotics Research, 4(2), pp. 80-102.
11. Anderson, K. S., 1993. "An efficient modeling of constrained multibody systems for application with parallel computing". Zeitschrift für Angewandte Mathematik und Mechanik, 73(6), pp. 935-939.
12. Fisette, P., and Peterkenne, J. M., 1998. "Contribution to parallel and vector computation in multibody dynamics". Parallel Computing, 24, pp. 717-728.
13. Featherstone, R., 1983. "The calculation of robotic dynamics using articulated body inertias". International Journal of Robotics Research, 2(1), Spring, pp. 13-30.