Project and Seminar (9 CP/6 SWS) 0432 L 567 in WS 2012/13

News, slides, and other resources are available on the ISIS-page of the course. There is also a mandatory registration.

Start: 16.10.2012

• Informatik (Diplom): Study area BKS
• Technische Informatik (Diplom): Catalogue Technical Applications
• Informatik (MSc) and Technische Informatik (MSc): Equivalent to module MINF-SE-OSPJ

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 the context of this project students shall design, analyze, implement and evaluate algorithms suitable for this space-time scheduling on resource-constrained systems. A mobile robot swarm and a simulator are available for the evaluation.

Depending on the concrete realization of the project, the following topics are going to be touched:

• Existing approaches for space-time scheduling
• Development and analysis of algorithms
• Resource-constrained systems
• Distributed and parallel programming
• System programming

• Successful teamwork
• Self-organization (roles, mile stones, interfaces, …)
• Insight into current research

• Active continuous attendance
• Seminar presentation
• Seminar paper
• Successful participation in the project
• Technical documentation
• Presentation of results

• Good programming knowledge
• Being interested in algorithms