Robotics: Science and Systems II

Multi-loop Position Analysis via Iterated Linear Programming

J. Porta, L. Ros, F. Thomas

Abstract: This paper presents a numerical method able to isolate all configurations that an arbitrary loop linkage can adopt, within given ranges for its degrees of freedom. The procedure is general, in the sense that it can be applied to single or multiple intermingled loops of arbitrary topology, and complete, in the sense that all possible solutions get accurately bounded, irrespectively of whether the analyzed linkage is rigid or mobile. The problem is tackled by formulating a system of linear, parabolic, and hyperbolic equations, which is here solved by a new strategy exploiting its structure. The method is conceptually simple, geometric in nature, and easy to implement, yet it provides solutions at the desired accuracy in short computation times.



    AUTHOR    = {J. Porta and L. Ros and F. Thomas},
    TITLE     = {Multi-loop Position Analysis via Iterated Linear Programming},
    BOOKTITLE = {Proceedings of Robotics: Science and Systems},
    YEAR      = {2006},
    ADDRESS   = {Philadelphia, USA},
    MONTH     = {August},
    DOI       = {10.15607/RSS.2006.II.022}