<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
</head>
<body text="#000000" bgcolor="#FFFFFF">
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 <a
class="moz-txt-link-freetext"
href="http://videolectures.net/solomon/">http://videolectures.net/solomon/</a>
<br>
<br>
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~<tt><span
style="color:windowtext" lang="EN-AU"><br>
</span></tt><br>
<tt><span style="color:windowtext" lang="EN-AU">Title: "Implicitly
Coordinated Multi-Agent Path Finding under Destination
Uncertainty"
<br>
<br>
Lecturer: Bernhard Nebel, Albert-Ludwigs-Universität Freiburg,
Germany
<br>
<br>
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.
<br>
<br>
Short bio of the lecturer:
<br>
<br>
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.
</span></tt>
<pre class="moz-signature" cols="72">
--
Mateja Škraba
Jozef Stefan Institute
Artificial Intelligence Laboratory
Jamova cesta 39, 1000 Ljubljana
Slovenia
Tel: +386 40 214 982
</pre>
</body>
</html>