A Discrete Topological Complexity of Discrete Motion Planning
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916353247543296 |
|---|---|
| author | Hassanzada, Hadi Torabi, Hamid Mirebrahimi, Hanieh Babaee, Ameneh |
| author_facet | Hassanzada, Hadi Torabi, Hamid Mirebrahimi, Hanieh Babaee, Ameneh |
| contents | In this paper we generalize the discrete r-homotopy to the discrete (s, r)-homotopy. Then by this notion, we introduce the discrete motion planning for robots which can move discreetly. Moreover, in this case the number of motion planning, called discrete topological complexity, required for these robots is reduced. Then we prove some properties of discrete topological complexity; For instance, we show that a discrete motion planning in a metric space X exists if and only if X is a discrete contractible space. Also, we prove that the discrete topological complexity depends only on the strictly discrete homotopy type of spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05858 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Discrete Topological Complexity of Discrete Motion Planning Hassanzada, Hadi Torabi, Hamid Mirebrahimi, Hanieh Babaee, Ameneh Algebraic Topology In this paper we generalize the discrete r-homotopy to the discrete (s, r)-homotopy. Then by this notion, we introduce the discrete motion planning for robots which can move discreetly. Moreover, in this case the number of motion planning, called discrete topological complexity, required for these robots is reduced. Then we prove some properties of discrete topological complexity; For instance, we show that a discrete motion planning in a metric space X exists if and only if X is a discrete contractible space. Also, we prove that the discrete topological complexity depends only on the strictly discrete homotopy type of spaces. |
| title | A Discrete Topological Complexity of Discrete Motion Planning |
| topic | Algebraic Topology |
| url | https://arxiv.org/abs/2408.05858 |