Multi-Robot SystemsModule description #41158 / Version 2
- 3 CP
- Portfolio examination
- Graded
- Summer semester
- English
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v4)
| Module / Version | #41158 / #2 |
|---|---|
| Validity | Summer semester 2024 – Winter semester 2024/25 |
| Available language(s) | English, German |
| Credit points | 3 |
| Person responsible for the module | Hönig, Wolfgang |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | English |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Technische Informatik und Mikroelektronik |
| Academic chair | 34342300 FG Multi-Roboter-Systeme |
Contact
| Office | MAR 4-5 |
|---|---|
| Contact person | Hönig, Wolfgang |
| E-mail address | hoenig@tu-berlin.de |
| Website | https://imrclab.github.io/teaching.html |
Learning outcomes
The students will have a detailed understanding about key challenges and possible algorithmic solutions that arise when coordinating multiple robots:
• Collision Avoidance, Distributed Control, Relative State Estimation, and Multi-Robot Motion Planning;
• Task Assignment;
• Communication Limitations.
Students will be able to:
• Decide which algorithm(s) to use for a given target application that involves multiple robots;
• Effectively read and discuss book chapters and classical seminal papers.
• Collision Avoidance, Distributed Control, Relative State Estimation, and Multi-Robot Motion Planning;
• Task Assignment;
• Communication Limitations.
Students will be able to:
• Decide which algorithm(s) to use for a given target application that involves multiple robots;
• Effectively read and discuss book chapters and classical seminal papers.
Content
The course focuses on applications of multiple robots and robotic swarms, e.g., for inspection, exploration, assembly, or surveillance. Compared to a single robot, new challenges arise in all parts of the robotics pipeline: perception and state estimation (of other robots), decision making (collision avoidance and achieving a common goal), and controls (safety or other guarantees). We consider classic seminal and current book chapters and scientific papers that tackle these challenges both from a theoretical and a practical/application perspective.
Concrete algorithms/topics may include:
Applications/Field Robotics:
• Monitoring/Environment: Surveillance, Agricultural robotics, Firefighting robots
• Construction: Assembly Planning
• Exploration and Mapping (e.g., DARPA Challenges)
Decision Making:
• Hungarian Method and other assignment algorithms
• Path and motion planning (CBS, M*)
• Distributed Optimization (ADMM)
• Dec-POMDPs
• Distributed Systems: Lamport Clock, PAXOS, Distributed hash tables
Controls:
• Collision Avoidance (Buffered Voronoi Cells, Control Barrier Functions)
• Rigidity and Formation Control
Perception/State Estimation:
• Relative Pose Estimation
• Multi-Robot SLAM
• Distributed Kalman Filters
Concrete algorithms/topics may include:
Applications/Field Robotics:
• Monitoring/Environment: Surveillance, Agricultural robotics, Firefighting robots
• Construction: Assembly Planning
• Exploration and Mapping (e.g., DARPA Challenges)
Decision Making:
• Hungarian Method and other assignment algorithms
• Path and motion planning (CBS, M*)
• Distributed Optimization (ADMM)
• Dec-POMDPs
• Distributed Systems: Lamport Clock, PAXOS, Distributed hash tables
Controls:
• Collision Avoidance (Buffered Voronoi Cells, Control Barrier Functions)
• Rigidity and Formation Control
Perception/State Estimation:
• Relative Pose Estimation
• Multi-Robot SLAM
• Distributed Kalman Filters
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Multi-Robot Systems | Seminar | Summer semester | [de] | 2 | WS 2026/27 (1) ISIS |
Courses in the course catalog
Courses created from the teaching units of this module.
Winter semester 2026/27 (1)
Multi-Robot Systems (Seminar) 1
- Multi-Robot Systems (Seminar) Termingruppe 1
Workload and credit points
Multi-Robot Systems (Seminar)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 4 h | 60 h |
| 90 h | |||
The workload of the module adds up to 90 hours. The module therefore comprises 3 credit points.
Description of teaching and learning methods
Each week, students will read 1-2 book chapter or scientific publications as a homework and submit a short form with a summary and discussion topics (similar in style to a scientific paper review). During the weekly meetings, the paper will be briefly presented (at most 10min, either by the instructor or by a previously assigned student), followed by a scientific discussion with focus on the questions that students prepared. A final assignment tasks the students to write a literature survey on the topics learned (or a specific subset thereof), in style similar to the background section of a MSc thesis.
Overall, this is a seminar style class with the goal to learn more about a topic where no unifying text book exists, yet. Thus, students will not only gain a deeper understanding of multi-robot systems, but also learn how to critically read, discuss, and summarize scientific papers in the field.
Overall, this is a seminar style class with the goal to learn more about a topic where no unifying text book exists, yet. Thus, students will not only gain a deeper understanding of multi-robot systems, but also learn how to critically read, discuss, and summarize scientific papers in the field.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
• Foundations of single robots systems (e.g., passed a robotics course)
• Ability and willingness to learn by reading book chapters/papers
• Ability and willingness to learn by reading book chapters/papers
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | English |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Deliverable assessment) Paper Presentation | 20 | oral | 10 min each (1-2 times) |
| (Deliverable assessment) Discussion | 30 | flexibel | Survey (about 5 short questions), In-class participitation (each week) |
| (Deliverable assessment) Final Report | 50 | written | 5 pages |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Summer semester.
Maximum number of participants
The maximum capacity of participants is 15.
Registration procedures
Current information in the associated ISIS course.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- Springer handbook of robotics, 2016, ISBN 978-3-319-32550-7
- Assignment Problems, 2009, 978-0-89871-775-4
Assigned programs
This module is not used in any program.
Miscellaneous
Geeignet für Master- und Promotionsstudenten in Studienrichtungen welche autonome Systeme betrachten, einschließlich, aber nicht beschränkt auf Informatik, Elektrotechnik, Maschinenbau und Luft- und Raumfahrttechnik.