Moving a robotic arm in a tunnel
Geometric and topological combinatorics: Modern techniques and methods October 09, 2017  October 13, 2017
Location: SLMath: Eisenbud Auditorium
CAT(0)
cubical complex
robot
motion planning
poset with inconsistent pairs
distributive lattice
tableau
lattice path
17Ardila
We study the motion of a robotic arm inside a rectangular tunnel. We prove that the configuration space of all possible positions of the robot is a CAT(0) cubical complex. To do this we use a bijection between rooted CAT(0) cubical complexes and a family of combinatorial objects that we call “posets with inconsistent pairs”. This bijection allows us to use techniques from geometric group theory and poset theory to find the optimal way of moving the arm from one position to another. We also compute the diameter of the configuration space, that is, the longest distance between two positions of the robot. This talk will include joint work with Tia Baker, Hanner Bastidas, Cesar Ceballos, John Guo, Megan Owen, Seth Sullivant, and Rika Yatchak, and will assume no previous knowledge of the subject.
Ardila Notes

Download 
17Ardila
H.264 Video 
17Ardila.mp4

Download 
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.