Inhalt des Dokuments
zur Navigation
Notice
News, slides, and other resources are available on the ISIS-page of the course. There is also a mandatory registration.
Applicability
- Informatik (Diplom): Study Area BKS
- Technische Informatik (Diplom): Catalogue Technical Applications
- Informatik (MSc) and Technische Informatik (MSc): Equivalent to module MINF-SE-OSSem
Summary
Inspired by nature, a current research field in informatics are swarms of mobile robots. In this context our department is involved in the development of an operating system for swarms of mobile robots. The scheduler is an essential element of this swarm operating system. In contrast to classical operating systems our applications have – additional to time constraints – also restrictions in space: execute application at location X at time Y.
In this seminar, students shall research and present algorithms suitable for this space-time scheduling on resource-constrained systems.
Topics
The seminar is strongly related to the current research at our department. Possible topics of the seminar are:
- Complete search vs. (Meta-)Heuristics
- Genetic/evolutionary algorithms
- Evolution strategy
- Distributed/parallel algorithms
- Swarm intelligence
- Neural network
- Ant Colony Optimization (ACO)
- Particle Swarm Optimization (PSO)
- Algorithms taken from logistics
- Case studies