×

Planar linkages following a prescribed motion. (English) Zbl 1404.70007

Summary: Designing mechanical devices, called linkages, that draw a given plane curve has been a topic that interested engineers and mathematicians for hundreds of years, and recently also computer scientists. Already in 1876, A. B. Kempe [ Proc. Lond. Math. Soc. 7, 213–216 (1876; JFM 08.0544.04)] proposed a procedure for solving the problem in full generality, but his constructions tend to be extremely complicated. We provide a novel algorithm that produces much simpler linkages, but works only for parametric curves. Our approach is to transform the problem into a factorization task over some noncommutative algebra. We show how to compute such a factorization, and how to use it to construct a linkage tracing a given curve.

MSC:

70B15 Kinematics of mechanisms and robots
68W30 Symbolic computation and algebraic computation
70G55 Algebraic geometry methods for problems in mechanics
16Z05 Computational aspects of associative rings (general theory)
14P05 Real algebraic sets
12Y05 Computational aspects of field theory and polynomials (MSC2010)

Citations:

JFM 08.0544.04

Software:

PlanarLinkages
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Abbott2008 Timothy G. Abbott, Generalizations of Kempe’s universality theorem, Master’s thesis, Massachusetts Institute of Technology, 2008. Available at http://web.mit.edu/tabbott/www/papers/mthesis.pdf.
[2] BlaschkeMueller1956 Wilhelm Blaschke and Hans R. M\`“uller, Ebene Kinematik, Verlag von R. Oldenbourg, M\'”unchen, 1956. \pagebreak
[3] Bochnak, Jacek; Coste, Michel; Roy, Marie-Fran{\c{c}}oise, Real algebraic geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)] 36, x+430 pp. (1998), Springer-Verlag, Berlin · Zbl 0912.14023 · doi:10.1007/978-3-662-03718-8
[4] Bottema, O.; Roth, B., Theoretical kinematics, North-Holland Series in Applied Mathematics and Mechanics 24, xiv+558 pp. (1979), North-Holland Publishing Co., Amsterdam-New York · Zbl 0747.70001
[5] GoodmanORourke2004 Robert Connelly and Erik D. Demaine, Geometry and topology of polygonal linkages, In Jacob E. Goodman and Joseph O’Rourke, editors, Handbook of Discrete and Computational Geometry, second edition, Chapman & Hall/CRC, Boca Raton, FL, 2004, pp. 197-218. · Zbl 1056.52001
[6] Demaine, Erik D.; O’Rourke, Joseph, Geometric folding algorithms, xiv+472 pp. (2007), Cambridge University Press, Cambridge · Zbl 1135.52009 · doi:10.1017/CBO9780511735172
[7] Gao, Xiaoshan; Zhu, Changcai, Automated generation of Kempe linkage and its complexity, J. Comput. Sci. Tech., 14, 5, 460-467 (1999) · Zbl 0954.70006 · doi:10.1007/BF02948787
[8] GaoZhuChouGe2001 Xiao-Shan Gao, Chang-Cai Zhu, Shang-Ching Chou, and Jian-Xin Ge, Automated generation of Kempe linkages for algebraic curves and surfaces, Mechanism and Machine Theory 36 (2001), no. 9, 1019-1033. · Zbl 1140.70332
[9] HegedusSchichoSchroecker2012 G\'abor Heged\`“us, Josef Schicho, and Hans-Peter Schr\'”ocker, Construction of overconstrained linkages by factorization of rational motions, In Jadran Lenarcic and Manfred Husty, editors, Latest Advances in Robot Kinematics, Springer Netherlands, 2012, pp. 213-220.
[10] HegedusSchichoSchroecker2013a G\'abor Heged\`“us, Josef Schicho, and Hans-Peter Schr\'”ocker, Factorization of Rational Curves in the Study Quadric, Mechanism and Machine Theory 69 (2013), 142-152.
[11] HustySchroecker Manfred L. Husty and Hans-Peter Schr\"ocker, Kinematics and algebraic geometry, In J. Michael McCarthy, editor, 21st Century Kinematics, Springer London, 2013, pp. 85-123. · Zbl 1185.70005
[12] Jordan, D.; Steiner, M., Configuration spaces of mechanical linkages, Discrete Comput. Geom., 22, 2, 297-315 (1999) · Zbl 0963.52011 · doi:10.1007/PL00009462
[13] Kapovich, Michael; Millson, John J., Universality theorems for configuration spaces of planar linkages, Topology, 41, 6, 1051-1107 (2002) · Zbl 1056.14077 · doi:10.1016/S0040-9383(01)00034-9
[14] Kempe Alfred B. Kempe, On a general method of describing plane curves of the nth degree by linkwork, Proc. London Math. Soc. 213 (1876), S1-7(1).
[15] King, Henry C., Planar linkages and algebraic sets, Turkish J. Math.. Proceedings of 6th G\"okova Geometry-Topology Conference, 23, 1, 33-56 (1999) · Zbl 0962.55009
[16] Kobel Alexander Kobel, Automated generation of Kempe linkages for algebraic curves in a dynamic geometry system, Bachelor’s thesis, University of Saarbr\"ucken, 2008. Available at https://people.mpi-inf.mpg.de/ akobel/publications/Kobel08-kempe-linkages.pdf.
[17] Koutschan15a Christoph Koutschan, Mathematica package PlanarLinkages.m and electronic supplementary material for the paper Planar linkages following a prescribed motion, this issue, 2016. Available at http://www.koutschan.de/data/link/.
[18] Krattenthaler, C., Advanced determinant calculus, S\'em. Lothar. Combin., 42, Art. B42q, 67 pp. (electronic) pp. (1999) · Zbl 0923.05007
[19] Lascoux, Alain; Pragacz, Piotr, Jacobians of symmetric polynomials, Ann. Comb., 6, 2, 169-172 (2002) · Zbl 1009.05132 · doi:10.1007/PL00012583
[20] Lebesgue, Henri, Le\c cons sur les Constructions G\'eom\'etriques, vi+304 pp. (1950), Gauthier-Villars, Paris · Zbl 0035.09601
[21] LiSchichoSchroecker2015 Zijia Li, Josef Schicho, and Hans-Peter Schr\"ocker, Factorization of motion polynomials, CoRR, abs/1502.07600, 2015. Available at http://arxiv.org/abs/1502.07600. · Zbl 1411.16043
[22] Malkevitch2002 Joseph Malkevitch, Linkages: From fingers to robot arms, AMS Feature Column, September 2002. Available at http://www.ams.org/samplings/feature-column/fcarc-linkages1.
[23] O’Rourke, Joseph, How to fold it, xii+177 pp. (2011), Cambridge University Press, Cambridge · Zbl 1234.00010 · doi:10.1017/CBO9780511975028
[24] Owen, John; Power, Stephen, Continuous curves from infinite Kempe linkages, Bull. Lond. Math. Soc., 41, 6, 1105-1111 (2009) · Zbl 1208.52019 · doi:10.1112/blms/bdp087
[25] PlecMcWamp Mark Plecnik, J. Michael McCarthy, and Charles W. Wampler, Kinematic Synthesis of a Watt I Six-Bar Linkage for Body Guidance, In Advances in Robot Kinematics, Springer International Publishing, 2014, pp. 317-325.
[26] Selig, J. M., Geometric fundamentals of robotics, Monographs in Computer Science, xviii+398 pp. (2005), Springer, New York · Zbl 1062.93002
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.