In der Ringvorlesung des Paderborner Graduiertenkollegs ?Automatismen“, die im aktuellen Wintersemester unter dem Titel ?Automatismen_revisited“ steht, wird Prof. Dr. Friedhelm Meyer auf der Heide am 10. Januar die ?algorithmischen Grundlagen für die Selbstorganisation von Roboterschw?rmen“ thematisieren. Der Vortrag, zu dem alle Interessierten herzlich eingeladen sind, beginnt um 18.15 Uhr und findet in Raum E 5.333 statt.
Der Einsatz gro?er Roboterschw?rme ist in Zukunft beispielsweise für die Erkundung unbekannten Gel?ndes oder für Katastropheneins?tze denkbar. Die Koordination solcher Schw?rme stellt interessante neue Herausforderungen, weil sie wegen ihrer Gr??e, ihrer Dynamik und der eventuell nicht vorhandenen Infrastruktur (weitreichende drahtlose Kommunikation, GPS) h?ufig nicht mehr durch eine zentrale Instanz gesteuert werden k?nnen. Deshalb ist autonomes Verhalten der einzelnen Roboter wünschenswert. Dabei verfügt jeder einzelne Roboter nur über sehr eingeschr?nkte Informationen über den aktuellen Status des gesamten Schwarms.
Der Vortrag geht der Frage nach, wie sich Roboterschw?rme unter diesen Umst?nden ohne externe Unterstützung organisieren, also z. B. an einem Ort versammeln oder eine bestimmte Formation bilden k?nnen. Dazu werden so genannte lokale Algorithmen für derartige Aufgaben vorgestellt, analysiert und ihr Verhalten durch Simulationen veranschaulicht. Solche Fragestellungen sind eng verwandt mit der Untersuchung von Schw?rmen von V?geln oder Fischen, die als Inspiration für die Entwicklung von Algorithmen dienen k?nnen.
Prof. Dr. math. Friedhelm Meyer auf der Heide leitet das Fachgebiet Algorithmen und Komplexit?t im Heinz Nixdorf Institut und im Institut für Informatik der Universit?t Paderborn. Seine Forschungsinteressen beinhalten algorithmische und komplexit?tstheoretische Fragestellungen zu parallelem Rechnen, Kommunikation und Datenverwaltung in Netzwerken, Dynamik in Netzwerken, Algorithmen der Computergraphik sowie Randomisierungsmethoden. Er ist (Co-)Author von über 150 Publikationen und mehreren Patenten.
