Parallel O(log N) algorithm for dynamics simulation of humanoid robots

Proceedings of the 2006 6th IEEE-RAS International Conference on Humanoid Robots, HUMANOIDS

Volumn , Issue , 2006, Pages 554-559

  Yamane, Katsu ^a   Nakamura, Yoshihiko ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Articulated body inertia; Complexity; Dynamics simulation; Parallel computation

Indexed keywords

ADA (PROGRAMMING LANGUAGE); ALGORITHMS; CHLORINE COMPOUNDS; DIFFERENCE EQUATIONS; DYNAMICS; INTELLIGENT ROBOTS; ROBOTICS; ROBOTS;

ARTICULATED-BODY INERTIA; ASSEMBLY-DISASSEMBLY; COMPLEXITY; COMPUTATION TIME; DIVIDE-AND-CONQUER ALGORITHMS; DYNAMICS SIMULATION; DYNAMICS SIMULATIONS; FORWARD DYNAMICS; HUMANOID ROBOTS; INTERNATIONAL CONFERENCES; PARALLEL COMPUTATION; PARALLEL COMPUTATIONS; SIMULATION EXAMPLE;

PARALLEL ALGORITHMS;

EID: 48149115376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICHR.2006.321328     Document Type: Conference Paper

References (16)

1. M. Walker and D. Orin, "Efficient Dynamic Computer Simulation of Robot Manipulators," ASME Journal on Dynamic Systems, Measurement and Control, vol. 104, pp. 205-211, 1982.
2. R. Featherstone, Robot Dynamics Algorithm. Boston, MA: Kluwer Academic Publishers, 1987.
3. D. Bae and E. Haug, "A Recursive Formulation for Constrained Mechanical System Dynamics: Parti. Open Loop Systems," Mechanics of Structures and Machines, vol. 15, no. 3, pp. 359-382, 1987.
4. _, "A Recursive Formulation for Constrained Mechanical System Dynamics: PartII. Closed Loop Systems," Mechanics of Structures and Machines, vol. 15, no. 4, pp. 481-506, 1987-88.
5. D. Rosenthal, "An Order n Formulation for Robotic Systems," The Journal of the Astronautical Sciences, vol. 38, no. 4, pp. 511-529, October-December 1990.
6. A. Fijany, I. Sharf, and G. D'Eleuterio, "Parallel 0(log N) Algorithms for Computation of Manipulator Forward Dynamics," IEEE Transactions on Robotics and Automation, vol. 11, no. 3, pp. 389-400, 1995.
7. D. Baraff, "Linear-Time Dynamics Using Lagrange Multipliers," in Proceedings of SIGGRAPH '96, New Orleans, LA, 1996, pp. 137-146.
8. R. Featherstone, "A Divide-and-Conquer Articulated-Body Algorithm for Parallel O(log(n)) Calculation of Rigid-Body Dynamics. Part1: Basic Algorithm," International Journal of Robotics Research, vol. 18, no. 9, pp. 867-875, September 1999.
9. _, "A Divide-and-Conquer Articulated-Body Algorithm, for Parallel O(log(n)) Calculation of Rigid-Body Dynamics. Part2: Trees, Loops, and Accuracy," International Journal of Robotics Research, vol. 18, no. 9, pp. 876-892, September 1999.
10. K. Anderson and S. Duan, "Highly Parallelizable Low-Order Dynamics Simulation Algorithm, for Multi-Rigid-Body Systems," AIAA Journal on Guidance, Control and Dynamics, vol. 23, no. 2, pp. 355-364, March-April 2000.
11. K. Yamane and Y. Nakamura, "O(N) Forward Dynamics Computation of Open Kinematic Chains Based on the Principle of Virtual Work," in Proceedings of IEEE International Conference on Robotics and Automation, 2001, pp. 2824-2831.
12. _, "Efficient Parallel Dynamics Computation of Human Figures," in Proceedings of the IEEE International Conference on Robotics and Automation, May 2002, pp. 530-537.
13. K. Yamane, Simulating and Generating Motions of Human Figures, ser. Springer Tracts in Advanced Robotics, B. Siciliano and O. Khatib, Eds. Heidelberg, Germany: Springer Verlag, 2004.
14. R. Featherstone and A. Fijany, "A Technique for Analyzing Constrained Rigid-Body Systems, and its Application to the Constraint Force Algorithm," IEEE Transactions on Robotics and Automation, vol. 15, no. 6, pp. 1140-1144, December 1999.
15. D. Orin, R. McGhee, M. Vukobratovic, and G. Hartoch, "Kinematic and Kinetic Analysis of Open-chain Linkages Utilizing Newton-Euler Methods," Mathematical Biosciences, vol. 43, pp. 107-130, 1979.
16. K. Yamane and Y. Nakamura, "Stable penalty-based model of frictional contacts," in Proceedings of IEEE International Conference on Robotics and Automation, Orlando, FL, May 2006, pp. 1904-1909.