Moving a robotic arm in a tunnel
Presenter
October 13, 2017
Keywords:
- CAT(0)
- cubical complex
- robot
- motion planning
- poset with inconsistent pairs
- distributive lattice
- tableau
- lattice path
MSC:
- 05A15
- 05C12
- 05E99
- 51F99
- 68R05
- 68U05
Abstract
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.