direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

KBS-Bachelor-Projekt

Project and Seminar (9 CP/6 weekly hours) 0432 L 568 in WS 2016/17

News

News, forums, slides and other resources are available on the module's ISIS page. Please register yourself using the module's registration form in ISIS2.

Schedule

Date
Time
Room
Lecturer
Monday
8-12
EN 354
project group meeting
Wednesday
10-12
EN 354
Graff/Karnapke
Limited number of participants!


Begin:  19.10.2016

Applicability

Informatik (BSc) und Technische Informatik (BSc): Entspricht dem Modul KBS-Bachelor-Projekt und Seminar

Summary

Cyber-physical systems are interactions between computing and non-computing elements. In the context of a multi-robot environment, coordination and collaboration among its individuals remains a major challenge. We propose a distributed operating system that treats robots as mobile resources and provides guaranteed resource allocation.

In order to achieve that scheduling of robots in space and time is necessary. This involves path planning, collision avoidance, vehicle routing. For smaller groups of robots a centralized scheduler is feasible. As the number of robots grows a central instance becomes inefficient. Therefore, hierarchical or decentralized scheduling approaches (incorporating path planning and vehice routing) gain importance.

Other topics are possible if they fit into our general research.

Topics

The following topics will be subject of the class: 

  • Space-time scheduling
  • Path planning
  • Collision avoidance
  • Vehicle routing
  • centralized, hierarchical or decentralized approaches
  • Development and analysis of algorithms
  • Distributed and parallel programming

Learning outcomes

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

Deliverables

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

Prerequisites

  • Good programming knowledge
  • Interest in algorithms