×

A classification of configuration spaces of planar robot arms for a continuous inverse kinematics problem. (English) Zbl 1321.70004

Summary: Using results on the topology of moduli space of polygons [B. Jaggi, Configuration spaces of point sets with distance constrains. Bern, Ch.: University of Bern (PhD Thesis) (1992); M. Kapovich and J. Millson, J. Differ. Geom. 42, No. 1, 133–164 (1995; Zbl 0847.51026)], it can be shown that for a planar robot arm with \(n\) segments there are some values of the base-length, \(z\) (i.e., length of line joining the base of the arm with its end-effector), at which the configuration space of the constrained arm (arm with its end effector fixed) has two disconnected components, while at other values it has one connected component. We first review some of these known results relating the value of \(z\) with the connectivity of the constrained configuration space.
Then the main design problem addressed in this paper is the construction of pairs of continuous inverse kinematics for arbitrary robot arms, with the property that the two inverse kinematics agree (i.e., return the same configuration) when the constrained configuration space has a single connected component, but they give distinct configurations (one in each connected component) when the configuration space of the constrained arm has two components. This design is made possible by a fundamental theoretical contribution in this paper – a classification of configuration spaces of robot arms such that the type of path that the system (robot arm) takes through certain critical values of the forward kinematics function is completely determined by the class to which the configuration space of the arm belongs. This classification result makes the aforesaid design problem tractable, making it sufficient to design a pair of inverse kinematics for each class of configuration spaces (three of them in total).
The motivation for this work comes from a more extensive problem of motion planning for the end effector of a robot arm, in which the ability to continuously sample one configuration from each connected component of the constrained configuration spaces of the arm enables us to dramatically reduce the dimensionality of the space in which the planning has to be performed, without sacrificing algorithmic completeness. We start the paper with the general motivation, but address only the problem of sampling such configurations when there is no obstacle in the environment – a problem that in itself is non-trivial. We demonstrate the simplicity and the low complexity of the presented algorithm through a Javascript + HTML5 based implementation available at http://hans.math.upenn.edu/~subhrabh/nowiki/robot_arm_JS-HTML5/arm.html.

MSC:

70B15 Kinematics of mechanisms and robots

Citations:

Zbl 0847.51026
PDF BibTeX XML Cite
Full Text: DOI arXiv

References:

[1] Bhattacharya, S.: Topological and geometric techniques in graph-search based robot planning. Ph.D. Thesis, University of Pennsylvania (2012)
[2] Bhattacharya, S.; Likhachev, M.; Kumar, V., Topological constraints in search-based robot path planning, Auton. Robots, 33, 273-290, (2012)
[3] Buss, S.: 3D Computer Graphics: A Mathematical Introduction with OpenGL. Cambridge University Press, Cambridge (2003) · Zbl 1044.65017
[4] Camacho, C.; Scardua, B., On foliations with Morse singularities, Proc. Am. Math. Soc., 136, 4065-4073, (2008) · Zbl 1152.57028
[5] Chitour, Y., A homotopy continuation method for motion-planning problems, ESAIM Control Optim. Calc. Var., 12, 139-168, (2006) · Zbl 1105.93030
[6] Chitour, Y.; Jean, F.; Long, R., A global steering method for nonholonomic systems, J. Differ. Equ., 254, 1903-1956, (2013) · Zbl 1258.93056
[7] Conner, D.C.; Rizzi, A.; Choset, H., Composition of local potential functions for global robot control and navigation, No. 4, 3546-3551, (2003), New York
[8] Goldenberg, A.; Benhabib, B.; Fenton, R., A complete generalized solution to the inverse kinematics of robots, IEEE J. Robot. Autom., 1, 14-20, (1985)
[9] Gupta, K.; Kazerounian, K., Improved numerical solutions of inverse kinematics of robots, No. 2, 743-748, (1985), New York
[10] Hansen, E.A.; Zhou, R., Anytime heuristic search, J. Artif. Intell. Res., 28, 267-297, (2007) · Zbl 1182.68061
[11] Hart, P.E.; Nilsson, N.J.; Raphael, B., A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. Syst. Sci. Cybern., SSC-4, 100-107, (1968)
[12] Jaggi, B.: Configuration spaces of point sets with distance constrains. Ph.D. Thesis, University of Bern (1992). (See the summarized results that appear in the note “Configuration Spaces of Planar Polygons” by the same author)
[13] Kapovich, M.; Millson, J., On the moduli space of polygons in the Euclidean plane, J. Differ. Geom., 42, 133-164, (1994) · Zbl 0847.51026
[14] Khosla, P.; Volpe, R., Superquadric artificial potentials for obstacle avoidance and approach, No. 3, 1778-1784, (1988), Philadelphia
[15] Kim, J.O.; Khosla, P.K., Real-time obstacle avoidance using harmonic potential functions, IEEE Trans. Robot. Autom., 8, 338-349, (1992)
[16] Kim, S.; Bhattacharya, S.; Kumar, V., Path planning for a tethered mobile robot, (2014)
[17] Kumar, A.: Kinesthetic mapping of Ross: Robotic surgical simulator using inverse kinematics. Ph.D. Thesis, State University of New York at Buffalo (2008)
[18] Liu, G.; Trinkle, J.; Milgram, R.J., Complete path planning for a planar 2-r manipulator with point obstacles, No. 4, 3263-3269, (2004)
[19] Lumelsky, V.J., Iterative coordinate transformation procedure for one class of robots, IEEE Trans. Syst. Man Cybern., 14, 500-505, (1984)
[20] Milgram, R.J.; Trinkle, J., The geometry of configuration spaces for closed chains in two and three dimensions, Homol. Homotopy Appl., 6, 237-267, (2004) · Zbl 1065.55010
[21] Milnor, J.: Morse Theory. Annals of Mathematics Studies. Princeton University Press, Princeton (1963) · Zbl 0108.10401
[22] Muller-Cajar, R.; Mukundan, R., Triangulation: A new algorithm for inverse kinematics, 181-186, (2007)
[23] Murray, R.M., Li, Z., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation, 1st edn. CRC Press, Boca Raton (1994) · Zbl 0858.70001
[24] Nicolaescu, L.: An Invitation to Morse Theory, 1st edn. Springer, Berlin (2007) · Zbl 1131.57002
[25] Paul, R.: Robot Manipulators: Mathematics, Programming, and Control: the Computer Control of Robot Manipulators. MIT Press, Cambridge (1981)
[26] Payne, T.; Dauterive, F., A comparison of total laparoscopic hysterectomy to robotically assisted hysterectomy: surgical outcomes in a community practice, J. Minim. Invasive Gynecol., 15, 286-291, (2008)
[27] Ratajczak, A., Tchoń, K.: Parametric and non-parametric Jacobian motion planning for non-holonomic robotic systems. J. Intell. Robot. Syst. 1-12 (2013)
[28] Stentz, A., The focussed D* algorithm for real-time replanning, 1652-1659, (1995)
[29] Tchoń, K.; Jakubiak, J., An extended Jacobian inverse kinematics algorithm for doubly nonholonomic mobile manipulators, 1548-1553, (2005)
[30] Wang, L.C.; Chen, C., A combined optimization method for solving the inverse kinematics problems of mechanical manipulators, IEEE Trans. Robot. Autom., 7, 489-499, (1991)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.