Algorithms Seminar

Cancelled: From snapping fixtures to multi-robot coordination: Geometry at the service of robotics

October 10, -
Speaker(s): Dan Halperin, Professor, School of Computer Science, Tel Aviv University


Robots sense, move and act in the physical world. It is therefore natural that understanding the geometry of the problem at hand will be key to devising an effective robotic solution, often as part of interdisciplinary solution methods. I will review several problems in robotics and automation in whose solution geometry plays a major role. These include designing optimized 3D printable fixtures, object rearrangement by robot arm manipulators, and efficient coordination of the motion of large teams of robots. As we shall see, exploiting geometric structure can lead to reducing the dimensionality of the search space and results in efficient solutions.


Dan Halperin is Faculty of Computer Science Department, Tel Aviv University, Israel. A Fellow of the Institute of Electrical and Electronics Engineers (IEEE) for contributions to robust geometric algorithms for robotics and automation and an ACM Fellow, his research interests include computational geometry and its applications, robust geometric computing and CGAL, robotics and automation, algorithmic motion planning, and 3D printing.


LSRC D344 or join virtually via Zoom


Yiheng Shen