BEGIN:VCALENDAR BEGIN:VEVENT SUMMARY:PhD Defense - Hang Ma DESCRIPTION: \n Time: Friday, December 13, 2019, 9:00 AM-11:00 AM\n \n Location: SAL 322\n \n Candidate: Hang Ma\n \n Committee: Sven Koenig (Chair), T. K. Satish Kumar, Satyandra K. Gupta (Outside Member), Peter Stone (External Member)\n \n Title: Task and Path Planning for Teams of Agents\n \n Abstract: In many real-world applications of multi-agent systems, teams of agents must assign tasks among themselves and plan collision-free paths to the task locations. The resulting coordination problems are fundamental for these multi-agent systems but, at the same time, computationally challenging, as there are often many agents and their operating time is long. We formalize two types of multi-agent coordination problems: (a) One-shot coordination problems that assign given tasks to and plan paths for a given set of agents on a given graph that models the environment. (b) Long-term coordination problems that repeatedly assign new tasks and plan paths for the agents after they finish their current tasks. We study the theoretical properties of these problems, develop algorithms for solving them, and demonstrate our algorithms using simulated and real-world agents.\n DTSTART:20191213T090000 LOCATION:SAL 322 URL;VALUE=URI: DTEND:20191213T110000 END:VEVENT END:VCALENDAR