[Solomonov Seminar] 288. solomonov seminar

[Mateja Skraba]

V torek, 2. aprila 2019 bo ob 13h v Oranzni predavalnici (drugo 
nadstropje glavne stavbe) 288. Solomonov seminar. Oranzna predavalnica 
je v drugem nadstropju glavne stavbe IJS na Jamovi 39. Posnetki 
preteklih seminarjev so na http://videolectures.net/solomon/

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Title: "Implicitly Coordinated Multi-Agent Path Finding under 
Destination Uncertainty"

Lecturer: Bernhard Nebel,  Albert-Ludwigs-Universität Freiburg, Germany

In multi-agent path finding (MAPF), it is usually assumed that planning 
is performed centrally and that the destinations of the agents are 
common knowledge. We will drop both assumptions and analyze under which 
conditions it can be guaranteed that the agents reach their respective 
destinations using implicitly coordinated plans without communication. 
Furthermore, we will analyze what the computational costs associated 
with such a coordination regime are. As it turns out, guarantees can be 
given assuming hat the agents are of a certain type. However, the 
implied computational costs are quite severe. The bounded plan existence 
problem becomes PSPACE-complete, while the original MAPF plan existence 
problem is in P. This clearly demonstrates the value of communicating 
about plans before execution starts.

Short bio of the lecturer:

Bernhard received his Ph.D. (Dr. rer. nat.) from the University of 
Saarland in 1989, held an Associate Professor position at the University 
of Ulm between 1993 and 1996 and is now Full Professor at 
Albert-Ludwigs-Universität Freiburg. His research interests are action 
planning, robotics, and knowledge representation. He and his groups won 
some RoboCup competitions and some of the international planning 
competitions. Bernhard has chaired KR, IJCAI, and ICAPS and he is an 
AAAI and EurAI fellow. Further, he is a member of the German Academy of 
Science Leopoldina and Academia Europaea.

--
Mateja Škraba
Jozef Stefan Institute
Artificial Intelligence Laboratory
Jamova cesta 39, 1000 Ljubljana
Slovenia
Tel: +386 40 214 982

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.ijs.si/pipermail/solomonov-seminar/attachments/20190401/ad92a78e/attachment.htm>