Mathematical Sciences Research Institute

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: MSRI: Simons Auditorium
  • CAT(0)

  • cubical complex

  • robot

  • motion planning

  • poset with inconsistent pairs

  • distributive lattice

  • tableau

  • lattice path

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC



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.


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


H.264 Video 17-Ardila.mp4 307 MB video/mp4 rtsp://videos.msri.org/data/000/029/615/original/17-Ardila.mp4 Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

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