Навигационный алгоритм для плоского шарнирного многоугольника
Ключевые слова:
полигональный шарнирный механизм, пространство модулей, клеточный комплекс, навигационный алгоритмАннотация
Улучшены существующие навигационные алгоритмы для плоского шарнирного многоугольника общего вида. Представленный алгоритм строит путь между двумя произвольными конфигурациями шарнирного многоугольника, состоящий из не более чем восьми шагов.Литература
1. Farber M., Schuetz D. Homology of planar polygon spaces // Geom. Dedicata. 2007. no 125. pp. 75-92.
2. Farber M., Hausmann J.-C., Schuetz D. On the conjecture of Kevin Walker // Journal of Topology and Analysis. 2009. no. 1. pp. 65-86.
3. Kapovich M. and Millson J. On the moduli space of polygons in the Euclidean plane // J. Diff. Geom. 1995. no. 42. pp. 430-464.
4. Aichholzer O., Demaine E. D., Erickson J., Hurtado F., Overmars M., Soss M., Toussaint G. Reconfiguring convex polygons // Computational Geometry. 2001. no. 20. pp. 85-95.
5. Hausmann J.-C. Controle des bras articules et transformations de Mobius // L’Enseignement Mathematique. 2005. no. 51 pp. 87-115.
6. Khimshiashvili G., Panina G., Siersma D. Coulomb control of polygonal linkages // J. of Dynamical and Control Systems. 2014. no. 20. iss. 4. pp. 491-501.
7. Lenhart W. J., Whitesides S. H. Reconfiguring closed polygonal chains in Euclidean d-space //Discrete and Computational Geometry 1995. no. 13 iss. 1. pp.123-140.
8. Panina G., Siersma D. Motion planning and control of a planar polygonal linkage // arXiv:1401.7860v2, to appear in J. Symb. Comp.
9. Panina G. Moduli space of planar polygonal linkage: a combinatorial description // arXiv:1209.3241
2. Farber M., Hausmann J.-C., Schuetz D. On the conjecture of Kevin Walker // Journal of Topology and Analysis. 2009. no. 1. pp. 65-86.
3. Kapovich M. and Millson J. On the moduli space of polygons in the Euclidean plane // J. Diff. Geom. 1995. no. 42. pp. 430-464.
4. Aichholzer O., Demaine E. D., Erickson J., Hurtado F., Overmars M., Soss M., Toussaint G. Reconfiguring convex polygons // Computational Geometry. 2001. no. 20. pp. 85-95.
5. Hausmann J.-C. Controle des bras articules et transformations de Mobius // L’Enseignement Mathematique. 2005. no. 51 pp. 87-115.
6. Khimshiashvili G., Panina G., Siersma D. Coulomb control of polygonal linkages // J. of Dynamical and Control Systems. 2014. no. 20. iss. 4. pp. 491-501.
7. Lenhart W. J., Whitesides S. H. Reconfiguring closed polygonal chains in Euclidean d-space //Discrete and Computational Geometry 1995. no. 13 iss. 1. pp.123-140.
8. Panina G., Siersma D. Motion planning and control of a planar polygonal linkage // arXiv:1401.7860v2, to appear in J. Symb. Comp.
9. Panina G. Moduli space of planar polygonal linkage: a combinatorial description // arXiv:1209.3241
Опубликован
2016-06-06
Как цитировать
Жукова, А. М. (2016). Навигационный алгоритм для плоского шарнирного многоугольника. Труды СПИИРАН, 3(46), 226-241. https://doi.org/10.15622/sp.46.15
Раздел
Теоретическая и прикладная математика
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
