Home /  Workshop /  Schedules /  Moving a robotic arm in a tunnel

Moving a robotic arm in a tunnel

Geometric and topological combinatorics: Modern techniques and methods October 09, 2017 - October 13, 2017

October 13, 2017 (02:00 PM PDT - 03:00 PM PDT)
Speaker(s): Federico Ardila (San Francisco State University)
Location: SLMath: Eisenbud Auditorium
Video

17-Ardila

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.

 

Supplements
29777?type=thumb Ardila Notes 8.52 MB application/pdf Download
Video/Audio Files

17-Ardila

H.264 Video 17-Ardila.mp4 307 MB video/mp4 rtsp://videos.msri.org/17-Ardila/17-Ardila.mp4 Download
Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.