Event

Maryland Robotics Student Seminar: Resilient Multi-Robot Coordination -- An Algorithmic Perspective

Friday, December 11, 2020
2:00 p.m.
Online presentation. Registration required.

Registration Link:

https://umd.zoom.us/webinar/register/WN__t9hS287Rf-HeNOOOcemtA

Resilient Multi-Robot Coordination -- An Algorithmic Perspective

Guangyao Shi
Ph.D Student, Electrical and Computer Engineering
Advisor: Dr. Pratap Tokekar 

Abstract
Multi-robot systems are widely used for environment monitoring, coverage, and patrol tasks. Classic coordination algorithms usually assume that robots can function well during tasks. However, in the field, robots can fail due to either hardware malfunction or adversarial attacks. Therefore, it is essential to consider the possible failures of robots during the algorithm design phase. It turns out that such problems are all NP-hard.  A natural question arises is that can we design some bounded approximation algorithms that are resilient to failures? In this seminar, we will talk about our recent works based on robust submodular optimization and network reconfiguration techniques to design resilient coordination algorithms. Specifically, two research questions will be explored in this seminar: how to plan paths for robots to maximize collected rewards when some of them will fail?  If some robot fails during tasks, how to reconfigure the team to guarantee robust communication for the following tasks?

About the Robotics Student Seminars
The Robotics Student Seminars at the University of Maryland College Park are a student-run series of talks given by current robotics students.

The purpose of these talks is to:

• Encourage interaction between Robotics students from different subfields;
• Provide an opportunity for Robotics students to be aware of and possibly get involved in the research their peers are conducting;
• Provide an opportunity for Robotics students to receive feedback on their current research;
• Provide speaking opportunities for Robotics students.

Contact: Lena Johnson, ljohns14@umd.edu