CS Events Monthly View

Qualifying Exam

Fast and Optimal Methods for Object Rearrangement and Multi-Robot Path Planning

 

Download as iCal file

Monday, December 02, 2019, 04:00pm

 

We propose efficient algorithms that provide optimal or near-optimal solutions to two robotics problems that are important in robotics research and industrial applications. The objective of the two problems, named object rearrangement and multi-robot path planning, is to efficiently find a high-quality plan to move objects or robots from a start configuration to a goal configuration, following specific constraints. Studying these problems from a combinatorial aspect, we provide efficient and effective algorithmic solutions. Through extensive experimental evaluation, we prove that our methods achieve a high level of scalability, provide optimal or near-optimal solutions, and have a significant advantage over the compared approaches.

Speaker: Shuai Han

Location : 1 Spring Street (CAC), Room 403

Committee

Prof. Jingjin Yu (Chair), Prof. Kostas Bekris, Prof. Abdeslam Boularias, Prof. Sepehr Assadi

Event Type: Qualifying Exam

Abstract: 

Organization

Department of Computer Science, Rutgers University