For a polygonal linkage, we produce a fast navigation algorithm on its configuration space. The basic idea is to approximate the configuration space by the vertex-edge graph of its cell decomposition discovered by the first author. The algorithm has three aspects: (1) the number of navigation steps does not exceed 15 (independent of the linkage), (2) each step is a disguised flex of a quadrilateral.
Translated title of the contributionНавигация и контроль плоского изгибаемого многоугольника
Original languageEnglish
Pages (from-to)5-20
Number of pages16
JournalJournal of Symbolic Computation
Volume88
Early online dateFeb 2018
DOIs
StatePublished - 1 Sep 2018

    Scopus subject areas

  • Mathematics(all)
  • Computational Mathematics
  • Algebra and Number Theory

    Research areas

  • Configuration space, Motion planning, Navigation, Polygonal linkage

ID: 14085927