BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260408T192614Z
UID:Seminar-NESTiD-1154@lxserverA.csc.liv.ac.uk.csc.liv.ac.uk
ORGANIZER:CN=Othon Michail:MAILTO:Othon.Michail@liverpool.ac.uk
DTSTART:20221124T161500
DTEND:20221124T171500
SUMMARY:Durham-Liverpool synergy Series
DESCRIPTION:Evangelos Kranakis: The Bomb Squad\n\nTwo cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away from its initial location as quickly as possible. In the Bomb Squad problem, the robots cooperate by communicating face-to-face in order to pick up the bomb from the source and carry it away to the boundary of a disk centered at the source in the shortest possible time. The goal is to specify trajectories which define the robots’ paths from start to finish and their meeting points which enable face-to-face collaboration by exchanging information and passing the bomb from robot to robot.\n\nWe design algorithms reflecting the robots’ knowledge about orientation and each other’s speed and location. In the offline case, we design an optimal algorithm. For the limited knowledge cases, we provide online algorithms which consider robots’ level of agreement on orientation as per OneAxis and NoAxis models, and knowledge of the boundary as per Visible, Discoverable, and Invisible. In all cases, we analyze the competitive ratios of the online problems.\n\nJoint Work with Jared Coleman, Danny Krizanc, Oscar Morales-Ponce.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=1154
LOCATION:
END:VEVENT
END:VCALENDAR