CS Events

Computer Science Department Colloquium

Some Combinatorial Problems in Robotics


Download as iCal file

Tuesday, November 14, 2017, 10:30am


In this talk, I will highlight some recent progress in my group on two related research topics: multi-object rearrangement and discrete multi-body motion planning. Object rearrangement represents an everyday task being constantly carried out everywhere, e.g., tidying a desk, sorting out-of-order groceries on shelves, picking and packing food items from a conveyor belt, to list a few. As it turns out, interesting TSP and feedback vertex set problems naturally come out of typical multi-object rearrangement tasks, which can be solved accordingly. On the side of multi-body motion planning, I will outline some recent effort in characterizing the achievable optimality in well-connected environment, with associated algorithms that achieve the corresponding optimality guarantees.

Speaker: Jingjin Yu


Jingjin Yu is an Assistant Professor in the Department of Computer Science at Rutgers University. He received his B.S. degree from the Univeristy of Science and Technology in China, and M.S. and Ph.D. degrees from the University of Illinois at Urbana-Cham

Location : CoRE A 301


Thu Nguyen

Event Type: Computer Science Department Colloquium



Rutgers University, Department of Computer Science