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

Federico Ardila (1, 2) , Hanner Bastidas (3) , Cesar Ceballos (4) , John Guo (2)

1 UNIANDES - Universidad de los Andes [Bogota]
2 Department of Mathematics [San Francisco]
3 Univalle - Universidad del Valle [Cali]
4 Faculty of Mathematics [Vienna]

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.

Domaines: Combinatoire [math.CO]

Federico Ardila, Hanner Bastidas, Cesar Ceballos, John Guo. The configuration space of a robotic arm in a tunnel of width 2. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6402⟩. ⟨hal-02173755⟩