Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. The configuration sp ...
Conference paper

The configuration space of a robotic arm in a tunnel of width 2

Federico Ardila (1) (2), Hanner Bastidas (3), Cesar Ceballos (4) (5) (6), John Guo (2)
(1) Universidad de los Andes [Bogota]
(2) Department of Mathematics [San Francisco]
(3) Universidad del Valle [Cali]
(4) Faculty of Mathematics [Vienna]
(5) Faculty of Mathematics [Univ. Vienna]
(6) Faculty of Mathematics = Fakultät für Mathematik [Vienne, Autriche]
Download article
Open on HAL
Imported on
July 4, 2016
Published on
April 22, 2020
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
DOI
10.46298/dmtcs.6402
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
0956178
CAREER: Matroids, polytopes, and their valuations in algebra and geometry
Indicators
518
Views
2104
Downloads

The configuration space of a robotic arm in a tunnel of width 2

Federico Ardila (1) (2), Hanner Bastidas (3), Cesar Ceballos (4) (5) (6), John Guo (2)
(1) Universidad de los Andes [Bogota]
(2) Department of Mathematics [San Francisco]
(3) Universidad del Valle [Cali]
(4) Faculty of Mathematics [Vienna]
(5) Faculty of Mathematics [Univ. Vienna]
(6) Faculty of Mathematics = Fakultät für Mathematik [Vienne, Autriche]
Abstract
We study the motion of a robotic arm inside a rectangular tunnel of width 2. We prove that the configuration space S of all possible positions of the robot is a CAT(0) cubical complex. Before this work, very few families of robots were known to have CAT(0) configuration spaces. This property allows us to move the arm optimally from one position to another.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Preview
Loading PDF preview...