BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260625T105811Z
UID:Seminar-networks-640@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Giorgos Christodoulou:MAILTO:G.Christodoulou@liverpool.ac.uk
DTSTART:20180531T140000
DTEND:20180531T150000
SUMMARY:Networks and Distributed Computing Series
DESCRIPTION:Dr Shantanu Das: Distributed graph algorithms for energy-constrained mobile robots\n\nWe consider distributed tasks for mobile robots moving on graph. Each robot has a constraint on its energy consumption which limits the number of edges it can traverse. Under such constraints, a team of robots need to perform a distributed task while sharing the work among them. In this model, even simple problems like delivering an object from source node to a target, becomes difficult to solve. We present some recent results for energy constrained robots that need to perform delivery in a collaborative manner. We study different variants of the problem depending on the structure of the graph and the energy budgets of the robots and whether or not they can share energy. We show hardness results, in-approximability results as well as positive results and efficient algorithms for feasible cases.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=640
LOCATION:
END:VEVENT
END:VCALENDAR