Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)

Extended abstracts listed by author > Guo John

Tuesday 5
Combinatorics
Eric Fusy
› 17:30 - 19:00 (1h30)
› SFU Harbour Center - Segal Centre Conference Rooms 1400 - 1410
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  1  
1 : Dept of Math, San Francisco State University
2 : Universidad de Los Andes
3 : Dept. of Math, Universidad del Valle
4 : Faculty of Math, University of 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. 



  • Poster
Online user: 1