Featherstone's algorithm

{{No footnotes|date=February 2024}}

Featherstone's algorithm is a technique used for computing the effects of forces applied to a structure of joints and links (an "open kinematic chain") such as a skeleton used in ragdoll physics.

The Featherstone's algorithm uses a reduced coordinate representation. This is in contrast to the more popular Lagrange multiplier method, which uses maximal coordinates. [https://people.eecs.berkeley.edu/~jfc/mirtich/thesis/mirtichThesis.pdf Brian Mirtich's PhD Thesis] has a very clear and detailed description of the algorithm. Baraff's paper [https://www.cs.cmu.edu/~baraff/papers/index.html "Linear-time dynamics using Lagrange multipliers"] has a discussion and comparison of both algorithms.

References

  • {{cite book | first=R. | last=Featherstone | title=Robot Dynamics Algorithms | publisher=Kluwer | location=Boston | year=1987 | isbn=0-89838-230-0}}